夏沐的博客

（1）递归实现中序遍历（2）数据遍历次序（3）思路（4）实现

（1）二叉树遍历策略（2）递归实现二叉树的先序遍历（3）迭代实现二叉树先序遍历版本1：（4）实例（5）迭代算法优化思路实现实例...

实现算法思路：分别定义两个栈，用于存储运算符和运算数，按照一定的优先级从两个栈中存入或者取出数值或计算符，用于表达式的计算，最后输出结果。实现：优先级表...

（1）含义（2）判别是否是栈混洗

（1）实例（2）构思（3）实现：（4）分析

（1）栈的特性：先进后出（2）应用种类（3）第一种类型，进制转换：案例：实现：

（1）实例（2）实现

（1）思路（2）实现

（1）归并排序原理（2）代码实现（3）代码案例基本实现：性能分析：

（1）插值查找原理（注意轴点mi的计算公式）（2）插值查找案例（3）插值查找性能分析（4）查找算法比对

（1）改进思路（2）实现（3）约定功能：（4）优化：（5）证明正确性：

（1）思路与原理 由于二分查找思路中，在中间点取值以后，首先判断需要找的值是否比中间值小，如果成立则向左查找，如果不成立，则判断需要找的值是否比中间值大，这样向左转向的成本比向右转向的成本更小（原理见上一博文： ），因此针对这个特点可以进行改进。图中fib指的是菲波拉契数列。（2）实现（3）实例（4）分析（这种查找方法的优势）...

静态空间管理：优化1：动态空间管理思路：优化2：在原数组上固定大小扩容：优化3：容量加倍扩容：

原始思路（循环判断，单个删除）：优化1（批量删除）：优化2（循环一次，将不同的元素向前复制）：

递归案例：时间复杂度分析：由下图可知计算fib(67)的时间复杂度在1天左右，fib(92)时间复杂度在3世纪左右，效率极低。优化方案：上述代码中：【n--】需要修改为【--n】：public static int fib(int n) { int f = 0; int g = 1; while (0 < --n) { g = g + f; ...

转自：https://www.cnblogs.com/jingmoxukong/p/4302718.html，如有侵权，马上删除！！优化1：见上述链接，使用Boolean判断是否还需要交换位置，从而尽早结束循环。优化2：当一个排序数组的前半部分是乱序，后半部分的顺序是有序的，没必要对后半部分进行排序，此次就可以将结尾的角标移至乱序部分的最后一个的位置上，从而减少循环总量。例如如下案例：我们...

题目：算法思想1：算法思想2：算法思想3：递归+分治

（1）实现（2）实例