摘要：
记忆化搜索是DP的一种实现方式，等价于动态规划 一个经典的例子：数字三角形 给定一个三角形 triangle ，找出自顶向下的最小路径和。 每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说，如果正位于 阅读全文
摘要：
最长公共前后缀学习：https://www.shpity.com/index.php/archives/262/ 参考资料：https://www.geeksforgeeks.org/kmp-algorithm-for-pattern-searching/ https://iq.opengenus. 阅读全文
摘要：
定义f[i][j]为word1前i个字符到word2的前j个字符的转化的最小步。 接着，我们来考虑状态转移方程。 假设对于f[i][j]以前的之都已知，考虑fi的情形。 若word1[i] = word2[j]，那么说明只要word1的前i-1个能转换到word2的前j-1个即可，所以 阅读全文
摘要：
dp方法 def longest_palindrome(s): # input: str output: longest substing # 对于空字符、一个字符，都是其本身 if not s: return '' n = len(s) print(f"字符长度:{n}") # state is_ 阅读全文
摘要：
g功能：快速查找前缀符、字符 class Trie(object): def __init__(self): self.child = {} def insert(self, word): current = self.child for w in word: if w not in current 阅读全文
摘要：
问题：给你一个字符矩阵和单词列表，输出字符矩阵能够组合成列表中的哪些词 dfs回溯算法+剪枝 # 字符矩阵+字典 -> 矩阵和字典中同时存在的词 dic = ["doaf", "agai", "dcan"] dic = [['d', 'o', 'a', 'f'], ['a', 'g', 'a', ' 阅读全文
摘要：
dfs方法 输入：s = "abc" 输出：["abc","acb","bac","bca","cab","cba"] class Solution: def permutation(self, s: str) -> List[str]: if not s: return s chars = sor 阅读全文
摘要：
方法一 深度优先遍历 def k_sum(nums, k, target): if not nums: return subsets = [] dfs(nums, 0, k, target, [], subsets) return subsets # 1.递归的定义 def dfs(nums, in 阅读全文
摘要：
在随机初始化中使用该模块 # 列表中的数据随机分布 import random n = 10 path = [i for i in range(1,n+1)] print(f'初始化10个数: {path}\n将其随机打乱->') for i in range(2,n): j = random.ra 阅读全文