- 博客(4)
- 资源 (4)
- 收藏
- 关注
转载 简单排序算法:冒泡排序,选择排序,插入排序
效率分析:冒泡排序:对于n个数据的数组,共进行n-1趟排序,第一趟排序中有n-1次比较,第二趟有n-2次比较,依次类推,最后一趟有1次比较(n-1)+(n-2)...+1 = n *(n-1)/2 总共进行了n*n/2次比较如果数据是随机的,大概有一半数据需要交换,则交换的次数为n*n/4,在最坏的情况下,即初始是逆序的,每次都需要交换。交换和比较次数都和n的平方成正比,
2012-03-26 09:12:51 1503
原创 打印输出蛇形矩阵
package job;public class snake { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int n = 5; int x=0, y= n-1; int tot=1; int[][]
2012-03-22 14:19:32 718
原创 用1,2,3,...9组成3个三位数abc,def,ghi,每个数字恰用一次,要求abc:def:ghi=1:2:3
public class Test { /** * @param args */ public static void main(String[] args) { int[] t = new int[10]; int a; for(int i =0; i<10; i++) { t[i]=-1; } for(int i = 123; i< 987/
2012-03-22 09:45:30 4445 2
原创 java实现约瑟夫环
约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。数据结构:循环链表,方法是创建链表和删除节点。待改进:不支持m=1时的情况,所以step是从2开始的。m=1的情况是输出从1到n,也可以直接加到主函数中p
2012-03-16 10:19:01 555
jqueryUI工具类库
2012-08-29
struts2示例程序
2012-08-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人