JAVA算法

有趣的Java算法

题目及源码分析： /* * 今天在BBS里面看到这样的面试题目, 1，二维数组（N*N），沿对角线方向，从右上角打印到左下角如N=4： 4*4二维数组 { 1 2 3 4 } { 5 6 7 8 } { 9 10 11 12 } {13 14 15 16 } 打印顺序 4 3 8 2 7 12 1 6 11 16 5 10
SpringJava·2014-06-20 17:00

有趣的Java算法

题目及源码分析： /* * 今天在BBS里面看到这样的面试题目, 1，二维数组（N*N），沿对角线方向，从右上角打印到左下角如N=4： 4*4二维数组 { 1 2 3 4 } { 5 6 7 8 } { 9 10 11 12 } {13 14 15 16 } 打印顺序 4 3 8 2 7 12 1 6 11 16 5 10
SpringJava·2014-06-20 17:00

有趣的Java算法

题目及源码分析： /* * 今天在BBS里面看到这样的面试题目, 1，二维数组（N*N），沿对角线方向，从右上角打印到左下角如N=4： 4*4二维数组 { 1 2 3 4 } { 5 6 7 8 } { 9 10 11 12 } {13 14 15 16 } 打印顺序 4 3 8 2 7 12 1 6 11 16 5 10
SpringJava·2014-06-20 17:00

java.sql.Timestamp 转换 java.util.Date

//另外一个关于几小时之前的java算法package com.wolf.service; import java.text.ParseException; import java.text.SimpleDateFormat
大灰狼wow·2014-06-14 10:00

java算法之 递归

注：原创作品，分享以供交流学习，转载请注明出处。     递归就是方法调用自身。对于递归来说，一定有一个出口，让递归结束 只有这样才能不出现死循环。递归如果出现问题，调试起来不容易，应为一直在一个方法里运行，看不出来哪里出现问题，随意递归对思维要求还是比较高的。 注意：使用递归方法上去一定找出口，否则死循环 下面的例子是用递归的方法计算阶乘。
Supanccy2013·2014-05-01 22:00

Java算法面试-编程挑战题目

1. 写一个算法实现在一个整数数组中，找出第二大的那个数字。举例：int[ ] numbers = {1,3,5,0,6,9}; 输出：6      int[ ] numbers2 = {0,3,7,1,12,9}; 输出：9      int[ ] numbers = {66}; 输出：不存在      int[ ] numbers = {66,66,66,66,66}; 输出：不存在publi
xiaofeilong321·2014-04-16 20:00

java算法

1.100以内的质数Example1：publicstaticvoidmain(String[]args){//循环100以内的数for(intn=1;n
jindx86109·2014-03-21 16:41

java算法笔记

之前较少对算法进行研究，现在开始将会关注。 1、冒泡排序法 /** * 算法排序 - 冒泡排序 * @param args */ public static void main(String[] args) { /* 冒泡排序 */ int i, j, k; int[] a = { 48, 26, 78, 52, 49, 80 }; for (i
wenxin2009·2014-03-06 11:00

JAVA算法之 二分查找法<又称折半查找>

二分查找又称折半查找，它是一种效率较高的查找方法。 /** *查找算法之二分查找/折半查找 *@[email protected] * */ publicclassBinarySearch{ /** *二分查找算法 *@paramarray待查找数据所在数组【必须为有序数组】 *@paramdes待查找的数据值 *@return若有则返回数据所在数的下标|若无则返回-1 */
l416112167·2014-02-27 23:00

JAVA算法起步之插入排序实例

趁着过年这段时间，我将算法导论这本书看了一遍，感觉受益匪浅。着这里也根据算法导论中所涉及到的算法用java实现了一遍。第一篇我们就从排序开始，插入排序的原理很简单，就像我们玩扑克牌时一样。如果手里拿的牌比他前一张小，就继续向前比较，知道这张牌比他前面的牌打时候就可以插在他的后面。当然在计算机中我们相应的也需要将对比过的牌向后移一位才可以。这里直接给出算法，相信很多程序员都感觉有些程序比我们的自然语
·2014-02-10 15:47

JAVA算法起步之堆排序实例

学习堆排序，首先需要明白堆的概念，堆是一个数组。可以近似当做完全二叉树的数组存储方式。但是跟他还有其他的性质，就是类似于二叉排序树。有最大堆跟最小堆之分，最大堆是指根节点的值都大于子节点的值，而最小堆的是根节点的值小于其子节点的值。堆排序一般用的是最大堆，而最小堆可以构造优先队列。堆里面有一个方法是用来维护堆的性质，也就是我们下面代码中的maxheap方法，这是维护最大堆性质的方法，第一个参数就是
·2014-02-10 15:15

JAVA算法起步之快速排序实例

快速排序一听这个名字可能感觉很快，但是他的算法时间复杂度最坏情况却跟插入排序是一样的。之所以成为快速排序是因为他的平均效率比堆排序还要快，快速排序也是基于分治思想与归并排序差不多，但是快速排序是原址的，直接在原数组操作不需要再开辟新的存储空间。快速排序的思想很简单，就是选定一个关键字k将原数组分成两份g1与g2，g1中所有的元素都比k小或者相等，而g2中所有的数据都比k大或者等于，这样对g1与g2
·2014-02-10 15:17

50道java算法题（一）

  【程序1】  题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？  1.程序分析：   兔子的规律为数列1,1,2,3,5,8,13,21.... f(n)=f(n-2)+f(n-1) 使用递归 public static int fi
·2014-01-17 00:00

Java算法：根据输入的数字计算所有的回文数

原创作品，允许转载，转载时请务必以超链接形式标明文章原始出处、作者信息和本人声明。否则将追究法律责任。作者：永恒の_☆地址：http://write.blog.csdn.net/postedit/17849385问题如果一个数正着读和反着读一样大，则这个数叫做回文数，例如121是回文数，123454321是回文数。现给定一个正整数x，输出一个回文数y，要求y>x，并且组成x的所有数字之和与组成y的
夜空中苦逼的程序员·2014-01-05 15:49

Java算法：根据输入的数字计算所有的回文数

原创作品，允许转载，转载时请务必以超链接形式标明文章原始出处、作者信息和本人声明。否则将追究法律责任。作者：永恒の_☆地址：http://write.blog.csdn.net/postedit/17849385问题   如果一个数正着读和反着读一样大，则这个数叫做回文数，例如121是回文数，123454321是回文数。 现给定一个正整数x，输出一个回文数y，要求y > x，并且组成x的所有数字之
ch656409110·2014-01-05 15:00

一道java算法题分析

最近在面试中遇到这样的一道算法题：       求100！的结果的各位数之和为多少？       如：5！=5*4*3*2*1=120，那么他们的和为1+2+0=3这道题不算难，不过倒是注意的细节也有一些：1.数据的越界问题如果求的是171的阶乘的话，就会超出
·2014-01-03 16:00

JAVA面试精选【Java算法与编程二】

在面试中，算法题目是必须的，通过算法能够看出一个程序员的编程思维，考察对复杂问题的设计与分析能力，对问题的严谨性都能够体现出来。算法是一系列解决问题的清晰指令，也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。算法常常含有重复的步骤和一些比较或逻辑判断。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算
zhixiang2010·2013-12-29 18:00

JAVA面试精选【Java算法与编程一】

在面试中，算法题目是必须的，通过算法能够看出一个程序员的编程思维，考察对复杂问题的设计与分析能力，对问题的严谨性都能够体现出来。算法是一系列解决问题的清晰指令，也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。算法常常含有重复的步骤和一些比较或逻辑判断。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算
zhixiang2010·2013-12-27 23:00

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

  分享一套牛牧老师的《实战应用Java算法分析与设计(链表、二叉树、哈夫曼树、图、动态规划、HashTable算法)》视频教程，通过本课程的学习，学员可以掌握以下技术点:线性结构与顺序表、单向链表、循环链表
11大头鬼·2013-12-20 09:43

超大整数相加java算法

packagecom.test;importjava.sql.Timestamp;importjava.text.ParseException;publicclassBigMathAdd{publicstaticvoidmain(String[]args)throwsParseException{StringaddA="999999999999999999999999999999999999999
weixin_30511107·2013-12-18 14:00

面试10大算法汇总＋常见题目解答

面试10大算法汇总＋常见题目解答博客分类： java算法面试java数据结构ide 以下用Java角度解释面试常见的算法和数据结构：字符串，链表，树，图，排序，递归vs.迭代，动态规划，位操作，概率问题
oMingZi12345678·2013-12-18 09:00

面试10大算法汇总＋常见题目解答

阅读更多面试10大算法汇总＋常见题目解答博客分类：java算法面试java数据结构ide以下用Java角度解释面试常见的算法和数据结构：字符串，链表，树，图，排序，递归vs.迭代，动态规划，位操作，概率问题
javaWolf_1·2013-12-17 09:00

Java算法 从一个数组中随机选择一部分数

public int[] getRandomFromArray(int[] array, int count) {     // ArrayListarrayList =null;     int[] a = array;     int[] result = new int[count];     boolean r[] = new boolean[array.length];     Rand
umgsai·2013-12-06 20:37

java算法:使用冒泡算法对任何对象排序

1.普通的冒泡排序方法只能对数组进行排序 publicstaticvoidbubbleSort(int[]numbers){  inttemp;   booleanflag=true;  intsize=numbers.length;  for(inti=1;flag&&i>voidbubbleSort(T[]x){  Ttemp;  booleanflag=true;  intsize=x.le
u011659172·2013-12-05 20:00

实战应用Java算法分析与设计(链表、二叉树、哈夫曼树、图、动态规划、HashTable算法)

课程简介：         算法分析与设计Java版，是一套实用型算法课程。通过本课程的学习，学员可以掌握以下技术点:线性结构与顺序表、单向链表、循环链表、栈的基本概念、链式堆栈、中缀表达式、队列、链式队列、串、MyString、Brute-Force算法、MySet类实现、矩阵类、递归算法、哈夫曼树、希尔排序、HashTable算法等内容 第一讲、算法基本概述、抽象数据类型第二讲、算法的设计目标
我是小北·2013-11-25 13:00

很不错的IT网址

http://www.nowamagic.net/librarys/veda/W3c在线教学http://www.w3school.com.cn/开源中国社区http://www.oschina.net/Java
蓝狐乐队·2013-11-17 12:00

java算法3_蒙特卡洛方法(Monte Carlo method)求PI和椭圆面积

蒙特卡洛方法，是一种以概率统计理论为指导的一类非常重要的数值计算方法。是指使用随机数来解决很多计算问题的方法。蒙特卡洛方法的名字来源于摩纳哥的一个城市蒙特卡洛，该城市以赌博业闻名，而蒙特卡洛方法正是以概率为基础的方法。这里我们使用这种方法求PI的值和椭圆的面积：求PI：假设有一半径为1的圆，那么其面积就是PI的值,1/4圆的面积就是PI/4。现在有边长为1的正方形包括这1/4的圆，如下图所示：现在
其实你可以·2013-11-13 09:11

java算法3_蒙特卡洛方法(Monte Carlo method)求PI和椭圆面积

蒙特卡洛方法，是一种以概率统计理论为指导的一类非常重要的数值计算方法。是指使用随机数来解决很多计算问题的方法。蒙特卡洛方法的名字来源于摩纳哥的一个城市蒙特卡洛，该城市以×××业闻名，而蒙特卡洛方法正是以概率为基础的方法。这里我们使用这种方法求PI的值和椭圆的面积：求PI：假设有一半径为1的圆，那么其面积就是PI的值,1/4圆的面积就是PI/4。现在有边长为1的正方形包括这1/4的圆，如下图所示：现
其实你可以·2013-11-13 09:11

java算法2_二分查找法

比如现在有个记录名单的字典，里面的名字是按A-Z的顺序排好的，现在我想找Lily这个人。我可以从第一页开始一页一页的翻，但显然这样效率太低了。我可以怎么做呢？首先我直接翻到字典的中间位置，假如发现这里是字母H开头的，那么由于字典顺序是排好的，我就可以断定Lily肯定在后半本书里，前半本我就可以不看了。接着我翻到后半本书的中间，发现是字母N开头，那么我就可以断定，Lily是在这后半本书的前1/2里。
其实你可以·2013-11-13 00:05

java算法1_递归

递归：方法内部调用方法本身的一种编程技巧。当一个方法（功能）被重复使用时，如果每一次使用该方法参数都不确定，都是由上次的方法返回的结果来确定的，这个时候就要使用递归。比如：N的阶乘：packageedu.aiai.coll; importjava.util.Scanner; publicclassTestRec{ publicstaticvoidmain(String[]args){ System
其实你可以·2013-11-12 20:49

java算法1_递归

递归：方法内部调用方法本身的一种编程技巧。当一个方法（功能）被重复使用时，如果每一次使用该方法参数都不确定，都是由上次的方法返回的结果来确定的，这个时候就要使用递归。比如：N的阶乘：packageedu.aiai.coll;importjava.util.Scanner;publicclassTestRec{publicstaticvoidmain(String[]args){System.out
其实你可以·2013-11-12 20:49

MD5加密java算法

packagecom.xxj;importjava.security.*;publicclassMD5_test{ publicfinalstaticStringMD5(Strings){  charhexDigits[]={'0','1','2','3','4','5','6','7','8','9',    'a','b','c','d','e','f'};  try{   byte[]str
徐小军你好·2013-09-24 21:00

从倒水问题到欧几里得算法扩展

 从倒水问题到欧几里得算法扩展分类： Java数据结构2013-09-1721:38 84人阅读 评论(0) 收藏 举报Java算法欧几里得算法扩展倒水问题 今天在庞果网做了一道题，倒水问题，题目如下，
pi9nc·2013-09-20 10:00

JAVA算法两道

算法（JAVA）----两道小小课后题      LZ最近翻了翻JAVA版的数据结构与算法，无聊之下将书中的课后题一一给做了一遍，在此给出书中课后题的答案（非标准答案，是LZ的答案，猿友们可以贡献出自己更快的算法）。 1、编写一个程序解决选择问题。令k=N/2，画出表格显示程序对于N种不同的值的运行时间。      分析：选择问题是指从N个数当中，按升序（降序也可以）排列，找出第k个数。LZ的写法
·2013-09-18 13:00

Java算法——O(n)查询数列中出现超过半数的元素

主要思想：相邻元素两两比较，如果相同存入新数组，不同二者都删除。如果某数出现次数超高n/2，则最后剩下的1元素为所求。publicstaticintfindMostElem(finalArrayListarr){ intsize=arr.size(); ArrayListtmplist=(ArrayList)arr.clone();//复制数组 while(tmplist.size()>1){ A
doupei2006·2013-09-12 16:00

三道Java算法面试题

下面是某些企业常见的算法面试试题，现总结如下，仅供学员参考与学习。1.比较两个字符串如果不等返回True？答案：  Java代码 package com.test.kaoshi;    public class StringDemo {        private static String a = "abc";      private static String b = "abcg";   
zhujiaxing666666·2013-09-05 19:00

Java算法：二分法算法实现

原创作品，允许转载，转载时请务必以超链接形式标明文章原始出处、作者信息和本人声明。否则将追究法律责任。作者：永恒の_☆地址：http://blog.csdn.net/chenghui0317/article/details/10474405一、前言      当数组或者集合中存放的元素非常大的时候，想要跟踪具体某个元素的位置或者是否存在，常规方式是循环每一个元素直到为止。这样的方式效率非常低下，这
ch656409110·2013-08-28 23:00

java算法实现快速排序

快排是分治法的一个应用，快排主要是通过一个设定枢轴，然后以这个枢轴为标杆，将待排序列按大小分成比枢轴大的，和比枢轴小的两部分。然后在对划分完的子序列进行快排，知道子序列中元素的个数为1位置。publicclassQuickSort{               publicstaticvoidquiteSort(int[]o,intlow,inthight){          if(lowlow
lcl15572830433·2013-08-26 11:00

java中HashMap详解

java中HashMap详解博客分类：JavaSEJava算法JDK编程生活    HashMap和HashSet是JavaCollectionFramework的两个重要成员，其中HashMap是Map
BELLSONG·2013-08-26 00:00

java算法之身份证号码验证

调用时直接newIDCard().verify(身份证id);就可以了实现代码如下:publicclassIDCard{ privateString_codeError; //wi=2(n-1)(mod11) finalint[]wi={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2,1}; //verifydigit finalint[]vi={1,0,
jason0539·2013-08-24 08:00

java算法之身份证号码验证

调用时直接 new IDCard().verify(身份证id);就可以了 实现代码如下: public class IDCard { private String _codeError; //wi =2(n-1)(mod 11) final int[] wi = {7, 9, 10, 5, 8, 4, 2, 1, 6, 3, 7, 9, 1
ydbc·2013-08-24 08:00

单多线程Java算法相比较

单多线程Java算法相比较1进程和线程的概念1.1什么是进程一个进程就是在一个运行的程序,它有自己独立的内存空间,一组系统资源,每个进程的内部数据和状态都是独立的,例如在window是同时打开多个记事本
tbwshc·2013-08-23 16:00

Java算法初体验 致初学者

public class AlgorithmTest { static int num[] = {5,2,4,512,402,11,14,1114,1}; static int temp; /** * @param args */ public static void main(String[] args) { //bubbleSort(); //s
dbh0512·2013-08-20 15:00

Java 常用排序算法

. */ //java算法 publicclassArithmetic{ intdata[]={9,2,7,19,1
h70614959·2013-08-08 16:00

Java容器集合类的区别用法+17章容器深入研究

Collection ├List │├LinkedList │├ArrayList │└Vector │└Stack └Set-BitSetMap ├Hashtable ├HashMap └WeakHashMapJAVA
SibylY·2013-07-30 15:00

周报 7月5日

（java算法改好
架构师·2013-07-21 21:00

java算法之数3退1

该题是尚学堂马世兵老师经讲过的一道题，题目是这样的：一群小孩围成一个圈，其中一个小孩从1开始报数，报到3的小孩退出，下一个小孩接着从1报数，直到剩下最后一个小孩，算出这名小孩是谁？ 当时讲了两种方式，一种是数组的方式，一种是链表的方式，下面就讲一下链表的方式。 1.Kid类    代码： /** *小孩 *@descriptionKid.class *@authorzkf *@create
zkf_2010·2013-07-20 19:00

关于各种排列组合java算法实现方法

一.利用二进制状态法求排列组合，此种方法比较容易懂，但是运行效率不高，小数据排列组合可以使用复制代码代码如下:importjava.util.Arrays;//利用二进制算法进行全排列//count1:170187//count2:291656publicclasstest{publicstaticvoidmain(String[]args){longstart=System.currentTim
·2013-06-30 15:39

java算法----求解N的阶乘的结果中从个位开始连续的0的个数

package com.zhonghaiwangluokeji.interview; /** * 求N！的阶乘的结果的末尾有多少个连续的0 * @author yangjianzhou * 实现原理：这个阶乘分解因式后有多少个5，例如25=5*5. * 任何一个偶数与5的乘积的结果个位一定为0 * */ public class Problem2 {
yangjianzhouctgu·2013-06-08 12:00

java算法----0至9这十个数组成两个三位数和一个四位数

package com.zhonghaiwangluokeji.interview; /** * 0-9这十个数，组合成两个三位数和一个四位数 * 求出满足条件：两个三位数相加等于那个四位数 * 的所有这些数 * @author yangjianzhou * */ public class Problem3 { public static void ma
yangjianzhouctgu·2013-06-08 11:00
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他