Light【问题描述】“若是万一琪露诺（俗称 rhl）进行攻击，什么都好，冷静地回答她的问题来吸引
对方表现出兴趣的话，那就慢慢地反问。在她考虑答案的时候，趁机逃吧。就算是很简
问题，她一定也答不上来。” ——《上古之魔书》 天空中出现了许多的北极光，这些北极光组成了一个长度为n的正整数数列 a[i],远
魔书上记载到：2 个位置的 graze 值为两者位置差与...
分类：
其他好文 时间：
2015-07-07 22:50:48
阅读次数：
154
1. 为什么使用索引?数据库对象索引与书的目录非常类似,主要是为了提高从表中检索数据的速度。由于数据储存在数据库表中,所以索引是创建在数据库表对象之上的,由表中的一个字段或多个字段生成的键组成,这些键储存在数据结构(B-树或哈希表)中,通过MySQL可以快速有效的查找与键值相关联的字段。根据索引的储...
分类：
数据库 时间：
2015-07-05 19:47:10
阅读次数：
155
好的数据结构，对于检索数据，插入数据的效率就会非常高。常见的数据结构B+树根节点和枝节点很简单，分别记录每个叶子节点的最小值，并用一个指针指向叶子节点。
叶子节点里每个键值都指向真正的数据块，每个叶子节点都有前指针和后指针，这是为了做范围查询时，叶子节点间可以直接跳转，从而避免再去回溯至枝和根节点。
特点：
1、有n棵子树的结点中含有n个关键字，每个关键字不保存数据，只用来索引，所有数据都保存...
分类：
其他好文 时间：
2015-07-04 09:40:12
阅读次数：
237
第六章
树
一、基本要求、重点、难点
本章目的是介绍二叉树的定义、性质、存储结构、遍历，树的定义、存储结构、遍历、树和森林与二叉树的转换，哈夫曼树等内容。本章重点是掌握二叉树的遍历算法及有关应用。难点是使用本章所学到的有关知识设计出有效算法，解决与树或二叉树相关的应用问题。
二、考核目标、考核要求
1.树的概念，要求达到“理解”层次
1.1树的逻辑结构...
分类：
其他好文 时间：
2015-07-03 14:04:58
阅读次数：
409
题目地址：POJ 1741
树分治第一发！
树分治详情请看漆子超的国家集训队论文，论文传送门
树分治裸题。
代码如下：#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-06-26 12:54:09
阅读次数：
160
题目地址：POJ 1655
树的重心定义为:找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重心后，生成的多棵树尽可能平衡.
树的重心可以用树形DP快速的找出来。
代码如下：#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2015-06-24 21:07:53
阅读次数：
133
http://blog.csdn.net/yj_1989/article/details/46598579http://blog.csdn.net/yj_1989/article/details/46598581http://blog.csdn.net/yj_1989/article/details...
分类：
编程语言 时间：
2015-06-23 06:17:19
阅读次数：
182
1663: Tree
Time Limit: 5 Sec Memory Limit:
128 MB
Submit: 26 Solved: 11
[Submit][Status][Web
Board]
Description
CSU has a lot of trees. But there is a tree which is different from the oth...
分类：
其他好文 时间：
2015-06-22 17:52:45
阅读次数：
114
1、定义：树是一种非线性结构，是一种一对多的数据结构。
分析树的结构，我们用递归的方法，根结点下面又可以看做是子树。
2、树的存储结构：
我们一般用孩子兄弟法存储。也就是把一个结点的左边第一个孩子放在此结点的左边孩子，把此结点的右兄弟放在此结点的右边孩子。
这样就产生了二叉树。
二叉树和树可以相互对应。
3、二叉树及其性质
总之二叉树有很多特殊的性质，直接研究树会有些麻烦，所以我们通...
分类：
其他好文 时间：
2015-06-22 12:29:02
阅读次数：
116
Dylans loves tree
Accepts: 49
Submissions: 262
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 131072/131072 K (Java/Others)
问题描述
Dylans有一棵N个点的树。每个点有点权。树上节点标号为1～N。
他得到了Q个询问，...
分类：
其他好文 时间：
2015-06-21 10:40:56
阅读次数：
696
