spur_21

1. 掌握设计模式的层次 第 1 层：刚开始学编程不久，听说过什么是设计模式 第 2 层：有很长时间的编程经验，自己写了很多代码，其中用到了设计模式，但是自己却不知道 第 ...

1.基本介绍 2.设计原则核心思想 1) 找出应用中可能需要变化之处，把它们独立出来，不要和那些不需要变化的代码混在一起。 2) 针对接口编程，而不是针对实现编程。 3) ...

1.基本介绍 一个对象应该对其他对象保持最少的了解 类与类关系越密切，耦合度越大 迪米特法则(Demeter Principle)又叫最少知道原则，即一个类对自己依赖的类知...

1. 基本介绍 开闭原则（Open Closed Principle）是编程中最基础、最重要的设计原则 一个软件实体如类，模块和函数应该对扩展开放***(对提供方)，对修改...

1.OO 中的继承性的思考和说明 2. 基本介绍 里氏替换原则(Liskov Substitution Principle)在 1988 年，由麻省理工学院的以为姓里的女士...

1.基本介绍 依赖倒转原则(Dependence Inversion Principle)是指： 高层模块不应该依赖低层模块，二者都应该依赖其抽象 2) 抽象不应该依赖细节...

1.基本介绍 2.应传统方法的问题和使用接口隔离原则改进 类 A 通过接口 Interface1 依赖类 B，类 C 通过接口 Interface1 依赖类 D，如果接口 ...

1.基本介绍 2.实例 2.1 方案1 测试 2.3 方案2 测试 2.3 方案3 测试 3.注意事项...

1. 马踏棋盘算法介绍和游戏演示 马踏棋盘算法也被称为骑士周游问题 将马随机放在国际象棋的 8×8 棋盘 Board[0～7][0～7]的某个方格中，马按走棋规则(马走日字...

1. 弗洛伊德(Floyd)算法介绍 和 Dijkstra 算法一样，弗洛伊德(Floyd)算法也是一种用于寻找给定的加权图中顶点间最短路径的算法。该算法名称以创始人之一、...

1. 应用场景 - 最短路径问题 战争时期，胜利乡有 7 个村庄(A, B, C, D, E, F, G) ，现在有六个邮差，从 G 点出发，需要分别把邮件分别送到 A, ...

1.应用场景 - 公交问题 某城市新增 7 个站点(A, B, C, D, E, F, G) ，现在需要修路把 7 个站点连通 各个站点的距离用边线表示(权) ，比如 A ...

1.应用场景-修路问题 问题: 有胜利乡有7个村庄(A, B, C, D E, F, G), 各个村庄的距离用边线标识(权), 比如 A - B 距离5 公里 如何修路保证...

1.介绍 1.贪婪算法是指 对问题进行求解时, 在每一步选择中都采取最好或者最优(即最有利选择),从而希望能够导致结果是最好或者最优的算法 2.贪婪算法所得到结果不一定是最...

1.应用场景-字符串匹配问题 字符串匹配问题 有一个字符串 str1 = '硅硅谷 尚硅谷你尚硅 尚硅谷你尚硅谷你尚硅你好', 和一个字串 str2 = '尚硅谷你尚硅你'...

1.介绍 动态规划(Dynamic Programming) 算法的核心思想, 将大问题划分为小问题进行解决,从而一步步获取最优解的处理算法 动态算法 与 分治算法类似, ...

1.插值查找原理介绍 插值查找算法类似于二分查找，不同的是插值查找每次从自适应 mid 处开始查找。 2.将折半查找中的求 mid 索引的公式 , low 表示左边索引 l...

1.介绍 分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单...