摘要:
1、原型结构图 代码 3、谈谈浅复制和深复制 浅复制:被复制对象的所有变量都含有与原来的对象相同的值,而所有的对其他对象的引用都仍指向原来的对象 深复制:把原来引用对象的变量指向复制过来的新对象,而不是原来被原有的被引用的对象 深拷贝和浅拷贝,会发生深拷贝的是java 的 8种基本数据类型和他们的封 阅读全文
摘要:
很多书上对设计模式的讲解很详细,可过一段时间就忘记了,这是我对设计模式的理解,便于记忆 单一设计原则:形象的比喻为照相机与手机,手机虽然功能多,但照相效果比不上功能单一的照相机 开-闭原则:软件实体(类,模块等)应该扩展,但不可修改 依赖倒置原则:抽象不应该依赖于细节,细节应该依赖于抽象,高层模块不 阅读全文
摘要:
1、简单工厂模式如图 代码: 缺点:简单工厂模式需要客户端认识两个类,Cash和CashFactory 优点:子类的实例化被工厂封装了起来,客户端看不到 2、策略模式如图 代码: 缺点:客户端(测试端)完全暴露了实现的子类 优点:策略模式的优点是简化了单元测试,因为每一个算法都有自己的类,可以通过自 阅读全文
摘要:
网上关于动态规划的资料很多,看了很多,总结如下: 求原字符串和其反串的最大公共子序列(不是子串,因为可以不连续)的长度(使用动态规划很容易求得) 1)首先是要知道最长公共子序列的长度的动态规划方程 设有字符串a[0...n],b[0...m],下面就是递推公式。字符串a对应的是二维数组num的行,字 阅读全文