写在前面
当我应该忙于工作的时候,读闲书的欲望反而会变得特别高涨,这是一种另类的拖延症,但管它呢,早就没救了。
历史是我特别感兴趣的一个门类,每当我弄清了一段时间一块地域内的政治文化变迁,就会产生一种浑身苏畅的感觉。
近期读的书是吕思勉老爷子的《中国通史》,老爷子是民国时期真正的大师,考据详尽,文笔老到,虽然偶有夹带私货,但也无伤大雅。
这本书分为了文化和政治两编,文化史有些枯燥晦涩,待我后面再品。政治史脉络相对清晰,粗度一遍,政治变迁就能在脑海里生动起来,心下一喜,那就写它一篇简单的读书笔记吧!
(更多…)
2015年建了这个站点,一晃神,2022年都已经要结束了,7年时间,它还是这么 “干净” 。
翻了翻过往文章,也许曾经想把它建成技术博客,但实际上只记录了些随手可得的知识,不值一提。
也许我可以多写一点儿生活,多写一点儿感悟和总结。年龄愈长,想法愈多,它们值得被好好记录下来。
我决定重新来好好更新博客。
我想我能坚持下来,就像我正在做的大多数事情那样。
一个人知道自己为什么而活,就可以忍受任何一种生活。 -- 尼采
本文总结下TopK相关算法,分为两个部分,一为讨论TopK问题的类型,二为相关的解题思路和C++代码实现。
TopK 问题一般为海量数据问题,可以分为两大类:
这种问题一般分为两种类型,一为内存不够无法一次性加载,二为内存充足可以完全处理数据。
这种问题一般是涉及极其庞大的数据量,内存不可能一次性加载完成。必须采用 分治法。
(更多…)
讨论几个二分查找的变换问题,主要分为两类:
重点是注意临界条件,小心会死循环。本文假设数组为单调递增。
(更多…)