串(Sequence) ◼ 本课程研究的串是开发中非常熟悉的字符串，是由若干个字符组成的有限序列 ◼字符串 thank 的前缀(prefix)、...

B+树 ◼ B+树是B树的变体，常用于数据库和操作系统的文件系统中MySQL数据库的索引就是基于B+树实现的 ◼ B+树的特点分为内部节点(非叶...

思考 ◼ 一个有序链表搜索、添加、删除的平均时间复杂度是多少?O(n) ◼能否利用二分搜索优化有序链表，将搜索、添加、删除的平均时间复杂度降低至...

动态规划(Dynamic Programming) ◼ 动态规划，简称DP是求解最优化问题的一种常用策略 ◼ 通常的使用套路(一步一步优化)1 ...

分治(Divide And Conquer) ◼ 分治，也就是分而治之。它的一般步骤是1.将原问题分解成若干个规模较小的子问题(子问题和原问题的...

贪心(Greedy) ◼ 贪心策略，也称为贪婪策略每一步都采取当前状态下最优的选择(局部最优解)，从而希望推导出全局最优解 ◼ 贪心的应用哈夫曼...