Java
文章平均质量分 77
CelloRen
在读大学生,希望通过博客和这个平台结识志同道合的伙伴,在提升自我的同时帮助有所需要的人。
展开
-
最长回文子串(Manacher's algorithm算法,复杂度O(n))
Manacher's algorithm(马拉车算法) 这是对于上一篇的最长回文子串的延伸,之前的算法最好的实现的时间复杂度都是O(n^2),这个算法直接改进至了O(n),可以说是非常牛了。 我先贴上算法源网页,写的很详细,有图有步骤,不过.....是英文的。英文基础不错的建议出门左转直接看大佬的解释:https://articles.leetcode.com/longest原创 2017-11-21 20:17:58 · 452 阅读 · 0 评论 -
HashMap的一些原理(同时分析源码,英文)
HashMap的原理和问题: First. 基本原理 Second. HashMap的初始长度,以及原因 T原创 2017-12-04 16:28:21 · 551 阅读 · 0 评论