1.5 堆排序 ? 堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。 核心思路： 1、depth := length/2 - 1 //节点深度,n,2n+1,2n+2 2、 ...
分类：
编程语言 时间：
2021-03-05 13:28:37
阅读次数：
0
总结 插入： 插入的节点都为红色 没有根节点，连到root 其他情况插入后，重平衡 插入重平衡 根节点，调为黑色即可 插入结点的父节点为黑色，不需要重平衡 插入节点的父节点为红色 3.1. 插入节点的父节点为左节点（确定叔叔节点） 3.1.1. 插入结点为左节点 3.1.1.1. 插入节点的叔叔结点 ...
分类：
编程语言 时间：
2021-02-25 12:12:42
阅读次数：
0
zookeeper实现分布式锁 Zookeeper是一种提供配置管理、分布式协同以及命名的中心化服务。 zk的模型是这样的：zk包含一系列的节点，叫做znode，就好像文件系统一样每个znode表示一个目录，然后znode有一些特性： 有序节点：假如当前有一个父节点为 /lock ，我们可以在这个父 ...
分类：
其他好文 时间：
2021-02-22 12:35:38
阅读次数：
0
原题链接 考察:树形dp 树的重心变种题 重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。(不止一个) 模板题 树的重心 思路: 把树的某个点删去后,剩余部分是不包含父节点的子节点连通块.已经删去点的父节点连通块.通过dfs可以求出 ...
分类：
其他好文 时间：
2021-02-19 13:01:00
阅读次数：
0
原题链接 考察:树形dp 这道题战略游戏要求看到所有的边,本题要求看到所有的点 没想出来,参考了大佬的思路 照搬大佬的思路: 设树上某点u能被看见,这个点要么自己安插士兵,要么父节点安插士兵,要么子节点安插士兵.设f[u,st]表示u的st状态的最小花费.st==0时,它u被父节点看见,st==1, ...
1. jQuery 第一次绑定事件： $("#idCheckBtn").click(function(){ getIdCheck(); }) 2. 之后对这个btn的父节点id重新填充，发现原来绑定在idCheckBtn的事件不能再触发了。明明id名字没有改变但是由于节点发生了一次重新建立导致所绑定 ...
分类：
Web程序 时间：
2021-02-05 10:42:01
阅读次数：
0
JavaScript 二叉查找树 关于树 树是一种分层数据的抽象模型。是一种非顺序数据结构，对于存储需要快速查找的数据非常有效 树的结构特点: 每个父节点都有 0 个或多个子节点。 除了根节点外，每个子节点都有且仅有一个父节点 树的深度：取决于父节点的数量 叶子节点：没有子节点的节点 二叉查找树 每 ...
分类：
编程语言 时间：
2021-01-26 12:04:58
阅读次数：
0
Union-Find 算法，也就是常说的并查集算法，主要是解决图论中「动态连通性」问题的。 什么是动态连通性？ 对于一幅图中，各个节点是否是相连的？如果不相连，就把他们连起来。涉及到几个操作： union：连接节点p和节点q find：查找节点p的父节点 connected：判断节点p和节点q是否是 ...
分类：
编程语言 时间：
2021-01-21 10:49:02
阅读次数：
0
124. 二叉树中的最大路径和 路径 被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。该路径 至少包含一个 节点，且不一定经过根节点。 路径和 是路径中各节点值的总和。 给你一个二叉树的根节点 root ，返回其 最大路径和 。 示例 1： 输入：root = [1,2,3 ...
分类：
其他好文 时间：
2021-01-19 12:04:37
阅读次数：
0
介绍 并查集是一种特殊的树结构，示例图如下 可以很方便的进行以下两种操作：以上图为例 判断元素6和元素4是否属于同一组， 合并元素6和元素4所在的组 代码实现 public interface UF { /** * 容量 */ int size(); /** * 是否已连接 */ boolean c ...
分类：
编程语言 时间：
2021-01-07 11:59:23
阅读次数：
0
