飞菜博客

1、simHash（引入）【非机器学习的方法，一种朴素的方法，】2、排序ll

头插法尾插法1、链表相加2、链表的部分翻转头插法2、链表划分3、指针 递归问题【长度的获取需要遍历得到， 时也是线性的】一般化从链表引到递归4、括号匹配5、最长括号匹配6、逆波兰表达式（后缀表达式）7、直方图矩形面积图片课件来源为 七月算法链接: www.julyedu.com...

树的定义本身是递归的，所以在树的算法中递归的方法较多；非递归的方法通常就用栈，来存放前面的节点。1、二叉查找树【直接后继： p节点右子树的最左节点同理 ，直接前驱】2、平衡二叉树左左；3、B树图片课件来源为 七月算法链接: www.julyedu.com...

**思路分支限界**1 和为定值的两个数1.1 Hash引入2 扩展 : 和为定值的m个数直接递归方法 时间复杂度O(2^n)时间复杂度还是O(2^n)然后3 荷兰国旗问题4 完美洗牌算法第一次交换1次,第二次交换2次…时间复杂度为O(n^2)然后现在的问题就是不知道会有几个圈[ 这个推论是 2004年的一篇论文]如果2n不满足 = (3^k - 1)的条件,那么下面![在这图片课件来源为 七月算法链接: www.julyedu.

字符串循环左移字符串全排列 ( 递归 \ 非递归)KMP了解 Manacher算法了解BM算法1