JAVA算法

括号匹配算法的一种正确实现（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

java算法题总结1

 这些基础算法题是本人从网上搜集而来，基本都验证过。1-----------------题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？   //这是一个菲波拉契数列问题publicclasslianxi01{publicstaticvoidmain(String[]args){System.out
ljt2724960661·2016-04-24 23:00

一道对称数组的JAVA算法题

输入3输出：0  0   00   1  00    1 2输入4输出：0  0  0   00   1   1 10    1  2  20    1   2  3程序样例：int a=newScanner(System.in).nextInt();inti,j,k;for(i=0;i
chenpeng19910926·2016-04-22 15:00

蓝桥杯-动态规划-java算法训练 数字三角形

问题描述（图３.１－１）示出了一个数字三角形。请编一个程序计算从顶至底的某处的一条路径，使该路径所经过的数字的总和最大。●每一步可沿左斜线向下或右斜线向下走；●1＜三角形行数≤100；●三角形中的数字为整数0，1，…99；.（图３.１－１）输入格式文件中首先读到的是三角形的行数。接下来描述整个三角形输出格式最大总和（整数）样例输入5738810274445265样例输出30动态规划的思想源于递归，
i逆天耗子丶·2016-04-16 09:41

蓝桥杯-动态规划-java算法训练 数字三角形

问题描述（图３.１－１）示出了一个数字三角形。请编一个程序计算从顶至底的某处的一条路径，使该路径所经过的数字的总和最大。●每一步可沿左斜线向下或右斜线向下走；●1＜三角形行数≤100；●三角形中的数字为整数0，1，…99；.（图３.１－１）输入格式文件中首先读到的是三角形的行数。接下来描述整个三角形输出格式最大总和（整数）样例输入5738810274445265样例输出30动态规划的思想源于递归，
qq_34594236·2016-04-16 09:00

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

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

#6基础算法部分#

学习目标：JAVA算法，逻辑优先：非与或（快速浏览请看最后总结）算术运算符关系运算符位运算符逻辑运算符:赋值运算符:=其他运算符链接在此务必好研究http://www.runoob.com/java/java-operators.html
qq_26385187·2016-04-06 16:00

java 插入排序

在习得java算法一书后，回顾了一些排序算法，便将其记录下来。以便复习使用。
dada111111111·2016-04-01 21:00

【java算法】汉诺塔问题求解

importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;publicclassHanoi{publicstaticvoidmain(String[]args)throwsNumberFormatException,IOException{intn;BufferedReaderbuf
冯老尸·2016-03-21 20:17

Java算法

1.冒泡排序冒泡排序是一种简单的排序算法,通过比较两个元素的大小,来交换位置,冒泡排序最好的时间复杂度为O(n)算法实现如下:public class BubbleSort {     public static void bubbleSort(int[] a) {         for (int i = 0; i < a.length - 1; i++) {             for 
陈小扁·2016-03-16 08:00

Java算法

1.冒泡排序冒泡排序是一种简单的排序算法,通过比较两个元素的大小,来交换位置,冒泡排序最好的时间复杂度为O(n)算法实现如下:public class BubbleSort {     public static void bubbleSort(int[] a) {         for (int i = 0; i < a.length - 1; i++) {             for 
陈小扁·2016-03-16 08:00

面试

1.java算法编程: a.如何用效率o(n)的方法找出一个数组的最大值和最小值  b.如何用效率o(n)的方法使两个有序数组合并为一个有序数组  c.判断一个数是否为2的n次方，有哪些方法  d.有一个二维矩阵如何按照斜对角线的顺序把它打印出来
qianxiangsen·2016-03-11 09:00

java算法小知识练习（二）

话不多说，直接上题：题目：两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。  有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。思路：创建两个char型数组，分别存放a,b,c和x,y,z.然后分别遍历这两个数组，取出符合条件的值，代码如下：publicstaticvoidmain(String[]args){
狼牙曼巴·2016-03-10 22:00
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他