4 How Interrupts work 与遵循树的自然结构的地址范围转换不同， 中断信号可以起源于或者终止于板卡上的任何设备。 与设备树中自然表示的设备寻址不同，中断信号的表示独立于设备树节点之间的连接。通常用下面的四个属性来描述一个中断连接： interrupt-controller - 一个 ...
分类：
其他好文 时间：
2019-04-20 21:13:53
阅读次数：
181
题解 题目就是求树上路径的最大$Mex$ 直接在树上维护这些东西难度有点大 但是$Mex$表示的是最小的没有出现过的自然数 这样我们就可以按照数为下标建立线段树 那么一个代表$[l,r]$的线段树节点就代表了$[l,r]$之间的这些数能否构成一条路径 注意:这里的能构成路径不是恰好能形成一条路径,而 ...
分类：
其他好文 时间：
2019-04-17 20:59:45
阅读次数：
160
"嘟嘟嘟" 如果不是森林，很自然想到树上主席树。 但现在他是个森林，那就lct+主席树？ 不，怎么会那么毒瘤。 只要启发式合并就好啦。 不用垃圾回收（主席树启发式合并垃圾回收似乎很麻烦）。需要注意的是，一定要处理好较小树节点的新的元素，包括深度，父亲……最重要的是求lca的倍增数组，一定要都清空，因 ...
分类：
其他好文 时间：
2019-04-02 21:22:51
阅读次数：
155
从开始自学写代码开始，就感觉递归是个特别美丽的算法。 “如果使用循环，程序的性能可能更高；如果使用递归，程序可能更容易理解。如何选择要看什么对你来说更重要。” 编写递归函数时，必须告诉它何时停止递归。因此，每个递归函数都有两部分：基线条件（base case）和递归条件（recursive case ...
分类：
其他好文 时间：
2019-03-31 15:23:23
阅读次数：
157
function remove (root, key) { if (root == null){ return null; } var current = root; if (current.key > key) { current.left = remove(current.left); retu ...
分类：
其他好文 时间：
2019-03-08 16:42:09
阅读次数：
175
给定二叉树根结点 root ，此外树的每个结点的值要么是 0，要么是 1。 返回移除了所有不包含 1 的子树的原二叉树。 ( 节点 X 的子树为 X 本身，以及所有 X 的后代。) 说明: 给定的二叉树最多有 100 个节点。 每个节点的值只会为 0 或 1 。 ...
分类：
其他好文 时间：
2019-03-04 20:38:15
阅读次数：
315
题目传送门 思路： 区间合并线段树的题，第一次写，对于一颗子树，无论这个子树怎么交换，都不会对其他子树的逆序对造成影响，所以就直接算逆序对就好。 注意叶子节点是1到n的全排列，所以每个权值都只会出现1次，合并很好写。 注意动态开点，最多n个叶子节点，然后每次查询用到log个子树节点，（这句话似乎有语 ...
分类：
其他好文 时间：
2019-02-23 01:00:25
阅读次数：
215
有些同仁对于 JeeSite 4 中的树表设计不太了解，本应简单的方法就可实现，却写了很多复杂的语句和代码，所以有了这篇文章。 在 JeeSite 4 中的树表设计我还是相对满意的，这种设计比较容易理解，不会太依赖数据库的语法，对兼容多数据库比较好。相比网上大牛的左右值树设计简单了很多，并且可随时调 ...
分类：
其他好文 时间：
2019-02-22 16:39:20
阅读次数：
215
树的重心 我们先来认识一下树的重心。 树的重心也叫树的质心。找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重心后，生成的多棵树尽可能平衡。 根据树的重心的定义，我们可以通过树形DP来求解树的重心。 设$Max_i$代表删去i节点后树中剩下子树中节点最多的一个子树的节 ...
分类：
其他好文 时间：
2019-02-13 19:31:25
阅读次数：
154
文章图片代码来自邓俊辉老师的课件 概述 上图就是 B-Tree 的结构，可以看到这棵树和二叉树有点不同---“又矮又肥”。同时子节点可以有若干个小的子节点构成。那么这样一棵树又有什么作用呢？ 动机 我们知道电脑的访问内存比访问外的存I/O操作快了，但是内存的容量大小又只有那么一点点（相对于外存），所... ...
分类：
其他好文 时间：
2019-02-13 00:26:02
阅读次数：
250
