#java算法第16页

Java算法与数据结构——目录导航

1、集合的框架基础接口有哪些？集合主要分为Collection和Map2个接口Collection又分别被List和Set继承List被AbstractList实现，然后分为3个子类，ArrayList，LinkList和VectorSet被AbstractSet实现，又分为HashSet和TreeSetMap衍生出的集合分为HashMap,HashTable和TreeMapCollection├

Virgoya·2020-08-17 01:12

java算法之———河内之塔

packagedemo;/***河内之塔(TowersofHanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的，河内为越战时*北越的首都，即现在的胡志明市；1883年法国数学家EdouardLucas曾提及这个故事，据说创世*纪时Benares有一座波罗教塔，是由三支钻石棒（Pag）所支撑，开始时神在第一根棒上放置64*个由上至下依由小至大排列的金盘（Disc），并命令僧侣

engineer_qi·2020-08-17 00:54

java算法--递归之整数拆分

题目描述给定一个正整数，我们可以定义出下面的公式:N=a[1]+a[2]+a[3]+…+a[m];a[i]>0,1m>1时，可分为两种情况：4.1当拆分时包含整数m时，f(n,m)=f(n-m,m)；4.2当拆分时不包含整数m时，f(n,m)=f(n,m-1)；代码如下：publicstaticintgetCombinaCount(intn,intm){if(n==1||m==1){return1

Wxy夏天·2020-08-16 23:39

【Java算法】分治算法

1.什么是分治算法？分治法(Divide-and-Conquer)是一种很重要的算法。分治就是“分而治之”的意思，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题，直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，以及汉诺塔等等。2.分治法的步骤分治算法用递归来实现，而在每一层递归上都有

Gebo·2020-08-16 22:28

Java算法＜2＞

-希尔排序算法基本思想：先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行依次直接插入排序。操作方法：选择一个增量序列t1，t2，…，tk，其中ti>tj，tk=1；按增量序列个数k，对序列进行k趟排序；每趟排序，根据对应的增量ti，将待排序列分割成若干长度为m的子序列，分别对各子表进行直接插入排序。仅增量因子为1时，整个序列作为一个

伊斯电子编程·2020-08-16 13:57

java算法＜1＞

二分查找又叫折半查找，要求待查找的序列有序。每次取中间位置的值与待查关键字比较，如果中间位置的值比待查关键字大，则在前半部分循环这个查找的过程，如果中间位置的值比待查关键字小，则在后半部分循环这个查找的过程。直到查找到了为止，否则序列中没有待查的关键字。publicstaticintbiSearch(int[]array,inta){intlo=0;inthi=array.length-1;int

伊斯电子编程·2020-08-16 13:57

疯狂的Java算法——插入排序，归并排序以及并行归并排序

从古至今的难题在IT届有一道百算不厌其烦的题，俗称排序。不管是你参加BAT等高端笔试，亦或是藏匿于街头小巷的草根笔试，都会经常见到这样一道百年难得一解的问题。今天LZ有幸与各位分享一下算法届的草根明星，排序届的领衔大神——插入排序以及归并排序。最后，在头脑风暴下，LZ又有幸认识了一位新朋友，名叫并行归并排序。接下来，咱们就一一认识一下，并且在最后来一次“算林大会”吧。插入排序简介插入排序，算林称最

weixin_34268610·2020-08-16 09:37

Java算法实现-直接插入排序

直接插入排序定义：有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分：第一部分包含了这个数组的所有元

烈焰灬长弓·2020-08-16 08:06

java算法：FIFO队列

java算法：FIFO队列FIFO队列是一个ADT，由两个基本操作构成：插入（放入）一个新项，删除（得到）最早插入的项。

iteye_3619·2020-08-16 06:32

程序员面试必刷题：java经典算法题5道及解析！

java算法题一：古典问题：一对小兔兔，出生后第3个月起每个月都生一对兔子，等小兔子长到第四个月后每个月又可以生一对兔子，如果兔子都长生不死，请问每个月的兔子总数是多少？

weixin_34319111·2020-08-16 03:54

【力扣】刷题，手写Java算法，每日一题，持续更新...

小编现在很迷恋刷算法题，就像当初迷恋做数独游戏一样，有种回到高中做数学题的感觉，很爽。本篇，主要是把自己发表过的算法题做一个总结，一篇概括，所以会持续更新，敬请期待！不要在意标题啦，主要是为了更醒目一些，可以增加访问量嘛。~~(*^▽^*)~~一、简单：题1.给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转，如：输入:123，输出:321；输入:-123，输出:-321；输入:1

田潇文·2020-08-15 21:16

java算法知识点解析（1）：字符串操作

华为面试题：按要求分解字符串，输入两个数M，N；M代表输入的M串字符串，N代表输出的每串字符串的位数，不够补0。例如：输入2,8，“abc”，“123456789”，则输出为“abc00000”,“12345678“,”90000000”题目分析：1.输入要合并的字符串数，字符串的长度2.调用方法，for循环输出字符串，if判断大于字符串长度，输出0，并且将temp为空。小于字符串长度，存入tem

Lee宇斌·2020-08-15 15:12

java算法-最大值、最小值

2019独角兽企业重金招聘Python工程师标准>>>java求最大值的三种方法一般方法：publicclassmaxtest{publicstaticvoidmain(String[]args){//###################最大值最小值start###################//int[]aa={4,2,17,5,22,8,13,6};intmax=aa[0];intmin

weixin_34025151·2020-08-15 08:56

10-java算法学习之五（二分查找）

半窗疏影，一梦千年，琴歌萧萧笛声怜二分查找有一个必须条件，就是数组是有顺序的，可以从小到大，也可以从大到小。二分查找虽然有时候查找效率比不上其他查找算法，但是总体上看来，二分查找还是一种比较简单而且效率比较高的查找算法。-LeetCode中一个二分查找为例。用二分查找实现代码如下：classSolution{publicintsearch(int[]nums,inttarget){if((nums

沙雕码农·2020-08-15 04:06

Java算法题-禁止登录

题目：为了提升用户帐号的安全性，H站决定实施一项措施：对在1小时内(注：00:00:00与01:00:00仍视为在1小时内)出现5次或5次以上密码错误的账户，暂时禁止该帐号被登录。现在小Hi拿到了某日全部密码错误的日志，他想知道有哪些帐号被暂时禁止登录。Input第一行包含一个整数N，代表记录的行数。以下N行每行包含一个整数A和一个时间T。其中是A代表密码错误的账号ID；T代表发生时间，格式是"h

倒骑驴走着瞧·2020-08-15 02:35

java算法：数组

java算法：数组数组是最基本的数据结构。在java和大多数编程语言中都被定义为简单类型。数组的使用是开发有效算法的基础。数组是相同类型数据的固定集合，它是连续存储的，通过下标来访问数组元素。

iteye_3619·2020-08-15 02:16

java算法---插入排序

插入排序思想：把n个待排序的元素看成一个有序表和有个无序表，开始时有序表有一个元素，无需表中有n-1个元素，排序的过程就是每次从无序表中取出第一个元素，把他的排序码依次与有序码进行比较，将他插入到有序表中的适当位置，使之成为新的有序表。排序过程：对无序数组[1,5,6,4,20,45,10,15]进行排序第一步：将无序表第一个元素5与有序表的元素1依次进行比较，构成新的有序表[1,5,6,4,20

JJ_Jxian·2020-08-15 01:32

Java算法系列5 — 用队列和哈希表实现LRU缓存方案

LRU：LeastRecentlyUsed最近最少使用。常用于缓存淘汰策略、页面置换的一种算法。如何实现LRU?使用双向链表实现的队列和一个哈希表可以实现，队列的最大容量为缓存的大小，哈希表中页号作为键，缓存在队列中的结点地址作为值。具体代码实现：importjava.util.ArrayDeque;importjava.util.HashSet;/***用队列和哈希表实现LRU缓存方案*/pub

红烧武昌鱼·2020-08-14 21:44

JAVA算法：走方格的最小代价（走方格问题变形）

JAVA算法：走方格的最小代价（走方格问题变形）给定一个矩阵（二维数组）和一个位置（m，n）。要求编写一个算法，返回从（0，0）到（m，n）的最小成本路径的成本。

梅森上校·2020-08-14 19:39

Java算法之经典快速排序和随机快速排序

经典快排代码：packagecn.itcats.sort;importorg.junit.Test;/***(R)归类快速排序,每次取数组最后一个数进行比较归类*@authorfatah*/publicclassQuickSort{publicvoidquickSort(intarr[]){if(arr==null&&arr.lengtharr[R]){swap(arr,--more,L);}el

itcats_cn·2020-08-14 13:19

【Java】基础知识

2020/08/03考虑考算法岗的红海，正式打算下海Java算法岗了。

zcz5566719·2020-08-14 08:17

Java算法的时间复杂度分析

1.事后分析估算方法拿一个计时器统计时间。publicstaticvoidmain(String[]args){longstart=System.currentTimeMillis();intsum=0;intn=100;for(inti=1;i<=n;i++){sum+=i;}System.out.println("sum+"+sum);longend=System.curremTimeMill

August98_LYH·2020-08-14 07:03

《java算法系列》打卡第一天

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]解决方案方法一：暴力法暴力法很简单。遍历每个元素xx，并查找是否存在一个值与target-xtarget−x相等的目标元素。复杂度分析：时间复杂度：O(n

JavaCoder$·2020-08-14 07:44

java的3DES加密/解密

Java写的加密解密算法及调用范例1、.JAVA算法范例packageCommon.JUtility;importjavax.crypto.

jingdian14·2020-08-13 15:54

Java算法实现蜗牛援井(井深、攀爬距离、下滑距离)

packageextraPractice;importjava.util.Scanner;publicclassASnail{staticScannersc=newScanner(System.in);publicstaticvoidmain(String[]args){System.out.print("请输入井深：");doublewellDepth=sc.nextDouble();Syste

宛如秋兮·2020-08-13 10:53

(Java算法)剑指offer-面试题59 - I. 滑动窗口的最大值

给定一个数组nums和滑动窗口的大小k，请找出所有滑动窗口里的最大值。示例:输入:nums=[1,3,-1,-3,5,3,6,7],和k=3输出:[3,3,5,5,6,7]解释:滑动窗口的位置最大值[13-1]-3536731[3-1-3]5367313[-1-35]367513-1[-353]67513-1-3[536]7613-1-35[367]7提示：你可以假设k总是有效的，在输入数组不为空

2NaCl·2020-08-12 15:40

【java算法】贪心算法-（贪心算法的基本要素、最小生成树、哈夫曼编码）

文章目录贪心算法贪心算法与动态规划的区别贪心选择性质哈夫曼编码最小生成树克鲁斯卡尔算法Prim贪心算法假设有4种硬币，它们的面值分别为二角五分、一角、五分和一分。现在要找给某顾客六角三分钱。这时，很自然会拿出2个二角五分的硬币，1个一角的硬币和3个一分的硬币交给顾客。这种找硬币的方法与其他找法相比，所拿硬币个数是最少的。其实这里用到的找硬币算法就是：首先选出一个面值不超过六角三分的最大硬币，即二角

信徒徒·2020-08-11 15:19

JAVA算法：N皇后问题（JAVA代码）

JAVA算法：N皇后问题（JAVA代码）n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。给定一个整数n，返回所有不同的n皇后问题的解决方案。

梅森上校·2020-08-11 06:08

java算法实现"输入一个英文句子,反转句子中的单词顺序,但单词内字符的顺序不变"

publicclassTest{publicstaticvoidmain(String[]args){Stringinto="Iamastudent";System.out.println(reverse(into));}publicstaticStringreverse(Stringinto){String[]split=into.split("");//对输入的字符串进行分割，返回一个数组St

xiaoyuan_27·2020-08-11 01:16

蓝桥杯Java算法训练(一) 素因子去重

问题描述给定一个正整数n，求一个正整数p，满足p仅包含n的所有素因子，且每个素因子的次数不大于1输入格式一个整数，表示n输出格式输出一行，包含一个整数p。样例输入1000样例输出10数据规模和约定n<=10^12样例解释：n=1000=2^3*5*3，p=2*5=10importjava.util.Scanner;publicclassMain{publicstaticvoidmain(Strin

银河信仰·2020-08-10 23:14

蓝桥杯：基础练习 01字串【JAVA算法实现】

题目描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。样例输出0000000001000100001100100publicclassMain{publicstaticvoidmain(S

zaber-zhou·2020-08-10 21:05

JAVA算法：最长重复子序列（JAVA）

JAVA算法：最长重复子序列（JAVA）LongestRepeatingSubsequenceGivenastring,findlengthofthelongestrepeatingsubseequencesuchthatthetwosubsequencedon

梅森上校·2020-08-10 21:08

JAVA算法：切割木棒—递归算法与动态规划算法

JAVA算法：切割木棒—递归算法与动态规划算法给定一根长度为N的木棒和一系列价格，其中包含所有小于N的尺寸的价格。通过切割木棒和出售木棒来确定可获得的最大值。

梅森上校·2020-08-10 21:08

java算法：分解质数

题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。(2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你,重复执行第一步。(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。publ

笙箫123·2020-08-10 18:42

土豆肉丝儿工程师之-java算法第五篇-数组模拟环形队列

正如上一篇小编所说普通队列相对简单，，数组用过一次不能再次使用，，，那么如何让数组能够复用呢，，，小编来说一说这种情况。。。环形队列数组的模拟过程如下图环形-----是我们通过取模运算在逻辑上实现闭环（注意内存中是没有这种数据结构的），使得队列头尾部指针在这个闭环内能够周而复始重复使用的一个概念，正如上图所示：接下来我们来说该实现涉及的几个变量。。。。。1头指针front指向队列的第一个元素，也就

土豆rose·2020-08-10 16:55

JAVA算法与数据结构——稀疏矩阵的压缩与恢复

稀疏矩阵稀疏矩阵定义矩阵中非零元素的个数远远小于矩阵元素的总数，并且非零元素的分布没有规律，通常认为矩阵中非零元素的总数比上矩阵所有元素总数的值小于等于0.05时，则称该矩阵为稀疏矩阵(sparsematrix)，该比值称为这个矩阵的稠密度稀疏矩阵的应用对于一个五子棋小游戏，如果我们使用二维数组进行存储，在储存对局时，可能棋子相对占比很少。就形成了一个稀疏矩阵。稀疏矩阵的压缩是使用另一个二维数组来

梦心长存·2020-08-10 13:55

JAVA算法与数据结构——单链表的应用实例(1)

链表(LinkedList)介绍链表是有序的列表，但是它在内存中是存储如下链表是以节点的方式来存储,是链式存储每个节点包含data域，next域：指向下一个节点.如图：发现链表的各个节点不一定是连续存储.链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定单链表(带头结点)逻辑结构示意图如下单链表的应用实例使用带head头的单向链表实现–水浒英雄排行榜管理完成对英雄人物的增删改查操作，第一

梦心长存·2020-08-10 13:55

有效的数独(Java算法详解)

题目：判断一个9x9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用‘.’表示。示例1:输入:[[“5”,“3”,".",".",“7”,".",".",".","."],[“6”,".","

shaotianyou.ddd·2020-08-10 12:13

JAVA算法与数据结构——数组模拟队列（2）

数组模拟环形队列对前面的数组模拟队列的优化，充分利用数组.因此将数组看做是一个环形的。(通过取模的方式来实现即可)分析说明：尾索引的下一个为头索引时表示队列满，即将队列容量空出一个作为约定,这个在做判断队列满的时候需要注意(rear+1)%maxSize==front满]rear==front[空]分析示意图:classCircleArray{privateintmaxSize;//表示数组的最大

梦心长存·2020-08-10 12:17

JAVA算法与数据结构——数组模拟队列（1）

队列介绍队列是一个有序列表，可以用数组或是链表来实现。遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出示意图：(使用数组模拟队列示意图)数组模拟队列思路队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图,其中maxSize是该队列的最大容量因为队列的输出、输入是分别从前后端来处理，因此需要两个变量front及rear分别记录队列前后端的下标，front

梦心长存·2020-08-10 12:16

【JAVA算法】简单-x 的平方根

算法虽难，循序渐进，督促自己，总有进步；本博文仅为了督促自己学习算法，如有遗漏或错误之处，请不吝指教；题目实现intsqrt(intx)函数。计算并返回x的平方根，其中x是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例1:输入:4输出:2示例2:输入:8输出:2说明:8的平方根是2.82842...,由于返回类型是整数，小数部分将被舍去。解题方案：1.使用JAVAAPI

巴黎会飞的猪·2020-08-09 20:06

【JAVA算法】简单-二进制求和

算法虽难，循序渐进，督促自己，总有进步；本博文仅为了督促自己学习算法，如有遗漏或错误之处，请不吝指教；题目给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字1和0。示例1:输入:a="11",b="1"输出:"100"示例2:输入:a="1010",b="1011"输出:"10101"解题方案：1.使用JAVAAPI简单方法算法思路通过APIInteger.parse

巴黎会飞的猪·2020-08-09 20:06

Java算法——排序算法(归并排序)

归并排序各种排序算法比较：归并排序(MergeSort)：和选择排序一样，归并排序的性能不受输入数据的影响，但表现比选择排序好的多。因为时间复杂度始终为O(nlogn)，代价是需要占用额外的内存空间。归并排序是建立在归并操作上的一种有效算法。该算法是一个采用分治法（DivideandConquer）非常典型的应用，归并排序是一种稳定的排序方法，将已有序的子序列合并，得到完全有序的序列；即先让每个子

Sid与不二·2020-08-09 15:33

Java算法学习——快速幂

快速幂快速幂：顾名思义就是快速的求一个数的n次幂。例如：an，直接的算法就是累乘，这样的计算方法时间复杂度为O(n)。而快速幂可以降低时间复杂度至O(log(n))。那么快速幂是如何降低时间复杂度的呢？接下来我举个例子，如果我们要求an，实数n满足2K，那么an可以表示为((a2)2)2…的形式，而普通算法则为a*a*a…的形式。因此快速幂只要进行K次平方运算就可以得到最终结果。时间复杂度计算为：