![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论
sonic youth
这个作者很懒,什么都没留下…
展开
-
快速排序
快速排序...原创 2018-03-31 12:09:05 · 160 阅读 · 0 评论 -
启程
最近在读马丁.伊登,他谈到本行,说“当男男女女欢聚一堂之时,在太阳底下有什么理由不让他们交流他们最好的东西呢?他们最好的东西正是他们最感兴趣的,赖以生存的东西,他们日以继夜地专门干着,研究着,甚至连做梦也想着的东西。” 这段话令我深受感触,一个人选择他的本行,应该就是出于热爱,至少是兴趣,他对它能够有自己的一套,那是日积月累的经验与思考。现在已经大二了,从我开始接触编程,选择它作为未来的方向,...原创 2018-03-26 18:46:34 · 300 阅读 · 0 评论 -
线性时间排序
线性时间排序涉及概念比较排序:排序是通过比较元素的大小来进行的。如插入排序,堆排序,归并排序,快速排序。稳定性的排序算法(Stable sort):对于相同的元素,排序算法并不改变它们的相对顺序。如插入排序,归并排序。快速排序与堆排序不是稳定性的排序算法。Part 1我们之前所学的算法都是比较排序,对于比较排序的运行时间提出一个定理: 任意一个比较排序算法,在最坏情况下,最...原创 2018-05-12 16:45:19 · 199 阅读 · 0 评论