sqjddb的博客

哈希冲突、哈希表扩容

一、排序的稳定性二、插入排序1.直接插入排序2.希尔排序三、选择排序1.直接选择排序2.堆排序四、交换排序1.冒泡排序2.快速排序五、归并排序六、非比较排序七、复杂度比较

一些做oj写的bug

JZ70 矩形覆盖JZ39 数组中出现次数超过一半的数字JZ56 数组中只出现一次的两个数字JZ68 二叉搜索树的最近公共祖先JZ82 二叉树中和为某一值的路径(一)JZ53 数字在升序数组中出现的次数JZ38 字符串的排列

>>红黑树的概念>>红黑树的插入操作>>红黑树与AVL树的比较>>红黑树的应用

链表相关操作是灵活多变又万变不离其宗的1. 链表基本介绍2. 无头单向不循环链表3. 带头双向循环链表4. 链表经典题目分析...

二叉树的性质二叉树的存储结构堆的基本操作二叉树的遍历二叉树链式结构的经典程序

一、AVL树的由来及概念二、AVL树的原理（旋转）三、AVL树的实现四、AVL树的性能

二叉搜索树相关算法及其实现

动态规划相关概念 设计动态规划算法的步骤 动态规划算法的经典程序 ①矩阵连乘问题 ②最长公共子最优化原理（最优子结构性质）：无后效性：所谓无后效性原则，指的是这样一种性质：某阶段的状态一旦确定，则此后过程的演变不再受此前各状态及决策的影响。也就是说，“未来与过去无关”子问题的重叠性：总结：设计动态规划算法的步骤动态规划算法的经典程序①矩阵连乘问题思想：计算最优值：构造最优解：可参

★流水作业调度（动态规划）★多机调度问题 （贪心算法）★批处理作业调度 (回溯法)

★贪心法解决背包问题 ★动态规划法解决0-1背包问题 ★回溯法解决0-1背包问题 ★分支限界法解决0-1背包问题 >>队列式 >>优先队列式

>>递归经典程序 ①Ackerman函数 ②全排列问题 ③整数划分问题 ④汉诺塔问题>>深入理解分治法 ①二分搜索 ②大整数乘法 ③Strassen矩阵乘法 ④棋盘覆盖

算法的效率，时间复杂度，空间复杂度，大O的渐近表示法，复杂度比较