摘要：[toc] calatan数的定义 卡特兰数的定义为： 由n个"+1"和n个" 1"构成的2n项：$a_{1}、a_{2}、a_{3}、...、a_{2n}$其部分和满足：$a_{1}+a_{2} + a_{3}+...+a_{k}\geqslant0 \qquad k = 1,2,...,2n$的 阅读全文

摘要：bubblesort insrtionsort selectionsort mergesort bucketsort countingsort radixsort heapsort tournametsort A 快速排序： mergesort的计算量和难点在于合，而quicksort在于分 B轴点 阅读全文

摘要：Boyer-Moore 只做这些失败的匹配，就可以排除掉相应的对齐位置。在BM算法中，模式串P与文本串T的对准位置依然自左向右移动，而在对准位置确是自右向左的逐一比对各个字符串，具体的，在每一轮自右向左的比对过程中，一旦发现失配。 在后面位置获得的教训，可以帮助我们排除更多的匹配。 阅读全文

摘要：示例： 1.夜间门诊 2.多任务操作系统 3.Huffman编码 A 问题模式： 循优先级访问（call by priority）, 按照这种优先级通过调度器将最高优先级的元素输入给服务端。 B 操作接口： template <typename T>struct PQ { virtual void 阅读全文