由于做的时候看的是中文题面，第一遍写就被卡题意了：还以为每一条都要过x，那么就是一道动态树根选择2y个叶子的奇怪题目 交完0分gg，才发现题目看错了╮(╯▽╰)╭ the node containing the candy is adjacent to at least one rope cover ...
分类：
其他好文 时间：
2017-02-28 20:37:35
阅读次数：
336
9.1概述 1）树是一种数据存储结构 2）树结合了有序数组和链表的优点，并且避免了有序数组和链表的缺点。 3）树的术语：路径、根、父节点、子节点、叶子节点、层、子树、访问、遍历、关键字 4）树的分类， 5）与树相关的其他知识点 5.1二叉搜索树中的非平衡树、非平衡子树 6）Java编程思路 7）用数 ...
分类：
编程语言 时间：
2017-02-24 22:16:58
阅读次数：
190
恢复内容开始 线段树（Interval Tree），又叫区间树，顾名思义，它是一棵树，而且是一颗二叉树；树上的每个节点对应于一个区间，线段的起点和终点通常为整数。同一层节点代表的线段不重合，叶子节点的区间是单位长度，不能再分。 一、基本描述 树中每个节点表示区间[a,b]，对于非叶结点，左儿子[a, ...
分类：
其他好文 时间：
2017-02-24 12:31:46
阅读次数：
266
题意：某公司有1个老板和n(n<=105)个员工组成树状结构，除了老板之外每个员工都有唯一的直属上司。老板的编号为0，员工编号为1~n。无下属的员工（叶子）打算签署一项请愿书递给老板，但不能跨级递，只能递给直属上司。当一个中级员工（非叶子）的直属下属中不小于T%的人签字时，他也会签字并且递给他的直属 ...
分类：
其他好文 时间：
2017-02-21 22:33:47
阅读次数：
374
小猴子下落 时间限制：3000 ms | 内存限制：65535 KB 难度：3 小猴子下落 时间限制：3000 ms | 内存限制：65535 KB 难度：3 有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个 ...
分类：
其他好文 时间：
2017-02-19 12:23:11
阅读次数：
154
Find the sum of all left leaves in a given binary tree. Example: 也可用bfs 网上大神的dfs：深度优先遍历，将所有结点从根结点开始遍历一遍，设立isLeft的值，当当前结点是叶子节点并且也是左边，那就result加上它的值 ...
分类：
其他好文 时间：
2017-02-18 17:09:04
阅读次数：
184
题目链接 Game 题目的意思很简单， 就是要找一棵树权值最大等等前K条链。 在本题中，走的次数等于min(叶子结点个数，k) tree[i].sum意为从i号结点出发走到某个叶子结点能得到的最大总价值。 pson[i]表示i号结点若要获得最大价值那么下一步该怎么走。 显然tree[i].sum和p ...
分类：
其他好文 时间：
2017-02-17 20:21:34
阅读次数：
258
关于这几个概念的理解 首先要知道索引是一种数据结构，这个数据结构是由数据库本身来维护的，当删除、插入、更新数据的时候，索引自身的数据结构也在不断维护中。 索引是基于二叉树的结构来维护的，主要是为了快速检索数据 二叉树结构中有叶节点和非叶节点，叶节点就是没有分支的最后节点，顾名思义就像叶子一样 那么聚 ...
分类：
其他好文 时间：
2017-02-15 12:37:59
阅读次数：
150
Luck and Love Problem Description 世界上上最远的距离不是相隔天涯海角而是我在你面前可你却不知道我爱你 ―― 张小娴前段日子，枫冰叶子给Wiskey做了个征婚启事，聘礼达到500万哦，天哪，可是天文数字了啊，不知多少MM蜂拥而至，顿时万人空巷，连扫地的大妈都来凑热闹来 ...
分类：
其他好文 时间：
2017-02-14 23:55:22
阅读次数：
460
一、索引基础 1. B-Tree索引 <1> 所有的值都是按顺序存储的，并且每一个叶子页到根的距离相同。 <2> 顺序组织存储，很适合查找范围数据，效率会非常高。 <3> B-Tree索引对如下类型的查询有效： 全值匹配、匹配最左前缀、匹配列前缀、匹配范围值、精确匹配某一列并范 围匹配另一列、只访问 ...
分类：
数据库 时间：
2017-02-11 22:37:37
阅读次数：
246
