2021年2月2日
编辑距离
摘要： A 题面 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括: (1)删除一个字符;(2)插入一个字符；(3)将一个字符改为另一个字符。 求将字符串A变换为字符串B所用的最少字符操作数称为字符串A到B的编辑距离,记为d(A,B)。 B 分析 我将做dp题目大致划 阅读全文
posted @ 2021-02-02 23:07 _Famiglistimo 阅读(75) 评论(0) 推荐(0) 编辑
2021.2.2做题小结
摘要： 1.[POJ1816]Wild_Words 题意：先给你n个字符串，这些字符串包含小写字母，‘？’和 * ，其中 ？可以表示任意一个字符， * 可以表示任意长度的任意字符，（包括0个） m次询问，每次给你一个字符串，问你它和哪些字符串匹配 思路：trie，考虑到一个节点可能有多个子节点可以走，可以把 阅读全文
posted @ 2021-02-02 22:57 _Famiglistimo 阅读(64) 评论(0) 推荐(0) 编辑
点到直线距离公式推导
摘要： https://zhuanlan.zhihu.com/p/26307123 阅读全文
posted @ 2021-02-02 18:14 _Famiglistimo 阅读(188) 评论(0) 推荐(0) 编辑