![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程珠玑
文章平均质量分 75
Jacketinsysu
No persistence, no man.
展开
-
KMP算法
KMP算法学习原创 2016-03-17 21:02:28 · 823 阅读 · 1 评论 -
【编程珠玑】自己实现位向量类
最近开始看《编程珠玑》了,传说中的“看起来很眼熟啊,而过几分钟后又得出结论——以前从来没读过”,刚看了第一章的内容,作者思考问题的方式和角度确实很好,前言提示说不要看太快,习题要一道一道跟着做,自己做过再去看答案。这一章的内容是磁盘排序的问题,用了位向量优化了排序(其实跟计数排序的原理差不多,就是利用所有的关键字在一定的范围内,而这里的关键字还是没有重复的,弄一个位向量,遇到一个值就将它响应的位置置原创 2016-03-10 11:46:04 · 856 阅读 · 0 评论 -
找出数组里出现次数超过一半的数字
思路一:(map/哈希表)计数 小Y:啊,这个问题呀,很简单啊,我就给每个数字计数,最后看一下个数不就知道了吗? 我:那你想想“给每个数字计数”这个操作,是用什么数据结构来实现的呢? 小Y:C++里面的map呀…… 我:那你算算复杂度是多少 小Y:每个数字的平均查找复杂度是O(log N)(注,map是用红黑树实现的),那就是O(N log N)呗 我:那我排个序,原创 2016-03-28 23:57:33 · 1923 阅读 · 0 评论