众所周知，InnoDB采用IOT（index organization table）即所谓的索引组织表，而叶子节点也就存放了所有的数据，这就意味着，数据总是按照某种顺序存储的。所以问题来了，如果是这样一个语句，执行起来应该是怎么样的呢？语句如下： select count(distinct a).....
分类：
数据库 时间：
2015-12-10 23:53:42
阅读次数：
353
题意： 简单来说就是生成一棵树，要求根到每个叶子节点上的路径颜色排列不同， 且每条根到叶子的路径恰有n条蓝边和n条红边。 求生成的树的节点个数。 1<=n<=10^6 题解： 简单计数。 显然，前n层的边的颜色是任意的，所以第i层就是2^i个点。 对于后n层，可以直接由上一层转移。 因为已经知道上一...
分类：
其他好文 时间：
2015-12-09 21:31:41
阅读次数：
185
看到树就有一种本能的畏惧感，水平不足嘛。但是水平不够就越要敢于挑战，本题的意思是找到一条路径，这条路径上的和等于给出的数。这条路径必须是从叶子到根节点的哈。想想，如果从根节点开始找，每次sum减掉val则到了叶子节点的时候，sum肯定等于叶子节点的值。否则，就没有这么一条路径。朴素深搜，好装逼的.....
分类：
其他好文 时间：
2015-12-07 20:37:54
阅读次数：
144
QQ是一个可以网上聊天的软件，可以通过QQ 文字聊天，语音聊天，视频聊天。 这里将介绍怎样使用QQ. 0. 名词介绍 （这些名词不用一下子全记住，可以不懂的时候随时来看，用的多了也就知道是怎么回事了） 壁纸： 打开的电脑屏幕上会有一张图，这张图就是壁纸。 比如下图中，有绿色和叶子的图片，就是一张壁纸...
分类：
其他好文 时间：
2015-12-07 00:27:33
阅读次数：
444
实验报告：二叉树创建与遍历一、问题描述二叉树是一种实用范围很广的非线性结构，一棵非空二叉树有也只有一个根结点，每个结点最多有两个子树，我们称为左子树与右子树，当一个结点的左、右子树都是空的时，沃恩称此结点为叶子结点。二叉树有一些很好的性质，这里不再赘述。考虑如何存储一棵树，本实验选择使用链式存储结构...
分类：
其他好文 时间：
2015-12-06 19:12:28
阅读次数：
218
数据结构二叉树——编写函数实现：建立二叉树、中序递归遍历、借助栈实现中序非递归遍历、借助队列实现层次遍历、求高度、结点数、叶子数及交换左右子树。("."表示空子树)#include<stdio.h>
#include<stdlib.h>
//***********二叉树链表节点结构
typedefcharDataTy..
分类：
其他好文 时间：
2015-11-29 06:53:11
阅读次数：
211
http://poj.org/problem?id=3468_(:зゝ∠)_我又活着回来啦，前段时间太忙了写的题没时间扔上来，以后再说。【问题描述】成段加某一个值，然后询问区间和。【思路】讲一下pushdown和pushup出现的几个位置。pushup：(1)build的结尾，当叶子节点分别有对应的...
分类：
其他好文 时间：
2015-11-27 23:31:03
阅读次数：
172
B树即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关键字...
分类：
其他好文 时间：
2015-11-27 19:26:00
阅读次数：
114
Linux文件系统的实现作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！Linux文件管理从用户的层面介绍了Linux管理文件的方式。Linux有一个树状结构来组织文件。树的顶端为根目录(/)，节点为目录，而末端的叶子为包含数据的文...
分类：
系统相关 时间：
2015-11-27 19:25:14
阅读次数：
194
紫书P148，例题6-6Sample Input4 23 410 12 28 128Sample Output1275123255这应该不仅仅是一棵完全二叉树，题目中说保证所有叶子节点的深度都相同，所以这是一颗满二叉树。这里要弄清满二叉树的一些概念和性质，首先，对于一颗满二叉树来说，他每一层的节点数...
分类：
其他好文 时间：
2015-11-27 16:44:21
阅读次数：
174
