摘要：
思想： 遍历链表的同时，让前一个节点的next 指向head（或者是任意一个指定的内存） 在后续的遍历中，如果有节点的当前next指向了head,则说明有环 (一) 代码 -- 双指针 最优解 （二）利用 SET无重复 时间复杂度 O(n) 到底如何 阅读全文
posted @ 2021-03-22 22:53
朝才
阅读(93)
评论(0)
推荐(0)
摘要：
思想： 两个数比较大小，较大的数下沉，较小的数冒起来。 （一）代码 /** * 优化的冒泡排序 ： * 思想：两个数比较大小，较大的数下沉，较小的数冒起来。 */ public class BubbleSort { public static void main(String[] args) { i 阅读全文
posted @ 2021-03-22 14:47
朝才
阅读(44)
评论(0)
推荐(0)
摘要：
快速排序算法 思想：它的基本思想主要是通过一趟排序将待排记录分隔成独立的两部分， 其中的一部分比关键字小，后面一部分比关键字大， 然后再对这前后的两部分分别采用这种方式进行排序，通过递归的运算最终达到整个序列有序。 时间复杂度： 在平均状况下，排序 n 个项目要 Ο(nlogn) 次比较。在最坏状况 阅读全文
posted @ 2021-03-22 14:34
朝才
阅读(49)
评论(0)
推荐(0)
浙公网安备 33010602011771号