Linux 内核：设备树（1）dtb格式 背景 dtb作为二进制文件被加载到内存中，然后由内核读取并进行解析，如果对dtb文件的格式不了解，那么在看设备树解析相关的内核代码时将会寸步难行，而阅读源代码才是了解设备树最好的方式。 所以，如果需要更透彻的了解设备树解析的细节，第一步就是需要了解设备树的格 ...
分类：
系统相关 时间：
2021-06-28 18:17:54
阅读次数：
0
# Python learning# coding:utf-8"""t: 1.读写都是以字符串(unicode)为单位 2.只能针对文件 3.必须指定字符编码，即必须指定encoding参数b:binary模式 1.读写都是以bytes为单位 2.可以针对所有文件 3.一定不能指定字符编码，即不能指 ...
分类：
编程语言 时间：
2021-06-25 17:14:26
阅读次数：
0
1.什么是索引 索引是一种数据结构，会对添加索引的字段的值进行排序存放，提高查询效率；一张表中可以添加多个索引；innodb存储引擎默认使用的是b+tree索引结构，也支持哈希、全文索引。 2.索引的优缺点 2.1索引的优点 ①提高数据库查询效率 ②减少锁等待和死锁的产生（行锁是基于索引创建的） ③ ...
分类：
数据库 时间：
2021-06-25 16:54:27
阅读次数：
0
1.什么是索引 索引是一种数据结构，会对添加索引的字段的值进行排序存放，提高查询效率；一张表中可以添加多个索引；innodb存储引擎默认使用的是b+tree索引结构，也支持哈希、全文索引。 2.索引的优缺点 2.1索引的优点 ①提高数据库查询效率 ②减少锁等待和死锁的产生（行锁是基于索引创建的） ③ ...
分类：
数据库 时间：
2021-06-25 16:54:11
阅读次数：
0
1.什么是索引 索引是一种数据结构，会对添加索引的字段的值进行排序存放，提高查询效率；一张表中可以添加多个索引；innodb存储引擎默认使用的是b+tree索引结构，也支持哈希、全文索引。 2.索引的优缺点 2.1索引的优点 ①提高数据库查询效率 ②减少锁等待和死锁的产生（行锁是基于索引创建的） ③ ...
分类：
数据库 时间：
2021-06-25 16:51:53
阅读次数：
0
1.什么是索引 索引是一种数据结构，会对添加索引的字段的值进行排序存放，提高查询效率；一张表中可以添加多个索引；innodb存储引擎默认使用的是b+tree索引结构，也支持哈希、全文索引。 2.索引的优缺点 2.1索引的优点 ①提高数据库查询效率 ②减少锁等待和死锁的产生（行锁是基于索引创建的） ③ ...
分类：
数据库 时间：
2021-06-25 16:50:21
阅读次数：
0
Data Structure Visualization (usfca.edu) Binary Search Tree Visualization (usfca.edu) ...
分类：
其他好文 时间：
2021-06-25 16:49:38
阅读次数：
0
贴上大佬的博客地址：https://labuladong.gitee.io/algo/2/18/20/ 这一部分总得来说比较简单，注意边界值的判断就行了。下面是贴上实际的代码 """ 翻转二叉树 https://leetcode-cn.com/problems/invert-binary-tree/ ...
分类：
其他好文 时间：
2021-06-25 16:45:06
阅读次数：
0
逐行入栈，排序后直接输出第k小的数据 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self. ...
分类：
编程语言 时间：
2021-06-25 16:32:21
阅读次数：
0
大意 给一棵树，初始时结点都为白色，然后你可以选一个点作为根节点，加上这个节点连通的白色节点数，然后把这个点染黑。下面再继续选择与黑节点相连的点，加上白色节点数，染黑。求最大的值。 思路 那么我们很容易意识到，起关键作用的就是选择了那个根节点。设dp[i]为以i为根节点的最大值。则，我们对于一个根节 ...
分类：
其他好文 时间：
2021-06-24 18:02:05
阅读次数：
0
