摘要：
上一篇排序算法<1>中，排序算法的时间复杂度从N2到NlgN变化，但他们都有一个共同的特点，基于比较和交换数组中的元素来实现排序，我们称这些排序算法为比较排序算法。对于比较排序算法，所有的算法都可以表达成一个决策树的模型（参看MIT算法课），数的叶子节点表示比较排序的一种可能结果，树的深度为得到排序 阅读全文
摘要：
最近在学习算法，跟着<Algorithms>这本书，可能是自己水平不够吧，看完排序算法后各种，希尔，归并，快排，堆的实现在脑子里乱成一锅粥，所以就打算大概总结一下，不求精确，全面，只想用平白的语言来理一理，如有错误之处，请直言。 为什么所有的算法书籍都重墨介绍排序，一、对一组数据进行排序在生活中是如 阅读全文
摘要：
1.1.27 二项分布。估计用一下代码计算binomial(100,50,0.25)将会产生的递归调用次数： 用这段代码来计算该二项分布的值是不现实的，因为这里是使用递归调用函数来实现的，在函数调用前，编译器要做很多准备工作，所以递归的层数较多时，程序运行速度会极慢，一种改善的方法是使用循环来代替递 阅读全文
摘要：
我是很少写博客的，看别人的博客较多。主要是自己水平太菜，还是希望花更多的时间补充相关知识，而写一篇博文（尤其是高质量博文）是要花费很多精力的。今天申请了自己的博客，也打算以后花一些时间来持续更新博客，主要原因是： <一> 最近在用<algorithms>学习算法，有很多课后题要花不少心思去实现，也想 阅读全文