摘要: 有两个有序数组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,那么中位数必定在和两个子数组中... 阅读全文
posted @ 2015-03-31 12:56 liushaobo 阅读(2705) 评论(0) 推荐(0) 编辑
摘要: 一、字典序法1) 从序列P的右端开始向左扫描,直至找到第一个比其右边数字小的数字,即。2) 从右边找出所有比大的数中最小的数字,即。3) 交换与。4) 将右边的序列翻转,即可得到字典序的下一个排列。5) 重复上面的步骤,直至得到字典序最大的排列,即左边数字比右边的大的降序排列。//字典序法void ... 阅读全文
posted @ 2015-03-31 12:53 liushaobo 阅读(2216) 评论(0) 推荐(0) 编辑
摘要: 翻译自:Top 10 questions of Java Strings 1.怎样比较字符串?用”==”还是用equals()?简单地说,”==”测试两个字符串的引用是否相同,equals()测试两个字符串的值是否相同。除非你希望检查两个字符串是否是同一个对象,否则最好用equals()。 如果你知... 阅读全文
posted @ 2015-03-31 09:44 liushaobo 阅读(3668) 评论(1) 推荐(2) 编辑