算法类
后山村夫
大四人员快毕业的哥
展开
-
算法:斐波那契兔子问题
实现,输入适当月份,可得知该月份的兔子数目的功能。原创 2013-10-02 17:27:53 · 943 阅读 · 1 评论 -
定义一个函数比较两个字符串的大小。
定义一个函数,比较两个字符串的大小,如果大,返回1,相等返回0,小于返回-1.package temp;public class StringCom { /** * @param args */ public static void main(String[] args) { String s="huidhdfasefdddd"; String t="hu原创 2013-11-01 14:37:41 · 3886 阅读 · 0 评论 -
求一个子串在整串中出现的次数。
需求: 已知整串,"nbaernbatynbauinbaopnba" 求一个子串“nba”在一个整串中出现的次数。 思路: 1、利用indexOf()判断子串是否在整串中存在,若存在则记录其位置。 2、利用剩余字符串继续查找。 3、设置计数器记录package String;public class Test2 {/** * 需求: "nbaern原创 2013-10-24 20:36:23 · 1713 阅读 · 0 评论 -
按照字典顺序对字符串数组进行从大到小的排序。
需求:给定一个字符串数组,按照字典顺序从小到大进行排序 {"nba","abc","cba","zz","qq","haha"} 思路:1、对数组排序可以用冒泡,选择等, 2、一般来说是for循环嵌套、比较以及换位。 3、以前比较的是整数,现在比较的是字符串对象,字符串提供有自己的比较方法compare()。package String;public class原创 2013-10-24 20:09:21 · 4686 阅读 · 0 评论 -
算法:求解,两个合适的整数间素数个数的问题
已知两个整数,求解,这两个整数间有多少素数,并实现输出。import java.util.Scanner;class PrimeNumber{public static void main(String []args){while(true) {run(); } }public static void run(){System.out.pr原创 2013-10-02 17:46:48 · 894 阅读 · 0 评论 -
算法:十进制转换为十六进制,二进制,八进制
实现:讲任意一个十进制整数转变为二进制或者十六进制,或者八进制class NumberConvert { public static void main(String[] args) { toHex(60); }/**十进制转换为二进制*/public static void toBin(int num){trans(num,1,1);}/**十进原创 2013-10-06 10:50:43 · 769 阅读 · 0 评论 -
对一个有序数组进行折半查找和把一个整数插入这个数组序列,使其仍旧有序
1.对一个有序的数组进行二分查找的两种方式。2.将一个整数插入到该数组的序列中,使新得到的数组序列仍然有序。class HalfSearh{ public static void main(String[] args) { int arr[]={1,3,4,7,9,13,17}; //System.out.println(search(arr,8)); //原创 2013-10-06 16:35:06 · 1383 阅读 · 0 评论 -
实现两个变量值交换的三种方法
第一种,定义第三方变量:int a=9;int b=10;int temp=0;temp=a;a=b;b=temp;第二种方法:a=a+b;b=a-b;a=a-b;第三种方法:a=a^b;b=a^b;a=a^b;原创 2013-10-03 11:03:34 · 719 阅读 · 0 评论 -
算法:选择排序算法。
实现:可以随机输入任意个整数的整形数组,然后调用选择排序算法排序。import java.util.Scanner;class SelectSort{ public static void main(String []args){ while(true){ start(); } } public static void start(){原创 2013-10-03 19:04:20 · 365 阅读 · 0 评论 -
算法:冒泡排序法
import java.util.Scanner;class BubbleSort { public static void main(String[] args) { while(true) { start(); } }public static void start(){ System.out.println("请输入数组元素的数目:");原创 2013-10-04 09:55:05 · 494 阅读 · 0 评论 -
十进制转换为十六进制
class NumberConvert1{ public static void main(String[] args) { toHex(60); } public static void toHex(int num){ StringBuffer sb=new StringBuffer(); while(num!=0){ int temp=num&15;原创 2013-10-06 11:08:42 · 508 阅读 · 0 评论 -
获取一字符串中,每一个字符出现的次数。
题目:已知字符串"fdgavcbsacdfs", 获取该字符串中,每一个字母出现的次数。 要求打印结果是:a(2)b(1)...;1.程序分析: 对于结果的分析发现,字母和数字之间存在这映射关系,而且这种关系很多,很多就需要存储,而能存储映射关系的容器有数组和Map结合。关系和方式是无序的,故选择Map,又发现保持着顺序a,b,c.....,所以这个集合最终应该存储的是字母和次数的存储关系原创 2013-11-01 20:16:31 · 2652 阅读 · 0 评论