- 博客(24)
- 收藏
- 关注
RSS订阅原创 力扣72-编辑距离
每次仅考虑两字符串word1、word2分别从0 - i修改成0-j下标的完全匹配(：当 i 或 j 小于0时，表示该字符串为空，编辑距离确定为 y+1 或 x+1。此处 i / j 表示剩余待匹配。动态规划（区间dp）
2024-05-15 21:49:55
221
原创 HDU2018-母牛的故事
有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？若dp[i]表示第 i 年的母牛数, 则可得到递推表达式。不知道为什么第一年只有1头，不应该有两头吗。递归 + 模拟，（无脑版）输入n，n<=55；
2024-04-23 17:25:27
185
原创 Linux命令行基本使用（1）
rm [-dfirv] [–help][–version] [文件或目录]输出范围的格式有：7， 7-， -7， 3-7 （是"横杠”的意思）cp [opt][源文件或目录] [目标文件或目录] [目的目录]-s表示如果没有分界符，则不输出此行内容，要与-f一起使用。cut [-d<分界符>] [-f<输出范围>][-s]和cp类似 将文件改名 或 换至另外的目录下。cut [-b<输出范围>] [文件] 以。cut [-c<输出范围>] [文件] 以。空格显示下一屏，enter显示下一行。
2024-04-21 10:41:53
361
1
原创 csappchap3(2)
两个分支的值都计算出来，再根据判断条件将正确的结果赋给它，一般能节省时间。将goto 换成对应的jmp语句即是相关的汇编代码。比while多一个初始块和更新块，略。
2024-04-19 16:35:32
284
原创 csappchap2学习记录
exp全1 无穷数(inf)(frac=0) 和 非法数(NaN,not a number) (frac!s(sign) exp(exponent) M->Significand(尾数) M = f + 1。x * k 等价于 x与k的各位相乘 再相加 k = 14(14 = 8+4+2),进行转化;(-INT_MAX) * (-INT_MAX) = 1 正确。扩展时只需要把高位填充成0(无符号)或符号位(有符号)x< y --> -x > -y(x=Tmin 错)乘法 不区分有符号无符号。
2024-04-16 10:55:59
1515
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人