![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java试题
heisedeyueya
这个作者很懒,什么都没留下…
展开
-
蛇形矩阵
果,分析可以通过方向的改变来对行列的值进行改变。 [color=red] 1)right:row = row;col = col + 1 2)down:row = row + 1;col = col; 3)left:row = row;col = col-1; 4)up:row = row-1;col = col; [/color] 2.再通条件控制方向就行了。 下面是代码: 这个是定义的一个方向的枚举类型 [code="java"] package org.iSu原创 2011-02-26 20:14:16 · 86 阅读 · 0 评论 -
求素数的几种算法
size][/b] [list] [size=medium] [*](优化后的)基本算法 [*]筛选法 [*]6N+-1发(其实也是一种筛选法,只是构造的筛子更细了,提高了效率)[/size] [/list] [size=medium][b]一、基本方法[/b][/size] [size=medium][list] [*]方法描述:这种方法是通过n%i?=0,{i|2,3,...i*i=n}如果=0,那么n不是素数,结束本次循环 [/list][list] [*]性能测试:num=50原创 2011-04-11 19:38:58 · 458 阅读 · 0 评论 -
斐波拉希数列
(2^n),由于方法是递归调用,所以在调用之前,n,result,还有fabonacciRecurence方法的地址,都需要压栈,所以系统的开销比较大 [/list] [/size] [code="java"] private static int fabonacciRecurence(int n) { int result = 0; if (n == 1 || n == 0) { return 1; } else { return resu原创 2011-04-11 20:47:13 · 249 阅读 · 0 评论 -
Brute-Force算法
2011-04-11 21:44:57 · 87 阅读 · 0 评论 -
杨辉三角
的肩上两数的和,如图: [align=center][img]http://dl.iteye.com/upload/attachment/462807/b99c8dbe-9066-3ffa-aac4-0ab7618ba65f.png[/img][/align] 问题分析:通过观察杨辉三角的第i行有i个元素(二维数组的下三角 :D ),并且a[i][1] = 1,a[i][j] = 1(i==j)。递推关系可得:a[i][j] = a[i-1]a[j-1]+a[i-1][j] 问题的解决: [list原创 2011-04-14 10:39:01 · 55 阅读 · 0 评论 -
递推算法二
分析:[list] [*][b]穷尽法:[/b]从2开始到n,如果n%2==0,n=n/2一直循环的直到不能除尽、n%3(同理),最后的商等于1则说明这个数在数列中。 [*][b]算法分析:[/b]可以很清楚的得出时间复杂度 = O(n) [/list] [/size] [code="java"] private static void power(int n, int m) { int f[] = new int[1000], index = 2; f[1]2011-04-15 21:26:22 · 98 阅读 · 0 评论 -
找出字符串中出现次数最多的字符
continue; if (map.containsKey(c) == false) { map.put(c, 1); } else { map.put(c, map.get(c) + 1); } } Set set = map.keySet(); Iterator it = set.iterator(); int count = 0; Character cMax = ' '; while (it.hasNext()) {原创 2011-09-14 22:12:59 · 114 阅读 · 0 评论 -
大整数乘法
n(51212126L * 22434565L); bigIntegerMultiply(s1, s2); } public static void bigIntegerMultiply(String a, String b) { char[] c1 = a.toCharArray(); char[] c2 = b.toCharArray(); int[] integer1 = new int[c1.length]; int[] integer2 = new int原创 2011-09-19 16:27:09 · 145 阅读 · 0 评论