JAVA算法

java算法----冒泡排序

package com.zhonghaiwangluokeji.interview; /** * 实现冒泡排序 * @author yangjianzhou * */ public class Problem1 { public static void main(String[] args) { int [] xx = {8,4,2,6,3,9,10,2
yangjianzhouctgu·2013-06-08 10:00

给大家分享下：快速排序、冒泡排序、二分查找

主要java算法：for(int i=0,len= arr.length;iarr[y]){swap(arr,i,y);}}}public
honey_Claire·2013-06-08 10:00

java算法----最小台阶数

package com.zhenlvwang.interview; /** * 走台阶： * 如果每次走2步，最后剩下1步 * 如果每次走3步，最后剩下2步 * 如果每次走4步，最后剩下3步 * 如果每次走5步，最后剩下4步 * 如果每次走6步，最后剩下5步 * 如果每次走7步，刚好走完 * @author yangjianzhou * */ p
yangjianzhouctgu·2013-06-04 22:00

java算法----斜角矩阵的实现

package com.zhenlvwang.interview; /** * 实现N*N的矩阵，使得其数据为 * 1 3 6 * 2 5 * 4 * @author yangjianzhou * */ public class Problem3 { public static void main(String[] args) { Proble
yangjianzhouctgu·2013-06-04 22:00

java算法----找出只出现一次数

package com.zhenlvwang.interview; /** * 一个整数数组里面除了一个数之外，其他数都出现两次 * 求出这个只出现一次的数。空间复杂度O(1),时间复杂度O(n) * @author yangjianzhou * */ public class Problem2 { public static void main(Stri
yangjianzhouctgu·2013-06-04 21:00

java算法----进制之间的转换

package com.zhenlvwang.interview; import java.util.Stack; /** * 将十进制转换为八进制 * @author yangjianzhou * */ public class Problem1 { public static void main(String[] args) { Problem
yangjianzhouctgu·2013-06-04 19:00

java算法----求最大子序列

package com.shuobaotang.interview; /** * 求出最大子序列的值 * 如果输入为：{-2，11，-4,13，-5,2} * 那么答案是20 * @author yangjianzhou * */ public class Problem3 { public static void main(String[] args)
yangjianzhouctgu·2013-06-04 18:00

java算法----纸牌的新建、洗牌与计数

题目要求： * 新建一副牌,52张，4种花色，每一种都有13张 * 随机洗牌 * 每次顺序抽取两张，如果两张牌的牌面值想通过，记录一次 * 直到抽完为止 * 最后输出一共记录了多少次 Card.java代码如下： package com.shuobaotang.interview; public class Card { privat
yangjianzhouctgu·2013-06-03 23:00

java算法---二分查找

package com.shuobaotang.interview; /** * 实现二分查找法 * 给定一个有序的数组，和要查找的数字，如果查找成功 * 返回数字在数组中的索引，否则返回-1 * @author yangjianzhou * */ public class BinarySearch { public static int binary
yangjianzhouctgu·2013-06-03 22:00

java算法----计算矩阵中最小最大值

package com.huifudianxia.interview; /** * 一个矩阵的每一行都有一个最小的数，返回这些最小数中的最大的一个 * @author yangjianzhou * */ public class ProblemTwo { public static void main(String[] args) { int [][] p
yangjianzhouctgu·2013-05-31 23:00

java算法----判断字符串是否为数值型字符串

package com.huifudianxia.interview; import java.util.regex.Matcher; import java.util.regex.Pattern; /** * 判断一个字符串是否为数值型字符串 * @author yangjianzhou * 当是字符型字符串时返回1 * 否则返回0 * */ publ
yangjianzhouctgu·2013-05-31 23:00

java算法---获取任意一天的前一天

package com.huifudianxia.interview; import java.text.SimpleDateFormat; import java.util.Calendar; import java.util.Date; /** * 返回给定日期的前一天 * @author yangjianzhou * */ public class Inte
yangjianzhouctgu·2013-05-30 14:00

java算法----求从1到N中，某数出现的个数

package com.dazhongdianping.interview; /** * 给定一个十进制数N，写下从1开始，到N的所有整数，然后数一下其中出现的所有"1"的个数。 * 例如： * N=2，写下1，2。这样只出现了1个"1" * N=12,写下 1,2,3,4,5,6,7,8,9,10,11,12。这样&quo
yangjianzhouctgu·2013-05-28 20:00

java算法----求最长子串

package com.dazhongdianping.interview; import java.util.HashMap; import java.util.Map; /** * 求一个字符串中不重复字符的最长子串，如字符串"abcdefghiud",最长的不重复的子串为"abcdefghiu" * @author yangj
yangjianzhouctgu·2013-05-28 20:00

java算法----质因数分解

package com.dazhongdianping.interview; /** * 质因数分解，给定一个整数，求出该数的所有质因数，如90=2*3*3*5; * @author yangjianzhou * */ public class PrimeFactorization { public static void main(String[] args
yangjianzhouctgu·2013-05-28 17:00

java算法----走台阶

package com.dazhongdianping.interview; public class Steps { /** * 问题描述：一次可以走1、2、3级台阶，N级台阶，一共有多少种走法？ * 问题简化：第一步可以走1级，剩下N-1级台阶，第一步可以走2级，剩下N-2级，第一步可以走3级，剩下N-3级 * 且f(2)=2,f(1)=1,f(0)=1
yangjianzhouctgu·2013-05-28 16:00

java算法50个人围成一圈数到三和三的倍数时出圈，问剩下的人是谁？在原来的位置是多少？

import java.util.Iterator;    import java.util.LinkedList;        public class YouXi {        public static int removeNM(int n, int m) {            LinkedList ll = new LinkedList();            for (in
lichong951·2013-04-17 21:52

字符串循环右移java算法

输入一个字符串，然后讲该字符串循环右移4位 例如输入abcdefgh 则输出efghabcd 下面有两个方法，第一个是将字符串转换为一个字符数组char[ ];然后循环复制替换 import java.util.*; class Move { public static void main(String[] args) { Scanner sc=new Scanner(S
thecloud·2013-04-16 10:00

java算法----农夫和牛

问题：一个农夫养了一头牛，三年后，这头牛每年会生出一头牛，生出来的牛三年后又可以每年生出一头牛....问农夫10年后有多少头牛，n年呢？ 算法一： package com.test; public class AlgorithmOne { /** * 动态规划算法 * @param args * 数组num中存储的是新生的牛的数目，这里的新生表示除了最开
yangjianzhouctgu·2013-04-11 16:00

Java算法—农夫和牛的问题

问题：一个农夫养了一头牛，三年后，这头牛每年会生出一头牛，生出来的牛三年后又可以内年生出一头牛....问农夫10年后有多少头牛，n年呢？ java面向对象方式解决： import java.util.ArrayList; import java.util.List; import java.util.Scanner; /** * 问题：一个农夫养了一头牛，三年后，这头牛每年会生出
中国凉茶·2013-04-10 16:00

Java算法—农夫和牛的问题

阅读更多问题：一个农夫养了一头牛，三年后，这头牛每年会生出一头牛，生出来的牛三年后又可以内年生出一头牛....问农夫10年后有多少头牛，n年呢？java面向对象方式解决：importjava.util.ArrayList;importjava.util.List;importjava.util.Scanner;/***问题：一个农夫养了一头牛，三年后，这头牛每年会生出一头牛，生出来的牛三年后又可以
中国凉茶·2013-04-10 16:00

求1000以内所有素数/合数（之和），java算法（23行）

这基本上是最简单的方法了，应该没有之一了，嘿嘿~ 根据素数的定义：只能被1和他本身整除。1不是素数。 写出下面代码，运行正确。 把注释去掉可以求出1000以内所有素数的和。 class FindAll { //static int sum=0; static void find(int i) { int t=0; for(int k=1;k<=1000;k++)
thecloud·2013-04-04 21:00

3月份工作回顾

整个三月份，先后看了几百页ThinkinginJava，Java算法，将部分的Android基础组件的内容尝试着自己封装起来，方便自己以后对那些组件的调用，而且这样也能够加深我对Android的理解然后又研究了一下下的
bobyzjb·2013-04-04 16:57

面试题：编程实现全排列，选择排列java算法小谈

实现起来有很多方法，下面介绍一个代码最简单的，但理解起来稍微费点劲的算法。。importjava.util.ArrayList; importjava.util.Arrays; importjava.util.List; publicclassFullSort{ //将NUM设置为待排列数组的长度即实现选择排列 privatestaticintNUM=3; /** *递归算法：将数据分为两部
thecloud·2013-04-02 03:00

快递公司官网验证码（四则运算形式）java算法

面向对象version import java.util.*; class Check { int a,b,c; public void init() { Random rd=new Random(); a=rd.nextInt(21); b=rd.nextInt(21); if(Math.random()<0.25) { System.out.print(a+&
thecloud·2013-03-26 12:00

Java算法分析,举个例子

public class Test { public static void main(String[] args) { int[] src={10,5,7,4,9};       int len=src.length;              /**     &n
一片淡紫·2013-03-18 18:00

java算法基础--字符串匹配问题

问题描述：给定一字符串strOriginal（全英文小写字母组成），并任意给一字符串strDesc，判断strDesc是否为strOriginal的任意排序，注意重复。 比如：给定字符串为adcbae,那么dacbea、cabeda都是匹配的，但是dacbe、cabedg不匹配 代码实现： public class StringMatchTest { public sta
伪码农eric·2013-03-14 19:00

如何按层遍历树 如何按层遍历普通树 注意不是二叉树 是普通树

最近遇到个需求，要求按层遍历普通树，这里不是二叉树，二叉树的遍历算法很多，不在此说明，今天用java算法来写写怎么从最下面的层从左往右 逐个往上遍历一颗普通树/** *@authorhdy *@version
adyuebanwan·2013-03-11 10:00

Java算法高手帮忙

编写一个函数 class Solution { public int symmetryPoint(String S); } 从给出的字符串 S 中，找到并返回这样一个字符的下标（下标从 0 开始算）， 使得这个字符左边的子字符串，刚好与右边的子字符串相反 （但如果这样的字符不存在的话，返回 −1）。 例如，给出这样一个字符串 "racecar" 你的函数应该
duoduodeai·2013-03-07 16:00

Java算法排序之--选择排序

每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。排序简介排序算法即解决以下问题的算法：输入：n个数的序列。输出：原序列的一个重排；，使得a1*2#include3#include45intmain(void)6{7inta[10],i,j,tmp,b;8srand(time(NULL));9for(i
sunny_sailor·2013-02-20 10:00

Java算法排序之--冒泡排序、快速排序

冒泡排序（1）基本思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。（2）实例：（3）用java实现[plain] viewplaincopypubli cclass bubbleSort {    public bubbleSort(){   
sunny_sailor·2013-02-19 10:00

Java算法排序之--简单排序、堆排序

简单选择排序（1）基本思想：在要排序的一组数中，选出最小的一个数与第一个位置的数交换；然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。（2）实例：（3）用java实现 public class selectSort {      public selectSort(){          int a[]={1,54,6,3,78,34
sunny_sailor·2013-02-19 10:00

Java算法排序之--希尔排序法

希尔排序法(缩小增量法)属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。排序过程举例先取一个正整数d10;h=h/2)/*控制增量*/{for(j=h;j=0&&t1 do   begind:=ddiv2;forj:=d+1 ton do    begint:=a[j];i:=j-d;while(i>0)and(a[i]>t) do      begina[i+d]:=a
sunny_sailor·2013-02-18 13:00

Java算法学习

package com.tang.flight.util; public class AlgSelectSort { /** * 算法 selectSort * 作 者： tangxin * 日 期： 2013-1-29-上午09:50:25 * @param a[0,n-1] * 返回类型： void 按照非降序排列的数组a[0,n-1]
tangxininjava·2013-01-29 10:00

如何买卖股票以获得最大收益 java算法

已知一段时间内股价有涨跌，例如{3,6,1,4,7,3,8,8,3,5}.求最大获利是多少。不能买空卖空。例如，上例应该是第3天买，第7天卖获利最大，获利是7元。我没有想出什么好办法，下例就是循环的比差值。但是实际上有O(n)的解法。publicclassApp{ publicstaticvoidmain(String[]args){ int[]a={3,6,1,4,7,3,8,8,3,5};
liuwangie·2013-01-25 15:00

2013，向前进

2013，学习计划：操作系统方面继续学习Unix/Linux网络方面参考Tcp/Ip卷1,2,3语言方面继续学习Erlang,python,c/c++,java算法必须坚持下去。
cny901111·2013-01-01 21:00

Java算法：逢一进一，且保留两位小数

阅读更多Java算法：逢一进一，且保留两位小数比如：输入9.623返回9.62输入9.0001返回9.01这个方法是跟一网友学的...在此感谢那位网友。
King_XR·2012-12-13 17:00

Java算法：逢一进一，且保留两位小数

Java算法：逢一进一，且保留两位小数 比如： 输入9.623   返回9.62 输入9.0001  返回9.01 这个方法是跟一网友学的...
King_XR·2012-12-13 17:00

的java算法实现

很多公司面试都会有一个问题，就是求N阶乘，主要是考查一些编程的基础知识如循环、类型的最大长度、递归等。 例如最简单的实现是： public void factorial(int n){ long result = 1; for(int i=0;i<n;i++){   result = result*i; } } 但是，这个简单的实现可
宁辉522·2012-12-05 20:00

快速排序 Java算法

public class QuickSort {  public static void quick_sort(int s[], int l, int r) {  if (l < r) {   int i = l, j = r, x = s[l];   while (i < j) {&nbs
qihuitoday·2012-11-23 16:00

java算法基础--二分查找

基本概念：二分查找又称折半查找，要求待查找数组有序；优点是比较次数少，查找速度快；其缺点是要求待查表为有序表。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。 基本思想：首先假设已排序好的序列是升序，将要查找的元素与序列中间的元素比较，若相等，则查找成功；若待查找元素比中间元素大，则查找除去中间元素的后半部分序列，反之，则查找去除中间元素的前半部分序列，直到查到相同的元素或者所查
伪码农eric·2012-11-22 16:00

java算法基础--冒泡排序

以下说明参照百度百科，因为其对冒泡排序的说明已经很清楚，故借用之。 基本概念：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个
伪码农eric·2012-11-20 21:00

Java算法大全,java进制装换,java日期转换

//十进制转化为十六进制，结果为C8。 Integer.toHexString(200); //十六进制转化为十进制，结果140。 Integer.parseInt("8C",16); Java的16进制与字符串的相互转换函数 /** *将指定byte数组以16进制的形式打印到控制台 *@paramhintString *@parambbyte[] *@returnvoid */ public
xiezhiyong3621·2012-11-08 11:00

java算法实现链表反转

 publicstaticLinkReverseLink1(Linkhead){   Linkcurr=head.Next;   Linknext=null;   Linknextnext=null;   //ifnoelementsoronlyoneelementexists   if(curr==null||curr.Next==null)   {       returnhead;   } 
gyz5656·2012-11-05 23:11

Java算法 选择排序算法例子

代码： packagecom.xu.main; publicclassP11_1{ staticfinalintSIZE=10; publicstaticvoidselectSort(inta[]) { intindex,temp; for(inti=0;i
xuxian361·2012-11-02 15:00

java算法之基数排序

package com.hym.test.algorithms; public class RadixSort { private int[] arrayTest = { 5, 26, 1, 783, 23, 2, 62, 394, 9, 46 }; public void radixSort(int[] number, int d) { int k = 0; int
huyumin·2012-11-01 09:00

java算法之快速排序

package com.hym.test.algorithms; public class QuickSort { private int[] arrayTest = { 5, 26, 1, 783, 23, 2, 62, 9, 46 }; public void quickSort(int left, int right) { if (right - left <=
huyumin·2012-11-01 09:00

java算法之希尔排序

package com.hym.test.algorithms; public class ShellSort { private int[] arrayTest = { 5, 26, 1, 783, 23, 2, 62, 9, 46 }; public void shellSort() { int begin, end; int temp; int h =
huyumin·2012-11-01 09:00

java算法之归并排序

package com.hym.test.algorithms; public class MergeSort { private int[] arrayTest = { 5, 26, 1, 783, 23, 2, 62, 9, 46 }; public void mergeSort() { int[] workArray = new int[arrayTest.lengt
huyumin·2012-11-01 09:00

Java算法 冒泡排序

代码： packagecom.xu.main; publicclassP10_1{ staticfinalintSIZE=10; publicstaticvoidbubbleSort(inta[]) { inttemp; for(inti=1;ia[j+1])//将相邻两个数进行比较，较大的数往后冒泡 { //交换相邻两个数 temp=a[j]; a[j]=a[j+1]
xuxian361·2012-11-01 09:00
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他