读书笔记
h532600610
这个作者很懒,什么都没留下…
展开
-
《啊哈!算法》读书笔记
零零散散花了一周的时间阅读了《啊哈!算法》。这本书内容相对基础,适合初学者时阅读(当然,大神也可以温故而知新)。《啊哈!算法》这本书中的算法举例贴近生活,语言诙谐幽默,不会让人产生枯燥感,并配有很多幽默的插图。算法讲解通俗易懂,并配有详细C语言代码和注释,是一本初学者不易错过的好书。注:书作者偶尔会在书中卖萌的。已掌握的知识点在下面不在赘述,只记录觉得需要记忆整理的东西,作为自己的读书笔记。包括一些小技巧、新概念、生疏算法等。内容仍比较杂乱,需要进一步细化整理。《啊哈!算法》中涉及的数据结构有栈、队列、链原创 2016-11-18 19:54:21 · 6488 阅读 · 2 评论 -
《啊哈!算法》读书笔记(第九章)——寻找多数元素问题
第九章 还能更好吗?——寻找多数元素问题问题:假如现在有一个序列,已知其中一个数的此书超过50%,请找出这个数。比如3、3、1、1、3、2、3中,出现次数超过50%的数是3。答:方法1:两两比较,分别记录数字的出现次数,2个for循环就可以解决。时间复杂度O(N^2)。方法2:排序后再重头到尾扫一遍,用一个count来统计每个数出现的次数,并再用一个变量max来更新原创 2016-11-18 20:19:03 · 1334 阅读 · 0 评论