每当我想念你的时候，叶子去追随了风。每当我想念你的时候，大海的浪会翻涌。每当我想念你的时候，果树的果会成熟。每当我想念你的时候，这个世界会展示更多的美好，想让我和你分享。花会开每个我们看不到的地方，秘密和宝藏会将自己巧妙的藏进自然。山谷里的歌没有人在唱也会传响，云在天空中跳舞，星辰和太阳都在闪耀。森 ...
分类：
其他好文 时间：
2019-12-16 13:18:59
阅读次数：
68
在开发企业应用的时候总会遇到树形汇总金额的场景，即将树形的列表中的叶子节点（没有子节点）的金额汇总到父节点上。 这种需求一般是在前端进行处理，即使用JavaScript处理，因为叶子节点的金额可能是不断改变的，每回变动都请求后台显然不现实。 场景与实现 假设有一个主从表的场景。第一点，从表是一个树形 ...
分类：
编程语言 时间：
2019-12-14 09:20:07
阅读次数：
99
二叉树（Binary Tree） 树 根节点、父节点、兄弟节点、叶子节点 高度、深度、层的概念 高度、深度、层的概念 二叉树 顾名思义，每个节点最多有两个“叉”，也就是两个子节点，分别是左子节点和右子节点，并不要求都要有二个节点，有的只有左节点，有的只有右节点 满二叉树 图中编号2的二叉树，叶子节点 ...
分类：
编程语言 时间：
2019-12-11 19:32:39
阅读次数：
78
还有联合索引等。 聚簇索引：将数据存储与索引放到了一块，找到索引也就找到了数据 非聚簇索引：将数据存储于索引分开结构，索引结构的叶子节点指向了数据的对应行，myisam通过key_buffer把索引先缓存到内存中，当需要访问数据时（通过索引访问数据），在内存中直接搜索索引，然后通过索引找到磁盘相应数 ...
分类：
其他好文 时间：
2019-12-08 10:57:27
阅读次数：
86
题目: 给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 来源: https://leetcode-cn.com/problems/path-sum-ii/ 法一: 自己的代码, 没有官方题解 思路: 递归实现,类似前序遍历 # 执行用时 :44 ms, 在所有 ...
分类：
其他好文 时间：
2019-12-07 16:32:33
阅读次数：
92
B树（B-树） 1、B-树(B树)的基本概念B-树中所有结点中孩子结点个数的最大值成为B-树的阶，通常用m表示，从查找效率考虑，一般要求m>=3。一棵m阶B-树或者是一棵空树，或者是满足以下条件的m叉树。1）每个结点最多有m个分支（子树）；而最少分支数要看是否为根结点，如果是根结点且不是叶子结点，则 ...
分类：
其他好文 时间：
2019-12-07 12:41:08
阅读次数：
95
PKUWC2018题解 Minimax 显然最终权值只能是所有叶子中的权值，设$f_{i,j}$表示以$i$节点的数字为$j$的概率，这个dp很简单。 这时候暴力向上合并是$O(n^2)$的，想办法优化向上合并的效率。 考虑线段树合并，如果只有一个儿子直接继承就行了，关键是两个儿子也就是两颗线段树怎 ...
分类：
其他好文 时间：
2019-12-04 22:11:51
阅读次数：
126
一、组合模式 组合模式也叫作部分-整体模式，其定义如下：将对象组合成树形结构以表示“部分”和“整体”的层次结构，使得用户对单个对象和组合对象的使用具有一致性。组合模式的优点和使用场景优点：1、节点增加和减少是非常自由和方便的，这也是树形结构的一大特点；2、所有节点，不管是分支节点还是叶子结点，不管是... ...
分类：
其他好文 时间：
2019-12-02 16:36:27
阅读次数：
71
# ###数据库索引part 1 索引(index)概念: 是一个树状的数据结构,即(B树结构,分支节点>2) 相当于字典的目录,功效是加快查询速度; 常用树: B树(balance-tree) , 二叉树,红黑树,hash树 # 树节点: 根节点(最顶级节点) 分支节点(父节点,子节点) 叶子节点 ...
分类：
数据库 时间：
2019-12-01 23:00:59
阅读次数：
122
# ### part1 索引树高度 # 1.表的数据行 数据量越大,树的高度就会变高,理论上3层索引树高度可以支持百万级别数据量 解决:可以使用分表,分库,数据库缓存,解决数据过大问题# 2.索引键值过长 该索引字段存储数据太大,每个叶子节点默认可以存储16k,超过范围增加叶子节点, 解决:前缀索引 ...
分类：
数据库 时间：
2019-12-01 22:37:03
阅读次数：
102
