柯西丶不是你的博客

算法1 复杂度分析1.1 时间复杂度1.2 空间复杂度2 基本算法思想2.1 枚举算法2.2 贪心算法2.3 动态规划2.4 分治算法2.5 回溯算法3 排序3.1 冒泡排序3.2 插入排序3.3 选择排序3.4 希尔排序3.5 归并排序3.6 快速排序3.7 堆排序3.8 计数排序3.9 基数排序3.10 桶排序...

Fibonacci数列斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n - 1)+F(n - ...

基本思路以从小到大排序为例，每一轮排序找出未排序序列的最大值，放在最后。通过n-1轮排序后序列变为有序。Java实现// 冒泡排序public static void bubbleSort(int arr[]){ // 需要n-1轮排序 for (int i = arr.length - 1; i > 0; i--) { // 每一轮循环比...

基本思想通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。实现思路1、将序列第一个数作为基准数 pivot，将序列分为左右两部分。2、小于基准数的元素放左边，将大于基准数的元素放右边。3、设置哨兵j从右往左找一个小于 pivo...