Fork me on GitHub

06 2021 档案

Java Virtual Machine ClassLoader
摘要：Java Virtual Machine ClassLoader 下面讨论的都是在JDK8 platform。 JVM内存区中药创建对象，就必须需要把.class文件加载到内存中才能使用。 类加载大概分为5个阶段 加载、验证、准备、解析、初始化 加载 Loading 加载的过程，就是JVM读取.cl 阅读全文
posted @ 2021-06-30 14:02 WilliamCui 阅读(79) 评论(0) 推荐(0)
MySQL 索引
摘要：MySQL 索引 Index 索引 数据库索引是一种可以有效提高数据查找速度但是会额外增加写入数据时和存储空间的开销的数据结构。 索引不用通过查找数据表的每一行，就可以快速定位到数据。 索引的可以使用一个或者多个数据列columns来创建。 Clustered 聚集 聚集索引，也叫聚簇索引，EN:C 阅读全文
posted @ 2021-06-24 11:58 WilliamCui 阅读(315) 评论(0) 推荐(0)
【数据结构】算法 Maximum Width of Binary Tree 二叉树最大宽度
摘要：Maximum Width of Binary Tree 二叉树最大宽度 二叉树的宽度： 每一层的宽度被定义为两个端点（该层最左和最右的非空节点，两端点间的null节点也计入长度）之间的长度。 输入：A = [3,4,5,1,2], B = [4,1] 输出：true输入: 1 / \ 3 2 / 阅读全文
posted @ 2021-06-23 14:03 WilliamCui 阅读(131) 评论(0) 推荐(0)
【数据结构】算法 X的平方根 Sqrt X
摘要：X的平方根 Sqrt X 实现一个int sqrt(int x)函数。计算X的平方根，X>=0.返回值保留整数部分。 思路 可以通过二分查找缩短区间，假设存在X的平方根 y,一定满足y*y<=X。那就是要寻找到满足这个不等式条件的最大y值。 设定边界为0，X，每一次比较mid*mid ⇐X。并且调整 阅读全文
posted @ 2021-06-22 10:01 WilliamCui 阅读(409) 评论(0) 推荐(0)
B-Tree&B+Tree B树,B+树
摘要：B-Tree&B+Tree B树,B+树 B-Tree,中文叫“B树”。 **B树**（英语：B-tree）是一种自平衡的[树] ，能够保持数据有序。这种数据结构能够让查找数据、顺序访问、插入数据及删除的动作，都在对数时间内完成。B树，概括来说是一个一般化的二叉查找树（binary search t 阅读全文
posted @ 2021-06-21 10:42 WilliamCui 阅读(118) 评论(0) 推荐(0)
【数据结构】算法 Tree Sub Structure 树的子结构
摘要：Tree Sub Structure 树的子结构 给2棵二叉树A,B,判断B是不是A的子结构。(空不是任何的子结构) B是A的子结构，说明A中有和B相同的结构和节点 A = [3,4,5,1,2], B = [4,1] true 思路 对树的左右子树做递归匹配 递归 public boolean i 阅读全文
posted @ 2021-06-21 09:41 WilliamCui 阅读(125) 评论(0) 推荐(0)
【数据结构】算法 Binary Search Tree find Kth largest Node 二叉搜索树的第k大节点
摘要：Binary Search Tree find Kth largest Node 二叉搜索树的第k大节点 给一棵二叉树搜索树,找出树的第k个大的节点。 输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2 输出: 4输入：root = [1,2,3,4,5,6 阅读全文
posted @ 2021-06-17 14:17 WilliamCui 阅读(128) 评论(0) 推荐(0)
【数据结构】算法 Count Complete Tree Nodes 完全二叉树的节点个数
摘要：Count Complete Tree Nodes 完全二叉树的节点个数 给一棵完全二叉树,求出树的节点个数。 输入：root = [1,2,3,4,5,6] 输出：6 思路 完全二叉树 简单来说，就是最下面一层的缺少叶子节点。 所以需要做的就是从root开始递归计算节点。 递归 public in 阅读全文
posted @ 2021-06-16 11:18 WilliamCui 阅读(99) 评论(0) 推荐(0)
【数据结构】算法 合并K个有序链表Merge k Sorted Lists
摘要：合并K个有序链表Merge k Sorted Lists 有一个链表数组，每个链表都是有序的【升序排列】。合并所有链表到一个升序链表中。 思路 N路有序链表合并，借助优先队列，维持一个容量为N的队列，每次出队最小的，然后再入队一个元素。 public ListNode mergeKLists(Lis 阅读全文
posted @ 2021-06-15 15:09 WilliamCui 阅读(77) 评论(0) 推荐(0)
JVisualVM 插件安装中出现网络问题
摘要：jvisualvm 插件安装中出现网络问题 我们在查看JVM的时候，常常需要使用工具jvisualvm，有时候还需要安装一些插件。由于某些特殊的原因，想要通过网络直接在线安装，过程中必然会出现报错 com-sun-tools-visualvm-modules-visualgc.nbm中出现网络问题 阅读全文
posted @ 2021-06-15 11:04 WilliamCui 阅读(392) 评论(0) 推荐(0)
[ISSUE] Logback TimeBasedRollingPolicy not rolling every day.
摘要：[ISSUE] Logback TimeBasedRollingPolicy not rolling every day. 问题，一开始程序运行正常，日志数据记录正常，但是在间隔一段时间后，日志就停止记录。 一开始认为可能是系统挂了，怀疑会不会产生了死锁，导致了系统无法IO，但是CPU指标平稳，内存 阅读全文
posted @ 2021-06-07 15:44 WilliamCui 阅读(367) 评论(0) 推荐(0)
【数据结构】算法 计算数组中的逆序对
摘要：数组中的逆序对 当数组中的两个数字，如果前面的一个数字大于后面的数字，则中2个数字组成一个逆序对。 输入一个数组，求出这个数组中的逆序对的总数。 思路 这个问题最好想的是暴力破解，就是循环循环。来判断构成逆序的数。但是这个会带来的问题，就是超时。毕竟时间复杂度是O(n^2) 另一个方法是通过归并排序 阅读全文
posted @ 2021-06-07 15:15 WilliamCui 阅读(170) 评论(0) 推荐(0)
【数据结构】算法设计 LRU Least Recently Used 最近最少使用算法
摘要：LRU Least Recently Used 最近最少使用算法 LRU可以算是书本中比较熟悉的算法了，有缓存存在的场景下，基本都会有它的身影。它的作用就是在空间一定的缓存中，淘汰掉最近最少使用的数据，这样就有空间容纳新的数据。 那么假如需要设计一个类似LRU的算法，要支持获取数据get和插入数据p 阅读全文
posted @ 2021-06-06 11:18 WilliamCui 阅读(128) 评论(0) 推荐(0)