fish in the sea

摘要： 递归效率过低 用迭代。 g=f+g; f=g-f; 令每个式子的第一项为f,第二项为g 即 f(n-2) f,f(n-1) g 能够很容易得到 g=f+g; f=g-f; 阅读全文

摘要： 面试题8：旋转数组的最小数字 几乎有序，首尾各一个index/pointer/数组的i,j 看好循环条件，（目前觉得，直接使用index2-1==index1好像就行，很奇怪，感觉应该可以，可以尝试一下明天 又看了一下，循环条件a[i]>=a[j] 保证了当把排序数组的前面0个元素搬到后面也是一个旋 阅读全文

摘要： 分治思想 分：将n个元素的序列划分为两个序列，再将两个序列划分为4个序列，直到每个序列只有一个元素， 并：逐渐将两个有序序列归并成一个有序的序列。 看两个东西： http://www.cnblogs.com/jillzhang/archive/2007/09/16/894936.html这篇也给了我 阅读全文

摘要： 平均时间复杂度：O(n^2) 最坏时间逆序：O(n^2) 最好 ：O(n^2) 不论什么情况，比较次数都是相同额 稳定 //0305复习-对于j<n-i-1的原因没想出来，是因为后续j+1，会造成数组越界 //0314复习，更改了时间复杂度，不论什么情况，复杂度相同 阅读全文

摘要： 不需要额外申请空间，从数组的第二个元素即 a[1]开始，将其设为key 用key依次从后【key的前一个元素】比较，当key比当前值小时候，把当前值到Key原位置之间的元素依次向后移动一个单元。 key>=当前值以后，把key复制给当前值后面的值即可。 *保证了Key值之前的所有元素都是sorted 阅读全文