摘要：1.1 适用情况 该算法用于解决一个数组/链表中是否存在环的情况！ 1.2 复杂度 时间复杂度：O(n) 空间复杂度：O(1) 1.3 判断是否存在环 核心思想：类似于龟兔赛跑的原理，使用一个快指针和一个慢指针，快指针一次走两步，慢指针一次走一步，若数组/链表中存在环，那么快慢指针一定会在某一时刻指 阅读全文

摘要：位运算的巧妙之处 算法中，位运算可以巧妙运用在一下几个方面： 1、判断奇偶数 => x&1 2、判断数x中第k ( 从右至左 ) 位是1还是0 ​ 法1：( x >> ( k - 1 ) ) & 1 ​ ​ 法2：x & ( 1 << ( k - 1 ) ) 3、交换两个整数变量 a , b 的值 阅读全文

摘要：算法性能总结 1、冒泡排序 //1、Bubble Sort 冒泡排序 void bubbleSort(int a[], int length) { if (length < 2) return; for (int i = 0; i < length - 1; i++) //需length-1趟排序确 阅读全文