fish in the sea

摘要： ① Object类中equals和==结果是一样 的，因为比较的都是引用。在String和Integer里不同是因为在包装的时候重写了方法。【自己定义的时候也要注意重写】 ② ==比较的是变量在内存中的地址，也就是到底是不是一个对象 equals比较的是对象里面的内容 暂时觉得数值类型的比较，即使e 阅读全文

摘要： 递归效率过低 用迭代。 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 阅读全文

摘要： //发现一个非常**的问题，终于明白为什么有时候看别人的代码会出现不明符号了，，我也出现了···不过反正我从来不看首页看我的笔记，都是从后台看···吼吼吼 //循环实现 确定该期间的中间位置K将查找的值T与array[k]比较。若相等，查找成功返回此位置；否则确定新的查找区域，继续二分查找 计算复杂 阅读全文

摘要： http://blog.csdn.net/morewindows/article/details/6684558# 默写：（错误用黄色标出） 整合成一个函数的时候 注意： ①将返回值设为void ②在最开始检查left和right的大小 如果不检查会造成堆栈溢出 原因是最后递归是要g-1和g+1的， 阅读全文

摘要： 1.13：55-15:19.配置好opencv android,碰巧选择到了正确的opencv manager.不过为什么大家都想不安装opencv manager呢。 2.15:20 开始写大作业，俩模块，图片美化和人脸美容。 阅读全文

摘要： 出错原因：Manifest文件启动类的问题。 检查类名。 阅读全文