![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
成分sjz
路漫漫
展开
-
算法与数据结构(3)---分治与递归
递归算法:直接或者间接不断反复调用自身来达到解决问题的方法。要求原始问题可以分解为相同问题的子问题。递归两个要素1.递归边界2.递归的逻辑——递归"公式"列举一些例子1 阶乘函数 n!=n(n-1)!public static int factorial(int n){if(n==0) return 1;return n*factorial(n-1);}斐波那契数列 斐波那契数列的递推公式:...原创 2018-05-01 22:02:48 · 185 阅读 · 0 评论 -
算法与数据结构(1) ---绪论
算法与数据结构(1)---绪论算法+数据结构=程序计算机求解问题的过程 1问题的理解 2数据结构设计 3 算法设计 4算法分析 5程序实现算法与程序的区别 1 程序可以是无穷的,算法是有穷的。2 程序是用程序语言描述的,在计算机上可以执行,而算法除了可以用程序设计语言描述之外,换可以用框图,自然语言等方式描述。算法与数据结构也是有联系的:1 一方面算法所求解问题的对象需要用适当的数据结构存储到计算...原创 2018-04-26 23:44:48 · 406 阅读 · 0 评论 -
算法与数据结构(4)----树
1 二叉树1.1 二叉树的定义二叉树是每个结点最多有两个子树的树结构。它有五种基本形态:二叉树可以是空集;根可以有空的左子树或右子树;或者左、右子树皆为空。1.2一些基本概念结点的度:结点拥有的子树的数目叶子结点:度为0的结点分支结点:度不为0的结点树的度:树中结点的最大的度层次:根结点的层次为1,其余结点的层次等于该结点的双亲结点的层次加1树的高度:树中结点的最大层次1.3 满二叉树 完全二叉...原创 2018-05-04 22:58:59 · 272 阅读 · 0 评论 -
算法与数据结构(2) ---线性表
线性表是最常用且是最简单的一种数据结构。定义 线性表:零个或多个数据元素的有限序列。1.线性表是一个序列。2.0个元素构成的线性表是空表。3.线性表中的第一个元素无前驱,最后一个元素无后继,其他元素有且只有一个前驱和后继。4.线性表是有长度的,其长度就是元素个数,且线性表的元素个数是有限的,也就是说,线性表的长度是有限的。线性表的基本操作InitList(*L): 初始化操作,建立一个空的线性表L...原创 2018-04-27 21:45:17 · 236 阅读 · 0 评论 -
所有排序总结(转载)
前言 查找和排序算法是算法的入门知识,其经典思想可以用于很多算法当中。因为其实现代码较短,应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗,只要熟悉了思想,灵活运用也不是难事。一般在面试中最常考的是快速排序和归并排序,并且经常有面试官要求现场写出这两种排序的代码。对这两种排序的代码一定要信手拈来才行。还有插入排序、冒泡排序、堆排序、基数排序、桶排序等。面试官对于这些排...转载 2018-04-29 19:09:23 · 448 阅读 · 0 评论