- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 力扣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
285
1
原创 软件构造之策略模式
今年哈工大软件构造期末考试的最后一题就可以使用策略模式。我的理解是你在一个方法（以Context为例）里调用预先设计好的接口（Strategy），然后再根据你想要的实现的目的来设计具体的方法（ConcreteStrategyA，ConcreteStrategyB，ConcreteStrategyC），这些方法要是实现Strategy接口的方法。这样客户端就可以动态的在Context里调用不同的方法了，因为这些方法都是Strategy类型的对象。下面给出一个例子。是...
2021-07-08 19:50:34
104
原创 软件构造之LSP原则
Barbara Liskov (1939- )MIThttp://www.pmg.csail.mit.edu/~liskov美国第一位计算机科学方向的女博士2008年图灵奖获得者提出了第一个支持数据抽象的面向对象编程语言CLU，对现代主流语言如C++/Java/Python/Ruby/C#都有深远的影响。她所提炼出来的数据抽象思想，成为软件工程的重要精髓之一。她提出的“Liskov替换原则”，是面向对象最重要的几大原则(SOLID)之一。LSP的含义里氏替换原则（Liskov
2021-07-06 09:45:45
333
原创 哈工大软件构造期末知识点总结
哈工大软件构造试题构成： 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
351
原创 HIT计算机系统大作业
计算机系统大作业题 目 程序人生-Hello’s P2P 专 业 计算机学 号 1190201518班 级 1903009学 生 杨东晨 指 导 教 师 吴锐计算机科学与技术学院2021年5月摘 要一望无际的草原之上，一个白衣少年迎风而立。少年对面是一个身穿格子衬衫的绝顶中年男人，男人带着黑框眼睛，神情呆滞而又空灵。只见，少年手臂之上字符
2021-06-24 14:05:52
284
原创 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
118
原创 力扣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
282
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人