Java基础算法

Java基础算法之堆排序（Heap Sort）

堆排序（HeapSort）1、堆介绍2、算法介绍3、图解4、代码实现5、执行结果6、其他算法1、堆介绍大顶堆：非叶子结点的数据要大于或等于其左，右子节点的数据小顶堆：非叶子结点的数据要小于或等于其左，右子节点的数据2、算法介绍先从后面的非叶子结点从后向前将结点构建成一个大顶堆（小顶堆）。此时根节点就是最大的数据（最小的数据），然后将根节点与数组最后一位进行交换。交换后再从根节点开始构建堆（此时树的
被惦记的猫·2024-09-01 08:51

比较好的知识点

/details/1287852747分钟带你细致解析4个Java算法必刷题---https://blog.csdn.net/hcxy2022/article/details/12796379750道JAVA
hc.Geng·2024-03-25 13:01

Java基础算法实现(快速排序算法)

快速排序算法算法概念实现快速排序实现步骤实现图解快速排序伪代码Java实现代码参考算法概念快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(nlogn)算法更快，因为它的内部循环（innerloop）可以在大部分的架构上很有效率地被实现出来。快速排序使用分治法（D
心安成长·2024-01-21 23:47

Java基础算法题(17):猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。

查看所有50道基础算法题请看：Java的50道基础算法题猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。packageDemo17Monkey_Eat_Peach;publicclassMonkey_Eat_Peach{
凉拌糖醋鱼·2024-01-21 06:58

Java基础算法题(02):古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

查看所有50道基础算法题请看：Java的50道基础算法题递归的方法packageDemo02Rabbits;importjava.util.Scanner;publicclassRabbits_Birth{/***古典兔子生娃问题：*有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一*对兔子，假如兔子都不死，问每个月的兔子总数为多少？*//*分析：第一个月只有1对兔
凉拌糖醋鱼·2024-01-21 06:27

Java基础算法题(12):企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；

查看所有50道基础算法题请看：Java的50道基础算法题企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可可提成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%
凉拌糖醋鱼·2024-01-21 06:27

Java基础算法看这一篇就够了，简单全面一发入魂

目录1、简单的概述一下你眼中的算法？2、什么是Java的字节码？3、如何才能将一个double变量初始化为无穷大？4、能够将double类型的值和int类型的值相互比较吗？5、如果使用一个变量前没有将它初始化，会发生什么？6、Java表达式1/0和1.0/0.0的值是什么？7、for和while有什么区别？8、为什么数组的起始索引是0而不是1？9、简单的概述一下你眼中的内存管理？10、为什么要区别
哪 吒·2024-01-18 12:54

有趣的游戏，Java版斗地主游戏实现

近日，使用Java编写了斗地主单机小游戏，作为经典小游戏，它也给大家带来不少乐趣，通过对这款游戏的简单实现，加深了我对对Java基础算法的理解。
夜空下的星·2023-08-22 18:34

Java基础算法---使用双重循环输出九九乘法表

九九乘法表是我们小学就学到的知识，相信很多人都会背，但是用Java基础算法程序编写九九乘法表，是怎么做出来的呢？
雨天的木子李·2022-12-28 18:16

JAVA基础算法练习（5）：行星碰撞

------文章底部代码分享一、题目标题：行星碰撞给定一个整数数组asteroids，表示在同一行的行星。对于数组中的每一个元素，其绝对值表示行星的大小，正负表示行星的移动方向（正表示向右移动，负表示向左移动）。每一颗行星以相同的速度移动。找出碰撞后剩下的所有行星。碰撞规则：两个行星相互碰撞，较小的行星会爆炸。如果两颗行星大小相同，则两颗行星都会爆炸。两颗移动方向相同的行星，永远不会发生碰撞。 示
想写程序的毛毛虫·2022-07-31 07:53

java基础算法题，字节跳动Java开发

前言SQL语句执行慢的原因是面试中经常会被问到的，对于服务端开发来说也是必须要关注的问题。在生产环境中，SQL执行慢是很严重的事件。那么如何定位慢SQL、慢的原因及如何防患于未然。接下来带着这些问题让我们开启本期之旅！一.什么是架构和架构本质在软件行业，对于什么是架构，都有很多的争论，每个人都有自己的理解。此君说的架构和彼君理解的架构未必是一回事。因此我们在讨论架构之前，我们先讨论架构的概念定义，
普通网友·2022-05-13 16:27

冒泡排序

----->小总结前言学习Java已经快两个月了，一开始说的是学Java需要的逻辑能力不强，这话没毛病，说的是不强，没说不要，今天我们就简绍下我们即将遇到的需要一点逻辑能力的简单算法，也是面试最爱问的Java
老赖的小弟·2021-01-25 19:27

java基础算法题（末考）总结三（冒泡、杨辉、回文等）

杨辉三角形11112113311464115101051161520156117213535217118285670562881193684126126843691packagetongxin;importcom.sun.jdi.InconsistentDebugInfoException;publicclassYanghui{publicstaticvoidmain(String[]args){
老王WHH·2020-12-26 18:51

Java基础算法之水仙花数

水仙花数指一个3位数，它的每个位上的数字的3次幂之和等于它本身。（例如：1^3+5^3+3^3=153）。编程求出1-1000以内的水仙花数。//只通过for循环for(inti=0;i0){intn1=n%10;intn2=(n/10)%10;intn3=(n/100)%10;if(n1*n1*n1+n2*n2*n2+n3*n3*n3==n){System.out.println(n+"是水仙花
空中楼阁·2020-10-09 13:34

java基础算法优化解决兔子数量以及拓展

packagejavaBlog;/*古典问题：3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？分析：首先我们要明白题目的意思指的是每个月的兔子总对数；假设将兔子分为小中大三种，兔子从出生后三个月后每个月就会生出一对兔子，那么我们假定第一个月的兔子为小兔子，第二个月为中兔子，第三个月之后就为大兔子，那么第一个月分别有1、0、0，第二个月分
易庞宙·2020-09-16 07:48

Java基础算法题01——水仙花数

题目：打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。1.程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位，再用if判断个位，十位，百位的立方和是否与这个数本身相等。//首先声明三个整形用来储存个位，十位，百位inta,b,c;//for循环遍历100
CurtainAline·2020-09-12 08:21

java基础算法

https://blog.csdn.net/mhhyoucom/article/details/79425830动图https://www.cnblogs.com/onepixel/articles/7674659.html
水月犬·2020-08-23 21:35

[转]Java基础算法集50题

://www.cnblogs.com/tonylp/archive/2013/03/20/2971272.html最近因为要准备实习，还有一个蓝桥杯的编程比赛，所以准备加强一下算法这块，然后百度了一下java
weixin_34408624·2020-08-23 20:47

Java基础算法50题（一）

文章目录1、有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？2、判断101-200之间有多少个素数，并输出所有素数。3、打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个水仙花数，因为153=1的三次方＋5的三次方＋3的三次方。4、将一个正整数分解质因数。例如
解梦者·2020-08-23 17:05

java基础算法题

无论什么时候，面试官都看重程序员的算法基本功，这也是证明自己能力的最直接的方法，所以面试之前一定要多多温习算法，最近因为面试我简单总结了几个小算法，编译运行通过的，如果有什么错误，欢迎指正^V^1.求n的阶乘方法一：使用递归算法/***递归求阶乘*@paramn*@return*/publicintfac1(intn){if(nk){if(num%k==0){System.out.print(k+
萤火虫 (*￣▽￣*)ブ·2020-08-23 15:39

Java基础算法50题（二）

文章目录26、请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续判断第二个字母。27、求100之内的素数。28、对10个数进行排序。29、求一个3*3矩阵对角线元素之和。30、有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。31、将一个数组逆序输出。32、取一个整数a从右端开始的4～7位。33、打印出杨辉三角形（要求打印出10行）34、输入3个数a,b,c
解梦者·2020-08-23 14:27

java基础算法之通过辗转相除求 最大公约数

最大公约数的意思就是整数m和n有最大的公共约数，这篇文章写的是辗转除来求最大的公约数，其实想想也蛮简单的，首先是我们需要其实之前我们都可以不用思考，只需要思考最后一步，因为是公约数，然后返回值肯定是n，这里m>n;这里可能有的人会思考，为什么通过取余来得到m，n，其实仔细想想，我们通过取余去掉的都是r=m%n,n的倍数，如果n是m的公约数那么r=0是符合，否则就只能去n剩下的里面去找了。packa
造梦编程·2020-08-23 00:43

Java基础算法题(06):输入两个正整数m和n，求其最大公约数和最小公倍数。

查看所有50道基础算法题请看：Java的50道基础算法题packageDemo06GCD;importjava.util.InputMismatchException;importjava.util.Scanner;publicclassGreatest_Common_Divisor{/***输入两个正整数m和n，求其最大公约数和最小公倍数。*//*分析：最大公约数指两个或多个整数共有约数中最大的
凉拌糖醋鱼·2020-08-17 10:49

java基础算法系列（四）（直接插入排序以及二分插入讲解）

本文为原创资源，欢迎分享，转载。讲完了冒泡排序，选择排序，以及他们的升级版之后，现在我们要来讲跟他们同为三大排序的插入排序了。插入排序：插入排序是一种简单直观且稳定的排序算法。如果有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到插入排序了。基本思想：分类：1.直接插入排序：每次从无序表中取出第一个元素，把它插入到有序表的合适位置，
JAVA开发大本营·2020-08-16 05:39

java基础算法31-50题

将一个数组逆序输出。publicclassSuan31{​publicstaticvoidmain(String[]args){int[]arr={1,2,3,4,5,6,7,8,9};intlen=arr.length;int[]b=newint[arr.length];for(inti=0;iarr[j+1]){inttemp=arr[j+1];arr[j+1]=arr[j];arr[j]=t
落笑·2020-08-14 12:42

Java基础算法题(14):输入某年某月某日，判断这一天是这一年的第几天？

查看所有50道基础算法题请看：Java的50道基础算法题packageDemo14Day_Check;importjava.text.ParseException;importjava.text.SimpleDateFormat;importjava.util.Date;importjava.util.Scanner;publicclassDay_Check{/***输入某年某月某日，判断这一天是
凉拌糖醋鱼·2020-07-15 08:05

java基础算法系列（二）冒泡排序的优化讲解（鸡尾酒算法）

上一篇文章我们讲解了冒泡排序的简单优化，但是这个优化我们还是能发现问题，那就是我们只注意了到了从前往后进行冒泡排序，而从后往前排序也是可以的，那么我们可以来了解一下鸡尾酒排序。鸡尾酒排序：其每一趟排序都可以将当前的最大值和最小值放置到正确的位置.传统的鸡尾酒排序算法即使引入了标志是否交换的变量来记录前一趟数据是否发生交换从而确定排序是否结束,也无法处理前一趟排序有数据交换但是某些连续的数据存储子区
JAVA开发大本营·2020-07-11 01:47

java50中经典算法

最近因为要准备实习，还有一个蓝桥杯的编程比赛，所以准备加强一下算法这块，然后百度了一下java基础算法，看到的都是那50套题，那就花了差不多三个晚自习的时间吧，大体看了一遍，做了其中的27道题，有一些实在是没啥意思
顾翰翔·2020-07-08 09:22

java基础算法学习之概率算法

概率算法是以前一直没有接触过的算法，第一眼看见的时候真的觉得很厉害，这个算法的思想很简单但是运用好很难，大概就是将问题转化为几何图形，然后通过点的分布来求解我们需要的信息，这里的例子是求解π，画的图确实有点丑，大概就是以正方形的变长为1，圆形的半径为1，那么我知道知道第一象限圆的面积为π/4，然后正方形的面积为1，那么我们可以通过落入圆形中的点数占的比例来估计π的值，顺便提一句，这个算法也叫蒙特卡
造梦编程·2020-07-07 12:33

java基础算法之递推

这篇文章我们来谈谈递推：递推的经典例子是兔子数列斐波那契数列（Fibonaccisequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（LeonardodaFibonacci[1]）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n
造梦编程·2020-07-07 12:33

java基础算法——二维数组的简单操作—转置矩阵、旋转矩阵、顺时针打印矩阵

1、转置矩阵转置矩阵是最简单的了，无非就是矩阵的行和列互相变换一下，核心代码就一行，理解了就很简单。publicclass转置矩阵{/***123147*456->258*789369*@paramargs*/publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);//原矩阵int[][]a={{1,2,3},{4,5,
wuud·2020-07-06 07:50

Java基础算法题(25):一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。

查看所有50道基础算法题请看：Java的50道基础算法题packageDemo25Palindrome;importjava.util.Scanner;publicclassPalindrome{/***一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。*//*分析：所谓回文，就是正着念跟反着念是一样的，所以我还是打算用字符串来处理使用StringBuffer类
凉拌糖醋鱼·2020-06-29 14:05

Java基础算法题(36):有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数。

查看所有50道基础算法题请看：Java的50道基础算法题packageDemo36Number_Roll;importjava.util.Arrays;importjava.util.Scanner;/***有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数。*//*分析：1.这n个数是由用户输入的，m也是用户输入的2.这n个数装到数组里面应该会好处理些3.新建一个长度跟原数
凉拌糖醋鱼·2020-06-29 14:05

java基础算法之九九乘法表

java的基础算法有很多，其中九九乘法表是我们刚入门java时候必练的一个算法，如果您已经搜索到这里来了，说明你是想要练习自己的算法，提升自己的java内功的吧，所以我个人觉得你应该先不要着急的看答案，先从分析开始，然后自己写一份，看看与答案有什么不同，我个人理解为其中的变量i更多是指循环的次数，而j是指每一行要循环的次数，所以下面的这个填空题要怎么做呢……加油吧！！！for(inti=;i0;i
晨_光·2020-06-25 15:05

JAVA基础算法——将字符串按照字典倒序排序并输出

JAVA基础算法——将字符串按照字典倒序输出作者：飞不高的鱼转载请注明出处importjava.util.Arrays;importjava.util.Comparator;/***将已知的乱序字符串按照字典倒序排序输出
liuxinyang666·2020-06-24 07:33

Java基础算法：堆排，快排，二分查找

Java基础算法：堆排，快排，二分查找1.堆排满二叉树：所有叶结点都有同样的深度，每个内部结点都有两个儿子完全二叉树：若二叉树的高度为h，除第h层外，其他各层(1~h-1)的结点数都达到了最大个数，第h
英勇青铜5·2020-03-21 00:28

java基础算法系列

java的经典排序讲解以及简单优化java面试中一般都会遇到让你手写三大排序伪代码的场景。java排序分四类1、插入排序直接插入排序希尔排序2、交换排序冒泡排序快速排序3、选择排序简单选择排序堆排序快速排序4、归并排序面试中，我们面得最多的应该要数冒泡排序了，我们就先来讲讲冒泡排序。正常情况下，我们进行伪代码的编写，或者需要在电脑上敲出来，冒泡排序是比较经典的排序：下面我们简单实现一下：我将时间运
忻峰作浪·2020-03-20 07:32

java基础算法（不定时更新）

/** *100米绳子，对折6次，求其长度 */ publicstaticvoidropeOne(){ doublerope=100; for(inti=1;i5){ rope=rope/2; count++; } System.out.println("第"+count+"天后，绳子小于5米"); //第二种做法，复杂 while(true){ rope=rope/2; count++; Sys
点孤·2019-03-06 00:00

Java基础算法详解

查找和排序算法是算法的入门知识，其经典思想可以用于很多算法当中。因为其实现代码较短，应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗，只要熟悉了思想，灵活运用也不是难事。一般在面试中最常考的是快速排序和归并排序，并且经常有面试官要求现场写出这两种排序的代码。对这两种排序的代码一定要信手拈来才行。还有插入排序、冒泡排序、堆排序、基数排序、桶排序等。面试官对于这些排序可能会要求
尘光掠影·2018-06-20 07:13

Java基础算法——五子棋判定结果的几种思路

五子棋作为很多初学者的第一个比较综合性的小项目，需要大家根据需求对二维数组进行查询、存放棋子等操作。这一步相信大家都没有什么问题，然而没有输赢的五子棋就没有意义，所以五子棋还有判断结果这一重要的步骤。大部分老师都没有对这一步进行要求，但很多同学却很感兴趣并且在网上进行了查询，相信也能够利用网上的代码玩五子棋的游戏了。接下来我想提供自己判断五子棋输赢的几种思路一、遍历棋盘的每一行每一列这大概是最蠢的
KingMipple·2018-05-02 17:30

JAVA基础算法——将字符串按照字典倒序排序并输出

JAVA基础算法——将字符串按照字典倒序输出作者：飞不高的鱼转载请注明出处importjava.util.Arrays;importjava.util.Comparator;/***将已知的乱序字符串按照字典倒序排序输出
飞不高的鱼·2017-05-12 20:17

Java基础算法集50题

【程序1】TestRabbit.java题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？1.程序分析：兔子的规律为数列1,1,2,3,5,8,13,21….【程序2】FindPrimeNumber.java题目：判断101-200之间有多少个素数，并输出所有素数。1.程序分析：判断素数的方法：用一个
newbiefly1·2016-08-31 22:05

java基础算法-快速排序

玩博客园很多年，第一次写点什么，就从基础开始吧。最近去面试，发现自己算法忘光了，赶紧复习下。以下代码自带测试类，复制进eclipse中右键runas--》javaapplication即可。控制台清晰打印出快排的过程。1packagetest;234/**5*6*排序算法测试类7*8*/9publicclassTestForSort{1011/**12*@paramargs13*/14public
只会一点java·2016-05-03 21:00

java基础算法之通过辗转相除求 最大公约数

 最大公约数的意思就是整数m和n有最大的公共约数，这篇文章写的是辗转除来求最大的公约数，其实想想也蛮简单的，首先是我们需要其实之前我们都可以不用思考，只需要思考最后一步，因为是公约数， 然后返回值肯定是n，这里m>n; 这里可能有的人会思考，为什么通过取余来得到m，n，其实仔细想想，我们通过取余去掉的都是r=m%n,n的倍数 ，如果n是m的公约数那么r=0是符合，否则就只能去n剩下的里面去找了。p
justperseve·2016-05-03 19:00

java基础算法学习之完全数的求解

这篇文章说说完全数的求解，这里我想说的是这个代码的思路，因为要实现这个功能的话，真的不难，完全数，就是所有的因子相加等于这个数，那么这样的数就被称为是完全数，这篇代码中的思想是在一个范围内，每次遍历一个数，然后保存两次这个数，一个用于是求因子，另一个求是否最后和为0，感觉如果是我第一次想的话，应该是想不到的。代码：packagecom.jk.perfectdemo; importjava.uti
justperseve·2016-04-30 14:00

java基础算法之随机数的产生

jk这篇代码写的是一段伪随机数的产生，通过两个变量和一个种子来得到一个和，然后在找一个base，得到的和除以base得到余数， 余数除以base就是我们求的随机数，大家看代码理一下就是了。代码：packagecom.jk.random; /** * *@authorjk这篇代码写的是一段伪随机数的产生，通过两个变量和一个种子来得到一个和，然后在找一个base，得到的和除以base得到余数， *余
justperseve·2016-04-30 13:00

java基础算法学习之概率算法

概率算法是以前一直没有接触过的算法，第一眼看见的时候真的觉得很厉害，这个算法的思想很简单但是运用好很难，大概就是将问题转化为几何图形，然后通过点的分布来求解我们需要的信息，这里的例子是求解π，画的图确实有点丑，大概就是以正方形的变长为1，圆形的半径为1，那么我知道知道第一象限圆的面积为π/4，然后正方形的面积为1，那么我们可以通过落入圆形中的点数占的比例来估计π的值，顺便提一句，这个算法也叫蒙特卡
justperseve·2016-04-25 09:00

java基础算法学习之分治

这篇文章我们来谈谈分治算法，分治算法也就是将大的问题分解成为小的问题，然后依次求解，如果在一堆硬币里有1个假的硬币，那么我们可以堆硬币为偶数那么分成两堆，然后再质量小的那堆里面求解，如果硬币的个数为奇数，那么我们以中间的为分割，如果两堆相等，那么中间的就是假的，否则就和偶数的求解思路是一样的，然后依次算下去，直到找到假币为止，好吧，贴代码：packagewww.jk.divideandconque
justperseve·2016-04-23 12:00

java基础算法之递推

这篇文章我们来谈谈递推：递推的经典例子是兔子数列斐波那契数列（Fibonaccisequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（LeonardodaFibonacci[1]  ）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F
justperseve·2016-04-21 20:00

Java基础算法集50题

最近因为要准备实习，还有一个蓝桥杯的编程比赛，所以准备加强一下算法这块，然后百度了一下java基础算法，看到的都是那50套题，那就花了差不多三个晚自习的时间吧，大体看了一遍，做了其中的27道题，有一些实在是没啥意思
caozengling·2016-03-22 20:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他