- 浏览: 458706 次
- 性别:
- 来自: 北京
文章分类
- 全部博客 (272)
- java基础 (59)
- struts (8)
- spring (8)
- 数据库 (8)
- java 网络编程 (29)
- hibernate (3)
- JavaScript (10)
- 日志管理 (2)
- jsp (4)
- servlet (7)
- xml (4)
- ajax (2)
- web service (4)
- 算法与数据结构 (13)
- java 反射机制 (11)
- java 泛型 (3)
- java I/O (8)
- java 线程 (12)
- JavaEE (6)
- java解惑 (33)
- 工具 (5)
- MyEclipse编程实践 (1)
- OSGI (2)
- 设计模式 (9)
- 正则表达式 (0)
- EJB (3)
- Ubuntu linux (6)
- Android (1)
- web前端 (2)
- 找工作 (1)
- SCA (1)
- maven (1)
- 缓存 (1)
- json (1)
- javamail (1)
- 工作笔记 (2)
最新评论
-
霜花似雪:
博主可以分享一下源码吗?
使用maven构建web项目实例 -
王庆波-行:
很好的demo!
memcache使用实例 -
surpassno:
大写的牛逼
java可视化显示内存使用情况 -
zhulin0504:
怎么访问NetEcho.html页面呀???
applet与servlet的网络通信 -
springdata:
java多线程实例demo源代码下载:http://www.z ...
java多线程例子
1,斐波拉契数列的计算
2,找出一个字符串中出现次数最多的字符
3,输出一个数字字符串的组合,数字无重复情况
package chapter9; import java.util.Scanner; public class Fibonacci { private static int k=0; public static void main(String[] args) { //递归求菲波那契数列,f1=1,f2=1 Scanner ci = new Scanner(System.in); long a = ci.nextLong(); System.out.println(fibonacci(a)); System.out.println("共调用了"+k+"次"); } private static long fibonacci(long a) { if(a==0||a==1) { k++; return a; } else return fibonacci(a-1)+fibonacci(a-2); } }
2,找出一个字符串中出现次数最多的字符
package chapter9; import java.util.ArrayList; import java.util.Collections; import java.util.Iterator; import java.util.List; import java.util.TreeSet; public class FindMaxAppear {// 求一个字符串中出现次数最多的那个字母及次数 public static void main(String[] args) { String input = "abcabbbbbbkgllllslll"; doString(input); //方法二:简单易行 char[] a= input.toCharArray(); int[] count = new int[127]; //ASCII码字符最多为127个 for(int i=0;i<a.length;i++){ count[a[i]]++; //字符为a[i]的出现次数++ } //找出count中最大值,如果有多个就算多个 int maxCount = 0; char maxValue;//出现次数最多的字符 StringBuffer sb = new StringBuffer(); for(int i=0;i<count.length;i++){ if(count[i]>maxCount)maxCount=count[i]; } for(int i=0;i<count.length;i++){ if(count[i]==maxCount){ maxValue = (char) i; sb.append(maxValue+","); } } System.out.println("出现次数最多的字符有:"+sb+"出现次数为:"+maxCount); //方法二 } private static void doString(String input) { char[] chars = input.toCharArray(); List<String> list = new ArrayList<String>(); TreeSet<String> set = new TreeSet<String>(); // 对插入到的元素进行自然排序 for (int i = 0; i < chars.length; i++) { list.add(String.valueOf(chars[i])); set.add(String.valueOf(chars[i])); // 添加了字母,而且没有重复的。 } Collections.sort(list);// 对list进行排序 StringBuffer sb = new StringBuffer(); for (int i = 0; i < list.size(); i++) { sb.append(list.get(i)); } input = sb.toString();// input已经是排好序的 int max = 0; // 字符数最多的个数 String maxString = ""; List<String> maxList = new ArrayList<String>(); // 字符数最多的可能有多个,如同时有4个a和b,而且最多 Iterator<String> it = set.iterator(); while (it.hasNext()) { String current = it.next(); int begin = input.indexOf(current); int end = input.lastIndexOf(current); int value = end - begin + 1; // 字符current出现过value次 if (value > max) { max = value; maxString = current; maxList.add(current); } else if (value == max) { maxList.add(current); } } // while循环结束后,maxString存放的就是出现次数最多的字符,max为出现最多的次数 int index = 0; for (int i = 0; i < maxList.size(); i++) { //找到maxString的下标,则maxList之后添加的可能是maxString,之前肯定不是出现次数最多的,否则 if (maxList.get(i).equals(maxString)) { index = i; break; } } System.out.println("出现最多的字符分别为:"); for (int i = index; i < maxList.size(); i++) { System.out.println(maxList.get(i) + " "); } System.out.println(); System.out.println("出现最多的次数为:" + max); } }
3,输出一个数字字符串的组合,数字无重复情况
package chapter9; import java.util.Arrays; import java.util.LinkedList; import java.util.List; public class ListAllNum { //列出数组中的所有数的组合,前提是没有重复数字 public static void main(String[] args) { String[] str = {"1","2","3","4"}; listAll(Arrays.asList(str),""); } private static void listAll(List<String> asList, String prefix) { System.out.println(prefix); for(int i=0;i<asList.size();i++){ List<String> temp = new LinkedList(asList);//构造包含asList中元素的链表 listAll(temp,prefix+temp.remove(i)); } } }
发表评论
-
java Romdom例子
2011-06-16 16:41 1835random.netInt()如果括号里 ... -
java 内部类详解(转)
2011-06-01 15:47 4925Java 内部类 分四种:成员内部类、局部内部类、静态内部类和 ... -
java中的System类中的方法
2011-05-24 11:00 965public final class System exten ... -
java可视化显示内存使用情况
2011-05-20 16:03 2540package memoryManage; /* * ... -
java 界面swing之表格
2011-05-20 13:39 6487package othertest; import ja ... -
java的队列和栈的一些api
2011-05-16 11:31 1661类 Stack<E> java.lang.Obje ... -
JAVA 中一些api(字符字符串缓冲,URL类,Math类方法,正则表达式)
2011-05-12 10:36 1705CharBuffer字符缓冲区, StringBuffer字符 ... -
java applet 一个简单的例子(applet+html)
2011-05-09 16:49 4108java applet是一个类,其层次结构如下图: 类 JAp ... -
java 核心技术(数组(杨辉三角),散列码,对象拷贝,枚举类型,定时器)
2011-05-04 10:43 1514数组java中无多维数组,都是一维数组,多维数组可以看做是数组 ... -
设计模式总结
2011-04-26 16:50 838对于GoF总结的经典的23中设计模式,分为3类: (1)创建型 ... -
猜数字游戏
2011-04-12 17:27 1131package guessNumber; import ... -
Comparator实现排序
2011-04-01 14:13 8614在java.util包中有一个Collections类,里面实 ... -
21天学会java(含电子书下载)
2011-03-15 16:12 249921天学通java 比较基础 第一天 创建简单applicat ... -
理解浮点数存储
2011-03-15 09:44 961整体呈现 二进制浮 ... -
java.lang.UnsatisfiedLinkError解决办法
2011-03-10 16:59 1124实质上就是Eclipse下配置jdk,jre环境的问题 win ... -
java string,stringbuffer区别例子
2011-01-11 14:44 1335public class test_3 { public ... -
java定时器的使用
2011-01-11 09:20 1424有时需要在一定时间段后,执行某一个操作 java中现有的Ti ... -
对象简单克隆clone和引用(转)
2010-12-15 17:02 844对象克隆,返回和原对 ... -
java applet例子---图片像素处理
2010-12-07 17:01 1878package applet; import java. ... -
java applet例子---跟踪图片对象的加载
2010-12-07 16:56 1463用java.awt包中的MediaTracker跟踪一个Ima ...
相关推荐
利用C#语言编写的小程序(Fibonacci数列+e的计算+π的计算) 利用C#语言编写的小程序(Fibonacci数列+e的计算+π的计算)
本文档提供了两种计算斐波那契的C++代码函数,供网友使用,。主要讲cpp添加到新建项目中运行
Fibonacci数列斐波那契数列PPT学习教案.pptx
实现字符串匹配汇编语言斐波那契数列的汇编语言
C++斐波那契数列C++斐波那契数列C++斐波那契数列C++斐波那契数列C++斐波那契数列C++斐波那契数列C++斐波那契数列C++斐波那契数列C++斐波那契数列C++斐波那契数列C++斐波那契数列C++斐波那契数列C++斐波那契数列C++...
C语言计算斐波那契数列(Fibonacci sequence), vc 6++可运行源码
利用数组计算斐波那契数列
斐波那契数列: 在数学上它以递归的方式进行定义,指这样的一个数列:0、1、1、2、3、5、8、13、21、34、55、89、144……,即前两个数为分别为0和1,从第3项开始,每项的值都等于其前两项之和。斐波那契数列Fib(n)用...
一 生小兔问题引起的二 它们也产生斐波那契数列三 通项的其他表达式四 斐波那契数列是二阶循环数列五 斐波那契数列的数论性质六 斐波那契数列的其他性质七 某些斐波那契数列之和八 斐波那契数列与连分数九 斐波那契...
使用Logisim搭建一个根据输入序号x计算对应序号斐波那契数fib[x]的电路(输入序号0对应输出数0,输入序号1对应输出数1,输入序号2对应输出数1,以此类推)并提交。
本代码使用C++语言书写,编译环境VS2013。...斐波那契数列(Fibonacci Sequence)又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、…… 本代码是练习作品,如有错误或修改,请指正,感谢感谢。
递归方法 def fibonacci(n): if n <= 1: return n else: return fibonacci(n-1) + fibonacci(n-2) n = int(input("请输入要计算的斐波那契数列的项数:")) print("斐波那契数列的第", n, "项为:", fibonacci(n)) 2...
android Handler子线程计算斐波那契数列
使用C++非递归实现fibonacci数列,对正在学习算法的同学应该挺有帮助的
汇编语言,两种方法计算斐波那契数列的前22项,斐波那契数列,分别用两种方法:递归调用,普通循环加法,使用DOSBox验证
运用fibonaccic数列构造哈弗曼树,并遍历哈夫曼树求出各fibonacci数的哈夫曼编码
编写一个Java程序,用于输出Fibonacci数列的前20项。
Fibonacci(斐波那契)数列的JAVA解法,包含了斐波那契数列常见问题的一些算法。
递归方法实现斐波那契数列
斐波那契数列(肥不拉几数列)斐波那契数列(肥不拉几数列)斐波那契数列(肥不拉几数列)斐波那契数列(肥不拉几数列)斐波那契数列(肥不拉几数列)斐波那契数列(肥不拉几数列)斐波那契数列(肥不拉几数列)...