- 博客(4)
- 收藏
- 关注
RSS订阅原创 设计模式总结
1、创建型模式：如何创建对象(1) 适配器：目的：将一个类的接口转换成客户希望的另外一个接口例子：目前我们已经有一个接口，和三个实现，但是我们现在想要一个新的实现，有解决办法可以新创造一个实现，但是我们发现之前创造过的实现可以和这个需求相匹配，所以我们要用之前创造过的实现，做一个接口和现在的这个接口想匹配，这样又利用了接口又利用了现有的实现。概要：实现现有接口，继承已经有的实现类具体实现：实现现有接口，继承已经有的实现类，新的实现类的方法调用已有实现类的方法。2、结构型模式：如何组合类和对象(
2020-07-11 22:05:05
137
原创 软件构造三四章总结
软件构造3-1数据类型和类型检：一、静态/动态类型检查：静态类型语言，在编译阶段进行类型检查。对于编译器的检查主要包含在三个方面：语法检查、类型检查、声明检查。预处理器的工作是进行相关替换：对于头文件的替换、对于条件编译的预处理，对于宏的替换。语法错误，类名、函数名错误，参数数目错误，参数类型错误，返回值类型错误。关于“类型”的检查。动态类型检查：判断实例是否为某个类型的对象或该类型的子类的对象，判断类型是否为某个类的子类。非法的参数值，非法的返回值，越界，空指针。关于“值”的检查。二、可变/不变的
2020-07-11 10:39:23
219
原创 搜索总结
一、搜索漫谈把问题表示为树(问题的解空间就是树)，转换为树搜索问题二、搜索的优化1、爬山法（1）原理：是优化的深度优先搜索策略，使用贪心方法确定搜索的方向。使用启发式测度来排序节点扩展的顺序。深度优先是可着一条路拓展到底，而爬山法是让它在拓展的时候，先找启发式测度最小拓展。（2）具体实现：① 构造由根组成的单元素栈S② If栈顶是目标节点，就停止③ 否则弹出栈顶S④ 将S的子节点按照启发测度由大到小的顺序压入S⑤ 如果栈空就失败，否则就回到2，进行循环2、Best-First搜索算法
2020-06-23 15:20:59
326
原创 分治算法总结
目录一、分治算法步骤二、基于分治策略的算法1、最大子数组问题2、矩阵乘法问题三、分治算法进阶1、大整数乘法2、最大值和最小值3、元素选取问题线性时间算法4、快速傅里叶变换一、分治算法步骤1、分解：将问题划分为一些子问题，子问题的形式与原问题一样，只是规模更小2、解决：递归地求解出子问题。如果子问题的规模足够小，则停止递归，直接求解。3、合并：将子问题的解组合成原问题的解二、基于分治策略的算法1、最大子数组问题(1)问题定义：在某一时间买进股票，之后的某个时间卖出，买进卖出都是在当天交易结束后
2020-06-20 21:49:04
433
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人