- 博客(9)
- 收藏
- 关注
原创 理解数据结构教材中--KMP算法
KMP算法详解1.一篇博文2.书中解释3.对比书与博文4. 代码1.一篇博文KMP算法是一种字符串匹配算法,第一次接触KMP算法是在数据结构的教材中。为了弄懂这个算法,我在网上查阅了很多资料,很多博文都说其内容很好理解,但本人看完总是似懂非懂。这个算法在掌握后会觉得非常简单,可其描述总是有些令人难以理解,这里推荐一篇2013年的文章,相信你看完后一定能理解KMP算法。KMP算法博文不过有一个问题是,此理解方法似与《数据结构与算法(第四版 廖明宏)》中的P63页对于KMP算法的解释有所出入。2.书
2021-02-16 11:19:53 274 2
原创 软件构造一些易错知识点(2)
一、面向复用的设计模式1.Adaptor模式:适配器模式2.Decorator模式:装饰器模式3.Facade模式:外观模式4.Strategy模式:策略模式5.Template模式:模板模式6.Iterator模式:迭代器模式二、面向对象的编程原则SOLID1.SRP 单一责任原则2.OCP 开放-封闭原则3.LSP Liskov替换原则4.ISP 接口聚合原则5.DIP 依赖转置原则三、面向可维护性的设计模式1.Factory Method pattern 工厂方法2.pr
2020-07-11 21:30:33 158
原创 lab1总结:Turtle Graphics 和 Social Network
3.2Turtle Graphics3.2.1 Problem 1: Clone and import根据github网址加载zip,然后解压放到相应文件夹。在eclipse中f5刷新。或git中使用pull和clone命令下载到本地。init初始化本地仓库。可用add添加文件,commit加备注,push推送。3.2.2 Problem 3: Turtle graphics and drawSquare画一个方形:颜色设为黑色,设定边长sideLength,画一条sideLength长的线,然后转
2020-06-21 15:23:23 291
原创 lab1关于从文件读取幻方及判断
1. 从文件读取矩阵思路: 把文件中矩阵按行读取,并存放在list中 ArrayList<String> list = new ArrayList<String>(); String path = "src/P1/txt/" + filename; try { BufferedReader br = new BufferedReader(new FileReader(path)); String line = ""; while ((line = br
2020-06-11 23:02:55 207
原创 CSAPP-Hello’s P2P
CSAPP程序人生-Hello’s P2P摘要本文探索了hello从c代码到显示与回收的全过程。预处理、编译、汇编,动态链接,还有存储结构、I/O管理,进程管理等。通过对hello这种简单程序的全过程探索,更深入地理解计算机系统及其具体实现机制。关键词:编译;汇编;链接;计算机系统详情请到github,点此跳转。...
2020-01-02 01:25:03 107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人