![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法面试
code_damon
这个作者很懒,什么都没留下…
展开
-
算法学习笔记-【字符串匹配篇】
算法面试-【字符串匹配篇】BF算法暴力匹配算法,不断往后滑动一步主串和模式串O(n*m)RK算法 - BF升级版利用hashBM算法加入判断:往后滑动一位的过程中有没有重合部分坏字符规则O(n/m)好后缀规则KMP算法业界较优好前缀 坏字符O(m)...原创 2021-03-21 18:34:23 · 113 阅读 · 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 · 157 阅读 · 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 · 155 阅读 · 0 评论