240 投稿
算法导论
收录了9篇文章 · 1人关注
  • 算法-寻找顺序统计量

    结论 假设所有元素都是互异的，使用RANDOMIZED-SELECT算法可在期望为线性时间内找到任一顺序统计量，特别是中位数。 RANDOMIZ...

    橡树人 0 0
  • 第3章 算法的渐近分析

    有了算法运行时间的增长阶，不仅可以简单的描述算法的效率，而且可以比较算法间的相对性能。比如一旦输出规模n变得足够大，具有最坏情形运行时间的归并排...

    橡树人 0 0
  • 第2章 算法分析

    本章会让你熟悉在全书中使用的算法设计和分析框架。虽然本章是独立的，但是仍包含一些对第3章、第4章使用的材料的引用。 在第1章里，以使用插入排序来...

    0.4 橡树人 0 3
  • 第一章 算法在计算中的角色

    什么是算法？ 为什么算法值得研究？ 跟在计算机中使用的其他技术相比，算法处在什么地位？ 1.1节 算法 第一种定义算法是任意一个定义清晰的计算过...

    0.4 橡树人 0 3
  • Resize,w 360,h 240
    算法导论之平衡搜索树

    示例 AVL.java源代码

    橡树人 0 0
  • Resize,w 360,h 240
    算法导论之二叉搜索树

    示例 BST.java源代码

    0.2 橡树人 0 1
  • Resize,w 360,h 240
    算法导论之伸展树

    致谢两位发明人 Daniel SleatorDaniel_Sleator.png Robert TarjanRobert Tarjan.png ...

    0.2 橡树人 0 2
  • Resize,w 360,h 240
    算法导论之B树

    搜索 插入 删除 致敬发明人 Rudolf Bayerhttps://en.wikipedia.org/wiki/Rudolf_BayerRud...

    0.2 橡树人 0 2
  • Resize,w 360,h 240
    算法导论之红黑树

    定义 插入 删除 定义 等价于4阶B树 插入 插入示例插入示例.png 双红情形1：uncle是黑色待补 双红情形2：uncle是红色策略：只换...

    0.2 橡树人 0 2

专题公告

解决问题的算法集