随笔分类 -  Algorithm & Data Structure

摘要：http://www.2cto.com/kf/201311/260148.html 一、康托展开：全排列到一个自然数的双射 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! ai为整数，并且0<=ai<i(1<=i<=n) 适用范围：没有重复 阅读全文

摘要：http://www.cnblogs.com/pony1993/archive/2012/07/18/2596730.html 字典树(Trie树) 字典树，又称单词查找树，Trie树，是一种树形结构，典型应用是用于统计，排序和保存大量的字符串，所以经常被搜索引擎系统用于文本词频统计。它的优点是：利 阅读全文

摘要：http://www.cnblogs.com/fstang/archive/2013/05/19/3087746.html 这里的代码没有使用单调栈的方法： 题目：http://ac.jobdu.com/problem.php?cid=1045&pid=0 在一个M * N的矩阵中，所有的元素只有0 阅读全文

摘要：http://www.cppblog.com/mysileng/archive/2012/11/30/195841.html 最长递增子序列问题：在一列数中寻找一些数，这些数满足：任意两个数a[i]和a[j]，若i<j，必有a[i]<a[j]，这样最长的子序列称为最长递增子序列。 设dp[i]表示以 阅读全文

摘要：http://www.cnblogs.com/cyjb/p/UnionFindSets.html http://blog.csdn.net/dm_vincent/article/details/7655764 http://blog.csdn.net/dm_vincent/article/detai 阅读全文

摘要： 阅读全文

摘要：1 // 递归算法 2 template 3 void postOrder(void (*visit)(BinTreeNode* t), BinTreeNode* root) 4 { 5 if (root != NULL) { 6 postOrder(visit, roo... 阅读全文