上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 58 下一页
摘要: /** * 单例模式之双检锁 * @author ring2 * 懒汉式升级版 */ public class Singleton3 { private static volatile Singleton3 instance; private Singleton3() {} public stati 阅读全文
posted @ 2021-01-10 23:04 毛会懂 阅读(457) 评论(0) 推荐(0) 编辑
摘要: /** * @desc: 自定义索引优先队列,可修改,删除索引对应的值 * @author: 毛会懂 * @create: 2021-01-06 17:20:00 **/ public class MyIndexPriorityQueue<T extends Comparable<T>> { pri 阅读全文
posted @ 2021-01-07 13:41 毛会懂 阅读(78) 评论(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 毛会懂 阅读(151) 评论(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 毛会懂 阅读(89) 评论(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 毛会懂 阅读(400) 评论(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 毛会懂 阅读(161) 评论(0) 推荐(0) 编辑
摘要: /** * @desc: 自定义二叉查找树: 插入键值对,根据key查找元素值,删除节点,取最大(小)的元素值, * 前序(中序,后序,层次)遍历,树的高度 * @author: 毛会懂 * @create: 2021-01-05 14:11:00 **/ public class MyBinary 阅读全文
posted @ 2021-01-07 11:44 毛会懂 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 来源: https://blog.csdn.net/qq_41587740/article/details/104215365 二叉树的存储结构 双亲表示法: 孩子表示法: 孩子兄弟表示法: 三种存储结构的对比: 双亲表示法: 原理: R为头节点,所以parent=-1; ABC的双亲节点数组下标为 阅读全文
posted @ 2020-12-31 14:52 毛会懂 阅读(244) 评论(0) 推荐(0) 编辑
摘要: //循环列表场景:传说有这样一个故事,在罗马人占领乔塔帕特后,39 个犹太人与约瑟夫及他的朋友躲到一个洞中,39个犹太人决 //定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,第一个人从1开始报数,依次往 //后,如果有人报数到3,那么这个人就必须自杀,然后再由他的下一个人重 阅读全文
posted @ 2020-12-31 14:06 毛会懂 阅读(177) 评论(0) 推荐(0) 编辑
摘要: //单链表的使用:快慢指针,如何判断是否有环,环在哪个节点 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 毛会懂 阅读(111) 评论(0) 推荐(0) 编辑
上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 58 下一页