JAVA算法第13页

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

http://yangjianzhouctgu.iteye.com/blog/1884313Java代码packagecom.zhonghaiwangluokeji.interview;/***0-9这十个数，组合成两个三位数和一个四位数*求出满足条件：两个三位数相加等于那个四位数*的所有这些数*@authoryangjianzhou**/publicclassProblem3{publicsta

caolaosanahnu·2020-09-17 11:27

Java算法冒泡排序回文数斐波那契数列素数

冒泡排序每次比较两个相邻的元素，将较大的元素交换至右端publicstaticvoidbubble(Integer[]number,intn){if(nnumber[j+1]){temp=number[j];number[j]=number[j+1];number[j+1]=temp;}}}for(Integerj:number){System.out.println(j);}}回文数数字正向反向

程又青·2020-09-17 07:06

个人数据结构与算法学习总结-数组与稀疏数组

数组、稀疏数组本总结主要是以“尚硅谷Java算法教程”的学习教程为主，加上一些个人的理解本篇主要关于数组和稀疏数组之间的装换数组创建一个数组用于保存棋盘信息代码实现//创建一个原始的二维数组11*11/

lilun1231·2020-09-17 01:57

笔记_尚硅谷Java数据结构与java算法韩顺平数据结构与算法_Part3(稀疏数组&队列)

稀疏数组1.实际的需求因为该二维数组的很多值是默认值0,记录了很多没有意义的数据=>稀疏数组。2.基本介绍当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。稀疏数组的处理方法是:记录数组一共有几行几列，有多少个不同的值把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模3.代码实现packagecom.atguigu.sparsearray;pu

Jeankyw·2020-09-17 01:44

笔记_尚硅谷Java数据结构与java算法韩顺平数据结构与算法_Part1(经典算法面试题和实际问题)

经典算法面试题字符串匹配问题：有一个字符串str1=““硅硅谷尚硅谷你尚硅尚硅谷你尚硅谷你尚硅你好””，和一个子串str2=“尚硅谷你尚硅你”现在要判断str1是否含有str2,如果存在，就返回第一次出现的位置,如果没有，则返回-1暴力匹配(简单，但是效率低)KMP算法(部分匹配表)汉诺塔游戏请完成汉诺塔游戏的代码:要求：1)将A塔的所有圆盘移动到C塔。并且规定，在2)小圆盘上不能放大圆盘，3)在

Jeankyw·2020-09-17 01:44

java算法实例

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

梦醒-已千年·2020-09-16 16:16

【助力秋招】2020互联网Java后端面试必备解析—Netty22题

本文已收录GitHub项目：Java-review-gudie更多关于Java集合、JVM、多线程并发、spring原理、微服务、Netty与RPC、Kafka、日记、设计模式、Java算法、数据库、Zookeeper

码农清风·2020-09-16 10:03

Java算法实现之桶排序

参考《算法导论》8.4桶排序，使用到Java的一些工具类：LinkedList作为桶的数据结构，Collections.sort()对桶进行排序。总结桶排序主要步骤：1、初始化桶：桶的数量，桶的数据结构；2、将元素放入对应的桶中；3、对每个桶进行排序；代码演示：

夜苍山·2020-09-16 08:01

java面试常用算法题深入剖析之兔子繁殖问题

1.背景突发奇想的想补充下java算法中的知识，于是网上百度，java面试常用的的算法，千篇一律的很多都是直接copy题，然后后面补充答案，详细解答都没有，于是萌生往深入思考的想法，并且记录下来。

weixin_38699282·2020-09-16 07:04

Java算法：每对新生兔子第三个月期起生一对兔子（费氏数列）

题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？程序分析：兔子的规律为数列1,1,2,3,5,8,13,21..packagetest01;publicclassTest03{publicstaticvoidmain(String[]args){GetNumdetail=newGetNum();fo

默默前行·2020-09-16 07:00

JAVA编程练习：兔子问题

第一天写博客，开始研究JAVA算法和设计模式，逐渐积累经验。同时也会继续研究C语言开发嵌入式系统。

-命起涟漪-·2020-09-16 07:38

Java算法（二）详细解析：斐波那契数列--兔子繁殖

有一对兔子，从出生后第三个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第二十个月的兔子对数为多少？首先科普一下“斐波那契数列”：“斐波那契数列”和分数的发明者，是意大利数学家列昂纳多·斐波那契。1202年，他撰写了《珠算原理》(LiberAbaci)一书。他是第一个研究了印度和阿拉伯数学理论的欧洲人。他的父亲被比萨的一家商业团体聘任为外交领事，派驻地点相当于今

福林-flynn·2020-09-16 07:54

Java算法题：兔子问题

题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？解题思路：1publicintexp(intmonth){2if(month==1||month==2){3return1;4}else{5returnexp(month-1)+exp(month-2);6}7}8@Test9publicvoidtes

aed97713·2020-09-16 07:45

C++和Java性能比较, GCC和clang性能比较

下面的图表是对1万个整数进行排序的耗时比较，C++和Java算法代码几乎完全一致，C++编译器使用了GCC，clang和VC++14.25(VS2019)。

Segment fault·2020-09-16 02:58

不愧是Alibaba技术官：程序员必会的架构知识清单，如何让你技术上的提升面试时的丰收

45K+star的Java核心神技（这参数，质量多高就不用我多说了吧）非常全面，包含基础知识、Java集合、JVM、多线程并发、spring原理、微服务、Netty与RPC、Kafka、日记、设计模式、Java

爱码士人员·2020-09-15 12:17

【java算法】两个数组合并成一个数组，并进行排序，打印出来

publicstaticvoidmain(String[]args){int[]a={3,1,9,5,0};int[]b={8,2,4,7,6};int[]c=newint[a.length+b.length];System.arraycopy(a,0,c,0,a.length);System.arraycopy(b,0,c,a.length,a.length);//Arrays.sort(c);

沉默成名之百里追风·2020-09-15 11:13

P8级大佬整理在Github上45K+star手册，吃透消化，面试跳槽不心慌

45K+star的Java核心神技（这参数，质量多高就不用我多说了吧）非常全面，包含基础知识、Java集合、JVM、多线程并发、spring原理、微服务、Netty与RPC、Kafka、日记、设计模式、Java

马士兵老师·2020-09-15 11:18

java算法排序之选择排序

在这里说一下选择排序。首先上图,我们有一个数组arr需要排序,元素如下:publicstaticvoidmain(String[]args){int[]arr={19,0,5,3,1,2};//第一次大循环,咱们从0下标的元素开始for(inti=0;iarr[j]){//直到拿到最小元素的下标,赋值给minIndex。minIndex=j;}}//对我们假设的minIdex下标进行判断,如果mi

祖传JAVA开发·2020-09-15 09:29

java算法之简单的帕斯卡（杨辉三角）Pascal’s Triangle

转载自：http://blog.csdn.net/ylyg050518/article/details/48517151今天这道题目是也是一个经典的问题，打印Pascal’sTriangle，(帕斯卡三角或者说是杨辉三角)。问题描述 GivennumRows,generatethefirstnumRowsofPascal’striangle.Forexample,givennumRows=5,Re

Tomes_V_White·2020-09-15 08:02

Java算法---杨辉三角的打印输出

/**11112113311464115101051输入描述：输入数据包含多组测试数据。每组测试数据的输入只有一个正整数n（1≤n≤128），表示将要输出的杨辉三角的层数。输入以0结束输出描述：对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加一个空行。*//*这道题需要注意以下几点：1、这道题主要还是对大数据的处理，和斐波那契数列有点像，给的测试用

镜中阿猫·2020-09-15 07:56

leetcode算法精简总结第一遍,but 不全

Title:leetcode算法精简总结第一遍：Tags:java算法Slug:java-jichuCategory:java语言Summary：算法#第一部分：String#1、ReverseString

weixin_30883777·2020-09-14 22:09

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

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

夜空中苦逼的程序员·2020-09-14 13:36

JAVA算法之—水仙花数

水仙花数水仙花数是指一个三位数，他的百、十、个位数的立方之和等于这个数字本身例如：153就是一个水仙花数，因为1*1*1+5*5*5+3*3*3=1+125+27=153我们可以利用取余运算符=》'%'来实现算法假设一个数字是i，那么它的百位数就是inth=i/100(int型自动舍弃小数点后的值)，它的十位数就是intt=i/10%10,个位数就是inta=i%10;之后再判断三个数的立方之和是

HardCorePlayer·2020-09-14 08:52

【Java算法】求质数的算法

计算100以内的质数1.质数：大于1的整数中，只能被自己和1整除的数为质数。如果这个数，对比自己小1至2之间的数字，进行求余运算，结果都不等于0，则可以判断该数为质数。1publicclassZhishu{2publicstaticvoidmain(String[]args){3intcount=0;4for(intn=2;n1;t--){7if(n%t==0){8isTrue=false;9}1

林尧彬·2020-09-14 07:51

JAVA算法：统计素数的数量

JAVA算法：统计素数的数量统计所有小于非负整数n的质数的数量。示例:输入:10输出:4解释:小于10的质数一共有4个,它们是2,3,5,7。

梅森上校·2020-09-14 07:42

java算法程序题，输入三个数求哪个是最大数，先判断这三个数是否整数，不是就打印提示：请输入数字，若是就打印出那个最大数

publicclassCompareBigNum{publicstaticvoidmain(String[]args)throwsIOException{Stringreg=inta,b,c;BufferedReaderreader=newBufferedReader(newInputStreamReader(System.in));while(true){System.out.println("

danielchen19·2020-09-14 06:42

java算法--判断质数

java算法–判断质数分析：判断素数的方法：用一个数x分别除以2到sqrt(x)，如果能被整除，则表明此数不是素数，反之是素数/***判断101-200之间有多少个素数，并输出所有素数。

Rain_JN·2020-09-14 06:08

面试锦集：JAVA算法面试第一篇

packagecom.algorithm;/***面试锦集:**实现方法intfindNextPrime(inti)，使其返回下一个大于i的质数。**百度百科对质数的定义：质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。**@author小辉GE/小辉哥**2019年7月31日下午6:20:00*/publicclassFindNextPrimenumber{//方法判断是否

饶艳辉·2020-09-13 19:54

java算法笔记

ascii码转字符System.out.println((char)97);//aSystem.out.println((int)'a');//97System.out.println('a'-'0'+48);//97

YYJ_明天起好好学习·2020-09-13 15:39

01字符串

java算法：publicclassTest_010{publicstaticvoidmain(String[]args){intc,d,e,f,g;intb[]=newint[5];for(c=0;c

夜雨@声烦·2020-09-13 11:33

java算法总结-格式化输出浮点数篇一（利用printf）

1.格式化输出浮点数代码：publicclass格式化输出浮点数{publicstaticvoidmain(String[]args){doubles=0.123456789;System.out.printf("%6.3f",s);//或//System.out.print(String.format("%6.3f",s));}}解释：%6.3f:6：总长度,3表示小数位，f:单精度总长度=小数

屿汐学长·2020-09-13 08:39

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

packagecom.dazhongdianping.interview;importjava.util.HashMap;importjava.util.Map;/***求一个字符串中不重复字符的最长子串，如字符串"abcdefghiud",最长的不重复的子串为"abcdefghiu"*@authoryangjianzhou**/publicclassMaxSubstring{publicstat

yjz764297625·2020-09-13 00:44

JAVA算法实现全排列

简介全排列：给n个不重复的各位数字求这n个数字组成的所有组合代码该案例统计0-9组成的十位数有多少个(包括0开头)publicclassB6_方格填数{//sum的值为数有多少个staticintsum=0;staticint[]a={0,1,2,3,4,5,6,7,8,9};//将数组中的值从头到尾输出publicstaticvoidgetNum(){for(inti=0;i

美团骑手OT·2020-09-12 23:23

Java压缩技术（二） ZIP压缩——Java原生实现

Java算法BlogEXTjunit去年整理了一篇ZLib算法Java实现（Java压缩技术（一）ZLib），一直惦记却没时间补充。今天得空，整理一下ZIP的java原生实现。

a52071453·2020-09-12 22:48

JAVA算法：给定一个没有重复数字的序列，返回其所有可能的全排列（JAVA版本）

JAVA算法：给定一个没有重复数字的序列，返回其所有可能的全排列。

梅森上校·2020-09-12 16:36

JAVA算法：DFS算法求解素数环问题

DFS算法求解素数环问题问题描述输入正整数n，把整数1,2,3,…,n组成一个环，使得相邻两个整数之和均为素数，输出从整数1开始逆时针排列。同一个环应该只输出一次。n0){if(!isPrime(i+res[cursor-1]))continue;}res[cursor]=i;//设置标记visited[i-1]=1;//搜索下一个位置dfsSearch(res,visited,n,cursor+

梅森上校·2020-09-12 11:48

Java算法题(来自lettcode)----17 爬楼梯（动态规划）

题目：假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例1：输入：2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2：输入：3输出：3解释：有三种方法可以爬到楼顶。1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶思路：我是借鉴这个的，这个漫画讲的真的很透彻，建议大家看一下，对自己一定会有很大的帮助

loli_kong·2020-09-12 11:41

Java算法：回文数

一个正整数，如果交换高低位以后和原数相等，那么称这个数为回文数。比如121121，23322332都是回文数，13,456713,4567不是回文数。任意一个正整数，如果其不是回文数，将该数交换高低位以后和原数相加得到一个新的数，如果新数不是回文数，重复这个变换，直到得到一个回文数为止。例如，57变换后得到132(57+75)，132得到363(132+231)，363363是一个回文数。曾经有数

Charles Chou·2020-09-12 08:14

【Java算法】问题描述给定圆的半径r，求圆的面积。输入格式输入包含一个整数r，表示圆的半径。输出格式输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。

问题描述给定圆的半径r，求圆的面积。输入格式输入包含一个整数r，表示圆的半径。输出格式输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。importjava.util.Scanner;publicclasstest5{publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstubScannerinput=newSca

weekyin·2020-09-12 07:48

水仙花数的java算法实现

本文由博主原创，接受意见，不喜勿喷。本文为小白所创，不考虑时间复杂度和空间复杂度：水仙花数：三位数，其各个位数上的数字的立方和等于该三位数本身。分析1.首先第一反应应该是这个题咱们用循环来做，那三位数的话咱们可以确定循环的范围为100到999；2.其次，获取到循环到的每个三位数的个位、十位和百位；（1）个位：一个三位数除以10取余数的话得到的一定是它的个位上的数；（2）十位：一个三位数减掉

ZHCHONGCHANG·2020-09-12 05:49

Java算法学习：求取一个集合中的所有子集

求取一个集合中的所有子集package算法学习;importjava.util.HashSet;importjava.util.Set;/***PageDescription:*User:Yelihu*Date:2019-03-02*Time:下午3:02*Function:*/publicclass增量迭代{privatestaticint[]array={1,2,0,4};privatesta

Xenoverse·2020-09-12 05:09

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

[b]Java算法：逢一进一，且保留两位小数[/b]比如：输入9.623返回9.62输入9.0001返回9.01这个方法是跟一网友学的...在此感谢那位网友。

winterSweet_JennyOne·2020-09-11 20:25

JAVA算法：给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合（JAVA）

JAVA算法：给定两个整数n和k，返回1...n中所有可能的k个数的组合（JAVA）给定两个整数n和k，返回1...n中所有可能的k个数的组合。

梅森上校·2020-09-11 16:39

java算法求一个字符串的倒序(单词不变输出world the Hello)

publicclassTestString88{publicstaticvoidmain(String[]args){System.out.println(reverse("Hellotheworld"));System.out.println(reverse("asdfsdfsdfsadfsdfsdfsadfsdf中"));}publicstaticStringreverse(Stringstr

zjcheer_up·2020-09-11 12:56

Java算法学习：蓝桥杯——地宫寻宝（DFS+动态规划—记忆型递归）

Java算法学习：蓝桥杯——地宫寻宝（DFS✖记忆型递归）题目：标题：地宫取宝X国王有一个地宫宝库。是nxm个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。

Xenoverse·2020-09-11 00:50

java算法3——巴斯卡三角形(杨辉三角形)

巴斯卡三角形是依次罗列出二项式不同次幂的系数，并且高次幂的系数可以通过低一级次幂的系数算出来。三角形每行边上都是1，具体请看图:解题思想：使用list集合，并填充第一行和第二行int数组为1；以后每增加一行，int数组开头和结尾填充1，中间数据根据自己所在位置坐标n，通过上一行数据的位置n-1和n的和来计算。代码如下：importjava.util.ArrayList;importjava.u

weixin_44356698·2020-09-07 19:59

java算法实例_合并元素&&判断元素是否连通

案例1:简单的实现方式，直接遍历代码：packageme.ele.union_find;importjava.util.Arrays;importjava.util.List;/***快速查找UC（unionfind）**有一些元素abcdefgh......**@authorLZJ*@create2018-10-0313:40**/publicclassQuickFindUF{privatein

咕噜咕叽·2020-08-26 23:48

java算法实例_优化斐波那契数列

一、动态规划、分治、递归的概念动态规划：如果大问题分解为很多小问题后，小问题有互相重叠部分，则用递归的思路来分析问题，再使用存储中间结果+循环的思路来写代码！动态规划的三个特征：适用于最优解问题、有大量的重复子问题、子问题之间有依赖（不独立）与递归的关系：这些重复的子问题，DP算法将其结果用一维或二维数组（邻接矩阵）保存下来，等下一次又要计算该子问题时，直接用已计算好的；而递归却不是这样，它会一遍

咕噜咕叽·2020-08-26 23:15

Java算法题

题目描述定义S(n)，表示n在十进制下的各位数字之和。现在给定一个x，请你求出最小正整数n，满足x<=S(n).输入描述第一行数据组数T，对于每组数据，一行一个数字x。1<=x<=10^5，1<=T<=10输出描述对于每组数据，一行一个整数表示最小的n解题思路每个数位上的数最大到9，所以就是看9的个数。比如28=3x9+1，结果就是199926=2x9+8，结果就是899代码如下importjav

@ chen·2020-08-26 07:48

java算法题--递归求数组中数字排列组合问题

java算法题–递归求数组中数字排列组合问题题目：有一个数组{1,2,3}，输出数组中数字的所有可能组合；比如：123、132、213…解题思路通过递归不停的交换数组中的两个数（当然，肯定是有规律的交换