vgbhfive
vgbhfive
全部文章
题解
归档
标签
去牛客网
登录
/
注册
vgbhfive的博客
全部文章
/ 题解
(共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