vgbhfive

分类

题解(5)

/ 注册

全部文章（共5篇）

题解 | #最长公共子串#

动态规划按照动态规划的思路进行思考，得到状态转移方程：dp[i][j] = dp[i-1][j-1] + 1 // public String LCS (String str1, String str2) { // // write code here // ...

2021-05-27

0 461

题解 | #去掉所有包含this的句子#

方法1 grep 命令 -v 显示不包含匹配文本的所有行 grep -v 'this' 方法2 sed 命令 -> d 删除 -> // 包含要搜索的字符串 sed '/this/d' 方法3 awk 命令,检查当前 $0 不包含 this 随机输出 awk '$0!~/this/ {p...

2021-05-16

24 943

题解 | #去掉空行#

方法1 awk 命令，判断当前行的内容然后输出 awk '{if($0 != "") {print $0}}' ./nowcoder.txt awk '!/^$/ {print $NF}' 方法2 cat 输出文本内容，然后通过管道符交由 awk 做非空校验然后输出 cat ./nowcoder.t...

2021-05-15

29 1569

题解 | #输出第5行的内容#

方法1 head 命令拿到前五行，再通过通道，通过tail取出来最后一行，即第五行 head -n 5 nowcoder.txt | tail -n 1 方法2 sed 命令中的 p 子命令，打印第五行 sed -n 5p 总结 head 从头开始打印，tail 从未开始打印，sed 从中间开始打...

2021-05-15

44 1300

题解 | #不相邻最大子序列和#

不相邻最大子序列和动态规划根据题目的描述可以很快明白这是一个 01 背包问题，根据前边已经计算好的前 i 个节点的结果判断是否选择当前节点。状态转移方程： dp[i] = Math.max(dp[i-1], dp[i-2]+arr[i-1])边界条件： for (int i = 2; i <...

2021-05-13

0 426