JAVA算法第22页

java算法 -- 基数排序

基数排序（英语：Radixsort）是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。由于整数也可以表达字符串（比如名字或日期）和特定格式的浮点数，所以基数排序也不是只能使用于整数。基数排序的发明可以追溯到1887年赫尔曼·何乐礼在打孔卡片制表机（TabulationMachine）上的贡献[1]。它是这样实现的：将所有待比较数值（正整数）统一为同样的数字长

西北野狼·2019-06-13 17:00

Java算法 -- 桶排序

桶排序（Bucketsort）或所谓的箱排序，是一个排序算法，工作的原理是将数组分到有限数量的桶里。每个桶再个别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序）。桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值是均匀分配的时候，桶排序使用线性时间（（大O符号））。但桶排序并不是比较排序，他不受到下限的影响。桶排序以下列程序进行：设置一个定量的数组当作空桶子。寻访序列，并

西北野狼·2019-06-13 15:00

JAVA算法：求最大连续子序列乘积问题（JAVA版本）

JAVA算法：求最大子数组乘积问题（JAVA版本）给定一个整数数组nums，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。

梅森上校·2019-06-09 23:41

JAVA算法：求数组中三个数相乘的最大乘积

JAVA算法：求数组中三个数相乘的最大乘积给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。

梅森上校·2019-06-09 22:17

JAVA算法：回形矩阵输出

JAVA算法：回形矩阵输出题目要求给定一个整形矩阵Matrix，请按照顺时针方向转圈的方式，输入（打印）元素值。

梅森上校·2019-06-04 21:15

JAVA算法：贪心算法典型题目详解（JAVA版本共6题）

JAVA算法：贪心算法典型题目详解（JAVA版本）题目一：最优装载问题一条小船用来运输古董到河对岸。假设船的最大载重量为MAXWEIGHT，每件古董的重量为，怎么能够装载最多数量的古董到船上呢？

梅森上校·2019-05-28 21:44

Java算法编程题

【程序1】题目：古典问题：有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少？//这是一个菲波拉契数列问题递归方式//递归publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);System.out.println("请您输入月数：

SileeLiu·2019-05-24 16:07

【精选】JAVA算法题（十九）

一、重复的数题目：/***给定一个整数数组和一个整数k，判断数组中是否存在两个不同的索引i和j，*使得nums[i]=nums[j]，并且i和j的差的绝对值最大为k。**示例1:*输入:nums=[1,2,3,1],k=3*输出:true**示例2:*输入:nums=[1,0,1,1],k=1*输出:true**示例3:*输入:nums=[1,2,3,1,2,3],k=2*输出:false*/同样

幽蓝丶流月·2019-05-22 20:49

java算法大全_java经典算法_算法面试题大全含答案

5、JVM的常见垃圾回收算法6、《java算法大全》第一期7、《java算法大全》第三期8、《java算法大全》第二期9、《java算法大全》第五期10、《java算法大全》第四期11、《java经典算法

雨落无影·2019-05-16 09:18

JAVA算法：棋盘覆盖算法（经典算法问题）

JAVA算法：棋盘覆盖算法（经典算法问题）经典算法问题：在一个2^k×2^k（k≥0）个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为特殊方格。

梅森上校·2019-05-09 22:59

JAVA算法：求给定的一维数组中不重复元素的乘积

JAVA算法：求给定的一维数组中不重复元素的乘积问题描述给定一个一维整型数组，其中包含一些重复的元素。编写一个算法，找到数组中不重复的元素，并求出这些不重复的元素的乘积。

梅森上校·2019-05-01 21:34

java算法 -- 归并排序

归并排序：先分解再合并。分解：分为若干个子序列，每个子序列是有序的。合并：然后再把有序子序列合并为整体有序序列。publicclassMergeSortTest{publicstaticvoidmain(String[]args){int[]array={1,2,5,41,7,11,13,17,59,19,23,29,31,37,43,47,53};int[]hillSortArrays=merg

西北野狼·2019-04-29 10:00

c++、java算法，求n以内的质数,埃拉托色尼筛选法。

采用思路：剔除法，就目前我的水平来看，应该是时间复杂度最低的，思路是，求得一个质数之后，把这个质数的整数倍（2倍‘3倍、4倍、5倍……全部剔除）这样子循环到后面数据会越来越小。C++版代码：////createdbyAaronLee_1310on20190428//求200内的所有质数//copyrightplease@https://blog.csdn.net/Lee_1310//#includ

AaronLee_1310·2019-04-28 17:16

java算法（1）---余弦相似度计算字符串相似率

余弦相似度计算字符串相似率功能需求：最近在做通过爬虫技术去爬取各大相关网站的新闻，储存到公司数据中。这里面就有一个技术点，就是如何保证你已爬取的新闻，再有相似的新闻或者一样的新闻，那就不存储到数据库中。（因为有网站会去引用其它网站新闻，或者把其它网站新闻拿过来稍微改下内容就发布到自己网站中）。解析方案：最终就是采用余弦相似度算法，来计算两个新闻正文的相似度。现在自己写一篇博客总结下。一、理论知识先

Binronchar·2019-04-28 11:31

JAVA算法：剪绳子获得最大乘积 — 动态规划

JAVA算法：剪绳子获得最大乘积—动态算法给定一根长度为N米的绳子，以最大化所有部分长度的乘积的方式，将绳子切割成不同部分的整数长度。你必须至少切一刀。假设绳索长度超过2米。

梅森上校·2019-04-27 21:05

JAVA算法基本应用例题

新版MAC下载jdk不需要重新配置，下载安装后可使用！A、编程实现1+2+3+…+100源程序//定义一个公告的类，类名为WorkApublicclassWorkA{//程序的主入口publicstaticvoidmain(String[]args){//创建一个int类型的变量b，并赋初始值为0intb=0;//使用for循环，将变量a依次累加至b中for(inta=1;alist1=newAr

Devil's dozen·2019-04-24 19:17

java算法 -- 希尔排序

java算法--希尔排序基本思想：先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行依次直接插入排序。

西北野狼·2019-04-24 11:00

【算法】第一章：基础

【算法】第一章：基础标签（空格分隔）：【Java算法】第一章：基础文章目录第一章：基础1.1基础编程模型1.2数据抽象1.3背包、队列、栈1.4算法分析1.5案例分析：union-find算法我的微信公众号

gfnbijsda·2019-04-19 22:16

java算法 -- 快速排序

java算法--快速排序快速排序的原理：选择一个关键值作为基准值。比基准值小的都在左边序列（一般是无序的），比基准值大的都在右边（一般是无序的）。一般选择序列的第一个元素。

西北野狼·2019-04-17 16:00

Java算法 -- 插入排序

java算法--插入排序通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应的位置并插入。插入排序非常类似于整扑克牌。在开始摸牌时，左手是空的，牌面朝下放在桌上。

西北野狼·2019-04-16 17:00

java算法 -- 冒泡排序

java算法--冒泡排序比较前后相邻的二个数据，如果前面数据大于后面的数据，就将这二个数据交换。这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。

西北野狼·2019-04-16 11:00

Java算法 -- 二分查找

折半查找，要求待查找的序列有序。每次取中间位置的值与待查关键字比较，如果中间位置的值比待查关键字大，则在前半部分循环这个查找的过程，如果中间位置的值比待查关键字小，则在后半部分循环这个查找的过程。直到查找到了为止，否则序列中没有待查的关键字。通过递归和非递归实现二分查找：publicclassMain{publicstaticvoidmain(String[]args){int[]array={1

西北野狼·2019-04-15 17:00

java算法之二分查找算法

二分查找又称折半查找，它是一种效率较高的查找方法。、折半查找的算法思想：、将数列按有序化(递增或递减)排列，进行折半查找。可以明显减少比较次数，提高查找效率。优点：查找比较次数少，查找速度快，性能好。缺点：要求待查表为有序表，且插入删除困难。publicstaticvoidmain(String[]args){intsrcArray[]={1,3,4,5,7,8,9,10,11,17,21,23,

辞令·2019-04-13 13:53

java算法_冒泡排序

啥事冒泡排序，就是前后两个数据做也对比，后面比前面小向前移一位publicstaticvoidmain(String[]args){int[]arr={6,3,8,2,9,1};for(inti=0;iarr[j+1]){inttemp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;}}}System.out.println();System.out.println("

王康健_0124·2019-04-12 10:08

java算法订购机器人

少年宫新近邮购了小机器人配件，共有3类，其中，A类含有：8个轮子，1个传感器B类含有:6个轮子，3个传感器C类含有：4个轮子，4个传感器他们一共订购了100套机器人，收到了轮子600个，传感器280个。根据这些信息请你计算：B类型机器人订购了多少个？publicstaticvoidmain(String[]args){for(inti=0;i<100;i++){for(intj=0;j<100;j

YG_nice·2019-04-02 17:27

Java 常见面试题汇总（转）

LiXiuu·2019-03-31 23:00

Java算法之串的简单处理

题目如下：串的处理在实际的开发工作中，对字符串的处理是最常见的编程任务。本题目即是要求程序对用户输入的串进行处理。具体规则如下：1.把每个单词的首字母变为大写。2.把数字与字母之间用下划线字符（_）分开，使得更清晰3.把单词中间有多个空格的调整为1个空格。例如：用户输入：youandmewhatcpp2005program则程序输出：YouAndMeWhatCpp_2005_program用户输入

徐刘根·2019-03-28 14:46

Java实现图灵机XNx2

语言环境：eclipsejava算法设计程序代码Number类importjava.util.Scanner;//Number类用来存放用户输入的数，以及二进制数和二进制编码的转换。

高雪峰·2019-03-23 00:13

Java算法学习：使用回溯求一个数组的全排列（递归求解）

全排列，简单的来说就是n个数字中，列出n！（n的阶乘）个排列组合，比如：123的全排列有123、132、213、231、312、321这种概念在修完高中要求的概率论之后，就应该会有。那么使用Java语言实现这种全排列，比如求一个数组1，2，3的全排列，这种应该如何实现呢，这几天在学习dfs的时候，遇到了一类题型，利用的就是全排列的思想，把所有可能的结果都列出来。下面我来讨论一个全排列的递归解决办法

Xenoverse·2019-03-15 16:36

Java算法题(来自lettcode)----03回文数

题目：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。看到这个题我相信大家，第一时间想到的肯定是用字符串，当然这也是最简单的方法publicbooleanisPalindrome(intx){Stringstr=newString(x+"");StringBuffersb=newStringBuffer();StringrevStr=sb.append(st

loli_kong·2019-03-06 23:57

Java算法(5)：快速排序

快速排序1.定义：（1）快速排序是一种分治的排序算法，它将一个数组分成两个子数组，将两部分独立地排序。（2）快速排序和归并排序时互补的：归并排序将数组分成两个子数组分别排序，并将有序的子数组归并以将整个数组排序;而快速排序将数组排序的方式则是当两个子数组都有序时整个数组也就自然有序了。（3）归并排序时，递归调用发生在处理整个数组之前；快速排序时，递归调用发生在处理整个数组之后。（4）归并排序中，一

Atimynyc·2019-02-28 17:10

Java算法(4)：归并排序

归并排序1.定义：(1)归并操作：将两个有序的数组归并成一个更大的有序数组。(2)通过递归的进行归并操作就是归并排序。(3)归并排序又分为自顶向下的归并排序和自底向上的归并排序。2.实现归并操作：代码剖析：当我想要将两个有序的数组归并成一个更大的有序数组时。首先，我们需要一个空的辅助数组来达到更好的存取值的效果；接着，比较前一个有序数组的当前元素与后一个有序数组的当前元素的大小，小的则放入辅助数组

Atimynyc·2019-02-12 21:34

Java算法(3)：希尔排序

希尔排序1.定义：(1)基于插入排序的排序算法(2)原因：对于大规模乱序数组插入排序很慢，因为它只会交换相邻的元素，因此元素只能一点一点地从数组的一端移动到另一端。例如：若值最小的元素正好在数组的尽头，要将它挪到正确的位置就要要进行数组的长度-1次移动。(3)希尔排序时先将任意间隔为h的元素都进行插入排序，同时，间隔h是一个递增序列中的一个值，且h按照递增序列递减，即这个h会随着每一次循环排序结束

Atimynyc·2019-02-06 02:27

Java算法(2)：插入排序

插入排序1.定义：(1)插入排序类似于咱们日常打扑克的时候，通常我们给牌排序时，总是将一张牌插入到其他已经有序的排中的适当位置。(2)由(1)可知，插入排序是通过遍历数组，并将当前元素与前面已经排好序的元素一一比较，获得最佳位置(3)为了给要插入的元素腾出空间，需要将其余所有元素在插入之前都向后移动一位。(4)与选择排序一样，当前索引左边的所有元素都是有序的，但它们的最终位置还不确定。2.代码剖析

Atimynyc·2019-02-03 15:28

Java算法(1)：选择排序

选择排序1.定义：(1)找到数组中最小的那个元素(2)将它和数组的第一个元素交换位置（如果第一个元素就是最小元素那么它就和自己交换）(3)在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置(4)如此以往，直到将整个数组排序总结，不断地选择剩余元素之中的最小者，并放到剩余元素的第一个位置。2.代码剖析：假设：数组a，长度n，下标i(1)这个算法每次都只替换一组数据(2)通过定义2、3，我们

Atimynyc·2019-02-02 21:04

Java算法实现调整数组顺序使奇数位于偶数之前的讲解

调整数组顺序使奇数位于偶数之前1.题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。2.题目分析该题目类似于一个选择排序，将奇数选择出来，放置于数据前面的位置，保持其他未被选择的元素的相对位置不变；1.遍历数组，当数组元素为奇数是进行处理，判断条件为n%2!=02.设置

JimmyU1·2019-01-29 15:36

Java算法实现杨辉三角的讲解

又写了个算法题，著名的杨辉三角，哈哈，直接进入主题吧！先给大家简单介绍一下吧：杨辉三角的每个数等于它上方两数之和。在百度上找了张图给大家理解大家可以自己分析一下，我直接上代码，在代码里面讲解publicclasstrangle{publicstaticvoidmain(String[]args){intx=8;//我们先定义8行的数组，这里可以随意设置哦int[][]arg=newint[x][x

kuls·2019-01-15 15:28

Java算法之冒泡排序实例代码

java算法-冒泡排序练习所谓冒泡就是一堆数据相邻的互相比较，把大的数据往后移，小的数据往前移。百度上找了张图大家自己想一想这个逻辑想明白了，直接看代码。

kuls·2019-01-15 14:42

Java算法-求最大和的子数组序列

问题：有一个连续数组，长度是确定的，它包含多个子数组，子数组中的内容必须是原数组内容中的一个连续片段，长度不唯一，子数组中每个元素相加的结果称为子数组的和，现要求找出和最大的一个子数组。具体算法如下：方法一（最优算法）：分治法importjava.util.Scanner;publicclassSecond{publicstaticvoidmain(String[]args){//TODOAuto

骑着蜗牛看海呀·2019-01-07 13:00

java算法

1.程序分析：兔子的规律为数列1,1,2,3,5,8,13,21…packagecn.edu.hit;/***兔子问题*斐波那契数列求值*@authortonylp*题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，*小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？*1.程序分析：兔子的规律为数列1,1,2,3,5,8,13,21....publi

boke912·2018-12-26 21:57

Java算法学习：java进制转换（十进制转八进制，十进制转二进制，十六进制转八进制）

java进制转换（十进制转八进制，十进制转二进制，十六进制转八进制）这几天在复习C语言的数据结构栈和队列那一章的时候，看到利用栈的特性FILO实现的进制转换十分简洁想起了java中实现栈的操作十分方便（不用自己写.h文件，内部util.Stack包已经封装好）所以用这个来写一个进制转换作为记录十进制怎么转化为二进制呢？publicvoidDex2Bin(intn){intx;Stackstack=

Xenoverse·2018-12-19 10:41

Java算法时间复杂度的表示：o(1)、o(n)、 o(logn)、o(nlogn)

在描述算法复杂度时,经常用到O(1)、O(n)、O(logn)、O(nlogn)来表示对应算法的时间复杂度,这里进行归纳一下它们代表的含义:O后面的括号中有一个函数，指明某个算法的耗时/耗空间与数据增长量之间的关系。其中的n代表输入数据的量。O(n)：时间复杂度为O(n)，代表数据量增大几倍，耗时也增大几倍。比如常见的遍历算法。再比如时间复杂度O(n^2)，就代表数据量增大n倍时，耗时增大n的平方

drift_away·2018-12-07 11:01

java算法之斐波那契数列

publicclassFibonacci{publicstaticvoidmain(String[]args){intfibonacci=Recursion(10);System.out.println(fibonacci);System.out.println(sum(3));}publicstaticintRecursion(intn){if(n==1){return0;}if(n==2){r

上下而求索·2018-11-17 16:56

JAVA最新学习资源倾心分享，微服务、分布式等

SIHAIloveYAN·2018-11-17 13:00

算法篇---java算法应用

算法应用之百钱买白鸡案列说明：主要内容是：公鸡5元一只，母鸡3元一只，小鸡1元三只，问100元怎样可以买100鸡？思想：想要实现此算法，只要明白各种条件的关系即可，而且知道公鸡最多买20只，母鸡最多买33只，小鸡最多买100只，这样买各种鸡的钱总为100,元，鸡的只数也是100；publicclassBQMJ{publicstaticvoidmain(String[]args){intcock,h

Harry小哥哥·2018-11-08 21:31

JAVA算法习题集合—第一阶段2：基础算法练习之for循环的练习

知识点：for循环、for循环和if语句的嵌套使用8、输出1到100描述：输出从1到100运行结果:1234...100for(inti=1;i=2，n∈N*）。斐波那契数列指的是这样一个数列1,1,2,3,5,8,13,21,34,55,89,144,233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368........，这个数列从

逍遥小丸子·2018-11-07 17:14

Java算法从入门到精通（一）

认识时间复杂度常数时间的操作：一个操作如果和数据量没有关系，每次都是固定时间内完成的操作，叫做常数操作。时间复杂度为一个算法流程中，在最差的数据情况下，常数操作数量的指标。常用O（读作bigO）来表示。具体来说，在常数操作数量的表达式中，只要高阶项，不要低阶项，也不要高阶项的系数，剩下的部分如果记为f(N)，那么时间复杂度为O(f(N))。评价一个算法流程的好坏，先看时间复杂度的指标，然后再分析不

Mr_wugaoshang·2018-11-05 16:34

java算法学习记录之插入排序法

前面我记录了冒泡、选择排序法，其实在大数据量的排序面前，插入排序比前两则都要优秀，算法思路稍微复杂一点点而已。importjava.util.Random;//插入排序，此方法的原理是从数组的第二个元素开始标记依次与前面的每个元素相对，找到第一个比自己的小的数，然后插入进过//当然在找到之前这个大于当前标记的数都依次往后移一个publicclassInsertSort{publicstaticvo

当地球灭亡时我们都一样·2018-10-11 15:00

java算法学习记录之冒泡排序法

从这篇文章开始我将依次记录我学习数据结构并用java来实现相关算法的源代码，算是对自己学习的一个记录，也希望对其他初学者有帮助，大家一起进步！同时我保证我写的代码是自己在idea里手写并测试通过。此篇文章我记录最简单也是最常用的冒泡排序法，后面再记录其它排序方法。importjava.util.Random;//冒泡排序publicclassMaopaoSort{publicstaticvoidm

当地球灭亡时我们都一样·2018-10-11 10:44

常见java算法题

1.编写一个程序，输入n,求n！（用递归的方式实现）。publicstaticlongfac(intn){if(n1){regex=""+seperators[0]+"|"+seperators[1];}else{regex=""+seperators[0];}returnresults.split(regex);}}4.639172每个位数上的数字都是不同的，且平方后所得数字的所有位数都不会出现

qq_37976540·2018-09-26 23:43

推荐频道

JAVA算法