行风

#include using namespace std;class Comparator {public:    bool operator()(int a, int b) {        count++;        return (a     }    static int count;};int Comparator::count =

1. Persistent dynamic sets 利用红黑树来保证每次插入或者删除的最坏运行情况为O(lgn). 例如： http://reactive-search.org/ http://rtm.science.unitn.it/reactive-search/thebook/node35.html  2. Treap 同时具有二叉查找树和最小堆

from: http://blog.youkuaiyun.com/michealmeng555/archive/2008/05/28/2489923.aspx   杨氏矩阵 Young Tableau前几天算法课上老师提到了一个数据结构--Young Tableau，只是简单的提了一下，没有仔细的讲解，于是自己在网上搜集了一些资料，并且加以研究，感觉杨氏矩阵（Young Tab

#include #include #include using namespace std;enum COLOR { RED, BLACK};class TreeNode {public: int key; TreeNode *left; TreeNode *right; TreeNode *p; COLOR color; int le

支持动态集合上的动态顺序统计，扩充红黑树。 1. 检索具有给定排序的元素2. 确定一个元素的秩 #include #include #include using namespace std;enum COLOR { RED, BLACK};class TreeNode {public: int key; TreeNode *lef

刚发现linux的一个文件系统BTRFS，采用的是B+树，link是:https://btrfs.wiki.kernel.org/index.php/Main_Page, 1. Btrfs（通常念成Butter FS），是由Oracle于2007年宣布并进行中的copy-on-write文件系统。目标是取代Linux目前的ext3文件系统，改善ext3的限制

1. 使用插入节点构造二项堆的代码如下： #include #include using namespace std;const int MAXVALUE = 10000;// 二项树节点类class BinoTreeNode {public: BinoTreeNode(int _key = 0, int _degree = 0) : key(_key),

TBW

程序修改自 http://zh.wikipedia.org/wiki/Trie 1. #include #include #include using namespace std;extern vector tokenize(const string& src, string tok, bool trim = false, string null_subst = ""

1. 图的表示：邻接矩阵，邻接表2. 图的遍历：广度优先遍历，深度优先遍历（非递归）3. 注：BFS通常用于从某个源节点开始，寻找最短路径距离，DFS通常作为另一个算法的一个子程序。 1) Edge.h #ifndef EDGE_H_#define EDGE_H_#include using namespace std;class Edge {publi

1. Kruskal 实现 1) MSTEdge.h#ifndef MSTEDGE_H_#define MSTEDGE_H_#include using namespace std;/* * Edge class for MST */class MSTEdge {public: int from; int to; int weight;p

/* * get the MST using Prim algorithm * sv : start vertex */void AdjMatrixGraph::mst_prim(int sv){ // the min distance to the current MST int *d = new int[v]; // the parent in the MST

refer to  最小生成树问题的拓展, http://wenku.baidu.com/view/b9082d4ac850ad02de8041ac.html 1) 次最优的最小生成树 2) 最小度限制生成树 次最优的最小生成树代码如下： 1. add method AdjMatrixGraph::maxEdge2Vertexs/* * re

Dijkstra algorithm implementation 1. add a new method to class AdjMatrixGraph /* * compute the shortest path from sv using Dijkstra algorithm * The input Graph is a directed graph, and the

1. add method for class AdjMatrixGraph/* * All-Pairs Shortest Paths */void AdjMatrixGraph::floydWarshall() { unsigned int *d = new unsigned int[v * v]; unsigned int *p = new unsigned int[v

Robin的一个问题，记得在红黑树中的扩展中有种数据结构正好适合，今天找到了。 问题描述：有1万个号码，比如0-9999，现在有许多操作员要更新某个号码段的属性，假设号码就1个属性，要么是0要么是1。如：操作员A要把0-10的号码改成1，操作员B把5-15的号码改成0，操作员C又要把10-50改成1， ... ...问，如果要完成这样的要求，用什么数据结构保存号码段比较好，更新和拆

TBW

1. source codes/* * max flow, using Edmonds-Karp algorithm */void AdjMatrixGraph::maxFlow(int s, int t) { // f : storing the flow int *f = new int[v * v]; for (int i = 0; i < v; i++) {

1. souce codes #include using namespace std;void fastestWay(int a[][6], int t[][5], int e[2], int x[2], int n) { int f[2][6]; int l[2][6]; int fstar = 0; int lstar = 0; f[0][0] = e[0

1. source codes #include using namespace std;void matrixChainOrder(int p[], int n) { int *m = new int[n * n]; int *s = new int[n * n]; for (int i = 0; i < n; i++) { for (int j = 0; j

1. source codes #include using namespace std;typedef enum { LR = 0, UP = 1, LEFT = 2}DIRECTION;void printLCS(DIRECTION *b, char *X, int i, int j, int n) { if (i == 0|| j == 0) {

1. source codes #include #include using namespace std;class TreeNode {private: char data; int frq; TreeNode *left; TreeNode *right;public: TreeNode(char c = *, int f = 0, Tre

1. source code #include using namespace std;void optimalBST(double *p, double *q, int n) { const int COL = n + 2; double *e = new double[(n + 2) * COL]; double *w = new double[(n + 2) *

dynamic programming 0-1 Knapsack

CLRS video link

range minimum/maximum query

longest common substring

Longest Increasing Subsequence

help jimmy

Monte-Carlo PI

Monte-Carl

最大子段和

连续最大区域面积系列

string hash

poj 2503 input

POJ 3250

k-flat sequence  A sequence {ai}is called k-flat if for any twoconsecutive elements aiand ai+1, the following holds true: |ai- ai+

1. 增量构造 #include using namespace std;#define N 1001int rcd[N];int used[N];int num[N];int n;void subset(int l){ for(int i = 0; i < l; i++) { cout

1. 1-N 全排列 #include using namespace std;#define N 1001int rcd[N];int used[N];int num[N];int n;void permutation(int l){ if(l == n) { for(int i = 0

采用递归回溯法 #include using namespace std;#define N 1001int rcd[N];int n;void search(int l){ static int count = 0; if(l == n) { count++;