java算法

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…解题思路通过递归不停的交换数组中的两个数（当然，肯定是有规律的交换
@ chen·2020-08-26 07:48

Java算法题--有1、2、3、4 共4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？

解题思路枚举法：通过三重for循环枚举出所有可能的组合，再用条件判断语句去除有重复数字的情况。代码如下/**题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？*思路：采用枚举法，通过三重for循环枚举出所有可能的组合，再用条件判断语句去除有重复数字的情况。*/publicclassExercise2{publicstaticvoidmain(String[]args
@ chen·2020-08-26 07:17

某厂java算法题实现及改进【有n个人成一圈,顺序排号(编号为1到n),从第一个人开始报数1到3报数】

一、第一种实现：实现比较简单，直接贴现成的代码了，第一种实现：/***总人数**@paramd*/privatestaticvoidsortQuerry1(intd){//TODO先构造一个数组ArrayListarr=newArrayList1){xiabiao++;count++;if(count==3){System.out.println("移除的是"+arr.get(xiabiao));
alvinxia·2020-08-25 14:08

JAVA算法：旋转数组元素（Rotate Array）JAVA版本求解

JAVA算法：旋转数组元素（RotateArray）JAVA版本求解给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。
梅森上校·2020-08-25 04:23

java算法：打印杨辉三角

打印出杨辉三角形publicclassEx33{publicstaticvoidmain(Stringargs[]){inti,j;inta[][];a=newint[8][8];for(i=0;i<8;i++){a[i][i]=1;a[i][0]=1;}for(i=2;i<8;i++){for(j=1;j<=i-1;j++){a[i][j]=a[i-1][j-1]+a[i-1][j];}}for
笙箫123·2020-08-25 03:57

Java算法练习——盛最多水的容器

题目链接题目描述给定n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为2。图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为49。示例输
weixin_34064653·2020-08-25 01:10

java算法

1.冒泡排序算法：从小到大排：publicstaticvoidmain(String[]args){int[]x={23,54,12,22,7,0,99,34,101};//1.把第1个数拿出来，和后面的所有数比较，比后面的大就交换位置//2.把第2个数拿出来，和后面的所有数比较，比后面的大就交换位置//3.把第n-1个数拿出来，和后面的所有数比较，比后面的大就交换位置for(inti=0;i从大
一个程序猿的梦想·2020-08-25 00:31

java算法基础--字符串匹配问题

[size=medium][b]问题描述：[/b][/size]给定一字符串strOriginal（全英文小写字母组成），并任意给一字符串strDesc，判断strDesc是否为strOriginal的任意排序，注意重复。比如：给定字符串为adcbae,那么dacbea、cabeda都是匹配的，但是dacbe、cabedg不匹配[size=medium][b]代码实现：[/b][/size]pub
t890211·2020-08-24 23:08

一份Java 架构师必备PDF，看完轻松应对金三银四

这份pdf包括了很多知识点，其中包括了有基础知识、Java集合、JVM、多线程并发、spring原理、微服务、Netty与RPC、Kafka、日记、设计模式、Java算法、数据库、Zookeeper、分布式缓存
程序员马小兮·2020-08-24 19:21
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他