算法 java
文章平均质量分 70
xiazailushang
这个作者很懒,什么都没留下…
展开
-
二分查找算法
package alg; import java.util.Arrays; /* * 算法分析: * 每执行一次search算法,查找的范围就小一半 * 假定有n个元素 * 当n=1时,查找一个元素需要常量时间T(n)=O(1); * 当n>1时,T(n)=T(n/2)+O(1); * T(n)=T(n/2)+O(1) * =T(n/4)+2O(1)原创 2012-03-07 20:07:14 · 511 阅读 · 0 评论 -
循环赛日程表算法
/* * 设有n=2k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表: * 每个选手必须与其他n-1个选手各赛一次; * 每个选手一天只能参赛一次; * 循环赛在n-1天内结束。 * 数组a[i][j]第i个选手在第j天所遇到的选手。 */ public class Calendar { public static void calen(int原创 2012-03-11 14:56:55 · 6324 阅读 · 0 评论 -
合并排序算法
import java.util.Arrays; /* * 合并排序算法 * 思想:将待排序的序列分为大致相同的两个子序列,用合并排序分别对两个子序列进行排序 */ public class MergeSort { //Merge函数是把两个部分排好序的序列合并为一个数组 //例如数组a={2,3,8,9,1,4,5,7},然后将它合并为一个排好序的数组 publ原创 2012-03-11 16:49:12 · 624 阅读 · 0 评论