java算法
文章平均质量分 75
haha9737
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
假设字符串类似这样的aba和aab就相等,现在随便给你二组字符串,请编程比较他们看是否相等
String so="bba"; String st="abb"; byte[] bb=new byte[256]; char[] cs=so.toCharArray(); for(char c:cs) { bb[c]++; } char[] ts=st.toCharArray(); for(char c:ts) { bb[c]--; if(bb[c] { sy原创 2011-11-14 10:13:34 · 2521 阅读 · 0 评论 -
排序算法复习(Java实现)
package algorithms; /** * @author * */ public abstract class Sorter> { public abstract void sort(E[] array,int from ,int len); public final void sort(E[] array)转载 2011-11-17 12:29:30 · 461 阅读 · 0 评论 -
比较好的冒泡排序
public void sort(int[] num) { int last=num.length-1; while(last>0) { int lastchange=0; for(int i=0;i<lastchange;i++) { if(num[i]>num[i+1]) { int temp=num[i]; num[i]=num[i+1]; num[i+1]=temp; lastchange原创 2011-11-18 11:20:07 · 537 阅读 · 0 评论 -
一个射击运动员打靶,靶一共有10环,连开10枪打中90环的可能性有多少种?(递归算法)
package first; import java.util.Stack; public class first { static int time=10; /** * 一个射击运动员打靶,靶一共有10环,连开10枪打中90环的可能性有多少种? * 请用递归算法编程实现。[中国某著名通信企业H面试题] * @param args */ public static vo原创 2011-11-24 16:12:54 · 9986 阅读 · 1 评论 -
字符串的相似度 (java实现)
public class test { /** * 我们把两个字符串的相似度定义为:将一个字符串转换成另外一个字符串的代价(转换的方法可能不唯一),转换的代价越高则说明两个字符串的相似度越低。比如两个字符串:“SNOWY”和“SUNNY”,下面给出两种将“SNOWY”转换成“SUNNY”的方法: 变换1: S - N O W Y S U N N原创 2011-11-24 10:47:42 · 7288 阅读 · 1 评论 -
小朋友数数字的游戏 java实现算法
package second; import java.util.ArrayList; public class second { /** * 小朋友数数字的游戏 多个小朋友围成一圈,依次数数字,当数到指定数字是就退出,继续下一个从1开始数,如此循环 return 求出最后一个留下的小朋友 * * @param args */ public static void ma原创 2011-11-26 11:43:42 · 925 阅读 · 0 评论 -
JAVA经典算法40题
【程序1】 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 1.程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21.... public class exp2{ public static void main(String args[]){ int i=0转载 2011-11-09 15:01:23 · 1392 阅读 · 0 评论 -
java经典算法
二. 算法与编程 1、编写一个程序,将a.txt文件中的单词与b.txt文件中的单词交替合并到c.txt文件中,a.txt文件中的单词用回车符分隔,b.txt文件中用回车或空格进行分隔。 答: package cn.itcast; import java.io.File; import java.io.FileReader; import java.io.FileWriter; pu转载 2011-11-03 13:55:23 · 1499 阅读 · 0 评论 -
java笔试算法题及答案
1.现在输入n个数字,以逗号,分开;然后可选择升或者降序排序 我的评论: 本题的splitStringByComma(String )方法纯属多余,可以用String的split方法一句话代替,且可读性也更强,下面的一段话源自JDK1.6API,StringTokenizer类已不再提倡使用,保留仅为旧代码。 StringTokenizer 是出于兼容性的原因而被保留的遗留类(虽然在新代码中转载 2011-11-09 15:04:43 · 9274 阅读 · 0 评论 -
Java J2EE笔试总结(Java算法)
Java部分 1.求两个数的最大公约数 解答: 欧几理德原理:辗转相除法 public static int zdgys(int a,int b){ int x = a%b; if(x==0) return b; else return zdgys(b,x)转载 2011-11-08 15:29:37 · 1089 阅读 · 0 评论 -
二叉树实现 java 版
刚看完二叉树的数据结构,自己用java写了下 Node.java package test; public class Node { Node Lnode; Node Rnode; E e; public Node getLnode() { return Lnode; } public void set原创 2011-11-07 09:30:10 · 1153 阅读 · 0 评论 -
递归实现的蛇形排序
public class px{ public static final int DONG=0; public static final int NAN=0; public static final int XI=0; public static final int BEI=0; static int countNum=2; public static void原创 2011-11-22 17:51:18 · 1169 阅读 · 0 评论
分享