算法基础
飞菜来了
时刻向往着/
展开
-
查找排序
1、simHash(引入) 【非机器学习的方法,一种朴素的方法,】 2、排序 l l原创 2020-09-24 16:32:59 · 131 阅读 · 0 评论 -
链表;栈;递归
头插法 尾插法 1、链表相加 2、链表的部分翻转 头插法 2、链表划分 3、指针 递归问题 【长度的获取需要遍历得到, 时也是线性的】 一般化 从链表引到递归 4、括号匹配 5、最长括号匹配 6、逆波兰表达式(后缀表达式) 7、直方图矩形面积 图片课件来源为 七月算法 链接: www.julyedu.com ...原创 2020-09-23 15:07:31 · 145 阅读 · 0 评论 -
树
树的定义本身是递归的,所以在树的算法中递归的方法较多; 非递归的方法通常就用栈,来存放前面的节点。 1、二叉查找树 【直接后继: p节点右子树的最左节点 同理 ,直接前驱 】 2、平衡二叉树 左左; 3、B树 图片课件来源为 七月算法 链接: www.julyedu.com ...原创 2020-09-22 16:01:49 · 124 阅读 · 0 评论 -
数组
**思路 分支限界** 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.原创 2020-09-16 17:18:28 · 125 阅读 · 0 评论 -
字符串
字符串循环左移 字符串全排列 ( 递归 \ 非递归) KMP 了解 Manacher算法 了解BM算法 1原创 2020-09-15 17:06:51 · 148 阅读 · 0 评论