03 2015 档案
摘要:有两个有序数组A和B,设计算法求出A和B的中位数。情况1. 数组A、B长度相等,设为n。1)分别计算A和B的中位数m1和m2。2)比较m1和m2。如果m1等于m2,那么最终结果就是m1(m2)。3)如果m1大于m2,那么中位数必定在和两个子数组中。4)如果m1小于m2,那么中位数必定在和两个子数组中...
阅读全文
摘要:一、字典序法1) 从序列P的右端开始向左扫描,直至找到第一个比其右边数字小的数字,即。2) 从右边找出所有比大的数中最小的数字,即。3) 交换与。4) 将右边的序列翻转,即可得到字典序的下一个排列。5) 重复上面的步骤,直至得到字典序最大的排列,即左边数字比右边的大的降序排列。//字典序法void ...
阅读全文
摘要:翻译自:Top 10 questions of Java Strings 1.怎样比较字符串?用”==”还是用equals()?简单地说,”==”测试两个字符串的引用是否相同,equals()测试两个字符串的值是否相同。除非你希望检查两个字符串是否是同一个对象,否则最好用equals()。 如果你知...
阅读全文
摘要:翻译自:Top 10 Mistakes Java Developers Make 文章列出了Java开发者最常犯的是个错误。1.将数组转换为ArrayList为了将数组转换为ArrayList,开发者经常会这样做:List list = Arrays.asList(arr);Arrays.asLis...
阅读全文
摘要:OpenCV is the most popular and advanced code library for Computer Vision related applications today, spanning from many very basic tasks (capture and ...
阅读全文