
java试题
iteye_11179
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
找出字符串中出现次数最多的字符
[code="java"] private static void countcharecter(String str) { char[] chars = str.toCharArray(); Map map = new HashMap(); for (Character c : chars) { if (Character.isWhitespace(c)) ...原创 2011-09-14 22:12:59 · 393 阅读 · 0 评论 -
大整数乘法
[code="java"] package org.iSun.heisedeyueya; public class BigIntegerMultiply { public static void main(String args[]) { String s1 = "51212126"; String s2 = "22434565"; System.out.printl...原创 2011-09-19 16:27:09 · 122 阅读 · 0 评论 -
蛇形矩阵
[b]题目要求:输入一个整型数n[/b] [b]输出:[/b][code="java"] 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 [/code] 解题思路: 1.观察输出结果,分析可以通过方向的改变来对行列的值进行改变。 [color=red] 1)right:row...原创 2011-02-26 20:14:16 · 118 阅读 · 0 评论 -
求素数的几种算法
[b][size=large]问题背景:最近在论坛上看见了关于素数的求解问题,所有收集了相关资料真理了几个常用的求素数的算法,希望对有兴趣的朋友提供方便[/size][/b] [list] [size=medium] [*](优化后的)基本算法 [*]筛选法 [*]6N+-1发(其实也是一种筛选法,只是构造的筛子更细了,提高了效率)[/size] [/list] [size=medi...原创 2011-04-11 19:38:58 · 383 阅读 · 0 评论 -
斐波拉希数列
[size=medium][b]Fabonacci数列[/b] 这是一个金典的问题,下面是解fabonacci数列的两种解法 [list] [*]递归算法:该算法的执行次数杂度为2^n-1次,时间复杂度为O(2^n),由于方法是递归调用,所以在调用之前,n,result,还有fabonacciRecurence方法的地址,都需要压栈,所以系统的开销比较大 [/list] [/size] ...原创 2011-04-11 20:47:13 · 656 阅读 · 0 评论 -
Brute-Force算法
[size=medium] [align=center][b]Brute-Force算法[/b][/align] [b]Brute-Force算法简称BF算法:[/b]也称简单匹配算法,其基本思路是:从目标串s=”s0s1…sn-1”的第一个字符开始和模式串t=”t0t1…tm-1”中的第一个字符比较,若相等,则继续逐个比较后续字符,否则,从目标串s的第2个字符开始重新与模式串t的第一个字符进...2011-04-11 21:44:57 · 252 阅读 · 0 评论 -
杨辉三角
[size=medium][align=center][b]杨辉三角[/b][/align][/size] [size=medium][b]问题描述:[/b]每一行的首尾两数均为1;第k行共k个数,除首尾两数外,其余各数均为上一行的肩上两数的和,如图: [align=center][img]http://dl.iteye.com/upload/attachment/462807/b99c8db...原创 2011-04-14 10:39:01 · 115 阅读 · 0 评论 -
递推算法二
[b][align=center][size=medium]递推算法二(幂积数列)[/size][/align][/b][size=medium][b]幂积数列:[/b]M={2^x * 3^y|x>=0,y>=0},输入整数n,m求小于n的按从小到大的第m个元素 分析:[list] [*][b]穷尽法:[/b]从2开始到n,如果n%2==0,n=n/2一直循环的直到不能除尽、n%3(同理),...2011-04-15 21:26:22 · 147 阅读 · 0 评论