算法导论
文章平均质量分 81
mewhat
这个作者很懒,什么都没留下…
展开
-
堆排序(算法导论)
堆数据结构用于排序算法中,空间复杂度O(1),时间复杂度O(NlogN),但是在实践中还是不如快速排序(好像快速排序可以更好的利用硬件特性)。堆的意义就在于:最快的找到最大,在堆结构中插入一个值重新构造堆结构,取走最大/最下值后重新构造堆结构 其时间复杂度为O(logN),而其他方法最少为O(N). heapsort过程的时间复杂度是O(nlgn),每次调用build_max_heap的原创 2015-07-21 10:28:58 · 561 阅读 · 0 评论 -
算法导论中《图论的单源最短路径》思考
前言: 最近一直在看《算法导论》。算法这块难啃的硬骨头,向来令我头疼不已,尤其是图算法这一部分愈发觉得难啃。在冥思苦想几日之后虽不能说豁然开朗,但也算是小有斩获,稍加整理思绪之后便有此文。所以以下的内容呢,源于我在阅读《算法导论》期间对自己思考过程的总结。 言归正传,今天我要说的主题是单源最短路径问题。比如说,你想知道怎样应该怎样从武汉去北京,那么转载 2015-06-02 14:19:06 · 1244 阅读 · 0 评论