随笔分类 - 算法导论笔记
摘要:栈和队列 设计一个有getMin功能的栈 思路: 使用两个栈,一个栈用来保存当前栈中的元素,其功能和正常的栈一样,记为stackData;另一个栈用来保存每一步的最小值,记为 stackMin 第一种实现方案 压入数据规则 假设当前数据为newNum,先将其压入stackData。然后判断stack
阅读全文
摘要:冒泡排序算法 分析 从头开始,持续比较相邻的元素,大的元素放在后面。 代码实现
阅读全文
摘要:插入排序算法 分析 输入:n个数 输出一个序列,使得a1'=倒置数量,0 and A[i] key do A[i+1] 0 and a[index 1] item_i: a[index]=a[index 1] index =1 a[index]=item_i return a a=[3,2,1] p
阅读全文

浙公网安备 33010602011771号