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 1000 struct binTreeNode{ int data; binTreeNode * left,*right; }; binTreeNode * root; /* 递归创建二叉树，返回根节点指针 输入要求：类似先根...

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