转自：https://www.jianshu.com/p/923b380366bb 之前在使用的3.0.8版本内核还没有使用上DT，而最近在研发使用的3.10.37版本内核已使用上了DT，瞬间感觉自己的知识体系更新慢了，查了资料发现3.x版本的内核已经支持DT了，为何ARM也要使用上DT呢？ 在旧版 ...
分类：
系统相关 时间：
2020-04-22 14:52:52
阅读次数：
121
磁盘预读每次读4k的倍数，一次加载一个磁盘块16k b+tree有2种查找方式：从根节点开始查找； 也可以通过双向链表从最小叶子节点开始找。 myisam和Innodb的数据结构都是b+tree，从上图中可以看到区别是： Innodb最后的叶子节点存放的是完整数据，这种数据和索引存放在一起的叫做聚簇 ...
分类：
数据库 时间：
2020-04-22 12:53:45
阅读次数：
67
Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by a given pair of postorder and ino ...
分类：
其他好文 时间：
2020-04-22 12:51:03
阅读次数：
65
Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum. N ...
分类：
其他好文 时间：
2020-04-22 10:01:42
阅读次数：
64
? ? 最近免费试用了一下云服务器，然后在两台服务器上安装了Mysql并搭建了主从同步数据库。mysql数据库的安装，大家可以去查看我的另一篇博客文章，下面为大家介绍搭建步骤及原理。 ? ? mysql主节点即master节点在每次对数据库执行操作后会将操作写入到本地的二进制日志(binary lo ...
分类：
数据库 时间：
2020-04-22 09:44:27
阅读次数：
506
题目 https://leetcode cn.com/problems/validate binary search tree/ 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子 ...
分类：
编程语言 时间：
2020-04-22 09:39:44
阅读次数：
68
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). For example, this binary tree [1,2,2,3,4,4,3] is symmet ...
分类：
其他好文 时间：
2020-04-22 09:28:17
阅读次数：
63
原文地址：https://blog.csdn.net/growing_tree/article/details/46622579 使用List.contains(Object object)方法判断ArrayList是否包含一个元素对象（针对于对象的属性值相同，但对象地址不同的情况），如果没有重写L ...
分类：
其他好文 时间：
2020-04-22 09:19:46
阅读次数：
293
概述 今天听了尤大 bilibili 直播关于 vue3 的介绍，简要记录一下，供以后参考，希望对其它人也有用。 记录 1.用实例演示了 vue3 在性能上的一些优化，包括：vue3支持tree shaking(react不支持)，新的diff算法，runtime缓存等等 2.fragment组件和 ...
分类：
其他好文 时间：
2020-04-22 00:08:31
阅读次数：
173
这题还是挺有意思的。 题目要求的是哈密顿路径，这个有点不好处理，我们先转化成求哈密顿回路后减去一条路径。 1.求回路 这就是个套路题了，我们不考虑每条路径，而考虑每一个边最多被包含在几条路径内。 对于每一个边，如果把它断开后把树分成了两个大小分别为 $x$ 和 $y$ 的连通块，则有 $\min(x ...
分类：
其他好文 时间：
2020-04-21 15:15:12
阅读次数：
64
