一、聚簇索引 innoDB将表中数据按主键顺序构造成一颗B+树，叶子节点存放着整张表的行记录数据（索引组织表，即叶子节点就是数据页）。因为无法把数据行存在二个不同的地方，因此每张表只能有一个聚集索引（因此也只能有一个PRIMARY KEY）。 二、二级索引 叶子节点除了包含索引键值外，还包含了聚集索 ...
分类：
数据库 时间：
2017-06-21 11:23:07
阅读次数：
145
笔者近期遇到一个非常有意思的bug，贴出来和大家分享下。 那是一个温暖的早晨，阳光晒得人非常舒服。一封bug邮件像一片叶子飘到我的邮箱。 一番交流。笔者确认负责的Widget开关在Android5.0以上系统没有作用。相信非常多做过移动网络开关的朋友都知道。传统的方法是在ConnectivityMa ...
分类：
移动开发 时间：
2017-06-19 22:20:47
阅读次数：
416
表达树就是依据后缀表达式来建立一个二叉树。 这个二叉树的每一个叶子节点就是数。真祖先都是操作符。 通过栈来建立的，所以这里也会有非常多栈的操作。 树的先序遍历。中序遍历。后序遍历的概念我就不讲了，不会的自行百度，不然也看不懂我的代码。 以下是代码： // // main.cpp // express ...
分类：
编程语言 时间：
2017-06-19 10:00:58
阅读次数：
222
题意：给定一个数字，以及一个描写叙述树的字符序列，问存不存在一条从根到某叶子结点的路径使得其和等于那个数。难点在于怎样处理字符序列。由于字符间可能有空格、换行等。 思路：本来想着用scanf的（后发现scanf貌似不能做）。感觉太麻烦。想看网上有没有处理比較好的，一搜全是用C++的cin流的~ 还是 ...
分类：
其他好文 时间：
2017-06-18 20:46:52
阅读次数：
113
今天的题目很良心，都切中我们当前急需提高的地方，针对性强。 第一题是道有趣的贪心题目。 多组询问用长度为k的祖先儿子链覆盖一棵树的最小使用次数。 首先，贪心性质很容易看出来，每次选择一个未被覆盖深度最深的叶子节点，往上覆盖K个点，这样构造一定能构造出一种最佳方案。可以用优先队列维护。 那么我们考虑如 ...
分类：
其他好文 时间：
2017-06-17 18:27:18
阅读次数：
109
【129-Sum Root to Leaf Numbers（全部根到叶子结点组组成的数字相加）】 【LeetCode-面试算法经典-Java实现】【全部题目文件夹索引】 原题 Given a binary tree containing digits from 0-9 only, each root ...
分类：
编程语言 时间：
2017-06-16 20:18:33
阅读次数：
192
转化为树的删边游戏。。。 树的删边游戏 规则例如以下: ? 给出一个有 N 个点的树,有一个点作为树的根节点。 ? 游戏者轮流从树中删去边,删去一条边后,不与根节点相连的 部分将被移走。 ? 谁无路可走谁输。 我们有例如以下定理: [定理] 叶子节点的 SG 值为 0; 中间节点的 SG 值为它的全 ...
分类：
其他好文 时间：
2017-06-13 17:13:50
阅读次数：
202
题目见here 题意：给一个序列arr[]，你从中选择一些子序列，将子序列的值从左往右依次放到某棵二叉树的叶子节点上，使得除了叶子，全部节点左右子树权和相等。子树的权和 = 子树叶子的权和。假设存在这样一棵二叉树，选择的子序列就是合法的。问，最长的合法子序列是多少。 思路： 枚举二叉树可能的叶子的最 ...
分类：
其他好文 时间：
2017-06-12 10:48:42
阅读次数：
190
效果是树叶摇曳： 效果肯定是gif才看得到，所以这里就不贴图了，但叶子摇曳的原理依据讲了，并且简单，读者一试便知。 ...
分类：
其他好文 时间：
2017-06-11 20:19:19
阅读次数：
214
题目链接：https://vjudge.net/problem/HDU-1394 题目分析：先用线段树求出第一个数组的逆序数，其他的数组的逆序数可以用公式直接求出 用线段树求出数组逆序数的思路：把数组a[]上的元素逐个插入线段树，以元素的大小作为插入位置，则在其插入位置的右方的叶子数即为数组中的这个 ...
分类：
其他好文 时间：
2017-06-11 17:20:16
阅读次数：
175
