算法与数据结构

插入式排序属于内部排序法，是对于欲排序的元素以插入的方式找寻该元素的适当位置，以达到排序的目的。 思路:依次选中一个元素进行排序，后面的元素依次插入进来放入合适的位置。

选择式排序也属于内部排序法，是从欲排序的数据中，按指定的规则选出某一元素，再依规定交换位置后达到排序的目的。 思路：每次都把最小的数选出来排首位，之后在剩余的数中选出最小数排首位，以此类推....

冒泡排序的规则思路： 1.一共进行数组的大小-1次循环 2.每次排序(外层循环)确定一个最大数往右边移动（内层循环 ） 3.每一趟排序的数在逐渐减少

排序也称排序算法(Sort Algorithm)，排序是将一组数据，依指定的顺序进行排列的过程。 算法的时间复杂度 时间频度：一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多

简单的说: 递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。 递归需要遵守的重要规则 执行一个方法时，就创建一个新的受保护的独立空间(栈空间

即为表达式的结果 ​ 例如: (3+4)×5-6 对应的前缀表达式就是 - × + 3 4 5 6 , 针对前缀表达式求值步骤如下: ​ 1.从右至左扫描，将6、5、4、3压入堆栈 ​ 2.遇到+运算

栈的英文为(stack) 栈是一个先入后出(FILO-First In Last Out)的有序列表。 栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入

Josephu 问题 Josephu 问题为：设编号为1，2，… n的n个人围坐一圈，约定编号为k（1<=k<=n）的人从1开始报数，数到m 的那个人出列，它的下一位又从1开始报数，数到m的那个人又出

单链表是一个有序的列表，前一个节点存在后一节点的地址信息的链式结构。 小结: 链表是以节点的方式来存储,是链式存储 每个节点包含 data 域， next 域：指向下一个节点. 如图：发现链表的各个节

队列 队列:是一个有序列表，可以用数组或是链表来实现。 遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出。 模拟实现一个队列： 示意图： 存在问题:当元素移除后，下标上移,之前元素

当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。 稀疏数组的处理方法是: 记录数组一共有几行几列，有多少个不同的值 把具有不同值的元素的行列及值记录在一个小规模的数组

线性结构： 1.最长用的数据结构，元素之间存在一对一的线性关系。 2.线性结构有两种不同的存储结构，即顺序存储结构和链式存储结构。顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的。 3.链式存储

快速排序实现思路: 左边指针指向第一个元素,右边指针指向最后一个元素，先选取一个标准值,最后一个（最右边指针）与标准值比较，大于标准值则继续，小于标准值移动到第一个位置，随后移动左边指针，和标准值比较

序言:相信大部分程序员在工作中都是天天crud，数据结构与算法算是基本功，需要练好,但是呢，算法绝非一朝一夕就能学好，需要日积月累。