- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 从BF算法到KMP算法（字符串匹配算法）
模式匹配：给定两个字符串 s= "..."和 t="..."，在主串 s 中查找子串 t 的过程称为模式匹配，匹配成功，则返回t在s中的位置，否则返回-1； BF算法 比较简单，相对效率比较低的字符串匹配算法，时间复杂度为O(m*n); 基本思想：从主串 s 的第一个字符开始和子串 t 的第一个字符串开始比较，若相等，则继续比较二者后续字符； 若不相等，从主串的第二个字符和子串的第一个字符比较，重复
2017-09-19 19:58:44
718
原创 程序设计原则
开闭原则 对扩展开放，对修改关闭 相对于Java，通过抽象类或者接口来规定具体类，使得写具体类来扩展，而不会修改抽象层，即抽象编程 单一职责原则 一个类，只做一件事，即单一功能，不要为类实现过多的功能 单一职责原则可以看做是低耦合、高类聚，是面向对象原则上的引申，一个类，职责过多，可能引起它变化的原因就越多，则会导致职责依赖，相互之间就会产生影响，即牵一发动全身 里氏替换原则 即继承父类的时尽量不去
2017-09-18 20:40:48
321
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人