JAVA算法

Java算法-插入、冒泡、选择、快速排序、二分查找

插入排序基本思想：在要排序的一组数中，假设前面(n-1)[n>=2]个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。publicstaticvoidinsertSort(int[]a){inti,j,insertNote;//要插入的数据for(i=1;i=0&&insertNotea[j+1]){temp=a[j];a[j]=
FelixLiuu·2017-07-11 22:59

快速排序的算法复杂度分析

以下是快排的java算法：publicclassQuickSort{publicstaticvoidquickSort(inta[],intstart,intend){if(start>=0&&end=
iceqing·2017-06-06 02:55

快速排序的算法复杂度分析

以下是快排的java算法：publicclassQuickSort{publicstaticvoidquickSort(inta[],intstart,intend){if(start>=0&&end=
iceqing·2017-06-06 02:55

java算法导论之FloydWarshall算法实现代码

摘要:算法导论之FloydWarshall算法求一个图中任意两点之间的最短路径FloydWarshall算法是通过动态规划来计算任意两点之间的最短路径如果普通求最短路径，可以对图进行V次（顶点数）BellmanFord算法。这样的话时间复杂度为EV^2如果是稀疏图，则近似于V^3但是如果是密集图，则时间复杂度会近似达到V^4，这种情况需要优化，这里FloydWarshall通过动态规划进行优化，并
jonathan_loda·2017-05-17 11:42

JAVA算法策略模式之商品打折 满x送x

场景:某超市收银台,营业员根据客户购买的商品和数量向客户收费.问题:超市某段时间会有打折活动(例如打8折),满XXX元送XXX元活动,满XXX元送XXX积分活动等等.算法类,可能是打折,满XX送XX等等packagecom.hebo.test.designmode.strategy;publicabstractclassStrategy{//算法方法publicabstractvoidAlgori
ghjzzhg·2017-05-15 16:55

java算法（一）欧几里得算法

引言我是一个1年android开发程序员，工作中遇到的问题不会就百度，再不会就问人，github上开源项目没得，okhttp这样流行的框架也不了解，算法也不会，写的代码自己都不想看。想想自己的确没得什么竞争力，所以决定今年主打俩本书，一本是java数据结构与算法你另外一本是代码的重构。阿里工程师说过一句话:"工程师对于代码，一定要“精益求精”，不论从性能，还是简洁优雅，都要具备“精益求精”的工匠精
过期的薯条·2017-05-14 22:45

Java算法编程 - 将金额转换成大写中文

输入金额，然后转换成中文大写的金额：/***输入的金额转换成中文大写，16位数字精确到小数点后2位数**/publicclassMoneyToCNFormat{privatestaticfinalString[]CN_NUMBERS={"零","壹","贰","叁","肆","伍","陆","柒","捌","玖"};privatestaticfinalString[]CN_MONETETARY_U
我是松哥·2017-05-14 12:18

JavaScript算法 ,Python算法,Go算法,java算法,系列之【归并排序】篇

常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括：归并排序（英语：Mergesort，或mergesort），是创建在归并操作上的一种有效的排序算法，效率为O(nlogn)。1945年由约翰·冯·诺伊曼首次提出。该算法是采用分治法（DivideandConquer）的一个非常典型的应用，且各层分治递归可以同时进行。作为一种典型的分而
Lzy頴·2017-05-12 17:00

JavaScript算法 ,Python算法,Go算法,java算法,系列之【归并排序】篇

常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括：归并排序（英语：Mergesort，或mergesort），是创建在归并操作上的一种有效的排序算法，效率为O(nlogn)。1945年由约翰·冯·诺伊曼首次提出。该算法是采用分治法（DivideandConquer）的一个非常典型的应用，且各层分治递归可以同时进行。作为一种典型的分而
Lzy頴·2017-05-12 17:25

JAVA算法(一) -- 经典回文数(取出任意范围的回文数)

以前取出指定范围的回文数往往用//for(inti=10000;i<=99999;i++){//inta=i/10000;//b=1//intb=i%10000/1000;//b=5//intc=i%1000/100;//c=3//intd=i%100/10;//inte=i%10;//if(a==e&&b==d){//System.out.println(i);//}//}取出每个数在将他们放在
帅气的小雅君·2017-05-01 20:28

算法[1].最大公约数

/***描述*java算法*@authorwatchfree*@version1.0*@created2017/4/2611:55*/publicclassTest{/***描述*计算两个非负整数p和q
watchfree·2017-04-26 12:00

java算法思考--二分法

二分法，二分法，简单来说就是将一个问题拆成二半，分成几个比较小的问题，在数据量以及计算次数比较多时候就能极大限度减少时间复杂度。现在我们要处理一个这样的问题，比如我们算出某种数据的规律，要将一堆数据的走势算出来，为了不是很枯燥，咱就弄个好玩的例子吧，例如你获得了个神器的瓶子，你可以每天向它要钱，它可能给你一定数量的钱，也有可能吞掉你一定的钱，现在知道了它给你钱和星期几星期几有关，那么你会怎么办呢？
Arthur97·2017-04-05 16:06

括号匹配算法的一种正确实现（java）

本人需要判断一个字符串里括号是否成对出现，发现正则满足不了或者正则表达式太复杂，只能用java算法实现了，网上找了几段代码，发现要么不合适，要么有的情况会误判，无奈只能参考那些例子进行改造了，现在贴出来
lhever_·2017-04-04 17:49

Java算法大全

1.河内之塔..2.AlgorithmGossip:费式数列.3.巴斯卡三角形4.AlgorithmGossip:三色棋5.AlgorithmGossip:老鼠走迷官（一）6.AlgorithmGossip:老鼠走迷官（二）7.AlgorithmGossip:骑士走棋盘8.AlgorithmGossip:八皇后9.AlgorithmGossip:八枚银币.10.AlgorithmGossip:生命
chanzhu·2017-03-25 12:00

Java算法实例

1.求一个整数的各个位数的和，例如235的各个数位的和是10。解析：该问题的关键是要分解整数。思考：一个数和10求余将会得到其个位数字，如：123%10=3，那么如果12%10=2，1%10=1，这样就实现了整数的分解。具体步骤是：一、将一个数与0进行比较，如果该数等于0，则各位数字的和就是0；二、如果该数不是0，则将该数对10取余数（该余数就是分解的各个数位的数字）；三、将该数字减小为原来的十分
Bruce_YanWQ·2017-03-21 00:33

比较精确的计算农历节气的java源码

最近在“绿色冰点”的博客上看到了关于“寿星万年历---java算法实现”的博文，挺不错，转载一下。
i_01·2017-03-18 20:39

java算法-排序-交换排序

一直都有写技术博客的想法，以前由于储备知识不够，一直没写。如今在女朋友的支持下，开始尝试写写技术博客，就当方便自己查找的工具贴吧。好了，废话不说了，上干货。排序算法大体分为5大类：选择排序，插入排序，交换排序，归并排序，基数排序一.交换排序（冒泡排序+快速排序）1.冒泡排序冒泡排序的核心思想就是将权重轻的气泡上升到序列最前（对于升序排列），而对于降序排列则反之。由于使用java写的，所以要使用到j
高并雨·2017-03-06 18:12

常用CDK生成Java算法(大数异或)

常用于游戏中的CDK的生成.(如果需求较大,可进一步扩展位数,和一次生成的数量)privatestaticfinalintmask=23;//大数异或的标 privatestaticMapbase=newHashMap();//参数 privatestaticRandomrandom=newRandom();//随机数 privatestaticfinalintMAX_NUM=10;//生成个数
hspingcc·2017-01-13 15:00

一种按权重分配的Java算法

现有一需求，就是假设有若干任务执行者执行一定数目的任务，并且任务的分配需按一定的权重比来进行。任务的分配是随机的，分配完毕后需要为每条任务打上执行者的标签（即被谁执行。）分配算法不难，但是用java写起来还是蛮巧妙的~觉得很有意思，遂记之。算法设计：1）总的任务数能被权重和整除，则每个人分配的数量就是：总任务数/权重和*权重2）总的任务数不能被权重和整除，则先按整除的数按1）的方式分，然后余数再优
Everyday都不同·2016-12-30 10:00

java算法之动态规划基本思想以及具体案例

一、基本概念动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优
飞人小天使·2016-12-10 22:40

java算法训练 Interval

//算法训练Intervalpackagelanqiaobei;importjava.util.Scanner;publicclassMain10{publicstaticvoidmain(Stringargs[]){Scannerscanner=newScanner(System.in);intn=scanner.nextInt();intm=scanner.nextInt();int[][]a
QQ玉·2016-12-03 16:35

Java算法之字符串反转分析

本文来自http://blog.csdn.net/liuxian13183/，引用必须注明出处！在基本的工作内容开发中，算法不会显得那么重要，而在百万级别的时候，差距非常大，今天带大家研究下常见的字符串反转算法。publicclassStringReverse{publicstaticStringreverse1(Stringorig){char[]s=orig.toCharArray();int
刘兆贤·2016-11-29 10:33

Java算法之字符串反转分析

本文来自http://blog.csdn.net/liuxian13183/ ，引用必须注明出处！在基本的工作内容开发中，算法不会显得那么重要，而在百万级别的时候，差距非常大，今天带大家研究下常见的字符串反转算法。publicclassStringReverse{ publicstaticStringreverse1(Stringorig){ char[]s=orig.toCharArray();
liuxian13183·2016-11-29 10:00

蓝桥杯 -算法训练 区间k大数查询 java算法

问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行，每行一个数，表示询问的答案。样例输入5123452152232
给我丶鼓励·2016-11-28 22:50

java算法0~大数相加

思路：（我们不用java的BigDecimal来操作）1.反转两个字符串，便于从低位到高位相加和最高位的进位导致和的位数增加；2.对齐两个字符串，即短字符串的高位用‘0’补齐，便于后面的相加；3.把两个正整数相加，一位一位的加并加上进位。packagetest_technology;/****@authorzhengchao*/publicclassBigIntAdd{/***用字符串模拟两个大数
买糖买板栗·2016-10-21 12:36

Java算法之“水仙花数”

打印出所有的”水仙花数”，所谓”水仙花数”是指一个三位数，其各位数字立方和等于该数本身。分析：水仙花数首先是个三位数，即在100-999这个范围内选出所谓的“水仙花数”，然后各个位数分别进行立方运算，然后再求和，并且等于其本身。思路一假设一个水仙花数为i，先将其各个位上的数依次摘出来，然后求平方和，即，i/100=a为百位上的数，（i-ax100）/10=b为十位上的数，(i-ax100-bx10
ditandaren·2016-10-12 18:47

Java算法之“兔子问题”

有一只兔子，从出生后第3个月起每个月都生只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问每个月的兔子总数为多少？分析：从第一个兔子开始，第1个月1只兔子，由于“长到第三个月后每个月又生一只兔子”，所以第2个月也是1只兔子，第3个月时可以生一只兔子，所以总数为2只，这时，其中有一只是以后每个月都可以生一只兔子的老兔子，另一只是一只新兔子，它只有在第三个月的时候才可以每个月生一只兔子
ditandaren·2016-10-12 16:39

Java算法之输出“菱形”

Java算法之输出“菱形”导语：今天和同事聊天，他提到一道面试题，题目大体是，使用控制台输出一个菱形（边长相等），并且每行都是奇数个，怎么写？首先要审题，1、控制台输出菱形2、每行是奇数个。
ditandaren·2016-09-23 00:09

java算法-分治算法排序

packagesuanfa.sort;/**分治算法原理：两组扑克牌，假设都是排序好的，小牌在上面，那这两个排序就比较最上面的两张，吧其中最小的放到第三组，作为结果，直到两组牌其中一组全部取完，另一组剩下的放到第三组分两个方法分解方法：将数组二分为两个数组，然后各自一半继续拆分为两个数组，直到无法拆分（最后一组称为叶子），树状结构归约方法：从最叶子吧两个数组合并为一个数组经过测试10万长度的数组需
童无心·2016-09-18 17:28

java算法面试题

版权声明：本文为博主原创文章，未经博主允许不得转载。下面是某些企业常见的算法面试试题，现总结如下，仅供学员参考与学习。1.比较两个字符串如果不等返回True？答案：Java代码packagecom.test.kaoshi;publicclassStringDemo{privatestaticStringa="abc";privatestaticStringb="abcg";publicstatic
一个本科生的孤独·2016-09-17 13:05

京东2017校招：4，7幸运数

京东2017年校招编程题第一题，实现语言：java算法思想，将4，7看成0，1，转换成2进制，令最高为标志位1，则从2开始，举例说明：2（10）->43（11）->74（100）->445（101）->
xieyigang·2016-09-06 01:52

java算法系列-排序

排序在工作中也是经常用到，网上也是有很多的教程，在这里就自己总结了几种排序的算法。选择排序：首先，找到数组中最小的那个元素，其次就是将它和数组中的第一个元素的位置交换，再次就是在剩下的元素中找到最小的元素，将它和第二个元素交换，如此重复下去一直到整个数组排序，因为它一直在不断选择剩余最小的元素，所以叫选择排序。publicclassSelectionSort{publicstaticboolean
airycode·2016-09-04 14:04

Java算法之链表笔记记录

本篇主要介绍一种新的数据存储结构——链表。链表可能是继数组之后第二种使用得最广泛的通用存储结构。链表的机制灵活，用途广泛，适用于许多通用数据库。它也可以取代数组，作为其他存储结构的基础，例如栈，队列。除非需要频繁通过下标随机访问各个数据，否则在很多使用数组的地方都可以用链表代替。链结点在链表中，每个数据项都被包含在“链结点”（Link）中。一个链结点是某个类的对象，这个类可以叫做Link。因为一个
豆芽炒粉丝·2016-09-04 13:24

java算法字符串全排列

publicstaticvoidmain(String[]args){charbuf[]={'a','b','c'};perm(buf,0,buf.length-1);}publicstaticvoidperm(char[]buf,intstart,intend){//这个判断很关键，每次递归到最后的时候，就是START每次都等于END的时候，就是要打印出相应的全排列if(start==end){
小豆子92·2016-09-04 10:01

java算法2 快速排序

packagecom.angelo;importjava.util.Random;importjava.util.Scanner;publicclassQuickSort{/*通过一次排序将要排序的数据分成两部分，*其中一部分的数永远比另外一部分的数据要小，然后按此继续递归**/@SuppressWarnings("resource")publicstaticvoidmain(String[]ar
木槿竹风·2016-08-17 20:38

java算法1 冒泡排序

packagecom.angelo;importjava.util.Random;importjava.util.Scanner;publicclassBubbleSort{@SuppressWarnings("resource")publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);System.out.printl
木槿竹风·2016-08-17 20:52

Java算法——二维数组的遍历，求和

publicclassArray2BianLi{publicstaticvoidmain(String[]args){int[][]arr={{1,2,3},{4,5,6},{7,8,9}};intsum=0;System.out.println("遍历二维数组：");for(inti=0;i
JieweiXiao_2016·2016-08-10 22:14

Java算法——一维数组的常见操作（遍历，求最大值，最小值，逆序，查找）

一维数组的常见操作:1、遍历方式1：publicstaticvoidprintArray(int[]arr){for(intx=0;xmax){max=arr[x];}}returnmax;}最小值：publicstaticintgetMin(int[]arr){intmin=arr[0];for(intx=1;x
JieweiXiao_2016·2016-08-10 22:26

Java算法——输出杨辉三角

/*打印杨辉三角(行数可以键盘录入)11112113311464115101051任何一行的第一列和最后一列都是1从第三行开始，每一个数据是它上一行的前一列和它上一行的本列之和*/importjava.util.Scanner;publicclassYanghuiTriangle{publicstaticvoidmain(String[]args){Scannersc=newScanner(Sys
JieweiXiao_2016·2016-08-10 21:02

Java算法——输出九九乘法表

//在控制台输出九九乘法表//1*1=1//1*2=22*2=4//1*3=32*3=63*3=9//1*4=42*4=83*4=124*4=16//...//1*9=92*9=183*9=27......9*9=81publicclassJiuJiuChengFaBiao{publicstaticvoidmain(String[]args){for(inti=1;i<=9;i++){for(in
JieweiXiao_2016·2016-08-10 21:32

Java算法——判断一个数是否是回文数

//回文数：是一种数字。如：98789,这个数字正读是98789,倒读也是98789//正读倒读一样，所以这个数字就是回文数importjava.util.Scanner;publicclassHuiWenShu{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);System.out.println("请输入一个整
JieweiXiao_2016·2016-08-10 21:05

Java算法——求100—999之间的所有水仙花数，并统计一共有几个

//水仙花数是指：一个三位数，其各位数字的立方和等于该数本身//例如：153就是一个水仙花数。//153=1*1*1+5*5*5+3*3*3=1+125+27=153publicclassShuiXianHuaShu{publicstaticvoidmain(String[]args){intcount=0;for(inti=100;i<1000;i++){intge=i%10;intshi=i/
JieweiXiao_2016·2016-08-10 20:39

Java算法——求1到100的偶数和，奇数和

1、求1到100的偶数和intsum=0;for(inti=2;i<=100;i+=2){sum+=i;}System.out.println("1到100的偶数和为："+sum);2、求1到100的奇数和intsum=0;for(inti=1;i<=100;i+=2){sum+=i;}System.out.println("1到100的奇数和为："+sum);
JieweiXiao_2016·2016-08-09 17:12

Java算法——求1到100累加的和，3种循环

1、for循环intsum=0;for(inti=1;i<=100;i++){sum+=i;}System.out.println("1到100累加的和为："+sum);2、while循环intsum=0;inti=1;while(i<=100){sum+=i;i++;}System.out.println("1到100累加的和为："+sum);3、do...while循环intsum=0;int
JieweiXiao_2016·2016-08-09 17:08

Java算法——求三个数中的最大值（或最小值），5种方法

1、if语句嵌套inta=10;intb=30;intc=20;intmax;if(a>b){if(a>c){max=a;}else{max=c;}}else{if(b>c){max=b;}else{max=c;}}2、if语句inta=10;intb=30;intc=20;intmax;if(a>b){max=a;}else{max=b;}if(maxmax){max=b;}if(c>max){
JieweiXiao_2016·2016-08-09 15:35

Java算法——交换两个变量的值，3种方法

1、借助中间量交换（开发常用）intx=10;inty=20;inttemp=x;x=y;y=temp;此种方法可以将中间量看成空杯，即把temp看成是空杯，把x看成是装有白酒的杯子，把y看成是装有红酒的杯子inttemp=x;把白酒倒到空杯中，此时temp装有白酒，x变成空杯x=y;把y中的红酒倒到x空杯中，此时x装有红酒，y变成空杯y=temp;把白酒倒到y空杯中，此时x装有红酒，y装有白酒，
JieweiXiao_2016·2016-08-08 22:46

Java端和JS端的AES加密解密同步

然后问题就是如何跟公司的Java算法得到同样的结果。后来在搜寻了很多算法后，发现了解决方案，改动公司的算法，然后就可以轻松匹配了。
Rlusia·2016-07-13 23:53

Java算法---遗传算法示例

用一个简单的实例带大家走进遗传算法的神奇世界。问题描述：求下面二元函数的最大值：遗传算法主要核心包括：编码，初始种群的产生，适应度计算，选择算子，交叉算子，变异算子。这个示例中采用二进制编码，x1,x2的范围在[1-7]直接，可以选择3位二进制进行编码，3为二进制编码刚好和每个数字对应。适应度计算，可以采取目标函数f(x1.x2)，算法具体实现如下：importjava.util.ArrayLis
镜中阿猫·2016-06-21 15:51

生成小学加减口算题JAVA算法

生成小学加减口算题JAVA算法packagecom.jianchi.fsp.generationchildrenarithmetic;importjava.io.Serializable;importjava.util.ArrayList
平平定·2016-06-21 06:16

Java算法-插入排序

Java算法-插入排序直接上代码int[]nums=...
qq_26971803·2016-05-29 17:00
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他