参考资料：概率分析和随机算法雇佣问题在讲述概率分析和随机算法之前，需要先简单介绍一下，概率论的基础知识 基础知识 伯努利试验：在相同条件下，重复...

快速排序基本思想 输入代排数组——>选取基准元——>执行划分操作——>递归对两个数组进行快速排序1、比如这里输入序列{72，6，57，88，60...

算法导论：最大子序列和 问题描述：什么是最大子序列和呢?就是给定一组序列，所有子序列中和最大的那一组序列。比如这里给出一组序列{-2，11，-4...

算法导论：后缀树 参考资料：在线构造后缀树Ukkonen's Algorithm构造后缀树实录后缀树系列在阅读本文之前，需要了解字典树，请看字典...

算法导论：字典树 如果我们给定字符串集合为{b abc abd bcd abcd efg hii}，那么这个字符串的字典...

线性时间排序 对于比较排序来说，在排序的最终结果中，各元素的次序依赖于它们之间的比较。我们可以看到下图中的比较排序算法，在最坏情况下情况下，时间...