![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
狄龙疤
人生苦短,及时行乐
展开
-
javascript 版 WinMerge
【代码】javascript 版 WinMerge。原创 2024-03-11 13:40:49 · 174 阅读 · 0 评论 -
使用 javascript 模拟 git diff 命令实现文本文件差异比较
【代码】使用 javascript 模拟 git diff 命令实现文本文件差异比较。原创 2023-12-05 10:50:18 · 803 阅读 · 0 评论 -
java 使用求字符串相似度算法来实现文本文档差异比较的功能
【代码】java 使用求字符串相似度算法来实现文本文档差异比较的功能。原创 2023-12-04 10:54:13 · 620 阅读 · 0 评论 -
使用求2个字符串最长公共子序列的方法来实现 git diff 算法 java 实现
【代码】使用求2个字符串最长公共子序列的方法来实现 git diff 算法 java 实现。原创 2023-11-29 14:46:53 · 598 阅读 · 0 评论 -
使用求2个字符串最短编辑距离动态规划算法实现 git diff 算法 java 实现
如果允许编辑操作( 或者编辑操作的权重和删除、新增操作一样时 ),就可能会出现这种情况,整块整块的修改给当做每一行来一个编辑操作。求做小编辑距离的时候,我这里不允许编辑操作,通常的求最小编辑距离一共允许三种操作( 删除、新增、编辑 ),其中一个编辑操作和删除、新增操作的权重都算作一步,我这里不允许编辑操作,比如迫不得已必须用编辑操作时,例如将a 行变为b行,我们必须先删除,后增加,其实等效于允许编辑操作,但是编辑操作权重大一些,为什么这样规定呢?原创 2023-11-29 13:46:29 · 706 阅读 · 0 评论 -
使用动态规划求2个字符串的最短编辑距离并输出编辑步骤 Java 实现
【代码】使用动态规划求2个字符串的最短编辑距离并输出编辑步骤 Java 实现。原创 2023-11-29 08:45:40 · 501 阅读 · 0 评论 -
动态规划求二维网格中从左上角到右下角的最短路径( 每次只能向下、向右、向右下走 ) java 实现
动态转移方程为:dp[i][j] = min{ dp[i][j-1],dp[i-1][j],dp[i-1][j-1] }.distance + weight[i][j]如上图,假设在绿框和蓝框网格中都已经求出了其左上角到其右下角的最短路径,则很容易求出左上角到红框中的点的最短路径,要么从红框上边的点进入,要么从红框左边的点进入。dp[i][j] 表示在以点(0,0)作为左上角,点(i,i) 作为右下角的二维网格中 左上角到右下角的最短路径,原创 2023-11-23 13:44:13 · 195 阅读 · 0 评论 -
动态规划求数组中相邻两数的最小差值( 即相差的绝对值 ) java 实现
计算当前数和前一个数的差值,用该差值和以前最小的连续数的差值作比较;如果当前的差值更小,则发现了更小的连续数的差值;如果当前的差值更大,则沿用以前的最小连续数差值作为新的最小连续数差值。原创 2023-11-22 11:10:00 · 513 阅读 · 0 评论 -
动态规划求集合的第二大值 java 实现
【代码】动态规划求集合的第二大值 java 实现。原创 2023-11-21 13:13:23 · 65 阅读 · 0 评论 -
动态规划求股票买入、卖出最大收益 java 实现( 最多可进行 1 次 “买入 ==> 卖出“ 操作 )
【代码】动态规划求股票买入、卖出最大收益 java 实现( 最多可进行 1 次 "买入 ==> 卖出" 操作 )原创 2023-11-18 20:05:42 · 291 阅读 · 0 评论 -
求2个字符串的最短编辑距离 java 实现
【代码】求2个字符串的最短编辑距离 java 实现。原创 2023-11-07 17:36:07 · 304 阅读 · 0 评论 -
使用求最长公共子序列方法求字符串相似度 java 实现
【代码】使用求最长公共子序列方法求字符串相似度 java 实现。原创 2023-11-07 10:58:38 · 82 阅读 · 0 评论