溺水的鱼567-CSDN博客

原创力扣40.组合总和 II——递归+回溯+剪枝

这道题和39.组合总和十分相像。只不过前者只允许使用每个数字在每个组合中的一次。意思就是数组里有多少这个元素，就能使用他几次。而后者数组中无重复元素，且可以使用同一元素无数次。下面先给出 39.组合总和的题解。 class Solution { private List<Integer> is_array = new ArrayList<>(); public List<List<Integer>> combinationSum(int[] candi

2021-10-02 14:27:43 410

原创软件构造之策略模式

今年哈工大软件构造期末考试的最后一题就可以使用策略模式。我的理解是你在一个方法（以Context为例）里调用预先设计好的接口（Strategy），然后再根据你想要的实现的目的来设计具体的方法（ConcreteStrategyA，ConcreteStrategyB，ConcreteStrategyC），这些方法要是实现Strategy接口的方法。这样客户端就可以动态的在Context里调用不同的方法了，因为这些方法都是Strategy类型的对象。下面给出一个例子。是 ...

2021-07-08 19:50:34 166

原创软件构造之LSP原则

Barbara Liskov (1939- ) MIT http://www.pmg.csail.mit.edu/~liskov 美国第一位计算机科学方向的女博士 2008年图灵奖获得者提出了第一个支持数据抽象的面向对象编程语言CLU，对现代主流语言如C++/Java/Python /Ruby/C#都有深远的影响。她所提炼出来的数据抽象思想，成为软件工程的重要精髓之一。她提出的“Liskov替换原则”，是面向对象最重要的几大原则(SOLID)之一。 LSP的含义里氏替换原则（Liskov

2021-07-06 09:45:45 479

原创哈工大软件构造期末知识点总结

哈工大软件构造试题构成：　　1、30-45分的选择题，10-20题　　2、55-70分的简答与设计题，5-6题考试知识点（不全面）：　　1、git工具的知识点　　2、Java设计模式（一共有23个，主要考察实验中用到的那几个）　　3、ADT的rep, AF与RI 　　4、snapshot diagram 　　5、编写测试用例，test注释　　6、LSP原则　　7、正则语言　　8、内存和垃圾回收（选择题）复习要点：　　1、实验一定要自己做，实验很重要　　2、根据老师给的PPT，上面知识

2021-07-05 17:14:19 443

原创 HIT计算机系统大作业

计算机系统大作业题目程序人生-Hello’s P2P 专业计算机学　　号 1190201518 班　　级 1903009 学生杨东晨　　　指导教师吴锐计算机科学与技术学院 2021年5月摘要一望无际的草原之上，一个白衣少年迎风而立。少年对面是一个身穿格子衬衫的绝顶中年男人，男人带着黑框眼睛，神情呆滞而又空灵。只见，少年手臂之上字符

2021-06-24 14:05:52 420

原创 Java之File类

一.文件的创建与删除通常使用以下三种方法来创建一个新的File实列：（1）File(String pathname) 该方法通过给定的路径名字符串转换为抽象路径名来创建一个新的File实列（2）File(String parent,String child) 该构造方法根据定义的父路径与子路径字符串（包含文件名）创建一个新的File对象。（3）File(File f,String child) 根据parent抽象路径名和child路径名字符串创建一个新的File实列 f: 父路径对象。 child

2021-06-05 22:04:28 180

原创力扣10：正则表达式的匹配——动态规划

** 力扣10：正则表达式的匹配——动态规划 ** 题目：给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘’ 的正则表达式匹配。 ‘.’ 匹配任意单个字符 '’ 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串 s的，而不是部分字符串。示例 1：输入：s = “aa” p = “a” 输出：false 解释：“a” 无法匹配 “aa” 整个字符串。示例 2: 输入：s = “aa” p = “a*” 输出：true 解释：因为 ‘’ 代表可以匹配零个或多个前面

2021-03-25 17:04:59 369 1

asdfsfjkn的博客