软件构造
Kotori_030
这个作者很懒,什么都没留下…
展开
-
OO设计原则总结
OO设计原则总结 OO设计原则就是面向对象的设计原则。 共分为五个原则: SRP :The Single Responsibility Principle 单一责任原则 OCP:The Opne-Closed Principle 开放-封闭原则 LSP :The Liskov Substitution Principle Liskov替换原则 DIP :The Dependency Inversion Principle 依赖转置原则 LSP:The Interface Segregation Princ原创 2021-07-04 23:56:46 · 447 阅读 · 0 评论 -
final static default的区别
final static default的区别 纠结了好久这三者的关系和区别,想清楚后可能觉得关系也不算大,反正就在这里总结下吧hhh final: 在父类中用了final,那么子类则不能重写,只能添加其他的方法。 static: 在父类中用了static的话 ,就可以不用实例化直接调用该方法。 default: 父类使用的话,可以统一实现某个方法,无需在子类重谢。在同一个package中有效。 ...原创 2021-06-14 23:00:53 · 157 阅读 · 0 评论 -
软件构造实验2 Poetic Walks
软件构造实验2 Poetic Walks 题目的2.1的要求 我们需要实现一个抽象数据类型图,需要完成图的一系列方法。 整体的实验过程就不细说了,主要讲一个里面需要实现的方法。 set /** * Add, change, or remove a weighted directed edge in this graph. * If weight is nonzero, add an edge or update the weight of that edge; * vertices with the g原创 2021-06-13 21:54:51 · 248 阅读 · 0 评论 -
FriendshipGraph CMU软构实验
FriendshipGraph CMU软构实验 这是第一次使用java做实验,所以本博客就记录下学习和实现过程吧。 首先需要构造一个Person类,里面至少需要包含他的名字和他的好友列表。 public class Person { public final String name ; public ArrayList<Person> frindship = new ArrayList<Person>(); public Person(String pushname)原创 2021-05-22 20:57:02 · 177 阅读 · 0 评论 -
Convex Hulls的Gift wrapping算法求解
Convex Hulls的Gift wrapping算法求解Convex Hullsgitf wrapping算法求起始点求最小偏移量 Convex Hulls 这是MIT软件构造课程的实验中的一道题目。做这道题我卡了挺长时间,所以在完成之后来这里写写总结叭 gitf wrapping算法 这个算法简单理解就是说从最左边的点开始,不断地去寻找偏转角度最小的点,直到把所有点都框起来。 求起始点 那按照这个思路,我们就先找最左边的点,这个时候就得考虑,当多个点的x坐标均为最小值的时候,该怎么办。 可以渐渐前四原创 2021-05-22 00:10:30 · 206 阅读 · 0 评论