随笔分类 -  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) 适用范围:没有重复 阅读全文

posted @ 2016-11-01 11:05 shadowwalker9 阅读(792) 评论(0) 推荐(0)

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

posted @ 2016-10-27 11:57 shadowwalker9 阅读(230) 评论(0) 推荐(0)

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

posted @ 2016-10-27 10:08 shadowwalker9 阅读(2015) 评论(0) 推荐(0)

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

posted @ 2016-10-26 23:33 shadowwalker9 阅读(1850) 评论(0) 推荐(0)

并查集(Disjoint Set)
摘要: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 阅读全文

posted @ 2016-10-26 08:52 shadowwalker9 阅读(8073) 评论(1) 推荐(2)

时间复杂度:主定理
摘要: 阅读全文

posted @ 2016-09-10 12:17 shadowwalker9 阅读(196) 评论(0) 推荐(0)

二叉树的后续遍历算法实现
摘要:1 // 递归算法 2 template 3 void postOrder(void (*visit)(BinTreeNode* t), BinTreeNode* root) 4 { 5 if (root != NULL) { 6 postOrder(visit, roo... 阅读全文

posted @ 2015-08-15 10:07 shadowwalker9 阅读(314) 评论(0) 推荐(0)

导航