摘要： 第一步：检测链表是否有环。 方法还是比较多的，这里先讲一个：快慢指针。 快慢指针的方法，就是让两个指针同时指向链表。在向后遍历的时候，一个指针每次走两步，称为快指针；一个指针每次走一步，称为慢指针。如果快慢指针相遇，则说明链表有环，否则无环。（后面证明。） 代码实现如下 第二步：找到环的入口。 先画 阅读全文

摘要： 快速排序分析 快速排序采用的是分治的思想，选取一个基准数（一般为第一个数），将数列分成独立的两个部分，将比基准数小的数都放到基准数的左边，比基准数大的数都放到基准数的右边；然后继续对这两部分数据进行同样的操作，整个过程可以递归进行 快速排序源码 1 #include <iostream> 2 usi 阅读全文

摘要： 冒泡排序分析 冒泡排序是一种比较基础的排序，通过遍历若干次要排序的数列，以达到将数列排序。每次遍历都会从前往后依次比较两个数的大小，如果前者比后者大，就交换两个数的位置，这样通过一趟遍历就能够将最大的数放之末尾，第二次遍历就可以将第二大的数放之倒数第二的位置，依此类推 冒泡排序源码 1 #inclu 阅读全文