算法面试
code_damon
这个作者很懒,什么都没留下…
展开
-
算法学习笔记-【字符串匹配篇】
算法面试-【字符串匹配篇】 BF算法 暴力匹配算法,不断往后滑动一步 主串和模式串 O(n*m) RK算法 - BF升级版 利用hash BM算法 加入判断:往后滑动一位的过程中有没有重合部分 坏字符规则 O(n/m) 好后缀规则 KMP算法 业界较优 好前缀 坏字符 O(m) ...原创 2021-03-21 18:34:23 · 102 阅读 · 0 评论 -
算法学习笔记-【排序篇】
算法笔记-【排序篇】 1. 冒泡排序 O(1) O(n平方) 稳定 2. 插入排序-优化为希尔排序 O(1) O(n平方) 稳定 3. 选择排序 O(1) O(n平方) 不稳定 4. 归并排序nlog(n) 分治 O(n) nlog(n) 稳定 5. 快速排序nlog(n) 分治思想 平均时间复杂度 有序度 桶排序logn 例子:考生分数 计数排序logn 例子:分数比较集中 基数排序logn 例子:手机号 二分查找 查找...原创 2021-03-21 18:32:52 · 141 阅读 · 1 评论 -
算法学习笔记-【链表篇】
算法学习笔记-【链表篇】 1. 单链表反转 https://blog.csdn.net/qq_26697709/article/details/79379726?spm=1001.2014.3001.5501 尾插法 头插法 指针反转 2. 链表中环的检测 快慢指针 哈希表记录位置 3. 两个有序的链表合并 是否破坏之前链表的结构 不破坏的分两步: 1)两个指针记录两个链表的位置,一个新链表的指针指向对比后小的结点,依次往后平移 2)将新链表指针指向没遍历完的链表 Node* Merg原创 2021-03-21 18:28:02 · 128 阅读 · 0 评论