随笔分类 -  algorithm

本人通过各种途径学习到的相关的一些算法
算法基础提升——滑动窗口、单调栈和单调栈的应用
发表于 2022-03-29 15:21阅读：77评论：0推荐：0
摘要：package com.zuoshen.jichutisheng.class04; import java.util.ArrayList; import java.util.Arrays; import java.util.LinkedList; import java.util.Stack; /* 阅读全文 »
posted @ 2022-03-29 15:21 北漂的尘埃 阅读(77) 评论(0) 推荐(0) 编辑
算法基础提升——KMP和Manacher
发表于 2022-03-28 19:51阅读：41评论：0推荐：0
摘要：package com.zuoshen.jichutisheng.class03; public class code01 { /** * 字符串匹配算法 * next[k]表示为从0到k-1中最长前缀和后缀的匹配长度 * @param s 文本串，父串 * @param m 模式串，子串 * @r 阅读全文 »
posted @ 2022-03-28 19:51 北漂的尘埃 阅读(41) 评论(0) 推荐(0) 编辑
算法基础提升——随机池结构问题、布隆过滤器、一致性Hash算法、岛问题、并查集实现
发表于 2022-03-23 22:56阅读：41评论：0推荐：0
摘要：package com.zuoshen.jichutisheng.class01; import java.util.HashMap; import java.util.List; import java.util.Stack; /** * @author ShiZhe * @create 2022 阅读全文 »
posted @ 2022-03-23 22:56 北漂的尘埃 阅读(41) 评论(0) 推荐(0) 编辑
算法基础入门——汉诺塔问题、字符串的子序列、字符串的全排列、纸牌赢家问题、递归逆序栈、数字转化字符串问题、背包问题、N皇后问题
发表于 2022-03-15 12:36阅读：53评论：0推荐：0
摘要：package com.zuoshen.jichurumen.class08; import java.util.ArrayList; import java.util.Stack; /** * @author ShiZhe * @create 2022-03-12 13:16 */ public 阅读全文 »
posted @ 2022-03-15 12:36 北漂的尘埃 阅读(53) 评论(0) 推荐(0) 编辑
算法入门基础——前缀数、最小字典序问题、切金条问题、会议室安排问题、项目收益问题、随机中位数问题
发表于 2022-03-12 13:43阅读：48评论：0推荐：0
摘要：package com.zuoshen.jichurumen.class07; import java.util.Arrays; import java.util.Comparator; import java.util.PriorityQueue; /** * @author ShiZhe * @ 阅读全文 »
posted @ 2022-03-12 13:43 北漂的尘埃 阅读(48) 评论(0) 推荐(0) 编辑
算法基础入门——图结构、广度优先遍历、深度优先遍历、拓扑排序、克鲁斯卡尔 (Kruskal)、prim算法（普里姆算法）、Dijkstra算法
发表于 2022-03-12 13:40阅读：72评论：0推荐：0
摘要：package com.zuoshen.jichurumen.class06; import java.util.*; /** * @author ShiZhe * @create 2022-03-04 18:10 */ public class code01 { /** * 图节点 */ publ 阅读全文 »
posted @ 2022-03-12 13:40 北漂的尘埃 阅读(72) 评论(0) 推荐(0) 编辑
算法基础入门——二叉树递归遍历与非递归遍历、二叉树最大宽度、判断是否是二叉搜索树、判断是否是完全二叉树、判断是否是平衡二叉树、最低公共祖先节点、获取某一节点的后继节点、对折纸张的折痕问题
发表于 2022-03-12 13:37阅读：25评论：0推荐：0
摘要：package com.zuoshen.jichurumen.class05; import java.util.*; /** * @author ShiZhe * @create 2022-02-28 20:41 */ public class code01 { /** * 二叉树节点 */ pu 阅读全文 »
posted @ 2022-03-12 13:37 北漂的尘埃 阅读(25) 评论(0) 推荐(0) 编辑
算法基础入门——单链表、双链表、判断回文、链表的荷兰国旗、随机指针节点链表的复制、比较器、单链表相交、获取环节点
发表于 2022-03-12 13:32阅读：65评论：0推荐：0
摘要：package com.zuoshen.jichurumen.class04; import java.util.*; /** * @author ShiZhe * @create 2022-02-25 21:35 */ public class code01 { /** * Node结构体 * 单 阅读全文 »
posted @ 2022-03-12 13:32 北漂的尘埃 阅读(65) 评论(0) 推荐(0) 编辑
算法基础入门——计数排序、基数排序
发表于 2022-03-12 13:28阅读：29评论：0推荐：0
摘要：package com.zuoshen.jichurumen.class03; /** * @author ShiZhe * @create 2022-02-25 11:11 */ public class code01 { /** * 计数排序 * 当输入的元素是n个0到k之间的整数时，它的运行时 阅读全文 »
posted @ 2022-03-12 13:28 北漂的尘埃 阅读(29) 评论(0) 推荐(0) 编辑
算法基础入门——归并排序、堆排序、快速排序、小和问题、有序数组的排序、荷兰国旗问题
发表于 2022-03-12 13:25阅读：32评论：0推荐：0
摘要：package com.zuoshen.jichurumen.class02; import java.util.PriorityQueue; /** * @author ShiZhe * @create 2022-02-24 9:06 */ public class code01 { /** * 阅读全文 »
posted @ 2022-03-12 13:25 北漂的尘埃 阅读(32) 评论(0) 推荐(0) 编辑
算法基础入门——选择、冒泡、插入、二分、异或运算
发表于 2022-03-05 20:36阅读：59评论：0推荐：1
摘要：public class code01 { /** * 选择排序 * 遍历一轮选择最小的，每轮确定一个数的位置 * 时间复杂度O(N^2)，额外空间复杂度O(1) */ public static void selectionSort(int[] arr) { if (arr == null || 阅读全文 »
posted @ 2022-03-05 20:36 北漂的尘埃 阅读(59) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示