hsuwindowBlogs

本文介绍最小编辑距离（Edit Distance）的原理、标准算法实现，并进一步探讨在处理中文字符串时的特殊处理方法。 一、最小编辑距离简介最小编辑距离（Minimum Edit Distance）是衡量两个字符串相似度的经典算法之一，其核心思想是：将一个字符串转换成另一个字符串所需的最少操作数。 典型的允许操作包括： 插入（Insert） 删除（Delete） 替换（Replace） 该算法常用于拼写纠错、字符串模糊匹配、自然语言处理等领域。 二、经典动态规划算法leetcode题目链接 72. 编辑距离 设 dp[i][j] 表示将字符串 A[0...i-1] 转换成字符串 B[0...j-1] 所需的最小操作数。 转移方程为： 12345dp[i][j] = min( dp[i-1][j] + 1, // 删除 A[i-1] dp[i][j-1] + 1, // 插入 B[j-1] dp[i-1][j-1] + cost // 替换 A[i-1] 为...

模板代码随想录算法训练营54期dayXX

我在搜寻题解的时候找到了别人自己一个人做的题解汇总[信息学奥赛一本通题解](http://ybt.10082009.com/)所以就想着自己反正也做了,就也写一个题解,当做监督自己不要半途而废的外在作用力.这就是我这篇博客的由来.

typora设置默认代码块为c++

我在搜寻题解的时候找到了别人自己一个人做的题解汇总[信息学奥赛一本通题解](http://ybt.10082009.com/)所以就想着自己反正也做了,就也写一个题解,当做监督自己不要半途而废的外在作用力.这就是我这篇博客的由来.

C++PrimerPlusStudyNotesCh8

C++PrimerPlusNotesHsuwindowPdf

这是在首页显示的描述,正文内容均会被隐藏,不会显示正文的摘要内容.

C++PrimerPlusStudyNotesCh7

C++PrimerPlusStudyNotesCh3