econsh的专栏

输入： n个数<a1, a2, ..., an> 输出：输入序列的一个排列（即重新排序）<a1', a2', ..., an'>，使得a1' <= a2' <= ... <= an'   伪代码就不在赘述，详细见算法导论书第二版 用java代码实现如下 public class InsertionSort { public static vo...

问题描述写在了代码中，注释可以帮助理解 import java.util.ArrayList; /** * @author xusulong * merge sort * 分解：将n个元素分成各含/2个元素的子序列 * 解决：用merge sort对两个子序列递归地排序 * 合并：合并两个已排序的子序列以得到排序结果 */ public class MergeSo...

/** * @author xusulong * input：已排序的序列A(从小到大)，数v * output：v在A中的位置（下标） */ public class BinarySearch { public static int binerySearch(int[] A, int key, int start, int end) { int index = 0; ...

问题描述： 算法导论 习题 5.4-1 一个房间必须有要有多少人，才能让某人和你生日相同的概率至少为1/2？必须要有多少人，才能让至少两个人生日为7月4日的概率大于1/2？ 分析和解决： 其实这个问题并不难，然而一开始我大意了，于是就出错了，于是决定仔细分析，写下来。首先假设不考虑闰年。 对于第一个问题： 假如从正面出发，就需要考虑有多少人和你同生日，很复杂，反过来考虑；用p(k)表示...

主定理