1、为什么InnoDB表最好要有自增列做主键？ InnoDB引擎表是基于B+树的索引组织表(IOT) 关于B+树 （图片来源于网上） B+ 树的特点： a、所有关键字都出现在叶子结点的链表中(稠密索引)，且链表中的关键字恰好是有序的; b、不可能在非叶子结点命中; c、非叶子结点相当于是叶子结点的索
分类：
数据库 时间：
2016-02-22 15:58:04
阅读次数：
240
题目：给你一棵全然二叉树，再给你一个xi1~xin-1的序列，相应从根到叶子上一层。 每层相应一个xi，叶子是0或1，如今给你一些路径，输出路径相应的叶子的值； 路径是01串。从更開始往下走，0表示左子树，1表示右子树，相应x1~xn-1的顺序。 分析：模拟。直接安找路径走过去就好了，由于是二叉树，
分类：
其他好文 时间：
2016-02-18 21:32:02
阅读次数：
187
重要程度：★★★★☆ 一、什么是组合模式 树形结构的实现，用于描述“整体-部分”的关系； 二、补充说明 使用场景：部分/整体场景，如树形菜单; 文件/文件夹； 树形结构的公司层级关系... 三、角色 抽象角色 叶子角色 树枝角色 客户端角色 四、例子，JAVA实现 利用组合模式实现如下文件/文件夹的
分类：
其他好文 时间：
2016-02-17 23:53:54
阅读次数：
208
题目链接：点击打开链接
题意：给出一棵n个结点的树， 每个叶子结点上有一只蚂蚁， 每秒每只蚂蚁可以向相邻结点走一步， 同一时刻同一结点上只能有最多一只蚂蚁（根结点除外），根结点为1， 求所有蚂蚁都移动到1上的最小花费时间。
思路：很容易想到，采取贪心的思路就行了， 那么只要不断向上走就行了， 因为根结点比较特殊， 我们只考虑它的子树， 对于它的每一棵子树， 先dfs处理出所有结点的深度，然后对...
分类：
其他好文 时间：
2016-02-13 15:48:09
阅读次数：
193
二分+树形DP验证。 答案是通过二分查找得到的，对于每一次二分到的值，进行验证，是否可行。 可以用树形DP来求解所有叶子节点不能向根节点传送消息的最小费用，dp[i] 表示 节点i 的子树的叶子结点都不能向i传送消息的最小费用，这样很容易递推。 #include<cstdio> #include<c
分类：
其他好文 时间：
2016-02-09 15:53:09
阅读次数：
349
[2016-02-09][UVA][699][The Falling Leaves]时间:2016-02-09 13:29:10 星期二题目编号:UVA 699题目大意: 给一棵树,每棵树有一个叶子,叶子的值是点权,求叶子垂直落下后,(同一个方向的形成一堆),求每堆叶子的总权值位置的描述:每个左子树...
分类：
其他好文 时间：
2016-02-09 15:52:11
阅读次数：
333
B树存储引擎是B树（关于B树的由来，数据结构以及应用场景可以看之前一篇博文）的持久化实现，不仅支持单条记录的增、删、读、改操作，还支持顺序扫描（B+树的叶子节点之间的指针），对应的存储系统就是关系数据库（Mysql等）。LSM树（Log-StructuredMergeTree）存储引擎和B树存..
分类：
其他好文 时间：
2016-02-09 15:08:00
阅读次数：
421
本题使用线段树自然能够，由于区间的问题。 这里比較难想的就是： 1 最后更新须要查询全部叶子节点的值，故此须要使用O(nlgn)时间效率更新全部点。 2 截取区间不能有半点差错。否则答案错误。 这两点卡了我下。看来我的线段树还是不够熟，须要多多练习。 线段树是二分法的高级应用，可是却不是简单应用，要
分类：
其他好文 时间：
2016-02-07 17:24:51
阅读次数：
149
一、模式解析 将对象组合成树形结构以表示“部分整体”的层次结构。组合模式使得用户对单个对象和使用具有一致性。 组合模式的要点是： 1、对象整体以树形层次结构进行展示 2、树的根节点和子节点均可以添加删除子节点，叶子节点无子节点 3、可以通过节点的行为动作调用并展示他所有自己点的行为 4、为了方便的实
分类：
其他好文 时间：
2016-02-07 02:16:28
阅读次数：
172
B 树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点
分类：
编程语言 时间：
2016-01-27 23:03:11
阅读次数：
334
