题目链接：点击进入
划分树解决的是快速求区间中第k大值的问题，算法的主要思想是基于线段树和快排的划分方法，可以实现在logn时间内求出任意区间的第k大值。下面这份代码是基于hud4251的一份模板。
代码如下：#include
#include
#include
#include
using namespace std;...
分类：
其他好文 时间：
2015-08-07 14:50:52
阅读次数：
108
题目链接：点击进入
这次求得是给定区间的中值，所以还是直接可以套划分树的模板。代码如下：#include
#include
#include
#include
using namespace std;const int maxn=100000+100;int tree[20][maxn];
int sorted[maxn]...
分类：
其他好文 时间：
2015-08-07 14:46:37
阅读次数：
144
题目描述
在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，
否则，称该图为非连通图，则其中的极大连通子图称为连通分量，这里所谓的极大是指子图中包含的顶点个数极大。
例如：一个无向图有5个顶点，1-3-5是连通的，2是连通的，4是连通的，则这个无向图有3个连通分量。
输入
第一行是一个整数T，表示有T组测试样例...
分类：
其他好文 时间：
2015-08-07 09:35:35
阅读次数：
182
题目描述
有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。
输入
输入包含多组数据，格式如下。
第一行包括两个整数n m，代表城市个数和可以修建的公路个数。(n
剩下m行每行3个正整数a b c，代表城市a 和城市b之间可以修建一条公路，代...
分类：
其他好文 时间：
2015-08-06 11:13:06
阅读次数：
130
接着上一次对非线性逻辑数据结构树的内容，开启对二叉树的深入复习和总结。首先还是先回顾一下几个重要的概念：
一、回顾
1. 满二叉树与完全二叉树
满二叉树指的是除了叶子节点外所有的节点都有两个子节点。这样可以很容易的计算出满二叉树的深度，要掌握满二叉树的一些性质。
完全二叉树则是从满二叉树继承而来，指的所有的节点按照从上到下，从左到右的层次顺序依次排列所构成的二叉树称之为完全二叉树。所以可以...
分类：
其他好文 时间：
2015-08-02 23:29:41
阅读次数：
205
该类模板实现了一个二叉树的模板类，采用二叉链表实现。定义二叉树节点类，采用二叉链表实现。/////////////////////////
#include
#include
#include
#include
using namespace std;
template
struct BinTreeNode //二叉树节点类的定义，使用二叉链表
{
T data;
B...
分类：
其他好文 时间：
2015-07-29 17:23:07
阅读次数：
299
Balanced Lineup
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 39060
Accepted: 18299
Case Time Limit: 2000MS
Description
For the daily milking, Far...
分类：
其他好文 时间：
2015-07-27 11:15:29
阅读次数：
177
我的解法就是去构造了一棵树
以数组的存储方式
数组的值存放节点的根！
排除空树
剩下的就是出现环和多根节点的情况
也就是排除森林和有一个节点多个入度的情况
排除森林就用到了并查集
也就是便利数组让其只有一个根
排除多个入度的情况更简单
就是把这个点插入到数上时
如果这个点已经有了根节点，就出现了两个入度
#include
#include
#inclu...
分类：
其他好文 时间：
2015-07-26 11:14:23
阅读次数：
124
数据结构的基础知识中重要的一点就是能否根据两种不同遍历序列的组合（有三种：先序+中序，先序+后序，中序+后序），唯一的确定一棵二叉树。然后就是根据二叉树的不同遍历序列（先序、中序、后序），重构二叉树。显然，这三种组合并不是都能唯一确定二叉树的，其中先序+后序就不能唯一确定一棵二叉树，其他两种组合可以...
分类：
其他好文 时间：
2015-07-26 00:19:17
阅读次数：
494
#include "stdio.h"
#include "string.h"
#include "malloc.h"
#define NULL 0
#define MAXSIZE 30
typedef struct BiTNode //定义二叉树数据结构
{
char data;
struct BiTNode *lchild,*rchild;
} BiT...
分类：
其他好文 时间：
2015-07-25 00:14:27
阅读次数：
125
