begend

 void QSort(int * a,int begin,int end){ if(begin < end) { int i = begin; int j = end+1; //关键 int k = a[i],tmp; while(i < j) // { i = i + 1; while(a[i] < k) ...

http://blog.sina.com.cn/s/blog_4c396f430100cort.html嗯……最近好好学了下并查集……以弥补我远不过关的数据结构……（其实学了并查集我的数据结构还是远不过关……）首先要说的是……我现在才学会的东西，逆铭大牛牛早在几年前就学会了……大家可以参考他的博客……那么，并查集是一种对不相交集合的数据结构，它支持两种操作：合并两...

Bloom Filter概念和原理焦萌 2007年1月27日 Bloom Filter是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的：在判断一个元素是否属于某个集合时，有可能会把不属于这个集...

/*证明next[i][j] = k;是错误的例子Node 0 Position (4,61) nextJump -1 Neighbor [3] goodNeighbor [3]Node 1 Position (89,19) nextJump 1 Neighbor [4, 2] goodNeighbor [4, 2]Node 2 Position (88,74) nextJump ...

来自http://blog.youkuaiyun.com/bizhu12/article/details/6668834这篇文章是我在学习高质量C++/C编程指南中的第7章"内存管理"后的一篇笔记,之前我也写过相关的文章指针以及内存分配,但我感觉那篇还不是很好,这篇我很把它更完善一些一.内存的常见分配方式  1. 从静态区分配,一般是全局变量和static类型变量  2.从栈区...

#include <stdio.h>#include <stdlib.h>#define maxValue 1000struct binTreeNode{ int data; binTreeNode * left,*right;};binTreeNode * root;/* 递归创建二叉树，返回根节点指针 输入要求：类似先根...

/* 不带括号的表达式的四则运算 使用两个堆栈，一个op(存放加号与减号) 一个exp(存放操作数) 乘除法直接计算，加减法先压入堆栈 */#include <string>#include <iostream>#include <stack>#include <cctype>#define maxInt ...