liuhao的博客

目录《漫画算法》读书笔记第一章第二章（常见线性数据结构）一、数组二、链表三、栈和队列四、散列表第三章（树）一、树的分类二、树的遍历三、二叉堆四、优先队列第四章（排序算法）一、冒泡排序二、快速排序三、堆排序四、计数排序和桶排序第五章（面试中的算法）一、如何判断一个链表是否有环二、最小栈的实现三、最大公约数四、如何判断一个数是否为2的整数次幂五、如何用栈实现队列六、寻找全排列的下一个数七、删去k个数字后的最小值八、如何实现大整数相加九、如何求解金矿问题十、寻找缺失的整数第六章（算法实际应用）一、位图BitMap

目录排序复习了解时间复杂度排序总结一、选择排序二、冒泡排序三、插入排序四、归并排序五、快排六、堆排序七、计数排序八、基数排序其他一、异或运算二、二分法三、递归四、堆结构排序复习了解时间复杂度常数操作：一个操作如何和样本数据量没有关系，每次都是固定时间内完成的操作，称为常数操作，eg：加减乘除…int a = arr[i]; // 常数操作int b = list.get(i); // 非常数操作时间复杂度：一个算法流程中常数操作数量的一个指标（在程序运行过程中一共进行了多少次常数操作）。

目录一、冒泡排序二、选择排序三、快速排序**四、插入排序**五、归并排序**六、堆排序**七、桶排序八、基数排序九、希尔排序一、冒泡排序基本思想: 冒泡排序，类似于水中冒泡，较大的数沉下去，较小的数慢慢冒起来，假设从小到大，即为较大的数慢慢往后排，较小的数慢慢往前排。直观表达，每一趟遍历，将一个最大的数移到序列末尾。代码实现/** * @ClassName: BubbleS...

网站链接：