algorithms
econsh
这个作者很懒,什么都没留下…
展开
-
算法导论 插入排序
输入: n个数<a1, a2, ..., an>输出:输入序列的一个排列(即重新排序)<a1', a2', ..., an'>,使得a1' <= a2' <= ... <= an' 伪代码就不在赘述,详细见算法导论书第二版用java代码实现如下public class InsertionSort { public static vo...2009-09-21 16:45:21 · 118 阅读 · 0 评论 -
算法导论 归并排序
问题描述写在了代码中,注释可以帮助理解import java.util.ArrayList;/** * @author xusulong * merge sort * 分解:将n个元素分成各含/2个元素的子序列 * 解决:用merge sort对两个子序列递归地排序 * 合并:合并两个已排序的子序列以得到排序结果 */public class MergeSo...2009-09-23 18:09:11 · 92 阅读 · 0 评论 -
算法导论 二分查找
/** * @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;...2009-09-23 20:22:14 · 138 阅读 · 0 评论 -
生日概率问题
问题描述:算法导论 习题 5.4-1一个房间必须有要有多少人,才能让某人和你生日相同的概率至少为1/2?必须要有多少人,才能让至少两个人生日为7月4日的概率大于1/2?分析和解决:其实这个问题并不难,然而一开始我大意了,于是就出错了,于是决定仔细分析,写下来。首先假设不考虑闰年。对于第一个问题:假如从正面出发,就需要考虑有多少人和你同生日,很复杂,反过来考虑;用p(k)表示...2009-11-23 21:15:53 · 825 阅读 · 0 评论 -
主定理
主定理原创 2010-03-04 09:38:12 · 151 阅读 · 0 评论