- 博客(11)
- 收藏
- 关注
原创 maven离线安装easyexcel要把easyexcel内部依赖的jar包一并导入
以easyexcel2.2.6为例,其内部依赖的jar包包括以下test注释以上的依赖都需要离线状态下一并导入。此外,还要注意上面的内部依赖是否还有内部依赖,若有也需要一并导入。在有网状态下的正常运行maven工程可以查看一个依赖的内部依赖。直接按住ctrl+鼠标左键即可。...
2021-12-06 20:18:19 2565
原创 动态规划求编辑距离
Levenshtein 距离,又称编辑距离,指的是两个字符串之间,由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。编辑距离的算法是首先由俄国科学家Levenshtein提出的,故又叫Levenshtein Distance。Ex:字符串A:abcdefg字符串B: abcdef通过增加或是删掉字符”g”的方式达到目的。这两种方案都需要一次操作。把这个操作所需要的次数定义为两个字符串的距离。使用动态规划方法求解设Ai为字符串A(
2020-07-09 11:53:24 192
原创 最长公共子串和最长公共子序列
最长公共子串和最长公共子序列举个栗子:str1=“123ABCD456” str2 = “ABE12345D”最长公共子串是:123最长公共子序列是:12345这两个都可以用动态规划,只是状态转移方程有点区别最长公共子序列是:dp[i][j] – 表示子串str1[0…i]和子串str[0…j]的最长公共子序列当str1[i] == str2[j]时,dp[i][j] = dp[i-1][j-1] + 1;否则,dp[i][j] = max(dp[i-1][j], dp[i][j-1])
2020-07-05 16:50:49 197
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人