- 博客(9)
- 收藏
- 关注
RSS订阅原创 理解数据结构教材中--KMP算法
KMP算法详解1.一篇博文2.书中解释3.对比书与博文4. 代码1.一篇博文KMP算法是一种字符串匹配算法，第一次接触KMP算法是在数据结构的教材中。为了弄懂这个算法，我在网上查阅了很多资料，很多博文都说其内容很好理解，但本人看完总是似懂非懂。这个算法在掌握后会觉得非常简单，可其描述总是有些令人难以理解，这里推荐一篇2013年的文章，相信你看完后一定能理解KMP算法。KMP算法博文不过有一个问题是，此理解方法似与《数据结构与算法(第四版 廖明宏)》中的P63页对于KMP算法的解释有所出入。2.书
2021-02-16 11:19:53
510
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
227
原创 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
361
原创 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
284
原创 CSAPP-Hello’s P2P
CSAPP程序人生-Hello’s P2P摘要本文探索了hello从c代码到显示与回收的全过程。预处理、编译、汇编，动态链接，还有存储结构、I/O管理，进程管理等。通过对hello这种简单程序的全过程探索，更深入地理解计算机系统及其具体实现机制。关键词：编译；汇编；链接；计算机系统详情请到github，点此跳转。...
2020-01-02 01:25:03
181
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人