![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础算法
秦时明月天明
Java开发者欢迎大家交流
展开
-
【快速幂,字符串hash,前缀字典树】
package com.test.autimatic;import java.util.ArrayList;import java.util.HashMap;import java.util.List;import java.util.Map;/** * @author 25338 * @version 1.0 * @date 2021/12/27 14:16 */public class PowAndHashString { public static void main原创 2021-12-28 21:43:31 · 334 阅读 · 0 评论 -
【KMP】通过最长前后缀存储中间变化---可适用于汉字匹配等
补充上一版本的KMP只能兼容字符数字的情况代码中有注解---不对的地方请指出共同学习代码中有注解—不对的地方请指出共同学习package com.test.autimatic;/** * KMP算法 * @author 25338 * @version 1.0 * @date 2021/12/22 21:37 */public class GpKmp { public static void main(String[] args) { System.out.pr原创 2021-12-22 23:04:48 · 233 阅读 · 0 评论 -
java通过位运算实现加减乘除
java位运算实现加减乘除原创 2021-12-09 16:56:49 · 546 阅读 · 0 评论 -
java实现回文算法以及KMP算法
package com.test.autimatic;import java.util.ArrayList;import java.util.Arrays;import java.util.List;import java.util.StringJoiner;/** * @author 25338 * @version 1.0 * @date 2021/11/29 14:05 * @description */public class HiuWen { public st原创 2021-11-29 22:41:09 · 319 阅读 · 0 评论 -
java实现单调栈和单调队列
package com.test.autimatic;import org.apache.poi.ss.formula.functions.T;import java.util.*;/** * @author 25338 * @version 1.0 * @date 2021/11/24 17:04 * @description */public class SingleQueueAndSingleStack { public static void main(Strin原创 2021-11-24 18:16:37 · 610 阅读 · 0 评论 -
java实现十大排序算法---优化版
十大排序算法优化后-java实现=—带注释package com.test.autimatic;import java.util.Arrays;/** * @author 25338 * @version 1.0 * @date 2021/11/22 19:09 * @description */public class Sort { public static void main(String[] args) { int[] arr = {21,3,4,2,1原创 2021-11-22 22:19:08 · 370 阅读 · 0 评论 -
dp动态规划-初级java实现不断更新-
总结:动态规划主要就四步(原始数据为int[][] arr)1.定义存储中间状态的数组;(可以根据条件给出或问题找出需要定义的数组中间变量)例如:dp[i][j]2:找到后一个状态与前一个状态的关系,(也可以是从后向前推就是前一个和后一个的关系)例如:dp[i][j]=dp[i-1][j-1]+arr[i][j]/dp[i][j-1]等关系可以通过自己演草纸上推到一下3:找到dp[][]数组的初始几个值4:按照关系,将arr数组从前向后/从后向前推直到终止;注:例一题:找到连续最大子字符串首先原创 2021-03-15 22:37:14 · 309 阅读 · 0 评论