毛会懂 - 博客园

2021年1月10日

摘要： /** * 单例模式之双检锁 * @author ring2 * 懒汉式升级版 */ public class Singleton3 { private static volatile Singleton3 instance; private Singleton3() {} public stati 阅读全文

posted @ 2021-01-10 23:04 毛会懂阅读(468) 评论(0) 推荐(0)

2021年1月7日

自定义最大索引优先队列

摘要： /** * @desc: 自定义索引优先队列，可修改，删除索引对应的值 * @author: 毛会懂 * @create: 2021-01-06 17:20:00 **/ public class MyIndexPriorityQueue<T extends Comparable<T>> { pri 阅读全文

posted @ 2021-01-07 13:41 毛会懂阅读(83) 评论(0) 推荐(0)

自定义最小优先队列

摘要： ** * @desc: 最小优先队列，值越小，优先级越高，其实就是构造小顶堆 * @author: 毛会懂 * @create: 2021-01-06 16:34:00 **/public class MyMinPriorityQueue<T extends Comparable<T>> { pri 阅读全文

posted @ 2021-01-07 13:34 毛会懂阅读(159) 评论(0) 推荐(0)

自定义最大优先队列

摘要： /** * @desc: 最大优先队列,值越大，优先级越高，其实就是构造大顶堆 * @author: 毛会懂 * @create: 2021-01-06 16:32:00 **/ public class MyMaxPriorityQueue<T extends Comparable<T>> { p 阅读全文

posted @ 2021-01-07 13:33 毛会懂阅读(94) 评论(0) 推荐(0)

自定义堆排序：从小到大排序

摘要： /** * @desc: 自定义堆排序：从小到大排序 * @author: 毛会懂 * @create: 2021-01-06 14:50:00 **/ public class MyHeapSort<T> { public static void sort(Comparable[] source) 阅读全文

posted @ 2021-01-07 11:54 毛会懂阅读(417) 评论(0) 推荐(0)

自定义堆结构：构造大顶堆

摘要： /** * @desc: 自定义堆结构：构造大顶堆，实现插入和删除操作 * @author: 毛会懂 * @create: 2021-01-06 10:35:00 **/ public class MyHeap<T extends Comparable<T>>{ private T[] arr; p 阅读全文

posted @ 2021-01-07 11:51 毛会懂阅读(172) 评论(0) 推荐(0)

自定义二叉查找树基本操作

摘要： /** * @desc: 自定义二叉查找树：插入键值对，根据key查找元素值，删除节点，取最大（小）的元素值， * 前序（中序，后序，层次）遍历，树的高度 * @author: 毛会懂 * @create: 2021-01-05 14:11:00 **/ public class MyBinary 阅读全文

posted @ 2021-01-07 11:44 毛会懂阅读(118) 评论(0) 推荐(0)

2020年12月31日

二叉树的物理结构（存储结构）

摘要：来源: https://blog.csdn.net/qq_41587740/article/details/104215365 二叉树的存储结构双亲表示法：孩子表示法：孩子兄弟表示法：三种存储结构的对比：双亲表示法：原理： R为头节点，所以parent=-1； ABC的双亲节点数组下标为阅读全文

posted @ 2020-12-31 14:52 毛会懂阅读(260) 评论(0) 推荐(0)

单链表应用(3)--循环链表解决约瑟夫问题

摘要： //循环列表场景：传说有这样一个故事，在罗马人占领乔塔帕特后，39 个犹太人与约瑟夫及他的朋友躲到一个洞中，39个犹太人决 //定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，第一个人从1开始报数，依次往 //后，如果有人报数到3，那么这个人就必须自杀，然后再由他的下一个人重阅读全文

posted @ 2020-12-31 14:06 毛会懂阅读(192) 评论(0) 推荐(0)

单链表应用(2)--使用快慢指针,如何判断是否有环，环在哪个节点

摘要： //单链表的使用：快慢指针,如何判断是否有环，环在哪个节点 public static void main(String[] args) { Node<Integer> node1 = new Node(1,null); Node<Integer> node2 = new Node(2,null); 阅读全文

posted @ 2020-12-31 14:04 毛会懂阅读(118) 评论(0) 推荐(0)