一种可操作性很强的二分查找思路 今天看到HuaHua的视频,总结二分查找。觉得视角很好,于是在其基础上,再用做过的题复习一下。 2019-07-14 Algo LeetCode BinarySearch
使用Rabin-Karp算法查找最长回文字符串 利用Rabin-Karp,尝试解决LeetCode005_longest-palindromic-substring问题。Python实现,意义大于性能🙃 2019-07-07 Algo LeetCode BinarySearch
Rotated Array 相关四题总结 LeetCode 033、081、153、154共四道rotated array的题目。重新梳理最原始的二分思想 2019-06-20 Algo LeetCode BinarySearch
Python字典内部实现 这一篇会比较长。和这个系列的文章一样,主要目标读者是自己,以及一些希望了解字典内部工作原理,并且已经在半路上的人。我会用Python代码翻译CPython的实现。考察对象包括3.6之前的普通字典,3.6之后的compact字典。重点放在字典的核心逻辑,会省略比如字典迭代、字典合并、缓冲池、查找时的变动检查等特性和细节。 2019-05-04 Python