会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
北漂的尘埃
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
···
16
下一页
2022年3月28日
算法基础提升——KMP和Manacher
摘要: package com.zuoshen.jichutisheng.class03; public class code01 { /** * 字符串匹配算法 * next[k]表示为从0到k-1中最长前缀和后缀的匹配长度 * @param s 文本串,父串 * @param m 模式串,子串 * @r
阅读全文
posted @ 2022-03-28 19:51 北漂的尘埃
阅读(56)
评论(0)
推荐(0)
2022年3月23日
算法基础提升——随机池结构问题、布隆过滤器、一致性Hash算法、岛问题、并查集实现
摘要: 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 北漂的尘埃
阅读(46)
评论(0)
推荐(0)
2022年3月15日
算法基础入门——汉诺塔问题、字符串的子序列、字符串的全排列、纸牌赢家问题、递归逆序栈、数字转化字符串问题、背包问题、N皇后问题
摘要: 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 北漂的尘埃
阅读(68)
评论(0)
推荐(0)
2022年3月12日
算法入门基础——前缀数、最小字典序问题、切金条问题、会议室安排问题、项目收益问题、随机中位数问题
摘要: 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 北漂的尘埃
阅读(62)
评论(0)
推荐(0)
算法基础入门——图结构、广度优先遍历、深度优先遍历、拓扑排序、克鲁斯卡尔 (Kruskal)、prim算法(普里姆算法)、Dijkstra算法
摘要: 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 北漂的尘埃
阅读(81)
评论(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 北漂的尘埃
阅读(30)
评论(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 北漂的尘埃
阅读(75)
评论(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 北漂的尘埃
阅读(37)
评论(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 北漂的尘埃
阅读(39)
评论(0)
推荐(0)
2022年3月5日
算法基础入门——选择、冒泡、插入、二分、异或运算
摘要: public class code01 { /** * 选择排序 * 遍历一轮选择最小的,每轮确定一个数的位置 * 时间复杂度O(N^2),额外空间复杂度O(1) */ public static void selectionSort(int[] arr) { if (arr == null ||
阅读全文
posted @ 2022-03-05 20:36 北漂的尘埃
阅读(64)
评论(0)
推荐(1)
上一页
1
2
3
4
5
6
···
16
下一页
公告