随笔分类 - 算法
摘要：字符串编辑距离 给定一个源字符串str1和目标字符串str2，能够对源串str1进行如下3种操作： 在给定位置上 1. 插入一个字符 2. 替换任意字符 3. 删除任意字符 在对源字符串str1进行最小操作数的操作后使其等于目标字符串str2，则称该最小操作数为字符串编辑距离。 动态规划 分治方法求
阅读全文
摘要：对于二叉搜索树T，用一颗子树v代替子树u的操作TANSPLANT(T,u,v). TANSPLANT(T, u, v) if u.p == NIL T.root = v elseif u == u.p.left u.p.left = v else u.p.right = v if v != NIL
阅读全文
摘要：知识点 整型溢出 在循环和转型时需考虑整型溢出问题 C语言的整型溢出问题
阅读全文
摘要：1 数组 数组是顺序存储，具有时间优越性。 用数组实现简单的哈希表 int GetSize(int data[]) { return sizeof(data); } int _tmain(int argc, _TCHAR* argv[]) { int data1[] = {1, 2, 3, 4, 5
阅读全文
摘要：递归 每层递归包含三个步骤： 分解 解决 合并 递归的两个过程： 入栈：问题不断分解 出栈：子问题的解决，合并
阅读全文
