风在追求叶子，承诺要带着叶子去看外面的精彩世界。 叶子犹豫不决，征求树的意见。 树说: 你若不离，我便不弃。 终有一天，叶子被风打动，于是选择随风漂泊。 离开的那一刻，它问树：你为什么不挽留我？ 树说：世界上不只有你一片叶子； 它问风：你为什么要追求我？ 风真诚的回答：因为世界上没有相同的两片叶子。 ...
分类：
其他好文 时间：
2019-09-02 10:06:54
阅读次数：
114
堆是一个完全二叉树 用数组表示 a[1]表示堆顶数据 i是非叶子节点， 左节点是i*2 右节点是i*2+1 堆化函数（主要目的是保证某个非叶子节点以下的所有子节点都满足堆结构定义） 插入 删除 堆排序 1建堆 2排序 ...
分类：
编程语言 时间：
2019-09-01 14:44:38
阅读次数：
90
"437. 路径总和 III" 给定一个二叉树，它的每个结点都存放着一个整数值。 找出路径和等于给定数值的路径总数。 路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 二叉树不超过1000个节点，且节点数值范围是 [ 1000000,1000000] ...
分类：
其他好文 时间：
2019-09-01 14:39:55
阅读次数：
67
preorder inorder postorder 层次遍历 利用层次遍历输出从根结点到每个叶子结点的逆路径 ...
分类：
其他好文 时间：
2019-08-31 19:51:38
阅读次数：
98
一、什么是回表查询？ 这先要从InnoDB的索引实现说起，InnoDB有两大类索引： 聚集索引(clustered index) 普通索引(secondary index) InnoDB聚集索引和普通索引有什么差异？ InnoDB聚集索引的叶子节点存储行记录，因此， InnoDB必须要有，且只有一个 ...
分类：
数据库 时间：
2019-08-31 12:49:41
阅读次数：
615
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN"> <HTML> <HEAD> <TITLE> 叶子 </TITLE> <meta http-equiv="Content-Type" content="text/html; c... ...
分类：
Web程序 时间：
2019-08-31 12:34:41
阅读次数：
103
11:36:53 2019-08-30 学习 带权路径长度(WPL) (Weighted Path Length of Tree)，设二叉树有n个叶子节点，每个叶子节点带有权值${w_k}$,从根节点到每个叶子节点的长度为${l_k}$,则每个叶子节点的带权路径长度之和就是：${WPL}=\disp ...
分类：
其他好文 时间：
2019-08-31 00:45:18
阅读次数：
90
Reference: https://time.geekbang.org/column/article/121710 InnoDB存储引擎是基于集合索引实现的数据存储，也就是除了索引列以及主键是存储在B+树之外，其它列数据也存储在B+树的叶子节点中。而这里的索引页和数据页都会缓存在缓冲池中，在查询数 ...
分类：
数据库 时间：
2019-08-29 14:18:07
阅读次数：
124
给一个 N 个点的无向图，每个点有一个高度，每条边有一个困难度。 多次询问求从 Vi 出发，只经过困难度小于等于 Xi 的边所能到达的点中第 K 高的点。 Kruskal 重构树真是个好东西，既好写又好用。 这道题把树建出来后就变成了求某个点的叶子结点中第 K 大的点。 上面说的某个点就是 Vi 在 ...
分类：
其他好文 时间：
2019-08-29 09:31:12
阅读次数：
66
"题面" 解析 这题思路挺秒啊. ~~本麻瓜终于找了道好题了(还成功把ztlztl大仙拖下水了)~~ 看到叶子节点数 include include include include define int long long define fre(x) freopen(x".in","r",stdin ...
分类：
其他好文 时间：
2019-08-28 11:14:38
阅读次数：
91
