JAVA算法

java算法---五家共井

古代数学巨著《九章算数》中有这么一道题叫“五家共井，甲二绠（汲水用的井绳）不足，如（接上）乙一绠；乙三绠不足，如丙一绠； 丙四绠不足，如丁一绠；丁五绠不足，如戊一绠；戊六绠不足，如甲一绠，皆及。 意思就是说五家人共用一口井，甲家的绳子用两条不够，还要再用乙家的绳子一条才能打到井水；乙家的绳子用三条不够，还要再用丙家的绳子 一条才能打到井水；丙家的绳子用四条不够，还要再用丁家的绳子一条才能打到
·2015-10-20 08:26

java算法篇总结

冒泡排序比较相邻元素，如果第一个比第二个大，那么交换他们的位置；每对相邻元素进行依次比较，最后的元素应该是最大的。int[] array = {10,13,12,8,11,6}; //数组从小到大排序 for (int i = 0; i  array[j + 1]) {             a = array[j];             array[j] = array[j + 1];
丛林迷雾·2015-09-07 16:00

java杨辉三角

       自从参加完蓝桥杯之后就没再怎么好好学习java算法了，最近公司事情不多，刚好利用闲暇时间复习和整理一下对算法的学习。
wang_keng·2015-08-21 17:00

Java算法之递归算法计算阶乘

本文为大家分享的java算法计算阶乘，在学习Java课程时经常会遇到求阶乘问题，今天接跟大家一起探讨一下代码如下：packagecom.xu.main;importjava.util.Scanner;publicclassP9
xuxian361·2015-08-05 11:31

将JSON对象带有格式的写出到文件中

代码的实现参考了Java算法中的栈处理括号匹配问题。好了，不多说了，下面是代码的实现。
Gemu·2015-07-03 09:16

Java算法--寻路

题目：要求用户输入一个值n作为一个n*n的矩阵大小，然后用户输入n行，每行有n个字符，每个字符用空格隔开，其中字符“A”表示起点，字符“B”表示终点，中间寻路有要求，如果当前字符是“+”则下一步必须是字符“-”或者字符“B”，如果当前字符是“-”则下一步必须是字符“+”或者字符“B”，如果当前字符是“A”则下一步是字符“+”字符“-”字符“B”都行。不考虑用户输入的其他字符，只有“+”“-”“B”
ChamPly·2015-06-01 07:37

数组逆序java算法

/** *Createdbyjinzhao.won2015/4/13. */publicclassReverseArray{  publicstaticvoidreverse(int[]array){    intlength=array.length-1;    for(inti=0;i
wangjinzhao·2015-05-24 15:00

Java算法之冒泡排序

用户输入10个整型数字，对这10个数字按升序排列，并输出。 代码如下： import java.util.*; public class Demo02{ public static void main(String[] args){ Scanner sin = new Scanner(System.in); int[] arr = new int[10];
qiufeihu·2015-05-19 21:00

java算法之———三色棋

package demo; /**  * Algorithm Gossip: 三色棋  * 三色旗的问题最早由E.W.Dijkstra所提出，他所使用的用语为Dutch Nation Flag(Dijkstra为荷兰  * 人)，而多数的作者则使用Three-Color Flag来称之。  * 假设有一条绳子，上面有红、白、蓝三种颜色的旗子，起初绳
bigSeven·2015-05-14 09:00

java算法之———费式数列

package demo; /**  * Algorithm Gossip: 费式数列  *Fibonacci为1200年代的欧洲数学家，在他的着作中曾经提到：「若有一只免子每个月生一只小免  *子，一个月后小免子也开始生产。起初只有一只免子，一个月后就有两只免子，二个月后有三  *只免子，三个月后有五只免子（小免子投入生产）......。 &n
bigSeven·2015-05-13 17:00

java算法之———河内之塔

package demo; /**  * 河内之塔(Towers of Hanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的，河内为越战时  * 北越的首都，即现在的胡志明市；1883年法国数学家 Edouard Lucas曾提及这个故事，据说创世  * 纪时Benares有一座波罗教塔，是由三支钻石棒（Pag）所支撑，开始时神在第一根
bigSeven·2015-05-13 16:00

java算法系列之(二)顺序查找算法

1.顺序查找算法顺序查找算法比较简单，就是从数据序列中的第1个元素开始，从头到尾依次查找，直到查找到所要的数据或搜索完整个数据序列。顺序查找主要针对少量的，无规则的数据。2.java代码的顺序查找算法实现publicclassOrderSearch{ publicintdoSearch(int[]array,intdata){ intresult=-1; for(inti=0;i
hfreeman2008·2015-05-10 21:00

java算法系列之(一)冒泡排序算法

先从最简单的冒泡排序算法开始这次java算法学习吧。1冒泡排序算法(B
hfreeman2008·2015-05-10 20:00

java算法题

输出 * ** *** **** ***** **** *** ** * public class PrintAsterisk { public static void main(String[] args) { print(1); } public static void printAsteriskInline(int number)
someoneneedsme·2015-04-14 21:00

Java算法——>简单的冒泡排序

算法中需要掌握的简单的冒泡排序  话不多说我们看如下：/** *把一个混乱的数组intarr[]={2,2323,23,456,1,342}; *按照有序排列也就是我们常说的冒牌排序 *还是按照我们以前所说的当我们遇到问题时，我们把问题肢解。 *1、首先我们想把一个混乱的数组排列成有序的，我们应该先找出最大的（或者最小的） *2、然后我们依次按照次方法进行循环就可以排列出想要的顺序了，思路都有了，
shasiqq·2015-04-01 20:00

Java算法--串的简单处理

题目如下：串的处理在实际的开发工作中，对字符串的处理是最常见的编程任务。本题目即是要求程序对用户输入的串进行处理。具体规则如下：1.把每个单词的首字母变为大写。2.把数字与字母之间用下划线字符（_）分开，使得更清晰3.把单词中间有多个空格的调整为1个空格。例如：用户输入：youandmewhatcpp2005program则程序输出：YouAndMeWhatCpp_2005_program用户输入
u010870518·2015-04-01 09:00

java算法题

1.随机产生20个字符并且排序？package com.test.kaoshi;      import java.util.HashSet;   import java.util.Iterator;   import java.util.Random;   import java.util.Set;   import java.util.TreeSet;      public class Ra
盼望明天·2015-03-24 17:00

JAVA算法4――连通性问题之路径压缩的加权快速合并算法

    能否找到一个保证线性时间性能的算法，这个问题非常难。还有一些改进加权快速合并算法的简单方法。理想情况下，我们希望每个结点直接连到其树根，但又不想像快速合并算法那样改变大量连线。我们可以简单地把所检查的所有结点连到根上，从而接近理想情况。我们可以很容易地实现此方法，方法名为压缩路径，在合并操作时，经过每条路径就加一条连线，也就是把一路上遇到的对应于每个顶点的id数组值都设为连到树根上。净结果
kaidi205·2015-03-21 13:36

JAVA算法3――连通性问题之快速合并算法的加权版本

    在进行合并操作的时候，我们不是随意的把第二棵树连接到第一棵树，而是记下每棵树的节点数，合并的时候，总是要把结点数较少的树连接到节点数较大的数上。这个改变需要修改的代码稍微多一点，而且还需要一个数组来存放节点数，但是使程序的效率提高不少，我们把这个算法称为“加权快速合并算法”。public class QuickUW {     public static void main(String[
kaidi205·2015-03-20 15:53

JAVA算法2――连通性问题之快速合并算法

    我们考虑的下一个算法是与快速查找算法互补的快速合并算法。它基于相同的数据结构――以对象名作为索引的数组――但由于它对元素值的解释与快速查找算法不同，因此导致了更复杂的抽象结构。在一个无循环的结构中，每个对象都与同一集合中的另一个对象有连接。要判断两个对象是否在同一个集合中，我们分别沿着每一个对象的连线走，知道到达某一个有到自身连接的对象。两个对象在同一个集合中，当且仅当他们的终点是同一个对
kaidi205·2015-03-20 14:49

JAVA算法1――连通性问题之快速查找算法

    假设现在有一个整数对序列，每个整数对代表某周类型的对象，我们用P-Q对表示“P链接到Q”。我们假设这种关系具有传递性，即如果p链接到q，而q又连接到r，则p连接到r。    下面的程序是一个简单算法的实现，这个算法是解决连通性问题的快速查找算法。该算法的基础是一个整数数组，当且仅当第p个数组元素和第q个数组元素是相等的，则p与q是相连的。我们把第i个元素初始化为i（0≤i≤N）。要完成p和
kaidi205·2015-03-20 14:42

JAVA算法1――连通性问题之快速查找算法

    假设现在有一个整数对序列，每个整数对代表某周类型的对象，我们用P-Q对表示“P链接到Q”。我们假设这种关系具有传递性，即如果p链接到q，而q又连接到r，则p连接到r。    下面的程序是一个简单算法的实现，这个算法是解决连通性问题的快速查找算法。该算法的基础是一个整数数组，当且仅当第p个数组元素和第q个数组元素是相等的，则p与q是相连的。我们把第i个元素初始化为i（0≤i≤N）。要完成p和
kaidi205·2015-03-20 14:42

Java算法-奇怪的分式

题目：上小学的时候，小明经常自己发明新算法。一次，老师出的题目是：1/4乘以8/5小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！对于分子、分母都是1~9中的一位数的情况，还有哪些算式可以这样计算呢？请写出所有不同算式的个数（包括题中举例的）。显然，交换分子分母后，例如：4/1乘以5/8是满足要求的，这算做不同的算式。但对于分子分
u010870518·2015-03-18 21:00

Java算法试题--猜字母/杀人游戏

题目如下：把abcd…s共19个字母组成的序列重复拼接106次，得到长度为2014的串。接下来删除第1个字母（即开头的字母a），以及第3个，第5个等所有奇数位置的字母。得到的新串再进行删除奇数位置字母的动作。如此下去，最后只剩下一个字母，请写出该字母。答案是一个小写字母，请通过浏览器提交答案。不要填写任何多余的内容。publicclass猜字母{ publicstaticvoidmain(Str
u010870518·2015-03-18 20:00

Java实战应用视频教程之Java算法分析与设计

实战应用Java算法分析与设计(链表、二叉树、哈夫曼树、图、动态规划、HashTable算法)适合人群：中级课时数量：38课时用到技术：Java算法涉及项目：案例应用实战咨询qq：1840215592课程简介
玫瑰情书·2015-02-09 17:35

改造DFS算法计算无向图的连通分量（java算法）

这是java的eclipse做的程序的源代码，编译成功，测试也正确。下面不多说，附代码：packageDNFLTFZ; publicclassDFSLT{ /** *这里是注释文档 **S表示无穷大 * *连通分量设置为3个 *012345678 *------------------------- *0 *1ssssssss *2sss11sss *3sssss11s *4s1sssss1
YuYunTan·2014-11-30 18:00

DFS深度优先算法java算法

我学习算法，按照老师给的算法弄的……利用eclipse编程完成时间2014年11月24日packageDNFParkge; //求DNF的深度优先递归算法 publicclassDNFSreach{ /** *这里是文档说明 *算法如下 *开始 *Start; * *procedureDFS_visit(G,u) *color[u]=Gray;//白色结点u已被发现 *foreachedge
YuYunTan·2014-11-24 21:00

java算法之排序

packagecom.suanfa; publicclassSort{ /** *快速排序1：首先选取第一个数当做临界数（也可以在数组中随机选择一个数）2：把数组中所有小于临界数的值放到左侧，所有大于临界数的值放到右侧， *3：对左侧和右侧的数分别重新从第1步开始，形成一个递归。 * *@paramarray *@paramleft *@paramright */ publicvoidquic
maosijunzi·2014-11-24 12:00

在字符串中，找到姓李的人

输入："马云,李彦宏,李开复,刘强东,马化腾,古永锵,张朝阳,李思思,章泽天,马东敏" 输出:李彦宏,李开复,李思思java算法classFindNameLi{ publicstaticvoidmain
xflcx1991·2014-11-23 16:00

数组随机求和比较的Java算法

publicclassTest2{staticvoidCalSum(int[]array,intresult){for(inti=1;i<1<
djh122·2014-11-08 09:35

java笔试算法题及答案

java笔试算法题及答案 分类：  java算法 2011-11-09 15:04  763人阅读  评论(0)  收藏  举报 java
niuge·2014-10-27 16:00

java算法题

1.排序 1.1.实例 @Test public void tests() { int[] numbers = { 3, 2, 20, 54, 10, 5, 78, 1, 100 }; int tmep = 0; for (int i = 0; i < numbers.length; i++) { for (int j = 0; j < numbers.length -
jack.zhao829·2014-10-10 14:00

Base64算法详解和实现【备忘】

Base64算法详解和实现【备忘】博客分类： java算法.netJ#CC++ java代码import org.apache.commons.codec.binary.Base64;    public
fygwfygyiq·2014-09-20 16:00

java算法4 合并排序

合并排序 合并算法，指的是将两个已经排序的序列合并成一个序列的操作 操作步骤： 1.建立一个数组C用来存放合并后的数 2.从数组A和数组B的首端开始比较，将大的元素放入C中 3.重复2操作，直至其中一个数组的元素被用完，则将另一个数组中剩余的元素拷贝到C中 比较复杂度：n㏒n 交换(赋值)复杂度：n㏒n 优点：比较快速的排序算法 缺点：需要额外的空间存放临时数组 Java代码  private s
hao707822882·2014-09-04 23:00

java算法3 选择排序

选择排序法->选择排序 算法步骤： 1.未排序序列中找到最小元素，存放到排序序列的起始位置 2.再从剩余未排序元素中继续寻找最小元素，然后放到排序序列末尾 3.以此类推,直到所有元素均排序完毕 比较复杂度：n(n-1)/2 交换(赋值)复杂度：n-1 优点：相比冒泡排序来讲，交换的次数减少了 缺点：相对快速排序，比较次数仍然是n² Java代码  public static void select
hao707822882·2014-09-04 23:00

java算法2 冒泡排序

交换排序->冒泡排序 算法步骤： 1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 3.针对所有的元素重复以上的步骤，除了最后一个。 4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 Java代码  public static void bubbleSort(
hao707822882·2014-09-04 23:00

java 进制转换

 转载出处： http://www.iteye.com/blogs/tag/JDKJava算法JDK 由于Unicode兼容ASCII（0～255），因此，上面得到的Unicode就是ASCII。 
天一一人·2014-08-11 17:33

java 进制转换

转载出处：http://www.iteye.com/blogs/tag/JDKJava算法JDK由于Unicode兼容ASCII（0～255），因此，上面得到的Unicode就是ASCII。
天一一人·2014-08-11 17:33

Java算法面试

1、编写一个程序，将a.txt文件中的单词与b.txt文件中的单词交替合并到c.txt文件中，a.txt文件中的单词用回车符分隔，b.txt文件中用回车或空格进行分隔。 答：               package cn.itcast;   im
bei79·2014-07-04 06:00

Java算法-冒泡排序

Java算法-冒泡排序思想:冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。
qileilove·2014-06-30 18:00

有趣的Java算法(3)

给定两个排序后的数组A和B,其中A的末端有足够的空间容纳B,编写一个方法将B合并到A并排序        拿到这个题后，最直接的想法就是比较A和B中的元素，并按顺序插入数组，直到遍历完A和B中的所有元素。但是这样做会有一个不好的地方：如果元素的插入位置在数组A的前端，那就必须将原来的数组往后移动。这会增加开销。但是我们可以使用另外的一种办法将元素插入数组A
SpringJava·2014-06-30 16:00

有趣的Java算法(2)

 今天分享一个"将一个整数的每位数分解并按逆序输出"。这个问题我们可以有两种解法，一种是递归，一种是非递归。我们先来说说递归解法。 这里面我们回用到两个运算符，%和/。/是求商，%取余。 递归:首先找递归的出口，我们这个出口是当n的绝对值小于10的时候我们把它放进一个list中然后函数返回。因为整数包括负整数，我们这里会取绝对值。接下来我们找递归方程，如果我们输入
SpringJava·2014-06-30 16:00

有趣的Java算法(3)

给定两个排序后的数组A和B,其中A的末端有足够的空间容纳B,编写一个方法将B合并到A并排序        拿到这个题后，最直接的想法就是比较A和B中的元素，并按顺序插入数组，直到遍历完A和B中的所有元素。但是这样做会有一个不好的地方：如果元素的插入位置在数组A的前端，那就必须将原来的数组往后移动。这会增加开销。但是我们可以使用另外的一种办法将元素插入数组A
SpringJava·2014-06-30 16:00

有趣的Java算法(2)

 今天分享一个"将一个整数的每位数分解并按逆序输出"。这个问题我们可以有两种解法，一种是递归，一种是非递归。我们先来说说递归解法。 这里面我们回用到两个运算符，%和/。/是求商，%取余。 递归:首先找递归的出口，我们这个出口是当n的绝对值小于10的时候我们把它放进一个list中然后函数返回。因为整数包括负整数，我们这里会取绝对值。接下来我们找递归方程，如果我们输入
SpringJava·2014-06-30 16:00

有趣的Java算法(2)

 今天分享一个"将一个整数的每位数分解并按逆序输出"。这个问题我们可以有两种解法，一种是递归，一种是非递归。我们先来说说递归解法。 这里面我们回用到两个运算符，%和/。/是求商，%取余。 递归:首先找递归的出口，我们这个出口是当n的绝对值小于10的时候我们把它放进一个list中然后函数返回。因为整数包括负整数，我们这里会取绝对值。接下来我们找递归方程，如果我们输入
SpringJava·2014-06-30 16:00

有趣的Java算法(3)

给定两个排序后的数组A和B,其中A的末端有足够的空间容纳B,编写一个方法将B合并到A并排序        拿到这个题后，最直接的想法就是比较A和B中的元素，并按顺序插入数组，直到遍历完A和B中的所有元素。但是这样做会有一个不好的地方：如果元素的插入位置在数组A的前端，那就必须将原来的数组往后移动。这会增加开销。但是我们可以使用另外的一种办法将元素插入数组A
SpringJava·2014-06-30 16:00

Java算法-冒泡排序

Java算法-冒泡排序思想:冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。
qileilove·2014-06-25 14:00

Java算法-希尔排序

希尔排序 思想:在直接插入排序算法中，每次插入一个数，使有序序列只增加1个节点，并且对插入下一个数没有提供任何帮助。如果比较相隔较远距离（称为增量）的数，使得数移动时能跨过多个元素，则进行一次比较就可能消除多个元素交换。D.L.shell于1959年在以他名字命名的排序算法中实现了这一思想。算法先将要排序的一组数按某个增量d分成若干组，每组中记录的下标相差d.对每组中全部元素进行排序，然后再用一个
jerval·2014-06-25 14:00

Java算法-选择排序

插入排序 思想:将n个元素的数列分为已有序和无序两个部分，如下所示：{{a1}，{a2，a3，a4，…，an}}{{a1⑴，a2⑴}，{a3⑴，a4⑴…，an⑴}}…{{a1(n-1），a2(n-1)，…},{an(n-1)}}每次处理就是将无序数列的第一个元素与有序数列的元素从后往前逐个进行比较，找出插入位置，将该元素插入到有序数列的合适位置中。 更多信息:http://baike.so.com
jerval·2014-06-25 14:00

Java算法-简单选择排序

Java简单选择排序 思想:第1趟，在待排序记录r[1]~r[n]中选出最小的记录，将它与r[1]交换；第2趟，在待排序记录r[2]~r[n]中选出最小的记录，将它与r[2]交换；以此类推，第i趟在待排序记录r[i]~r[n]中选出最小的记录，将它与r[i]交换，使有序序列不断增长直到全部排序完毕。每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最前或者最后，直到全
jerval·2014-06-24 17:00
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他