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)