- 博客(1)
- 资源 (5)
- 收藏
- 关注
原创 KMP算法的理解
首先参考阮一峰的KMP博文,简单明了。看完这篇文章以及其他相关文章,我大概知道整个过程该怎么算,但是仍然不明白这个算法的精髓Next数组为什么要这么做,后来用反证法简单的证明了一个困扰了一上午的问题。记录如下:最后一句话“部分匹配”的实质是,有时候,字符串头部和尾部会有重复。比如,”ABCDAB”之中有两个”AB”,那么它的”部分匹配值”就是2(”AB”的长度)。搜索词移动的时候,第一个”AB”向后
2017-03-20 16:31:40 522
重构与模式
本书由Joshua Kerievsky科瑞夫斯盖著,杨光,刘基诚译。本书开创性地深入揭示了重构与模式这两种软件开发关键技术之间的联系,说明了通过重构实现模式改善既有的设计,往往优于在新的设计早期使用模式。本书不仅展示了一种应用模式和重构的创新方法,而且有助于读者结合实战深入理解重构和模式。书中讲述了27种重构方式。
2015-09-30
Java实现高级计算器
该计算器源代码用Java实现,界面简单,精致,实现了多功能输入,支持键盘输入,记录计算过程等,非常适合初学者。NetBeans环境下实现,如果你是Eclipse环境,直接新建项目,并拷贝SRC目录下的java文件即可。
2015-05-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人