简单最小生成树，继续我的kruskal#include#include#include#includeusing namespace std;const int
MAX=1000000;struct node{ int left,right,cost;}road[MAX];bool cmp(n...
分类：
其他好文 时间：
2014-05-01 09:28:42
阅读次数：
333
用c语言实现
#include
#include
#include
using namespace std;
typedef struct node
{
char x;
struct node *next;
}chan;
chan *root = new chan;
char a[100010];
int main()
{
while(scanf("%...
分类：
编程语言 时间：
2014-04-29 13:47:20
阅读次数：
358
上一篇文章是纯粹地实现了红黑树，但是在STL中，红黑树容器是需要迭代器实现的。故将上一篇文章改进后实现红黑树容器。
#ifndef ITERATOR_RB_TREE_H_INCLUDED
#define ITERATOR_RB_TREE_H_INCLUDED
#include"my_iterator_base.h"
/*
**
iterator_rb_tree.h
红黑树地泛型容器地迭代器
与...
分类：
其他好文 时间：
2014-04-29 13:45:21
阅读次数：
506
1. $('node+next'） == $('node').next()
2. $('node~siblings') == $('node').nextAll();
3. :gt(index)大于index序号的的元素，从0开始
4. :lt(index)小于index序号的元素，从0开始
4. :header 获取所有h1，h2，h3，h4...的元素...
分类：
Web程序 时间：
2014-04-29 13:45:20
阅读次数：
322
泛型的RedBlack Tree的实现，并和STL map 做了简单的性能比较...
分类：
数据库 时间：
2014-04-29 13:33:20
阅读次数：
459
我感觉伸展树越来越模版了，没想到这么轻易的就过了。。。
把光标位置标记为pos
MOVE：pos++或者pos--
INSERT：把光标旋转至根部，然后把光标后一个字母旋转至根的右子树，然后把insert的内容插入到root的右子树的左子树
ROTATE：把光标旋转至根部，然后把光标后一个字母旋转至根的右子树，然后把rev[root10]取反
GET：得到光标位置的后...
分类：
其他好文 时间：
2014-04-29 13:31:22
阅读次数：
498
泛型的Binary Search Tree的实现，并与STL map进行操作性能上的比较...
分类：
其他好文 时间：
2014-04-29 13:27:22
阅读次数：
420
Build Tree View Structure for SharePoint List Data
将SharePoint中的数据树状显示...
分类：
其他好文 时间：
2014-04-29 13:26:20
阅读次数：
361
floyd求最短路。
注意图是有向图。。。
#include
#include
#include
using namespace std;
struct node
{
int x,y,id;
}edge[205];
int dis[205][205];
int main()
{
int c,T,n,a,b,op;
while(scanf("%d",&T...
分类：
其他好文 时间：
2014-04-29 13:21:23
阅读次数：
313
set容器是以红黑树容器为基础实现的，在其基础上稍加改变接口即可
#ifndef MY_SET_H_INCLUDED
#define MY_SET_H_INCLUDED
#include"my_rb_tree.h"
namespace juine
{
template
struct identity
{
const T& operator()(cons...
分类：
其他好文 时间：
2014-04-29 13:16:20
阅读次数：
376
