08 2020 档案
字符串算法 KMP算法 BF算法的升级版
摘要:忏愧,挖坑,没能完全明白KMP算法,这里只作个基本原理的理解吧
阅读全文
字符查找算法 BF算法
摘要:BF算法是一种很简单粗暴的方法,可谓是重复性的暴力破解。所以还会有更高级的KMP算法。
阅读全文
查找:二叉查找树升级版 平衡二叉树(AVL树) 2020年8月
摘要:实现AVL树的关键是利用递归,第一次感觉到递归真的好强大
阅读全文
查找:二叉查找树 c++ 2020年8月
摘要:二叉查找树原理不难,倒是删除操作的时候总有许多漏掉的情况,多举些例子才行。
阅读全文
基数排序,也叫关键码排序
摘要:这个关键码排序很好理解,但是在数据安排上是真的很妙,醍醐灌顶
阅读全文
归并排序,冯诺依曼首次提出。分为递归实现、非递归实现
摘要:归并排序。递归实现即使拆到底,然后一直return。非递归实现,本质就是循环实现。
阅读全文
堆排序,升级版的选择排序
摘要:堆排序,是选择排序的升级版,妙处太多了,主要集中在堆的构建,以及构建时i、j的控制,是很有目的的控制
阅读全文
希尔排序,升级版的直接插入排序
摘要:希尔排序是直接插入排序的升级版,主要思想是「拆」,然后直接插入排序。「拆」的方法很多,这里用来创始人希尔的拆法
阅读全文
浙公网安备 33010602011771号