1：判断是否为平衡二叉树：
//方法1：
int TreeDepth(BTree* pRoot)
{
if (pRoot == NULL)
return 0;
int nLeftDepth = TreeDepth(pRoot->m_pLeft);
int nRightDepth = TreeDepth(pRoot->m_pRight);
return (nLeftD...
分类：
编程语言 时间：
2015-01-07 18:49:54
阅读次数：
202
//叶子节点的个数
/*
（1）如果二叉树为空，返回0
（2）如果二叉树不为空且左右子树为空，返回1
（3）如果二叉树不为空，且左右子树不同时为空，返回左子树中叶子节点个数加上右子树中叶子节点个数
*/
int GetLeafNodeNum(BTree* root)
{
if(root == NULL)
return 0;
if(root->m_pLeft == NUL...
分类：
编程语言 时间：
2015-01-06 15:36:02
阅读次数：
208
Fliptile
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 3629
Accepted: 1400
Description
Farmer John knows that an intellectually satisfied cow is a happy ...
分类：
其他好文 时间：
2015-01-05 18:52:25
阅读次数：
133
Dollar Dayz
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 4204
Accepted: 1635
Description
Farmer John goes to Dollar Days at The Cow Store and discover...
分类：
其他好文 时间：
2015-01-05 15:04:20
阅读次数：
216
//节点的数据结构
class BTree
{
public:
int m_nValue;
BTree* m_nLeft;
BTree* m_nRight;
public:
BTree(int value)
{
m_nValue = value;
}
};
一：求二叉树的节点个数：
/*
求二叉数中的节点个数
递归...
分类：
编程语言 时间：
2015-01-04 12:10:31
阅读次数：
120
键类型：1.主键2.唯一键3.外键索引类型：1. Hash索引2. Ordered索引(BTREE/RTREE)索引的创建：1.主键会创建两个索引：Hash索引和Ordered索引2.唯一键会创建两个索引：Hash索引和Ordered索引3.一般定义的索引只创建Ordered索引主键和唯一键各个索引...
分类：
数据库 时间：
2015-01-04 01:06:20
阅读次数：
308
Catch That Cow
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 49503
Accepted: 15506
Description
Farmer John has been informed of the location of a fugitiv...
分类：
其他好文 时间：
2015-01-02 17:35:10
阅读次数：
176
题解：
首先曼哈顿距离有些不好维护，但是它可以转化：
一个点本来的坐标是(x,y)，那么可以转化成(x+y,x-y)
这样就人为构造出一种性质：1、2两点曼哈顿距离=max(|x1-x2|,|y1-y2|);
这样我们就可以排序单调搞掉一维，然后另一维只需要求前驱后继到该点的距离
满足则加并查集。
这个过程可以用权值线段树，也可以用平衡树。但是权值线段树还需要离散化，反...
分类：
其他好文 时间：
2015-01-02 12:21:22
阅读次数：
204
摘要
本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MySQL时主要打交道的索引，至于哈希索引和全文索引本文暂不讨论。
文章主要内容分为三个部分...
分类：
数据库 时间：
2015-01-01 14:51:44
阅读次数：
432
