分类：java算法

2022
05-12

java算法入门之有效的括号删除有序数组中的重复项实现strStr

目录1、LeetCode20.有效的括号题目小编菜解思路及算法大神解法2、LeetCode26.删除有序数组中的重复项题目小编菜解初版小编菜解改进版思路及算法大神解法3、LeetCode28.实现strStr题目小编菜解大神解法也许，我们永远都不会知道自己能走到何方，遇见何人，最后会变成什么样的人，但一定要记住，能让自己登高的，永远不是别人的肩膀，而是挑灯夜战的自己，人生的道路刚刚启程，当你累了倦了也不要迷茫，回头看一看，你早已不再是... 继续阅读 >

2022
02-11

Java面试题冲刺第二十三天--算法(2)

目录面试题1：你说一下常用的排序算法都有哪些？追问1：谈一谈你对快排的理解吧追问2：说一下快排的算法原理追问3：来吧！给我手敲一个快排面试题2：来！再给我手撸一个Spring追问1：哦，咳咳…说一下构成递归的前提条件有啥？追问2：递归都有哪些优缺点？追问3：给我手写一个简单的递归算法的实现吧面试题3：10亿个数中找出最大的100000个数（topK问题）总结面试题1：你说一下常用的排序算法都有哪些？追问1：谈一谈你对快排的... 继续阅读 >

2022
02-11

Java面试题冲刺第二十天--算法(1)

目录手撸算法1：查找数组中重复元素和重复元素的个数1.两层循环比较方式2.转成Map集合处理方式手撸算法2：写个二分查找demo吧手撸算法3：把两个有序数组合并成一个有序数组总结手撸算法1：查找数组中重复元素和重复元素的个数当听让我写这个算法时，纸笔还没给到我手上，作为一个资深MySQL爱好者，瞬间从裤裆掏出一杆笔，打个哈欠的功夫，就在面试官脸上写下了：selectnum,count(num)fromTgroupbynumorderbycount(num)... 继续阅读 >

2021
12-09

Java算法练习题,每天进步一点点(2)

目录题目描述解题思路代码总结题目描述寻找两个正序数组的中位数难度：困难给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。示例1：输入：nums1=[1,3],nums2=[2]输出：2.00000解释：合并数组=[1,2,3]，中位数2示例2：输入：nums1=[1,2],nums2=[3,4]输出：2.50000解释：合并数组=[1,2,3,4]，中位数(2+3)/2=2.5示例3：输入：nums1=[0,0],... 继续阅读 >

2021
12-09

Java算法练习题,每天进步一点点(1)

目录题目描述字符串的排列解题思路代码总结题目描述字符串的排列难度：中等给你两个字符串s1和s2，写一个函数来判断s2是否包含s1的排列。换句话说，s1的排列之一是s2的子串。示例1：输入：s1=“ab”s2=“eidbaooo”输出：true解释：s2包含s1的排列之一(“ba”).示例2：输入：s1=“ab”s2=“eidboaoo”输出：false提示：1<=s1.length,s2.length<=104s1和s2仅包含小写字母解题思路题目大意：就... 继续阅读 >

2021
11-17

java数据结构基础:算法

目录数据结构和算法关系高斯求和算法定义算法的特性算法设计的要求算法效率的度量方法函数的渐进增长总结数据结构和算法关系虽然这个标题起的叫数据结构，但是我却总结算法。。。我不是没事找抽，只是呢，在学数据结构的时候，算法是你肯定离不开的东西。你平时在网上看到的那些文章，在你不经意间搜的时候，是不是都是搜的数据结构与算法这七个字。这说明啥，这说明他们俩是离不开的。给你打个比方，你想看德云社相声（我也想看）... 继续阅读 >

2021
11-16

java版十大排序经典算法:完整代码(4)

目录计数排序完整代码：桶排序完整代码：基数排序完整代码：完整测试类总结计数排序简单解释：这个排序算法看名字也很好理解，就是就是额外找个数组来计数，然后在这个数组从小到大或从大到小把数取出来即可。完整代码：packagecom.keafmd.Sequence;/***Keafmd**@ClassName:CountSort*@Description:计数排序*@author:牛哄哄的柯南*@date:2021-06-2411:31*/publicclassCountSort{publicstaticvoidcount... 继续阅读 >

2021
11-16

java版十大排序经典算法:完整代码(3)

目录归并排序完整代码：插入排序完整代码：希尔排序完整代码：总结归并排序简单解释：该算法是采用分治法，把数组不断分割，直至成为单个元素，然后比较再合并（合并的过程就是两部分分别从头开始比较，取出最小或最大元素的放到新的区域内，继续取两部分中最大或最小的元素，直到这两部分合并完，最后所有的都合并完，最后形成完整的有序序列）完整代码：packagecom.keafmd.Sequence;/***Keafmd**@ClassName:MergeSort*@... 继续阅读 >

2021
11-16

java版十大排序经典算法:完整代码(2)

目录快速排序完整代码：直接选择排序完整代码：堆排序完整代码：总结快速排序简单解释：快速排序就是每次找一个基点（第一个元素），然后两个哨兵，一个从最前面往后走，一个从最后面往前面走，如果后面那个哨兵找到了一个比基点大的数停下来，前面那个哨兵找到比基点大的数停下来，然后交换两个哨兵找到的数，如果找不到最后两个哨兵就会碰到一起就结束，最后交换基点和哨兵相遇的地方的元素，然后就将一个序列分为比基点小的一部... 继续阅读 >

2021
11-16

java版十大排序经典算法:完整代码

目录十大排序算法对比冒泡排序完整代码：测试代码：运行结果：快速排序完整代码：总结十大排序算法对比关于最后一列的稳定性，我稍微解释下，例如对序列：12426排序，序列中存在两个2，如果我们把这两个2标记上（让他俩不同），排序之后，前面的2还在前面，那么就称这种排序是稳定的，反之不稳定。冒泡排序简单解释：原理就如算法名字一样，就像水中的气泡一样，每次我都把最大的或最小的放到最后面，这样总共需要n-1趟即可... 继续阅读 >

2021
10-12

java排序算法图文详解

目录一、直接插入排序二、希尔排序三、冒泡排序四、快速排序五、选择排序(SelectionSort)六、堆排序一、堆排序的基本思想是：二、代码示例七、归并排序总结一、直接插入排序基本思想：将一个记录插入到已排序的有序表中，使插入后的表仍然有序对初始关键字{4938659776132749}进行直接插入排序packageSort;//插入排序publicclassInsertSort{publicstaticvoidmain(String[]args){int[]arr={49,38,65... 继续阅读 >

2021
09-16

详解Java如何实现FP-Growth算法

FP-Growth算法的Java实现这篇文章重点讲一下实现。需要两次扫描来构建FP树第一次扫描第一次扫描，过滤掉所有不满足最小支持度的项；对于满足最小支持度的项，按照全局支持度降序排序。按照这个需求，可能的难点为如何按照全局支持度对每个事务中的item排序。我的实现思路扫描原数据集将其保存在二维列表sourceData中维护一个Table，使其保存每个item的全局支持度TotalSup在Table中过滤掉低于阈值minSup的项将Table... 继续阅读 >

2021
09-14

浅谈Java常见的排序算法

目录一、直接插入排序二、希尔排序三、冒泡排序四、快速排序五、选择排序(SelectionSort)六、堆排序七、归并排序一、直接插入排序基本思想：将一个记录插入到已排序的有序表中，使插入后的表仍然有序对初始关键字{4938659776132749}进行直接插入排序packageSort;//插入排序publicclassInsertSort{publicstaticvoidmain(String[]args){int[]arr={49,38,65,97,76,13,27,49};sort(arr);... 继续阅读 >

2021
08-26

总结一些Java常用的加密算法

目录一、加密算法分类二、加密算法的应用三、对称加密算法实现3.1DES介绍3.2IDEA介绍四、不可逆加密算法4.1MD5介绍4.2SHA1介绍4.3HMAC介绍五、非对称加密5.1RSA介绍5.2ECC介绍一、加密算法分类加密算法通常分为三类：对称加密指加密和解密使用相同密钥的加密算法。对称加密算法的优点在于加解密效率高且易于实现。不可逆加密不可逆加密算法的特征是加密过程不需要密钥，并且经过加密的数据无法被解密，只有同样输入的输入... 继续阅读 >

2021
07-31

教你如何轻松学会Java快慢指针法

目录一、什么是快慢指针？二、使用快慢指针来找到链表的中点三、利用快慢指针来判断链表中是否有环四、删除链表的倒数第n个节点五、判断是否是回文链表一、什么是快慢指针？快慢指针就是定义两根指针，移动的速度一快一慢，以此来制造出自己想要的差值。这个差值可以让我们找到链表上相应的节点。那快慢指针可以解决哪些实际问题呢，接下来我们一起看看吧！二、使用快慢指针来找到链表的中点1.首先我们设置两个指针slow和fast，这2... 继续阅读 >

2021
07-08

教你用Java实现RSA非对称加密算法

目录一、非对称加密二、RSA算法三、RSA算法Java语言实现一、非对称加密非对称加密算法是一种密钥的保密方法。非对称加密算法需要两个密钥：公开密钥（publickey:简称公钥）和私有密钥（privatekey:简称私钥）。公钥与私钥是一对，如果用公钥对数据进行加密，只有用对应的私钥才能解密。因为加密和解密使用的是两个不同的密钥，所以这种算法叫作非对称加密算法。非对称加密算法实现机密信息交换的基本过程是：甲方生成一对密钥并将... 继续阅读 >