![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论-Introduction To Algorithms
文章平均质量分 72
吃掉吃掉
反对反对
展开
-
算法导论学习笔记(2)-归并排序
今天学习了算法导论上的归并排序算法,并且完成了在纸上写出伪代码,以前就学过归并但是理解的不够透彻,以 前还一直困惑:为什么明明归并排序比快排的时间复杂度更稳定,为什么库函数不用归并而用快排,现在知道原因了,因为归并排序必须开额外的空间,而且空间开销还比较大,下面介绍算法: 首先,归并排序用到了分治的思想,把大数据分成若干个小数据,然后再分别对小数据进行处理,最后把小数据 合并成大原创 2014-12-21 00:44:35 · 1106 阅读 · 0 评论 -
算法导论学习笔记 -(1)
一个ACM若菜,趁着ACM淡季,开始学习算法导论了,经过一年的ACM学习,逐渐的发现,学东西,深入才是王道,以前学习一个算法,总是看懂了就开始做题,到后来才发现很多题目,会算法,却不知道是用这个算法,这就是算法理解的不到位的后果,从今天开始,定下目标: 1.深入系统的学习算法, 2.学会纸上写伪代码,每章的代码自己先在纸上写一遍, 3.每节的学习笔记和算法都要写在博客上。 在博客上记录自己原创 2014-12-19 22:53:58 · 761 阅读 · 0 评论 -
算法导论学习笔记(3)-习题2.3-7-排序+二分
question(题意): Describe a O(n lg(n))-time algorithm that, given a set S of n integers and another integer x, determines whether or not there exist two elements in S whose sum is exactly x. 设计一个O(n原创 2014-12-22 23:02:36 · 1074 阅读 · 0 评论 -
算法导论学习笔记(4)-3种方法求最大连续子串
题目描述: 给出一个数组,里面有正数,有负数,求找出一个连续的子串,使得这个子串的所有的数字的和最大。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 13 -3 -25 20 -3 -16 -23 18 20 -7 12 -5 -22 15 -4 7原创 2014-12-27 16:47:43 · 806 阅读 · 0 评论