1.内存的增长主要在binary上 1.binary有两处存储位置 --1. size <= 64 字节(bytes)时,存储在进程的单独heap中,bianry叫做Heap-binary。 --2. size > 64 字节(bytes)时,存储在虚拟机分配出来的单独heap中,bianry叫做R ...
分类:
其他好文 时间:
2020-05-14 10:48:28
阅读次数:
76
【lowbit】 1 #define lowbit(x) x&(-x) 【单点修改】 1 void add(int pos, int k) 2 { 3 while (pos <= n) 4 { 5 tree[pos] += k; 6 pos += lowbit(pos); 7 } 8 } 【区间询问 ...
分类:
编程语言 时间:
2020-05-14 01:51:06
阅读次数:
93
MySQL官方对索引的定义为:索引是帮助MySQL高效获取数据的数据结构。 索引的本质:索引是数据结构,可以简单的理解为“排好序的快速查找B+树数据结构” B+树:B代表平衡(balance)而不是二叉(binary) 检索原理: mysql索引结构: BTREE: B树(Balance Tree多 ...
分类:
数据库 时间:
2020-05-14 01:14:41
阅读次数:
72
u boot代码分析 第一节 编者:weirdo 时间:2020 5 12 QQ:2651293248 标题:u boot代码分析第一节 1. u boot.lds文件 :deciduous_tree: 2. u boot.map文件 :white_flower: 3. _start标号 :bana ...
分类:
其他好文 时间:
2020-05-13 23:25:01
阅读次数:
74
树堆(Treap)详解 本篇随笔详细讲解一下一种随机化数据结构——树堆($Treap$)。 树堆的概念 首先给一个字符串等式: $$ Treap=Tree+heap $$ 所以$Treap$树堆其实就是树+堆。树是二叉查找树$BST$,堆是二叉堆,大根堆小根堆都可以。 关于$BST$的相关知识,请看 ...
分类:
其他好文 时间:
2020-05-13 20:28:48
阅读次数:
77
题目: 不同的二叉搜索树 II:给定一个整数 n,生成所有由 1 ... n 为节点所组成的二叉搜索树。 思路: 遍历每一个节点,并且得到每个节点的左右子树,然后获得每个子树的样子就可以得出来了。 自己想了半天没法实现,参考了一下网上大神的程序,写的很好,很好理解。 程序: # Definition ...
分类:
编程语言 时间:
2020-05-13 20:10:25
阅读次数:
140
位操作 运算符:~、&、|、^、 、 =、 二进制、十进制、十六进制 位运算符位字段 _Alignas _Alignof 二进制、位和字节 计算机适用基底为2的数制系统。它用2的幂而不是10的幂。以2为基 底表示的数字被称为二进制数(binary number)。二进制中的2和十进制中 的10作用相 ...
分类:
编程语言 时间:
2020-05-13 17:18:29
阅读次数:
85
DECLARE @table TABLE( id INT NOT NULL ,cityName NVARCHAR(100) ,parentId int NOT null)INSERT INTO @table( id, cityName, parentId)SELECT 1,'湖南省',0 UNION ...
分类:
数据库 时间:
2020-05-13 13:53:53
阅读次数:
105
使用sqlyog连接数据库,打开mysql,找到innodb_table_stats,右击打开,提示错误
分类:
数据库 时间:
2020-05-13 12:21:13
阅读次数:
75
1、创造一个节点 数据是以节点的形式存储的: 1 2 3 4 5 6 7 class Node { constructor(data) { this.data = data; this.parent = null; this.children = []; } } 2、创造树 树用来连接节点,就像真实 ...
分类:
编程语言 时间:
2020-05-13 12:01:48
阅读次数:
67