初心不改

本文试图用一句话+一张图说清楚操作系统中的银行家算法。我相信用一句话可以讲清楚一个算法的核心思想，一张图可以描述整个算法的操作步骤。但本人能力有限，错误之处望大家指出，多谢。

于是我们从链表头、相遇点分别设一个指针，每次各走一步，两个指针必定相遇，且相遇第一点为环入口点(慢指针走了n步，第一次相遇在c点，对慢指针来说n=s+p，也就是说如果慢指针从c点再走n步，又会到c点，那么顺时针的CB距离是n-p=s，但是我们不知道s是几，那么当快指针此时在A点一步一步走，当快慢指针相遇时，相遇点恰好是圆环七点B(AB=CB=s))。例如这样的链表：A->B->C->D->B->C->D， 当遍历到节点D的时候，我们需要比较的是之前的节点A、B、C，不存在相同节点。是0+1+2+3+…

经典排序算法之——基数排序

经典排序算法之——桶排序

经典排序算法之——计数排序

十大经典排序算法之——堆排序

快速排序

归并排序

经典排序算法之——希尔排序

插入排序

算法：选择排序及其优化

算法——冒泡排序

算法：树表查找、哈希查找

插值查找、斐波那契查找

查找算法