摘要: 卡特兰数 大佬博客https://blog.csdn.net/doc_sgl/article/details/8880468 卡特兰数是组合数学中一个常出现在各种计数问题中出现的数列。 卡特兰数前几项为 : C0=1,C1=1,C2=2,C3=5,C4=14,C5=42,C6=132,C7=429, 阅读全文
posted @ 2018-10-16 21:36 王陸 阅读(1373) 评论(0) 推荐(1) 编辑
摘要: 感谢大佬的博客https://www.cnblogs.com/chengxiao/p/6129630.html 预备知识 堆排序 堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏,最好,平均时间复杂度均为O(nlogn),它也是不稳定排序。首先简单了解下堆结构。 堆 堆 阅读全文
posted @ 2018-10-16 16:00 王陸 阅读(2211) 评论(0) 推荐(0) 编辑