JAVA算法

【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次平方运算就可以得到最终结果。时间复杂度计算为：
Sid与不二·2020-08-09 15:33

java算法之二叉树排序

对于树（ADT）形结构，元素的排序不是重点，如果需要排序，一般使用链表、栈、队列等数据结构。算法中常用二叉树，对于二叉树排序这里先不介绍，给个传送门https://zhuanlan.zhihu.com/p/25623301。在这里讲一下二叉树的遍历。二叉树的遍历按当前节点分为三类：1.前序遍历DLRD是当前节点L在D左边R在D右边（这其中LR是可以交换的，因为正常是六种遍历）2.中序遍历LDR3.
小兰吃西瓜·2020-08-09 11:35

前序中序求后序的java算法

二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历能够唯一确定后序遍历）。变量条件：二叉树中的结点名称以大写字母表示：A，B，C..
菜鸟兄弟·2020-08-09 04:20

想短时间通过java面试？这份阿里P5-P8面试知识点你不来看看？

这份PDF面经知识点包括了五个大部分，26个知识点：Java部分：Java基础，集合，并发，多线程，JVM，设计模式数据结构算法：Java算法，数据结构开源框架部分：Spring，MyBatis，MVC
盟主123·2020-08-07 22:00

Java算法 从一个数组中随机选择一部分数

public int[] getRandomFromArray(int[] array, int count) {    // ArrayListarrayList =null;    int[] a = array;    int[] result = new int[count];    boolean r[] = new boolean[array.length];    Random ra
商商-77·2020-08-07 19:17

Java算法题——牛牛消消乐

今天做算法题，遇到了这个题目，随后想把自己的想法写出来。题目是：“曾经有两次消除的机会摆在我面前，我却没有珍惜……”牛牛回忆道。牛牛正在玩一款全新的消消乐游戏。这款游戏的主体是由一列列的方块构成，牛牛的目标就是要尽量消除这些方块。每次操作，牛牛可以选择某个高度x，将所有高度大于等于x的那些列全部消除x个方块，随后方块会下落，以填补消除造成的空白。牛牛这一局的发挥极佳，眼看就要破纪录了，却发现自己只
发际线还在·2020-08-07 16:00

java算法训练：反转串

[填空题]。我们把“cba”称为“abe”的反转串。中求一个串的原转串的方法很多。下面就是其中的-种方法，代码十分简洁(甚至有些神秘)，请聪明的你通过给出的一点点线索补充缺少的代码。把填空的答案(仅填空处的答案，不包括题面)存入考生文件夹下对应题号的“解答.txt”中即可。答案为：reverseString(x.substring(1))publicstaticvoidmain(String[]a
ThoughtsofXin·2020-08-07 12:44

分享那些年我错过的Java知识点：jvm、多线程并发、Spring原理、微服务，现在的你值得拥有~

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

【Java算法】快速全排序算法

全排序简介从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。如1,2,3三个元素的全排列为：1,2,31,3,22,1,32,3,13,1,23,2,1算法分析1）为了方便扩展，采用char数组来保存字符串，字符数字可以定义ASCII中的符号（0-9，A-Z之类的）；2）对于N个不同元素的全排序序列有N！种
lws332969674·2020-08-05 10:59

算法学习01 逆序数和全排列

今天寒假第一天开始认认真真的学习Java算法，主要学习了两个题。
MissCode999·2020-08-05 01:57

一个基于 Sonic(声音处理算法)的,音频 Speed,Pitch,Rate 调节 Demo

K-Sonic项目地址：K-Sonic简介：一个基于Sonic(声音处理算法)的,音频Speed,Pitch,Rate调节Demo该Demo含两种媒体引擎,都支持音频的变速功能.一个是,基于Exo和SonicJava
Wei_Leng·2020-08-04 19:26

JAVA算法：校验数字（Valid Number）JAVA版本

JAVA算法：校验数字（ValidNumber）JAVA版本验证给定的字符串是否可以解释为十进制数字。
梅森上校·2020-08-04 18:50

JAVA排序汇总-java排序算法-JAVA算法汇总

packagecom.softeem.jbs.lesson4;importjava.util.Random;/***排序测试类**排序算法的分类如下：*1.插入排序（直接插入排序、折半插入排序、希尔排序）；*2.交换排序（冒泡泡排序、快速排序）；*3.选择排序（直接选择排序、堆排序）；*4.归并排序；*5.基数排序。**关于排序方法的选择：*(1)若n较小(如n≤50)，可采用直接插入或直接选择排
rommal7090·2020-08-04 17:18

【笔试】Java算法：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的4位数

importjava.util.ArrayList;importjava.util.List;//Java算法：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的4位数publicclassNumberGenerator
Kayla1363·2020-08-04 11:05

这份阿里P8整理的新版手抄本，简直把所有Java知识操作都写出来了

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

Java算法-冒泡排序

冒泡排序算法废话不多说，先上算法代码。算法代码//冒泡排序publicclassBubbleSort{publicvoidsort(int[]a){inttemp=0;//temp临时存储数据，用于两个数据的替换//第一个for循环，控制比较到第几位。//例如第一次循环，会控制i到倒数第二位，这时会比较倒数第二位与倒数第一位的两个数的大小。for(inti=a.length-1;i>0;i--){
wyg_blog·2020-08-04 08:18

java算法之字符串替换

题目：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20HappypublicStringreplaceSpace(StringBufferstr){intlenth=str.length();StringBuffernewStr=newStringBuffer();for(inti=0;i
阿鹏鹏·2020-08-04 06:46

Java算法-------无序数组中的最长连续序列---------leetcode128

Givenanunsortedarrayofintegers,findthelengthofthelongestconsecutiveelementssequence.Forexample,Given[100,4,200,1,3,2],Thelongestconsecutiveelementssequenceis[1,2,3,4].Returnitslength:4.Youralgorithmsh
weixin_34399060·2020-08-04 05:43

java算法——冒泡法排序

需要比较多轮,每一轮比较很多次，每一次将相邻的两个数进行比较1、一共需要比较n-1轮2、第一轮需要比较n-1次第二轮需要比较n-2次...第i轮需要比较n-i次/**功能：java实现冒泡排序法**/packageShuzu;publicclasspaixu{publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstubint[]
lizhifun·2020-08-04 01:09

Java算法--LRU算法实现示例

原文地址：http://www.cnblogs.com/lzrabbit/p/3734850.htmlLRU算法，即LastRecentlyUsed--选择最后一次访问时间距离当前时间最长的一页并淘汰之--即淘汰最长时间没有使用的页。按照最多5块的内存分配情况，实现LRU算法代码如下：publicclassLRU{privateinttheArray[];privateintback;//定义队尾
坦GA·2020-08-04 01:16

Java算法题1——兔子数列，斐波那契数列。

这是一道Java的算法题，也是一道菲波拉契数列问题，这题旨在提高算法能力题目：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？根据题目我们可以知道这是一个斐波那契数列问题，数列为1，1，2，3，5，8，13，21，34……从这样的数列可以看出，从第三个数开始，可以三个为一组划分开来，如1、1、2//1、2、3//2
陈小鹏—阿觿·2020-08-04 01:52

Java算法题2——使用面向对象的思想求素数

这题我采用的是面向对象的思想，将各个模块分开，便于编写，也更符合使用OOP的思想解决问题老规矩：先来看题目题目：判断101-200之间有多少个素数，并输出所有素数。(和素数的个数)PS：这是我自己加的需求。程序分析：判断素数的方法：用一个数分别去除[2到sqrt(这个数)]，如果能被整除，则表明此数不是素数，反之是素数。这里我先解释一下黄色部分的意思，一个数，我们看成a*a(a²)[接近值]，我们
陈小鹏—阿觿·2020-08-04 01:21

java冒泡排序和快速排序的实现

（换一下markdown编辑器）java算法实现如下：publicclassBubble{pu
岁月无痕study·2020-08-03 19:50

java实现冒泡排序算法

（换一下markdown编辑器）java算法实现如下：publicclassBubble{publicstaticvoidmain(Stri
岁月无痕study·2020-08-03 19:19

java算法---冒泡排序

冒泡排序：它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。/***冒泡排序:把要排序的数组截取出一部分，形成新的数组。新数组的长度从1开始，每次依次增加1。对新数组内部相邻的两个元素进行比较，*如果前面的元素大于后面的元素，则两个元素互换位置**@paramarray*@return*/pu
Love_争·2020-08-03 17:18

java算法之冒泡排序

基本思想拿数组元素跟下一个元素相比，如果下个元素大，则交换位置，每轮循环得出最大值（冒泡）；如此循环，排序完成代码publicclassBubbleSort{publicstaticvoidbubbleSort(int[]arr){inttemp;for(inti=0;iarr[j+1]){temp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;}}}}publicst
cc_pucca·2020-08-03 15:49

[问题与总结] 数据结构与算法之加密解密

BASE64Encoder/BASE64Decoder报错java:sun.misc程序包不存在2.java.security.InvalidKeyException:Illegalkeysize3.Python与Java
GreenOwl_·2020-08-03 12:45

Java算法：判断单链表是否有环

README单链表是否有环，这是一个挺有意思的问题，这里我并没有提出新的解法，而是解释了现有的解法，帮助新人和自己理解。题目描述判断一个单链表是否有环，如果有，返回第一个环内的节点的引用，如果没有环，返回nuill。编程依据1.两个指针从链表头部同时出发，一个每次前进一步，另一个每次前进两步，如果有环，为什么它们一定会相遇？假设pOne前进k步后，第一次到达环内，那么，pTwo已经相对于位置k又在
Harold Gao·2020-08-03 11:51

java算法—冒泡排序

冒泡排序算法是排序算法里面基础算法之一，理解简单，编程难度小，但是初学比较难，我把自己的心得写下来，希望可以帮到初学者!下面通过一个例子来看一下：冒泡排序;对一组整数从小到大进行排序首先先定义一个数组，并将其初始化；int[]A={34,53,12,32,56,17};既然是从小到大排序，也就是大数在后，小数在前，两数比较，大数向后。第一趟：先把34和53比较，3412,交换位置；53再和32比较
北风梁雪·2020-08-03 11:12

2020.7.12第一周相关内容面试题整理(Java算法)

Java算法：二分查找：又叫折半查找，要求待查找的序列有序。
超可爱慕之·2020-08-03 10:03

JAVA算法：最长公共子序列—动态规划算法

最长公共子序列—动态规划算法（LongestCommonSubsequence）让我们来讨论如何使用动态规划算法来解决LCS问题。LCS问题陈述：给定两个序列，找出两个序列中存在的最长子序列的长度。子序列是以相同的相对顺序出现的序列，但不一定是连续的。例如，“abc”、“abg”、“bdf”、“aeg”、“'”acefg“等等都是“abcdefg”的子序列。所以一个长度为n的字符串有2^n个不同的
梅森上校·2020-08-03 04:36

JAVA算法：矩阵旋转（JAVA代码）

JAVA算法：矩阵旋转（JAVA代码）给定一个N*N的二维矩阵，顺时针旋转90度后，输出该矩阵。
梅森上校·2020-08-03 04:04

按权重选取目标的java算法

最近在做一个武将系统，是一个比较繁琐的系统，用例比较多。安排了两周时间给我开发，但是光是开发的话一周就够了，剩下的时间用来调试。关于这个系统，个人比较感兴趣的是其中与权重有关的部分。每个武将有不同的出现机率，且每个武将对应多个权重不同的成长值。这里有两处地方与权重有关了，刚开始以为自己写了个很巧妙的算法，现在回想起那是多么的低效。因为武将的个数不确定，权重的总和也不确定，所以刚开始感觉有点棘手。解
_Mr_Yang_·2020-08-02 14:32

I学霸官方免费教程四十五 ：Java算法之递归算法

递归是指某个方法在自己的方法体内直接或间接的调用自己。作用和嵌套循环有些类似，很多地方可以互换使用；但在有些问题上只能使用递归实现；例如：扫描某个文件夹下的所有Java文件，包括子文件夹下的Java文件。此时并不知道这个文件夹下最多有多少层子文件，所有无法使用嵌套循环来实现这样的扫描实例：packagerecursion;importjava.io.File;importjava.util.Arr
iteye_9112·2020-08-01 12:05

C++、C#、java算法学习日记02----选择排序（SelectSort）

直接选择排序属于排序算法的一种，他的排序速度要比冒泡排序快一些，算是对冒泡排序的一种改进。基本思想：直接排序的思想类似于我们实际生活中的排序行为，比如：对一串数字63,4,24,1,3,15从小到大排序，我们会首先找到最大的值与最后一位交换位置，然后再从余下的数中找到最大的值与倒数第二位交换位置，这样每次都从余下的数中找到最大的放到末尾，当余下一个数时排序完成C++实例：#includeusing
HC666·2020-08-01 10:51

二叉排序树删除某个结点保持排序树特性的Java算法实现

一、二叉排序树的定义二叉排序树是一棵空树；或者是具有下列性质的二叉树：1）若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；2）若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；3）它的左右子树也分别为二叉排序树图二、二叉排序树删除一个结点的情况讨论待删除的结点记为p，父结点为f，且p为f的左子树1）若p结点为叶子结点，可直接删除，如删除“24”。2）若p结点只有左子树PL
jclih·2020-08-01 05:33

JAVA算法：走迷宫回溯算法设计（JAVA版本）

JAVA算法：走迷宫回溯算法设计（JAVA版本）迷宫数组int[][]maze={{0,1,0,0,0},{0,1,0,1,0},{0,0,0,0,0},{0,1,1,1,0},{0,0,0,1,0}}
梅森上校·2020-08-01 00:16

“最大子序列和”算法 java

maxSubSum分别是最大子序列和的4中java算法实现。
沉浮4317·2020-07-31 21:44

Java算法题2: 最长的回文子串求解

给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。示例2：输入:"cbbd"输出:"bb"解题思路很简单：为了找到所要的回文字符串，我们需要遍历整一个字符串。那么我们可以通过嵌套循环的方式截取字符串来判断是否为回文字符串；如果是，并且对比之前存储的最大回文字符maxString，比maxStri
会九卦的兔子·2020-07-31 19:09

Java算法：LeetCode算法Java版，百度公司算法笔试面试题LeetCode整理，百度校招算法刷题，百度算法Java版，Java版快速排序及优化后的快排，归并排序、堆排序，百度算法20道题

最近要参加百度公司2020春招的校招面试，特整理了下百度公司的算法题笔试面试题，以此纪念百度对我的认可。资源来源于LeetCode，纯手打，喜欢请支持正版。再次感谢百度！目录两数之和...1两数相加...1无重复字符的最长子串...2两个排序数组的中位数...3最长回文子串...4有效的括号...5搜索旋转排序数组...6旋转图像...6螺旋矩阵...8编辑距离...10删除排序数组中的重复项..
DougLeaMrConcurrency·2020-07-31 09:15

老板弄来了java核心知识点文档“甩”我脸上，说学不会就去摆摊吧

进阶架构师之路的核心知识，同时也是面试时面试官必问的知识点，篇章也是包括了很多知识点，其中包括了有基础知识、Java集合、JVM、多线程并发、spring原理、微服务、Netty与RPC、Kafka、日记、设计模式、Java
架构师公社·2020-07-30 23:18

如何生成随机的字母数字字符串？

我一直在寻找一种简单的Java算法来生成伪随机的字母数字字符串。在我的情况下，它将用作唯一的会话/密钥标识符，在“超过500K+世代中“可能”是唯一的（我的需求实际上不需要任何更复杂的东西）。
p15097962069·2020-07-29 21:25

java算法学习笔记--线性表篇

1----算法和程序设计的关系算法是一切程序设计的灵魂和基础，选择合理的算法，可以起到事半功倍的效果。2----应用程序可以分为哪几部分？可以分为编程语言，数据结构，算法三大部分。3----什么是算法算法是对某一具体的问题的一种套路。4----算法的五种特征A有穷性：指的是执行步骤是有限的，执行时间也是有限的。B确切性：每一个步骤都必须有明确的说明，不能模糊。C输入：执行操作步骤前的条件。D输出：
Qing_zhi_hwl·2020-07-29 16:11

java算法 蓝桥杯 高精度加法

问题描述在C/C++语言中，整型所能表示的范围一般为-231到231（大约21亿）,即使longlong型，一般也只能表示到-263到263。要想计算更加规模的数，就要用软件来扩展了，比如用数组或字符串来模拟更多规模的数及共运算。现在输入两个整数，请输出它们的和。输入格式两行，每行一个整数，每个整数不超过1000位输出格式一行，两个整数的和。样例输入154643154644654654823216
weixin_33998125·2020-07-29 14:33

Java实现 蓝桥杯VIP 基础练习 高精度加法

java算法蓝桥杯高精度加法问题描述在C/C++语言中，整型所能表示的范围一般为-231到231（大约21亿）,即使longlong型，一般也只能表示到-263到263。
a1439775520·2020-07-29 13:42

Java算法-动态规划详解

目录(?)[-]什么是动态规划问题描述LCS问题的解决思路穷举法第三节动态规划算法解LCS问题2子问题的递归结构什么是动态规划?动态规划(DynamicProgramming，所以我们简称动态规划为DP)是运筹学的一个分支，是求解决策过程(decisionprocess)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistepdecision
weixin_30535565·2020-07-28 16:55

java算法题：多个已排序数组合并成一个新排序数组

publicclassSort{publicstaticvoidmain(String[]args){int[]a={1,3,5,7,9};int[]b={2,5,7,7,10};int[]c={0,1,6,8,9,11};int[]d={0,5,7,22};int[]result=sort(a,b,c,d);for(intr:result){System.out.print(r+",");}}/
杰拉尔app·2020-07-28 14:51
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他