fanbird2008的专栏

void bubble_sort(vector &v){    for(int i = 0; i         for(int j = 1; j             if(v[j - 1]             int t = v[j -1];            v[j - 1] = v[j];            v[j] = t;        }

void merge(vector &v, int left, int mid, int right){    int i = 0, tt[right - left + 1];    int nl = left, nm = mid + 1;    if(left >= right) return;    while(nl         if(v[nl]

void select_sort(vector &v){    for(int i = 0; i         int t = i;        for(int j = i + 1; j             if(v[j]         }        if(t != i) {            int tt = v[i];

void insert_sort(vector &v){    for(int i = 1; i         int p = i - 1, t = v[i];        while(p >= 0 && t             v[p + 1] = v[p];            p--;        }        v[p + 1] = t;

int partition(vector<int> &v, int left, int right){ int pivot = v[left]; while(left < right){ while(left < right && v[right] > pivot) right--;...

void count_sort(vector &v, vector&res){    int t = 0;    vector r, c;    r.assign(4096, 0);    for(int i = 0; i     c = r;    res = r;    for(int i = 0; i         r[v[i]]++;

int get0to9(int n, int d){    while(n != 0 && d > 0) {        n /= 10; d--;    }    return n % 10;}void count_sort0to9(vector &v, int index){    int count[10];    vector b = v;

字符串匹配(String Matching)分类：算法学习 ｜ 作者：酷~行天下 ｜ 发表于2011/11/257条评论 4,614 views      字符串 T = abcabaabcabac，字符串 P = abaa，判断P是否是T的子串，就是字符串匹配问题了，T 叫做文本（Text） ，P 叫做模式（Pattern），所以正确描述是，找出所有在文本 T = abcabaabc

出自http://www.felix021.com/blog/read.php?1587今天回顾WOJ1398，发现了这个当时没有理解透彻的算法。看了好久好久，现在终于想明白了。试着把它写下来，让自己更明白。最长递增子序列，Longest Increasing Subsequence 下面我们简记为 LIS。排序+LCS算法 以及 DP算法就忽略了，这两个太容易

题目：HEAP-DELETE(A,i)操作将节点i中的项从堆中删去。对含n个元素的最大堆，请给出时间为O（lgn）的HEAP-DELETE的实现。编程思路:我们可以用堆中最后一个元素a[heapSize]放到节点i 位置，然后将heapSize减一。然后就涉及到堆调整以保持堆的性质。调整的依据就是这最后一个元素a[heapSize]跟原来i节点的元素a[i]的相对大小，分三种情况：

http://blog.youkuaiyun.com/ggggiqnypgjg/article/details/6645824O（n）回文子串算法注：转载的这篇文章，我发现下面那个源代码有点bug。。。在下一篇博客中改正了。。     这里，我介绍一下O（n）回文串处理的一种方法。Manacher算法.原文地址：http://zhuhongcheng.wordpress

出自http://www.felix021.com/blog/read.php?1596早上参加了腾讯的笔试，做完以后自我感觉良好，但是后来和sandy讨论了一下，发现还是挫了，因为没用上Hash。于是中午回去狠查了一些资料，看到了一点东西，充实了些。下载文件 (已下载 357 次)点击这里下载文件: Hash函数的设计优化-李羽修.doc.zip

excerpt from http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=lowestCommonAncestor Introduction Notations Range Minimum Query (RMQ)     Trivial algorithms for RMQ     A so

http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=disjointDataStructureIntroductionMany times the efficiency of an algorithm depends on the data structures used in the algorithm. A

本文试图清晰彻底的解释软链接和硬链接文件的区别 一 链接文件    链接有两种方式，软链接和硬链接。　　1 软链接文件　　软链接又叫符号链接，这个文件包含了另一个文件的路径名。可以是任意文件或目录，可以链接不同文件系统的文件。    **********链接文件甚至可以链接不存在的文件，这就产生一般称之为"断链"的问题(或曰“现象")，链接文件甚至可以循环链接自己。类似于编程语

http://www.zdnet.com/google-presses-algorithm-cloud-advantage-vs-apple-rivals-7000015452/Google presses algorithm, cloud advantage vs. Apple, rivalsSummary: Whether it's photo editing

#include #include char  s1[27], s2[27];char  result[27];int ind1 = 0, ind2 = 0, n = 0;int len = 0;int root;typedef struct _node { int  lnode; int  rnode;} node_t;node_t node[27];

SLIK: 高扩展、低延时的键值存储索引实现(RAMCloud)2014 年 06 月 01 日写评论 作者麦子迈RAMCloud是新起的内存存储系统的典范，正好最近有一个蛋疼的翻译需求，就顺便将这篇SLIK实现的论文部分(最后评估部分见原文)译文贴在这里，原文SLIK: Scalable Low-Latency Indexes for a Key-

#include void merge(int *arr, int l, int m, int r){    int i, tt[r - l + 1];    int cp = 0, lp = l, rp = m + 1;    while(lp         if(arr[lp]         else                  tt[cp++] = ar

#include const int N = 1024;int m, n, k;int u[N] = {0};void qsort(int nl, int nr){ int mid = 0; int nt, mn; if(nl   mid = (nl + nr) / 2;  mn = u[mid];        int i = nl, j = nr;

const int N = 101;#include #define min(a, b) ((a) #define max(a, b) ((a) > (b) ? (a) : (b))using namespace std;const int NMAXBITS = 128;const int NBASE  = 100000000;const int NSLEN = 8;

http://www-igm.univ-mlv.fr/~lecroq/string/node14.html