- 博客(10)
- 收藏
- 关注
RSS订阅原创 亚时间线性算法
亚时间线性算法 图直径问题 定义：m个顶点的图，任意两点的距离储存在矩阵D中，求两点之间的最远距离。 算法：随机选择一行k，在这一行中找出最大的值作为直径。 算法分析：该算法的近似比为2 Dij≤Dik+Dkj≤Dkl+Dkl≤2DklD_{ij} \leq D_{ik} +D_{kj} \leq D_{kl} +D_{kl} \leq 2D_{kl}Dij≤Dik+Dkj≤Dkl+Dkl≤2Dkl 排序链表搜索的亚线性算法 定义： 排序双向有序链表R，给定元素x，判断x是否在R中。 这个R的数
2020-08-13 09:44:46
638
原创 软件构造期末复习RI和AF
invariants 一个好的ADT应该在使用和设计过程中使用遵守规约，这样才能保证ADT的安全性，设计一个好的不变量并在每时每刻保持该不变量是ADT安全的前提。 所谓不变量是ADT需要始终保持其不变的量。 如何保持不变量有一下几种方法：1、域设置为私有。2.防止表示泄露。3、严格遵守规约。 而具体的检测方法是：实现CheckRep（），在代码中检查不变量。 RI和AF 在设计ADT时，我们要关注两个空间。表示空间R和抽象空间A，前者是我们开发者关注的空间而后者是用户关注的空间。而两个空间的映射关系称为AF
2020-07-04 10:49:34
344
原创 面向可维护性的构造技术
备忘录模式 caretaker:添加备忘录记录和恢复，保留一个备忘录列表，提供添加返回备忘录的方法。 Originator:需要备忘的类，其需要实现一个返回备忘录的方法。 Memento:备忘录，记录originator对象的历史状态。 语法驱动的构造 ...
2020-05-28 11:39:39
164
原创 面向复用的设计模式（1）
工厂模式 定义一个用于创建对象的接口，让改接口的子类决定实例化哪一个类，从而使一个类的实例化延迟到其子类。这样做的好处是，工厂类的名字可以不用变化，当其返回类发生变化时仅需要更改工厂类中的内容不需要对客户的代码进行更改减少了工作量。 还有一种是抽象工厂模式，它是创建多个类型对象的一种模式，避免了一些错误的搭配。 比较常用的是静态工厂方法，在接口中实现静态工厂方法比较方便，不用建立新的类。 代理模式 某个对象比较敏感、私密、贵重时使用，其不希望客户端直接访问。这个模式是通过委托实现的，通过委托隔离了对复杂对象
2020-05-27 09:44:45
211
原创 软件构造中的复用（2）
可以复用的设计模式 适配器模式 将某个类或接口转化为client所期望的形式，解决类之间接口不兼容的问题，通过增加一个接口，将已存在的子类封装起来。 一个很先让的例子是，客户端展示矩形的接口参数是左上角点的位置和长宽而我们已有的类的方法需要的参数是左上角与右上角点的坐标。那我们可以建一个客户端想要的接口再通过委托的机制交个已有的类来进行实现。 装饰者模式 为了增加对象的属性以及属性的组合而不用建立很多的类，我们考虑装饰者模式。 具体的结构为： 一个接口里面有我们的方法 一个接口具体的实现，这是被装饰的类。
2020-05-27 08:14:10
170
原创 软件构造中的复用（1）
设计可复用的类 LSP 1、子类型可以增加方法但不可以删除 2、子类型需要实现抽象类型中未实现的所有方法 3、子类型重写的方法的返回值必须协变 4、子类型重写的方法的参数必须逆协变 5、子类型重写的方法不能抛出额外的异常 泛型中的LSP 类型擦除：泛型的信息只存在编译阶段，运行时会被擦除。擦除时类型变量会被擦除，替换为限定类型，如果没有限定类型则为object类型。所谓限定类型是：泛型T如果这样声明T extends Comparapble则Comparable为限定类型。 泛型中的通配符： lower b
2020-05-15 19:06:55
188
原创 tensorflow的安装问题
一般安装流程 1.下载anaconda 版本不用很高 2.配制TensorFlow环境 打开anaconda prompote 指令：conda create … 3.激活环境并安装 这里用pip安装时可以换源。 安装问题 全是问题： 各路问题解决方案的地址： 正常安装 常用Anaconda安装错误解决办法Traceback (most recent call last): win10中anaco...
2020-03-13 07:28:10
157
原创 软件构造Lab1
#实验要求 3.1magic squares java使用： scanner类：hasnext,next,nextint等方法 file类：读入文件所使用的的类，作为scanner创建时的参数
2020-03-01 15:53:24
282
原创 深入理解计算机系统大作业-hello的一生
文章链接如下 链接: https://pan.baidu.com/s/1rZCH1gAnGIwhY20v0gWkGg 提取码: ywgv
2019-12-30 18:59:55
705
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人