- 博客(7)
- 收藏
- 关注
RSS订阅原创 算法学习笔记-【字符串匹配篇】
算法面试-【字符串匹配篇】BF算法暴力匹配算法，不断往后滑动一步主串和模式串O（n*m）RK算法 - BF升级版利用hashBM算法加入判断：往后滑动一位的过程中有没有重合部分坏字符规则O（n/m）好后缀规则KMP算法业界较优好前缀 坏字符O（m）...
2021-03-21 18:34:23
115
原创 算法学习笔记-【排序篇】
算法笔记-【排序篇】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
157
原创 iOS锁的选型
在iOS开发中，在多线程的情况下，进行操作，为避免乱序，需要锁保证同一时间只有一个线程在进行读写某段读写操作。根据操作的复杂的程度可以决定使用锁的类型。如果操作在循环50次以下，一般用@synchronized比较简单，用其他锁带来的性能提升也不明显@synchronized(self){}如果操作在循环50次以上，就要考虑锁对性能的影响了，涉及锁的选型：1. 一一对应型：需要保证加锁操作和解锁操作一一对应，否则会发生死锁，锁住线程2.不必一一对应型：无需配对使用sema.
2020-05-19 23:33:52
171
原创 WKWebview拦截导致http请求body为空解决方案
wkwebview正常是不允许拦截的，但是官方文档中给出了私有api：registerSchemeForCustomProtocolunregisterSchemeForCustomProtocol具体的拦截方式，推荐看下此链接：https://www.jianshu.com/p/14e5156edc07拦截后出现的问题1：.此拦截方式是私有api，上线可能被拒，...
2020-05-06 23:16:31
4213
4
原创 iOS12.0、iOS12.1 WKWebview设置userAgent不生效 解决方案
UIWebview切换WKWebview背景：apple将会禁用UIWebview，且给到开发者切换WKWebview的deadline为2020年11月。原本以为可以无缝切换，还可以带来一波性能提升，可以跟老板吹一下。没想到牛皮刚吹出去，就有海量的bug铺面而来。一部分是由于对WKWebview的特性理解不足，错误调用api导致，另一部分是WKWebview自身的bug（此部分才是最...
2020-05-06 22:46:52
3905
原创 不带头结点的单链表反转 三种不同方法实现
typedef struct LinkList{ struct LinkList *next; int data;}LinkList;//头插法创建单链表 不带头结点(1+1 指针数，1个保存头结点+1个遍历指针)LinkList *creatLinkList(int n) {//创建一个含n个元素的单链表 LinkList *head = (LinkList *)...
2018-02-26 19:35:34
2593
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人