2016年10月27日

Trie树的简单描述(需后续总结)

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

posted @ 2016-10-27 11:57 shadowwalker9 阅读(207) 评论(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 阅读(1958) 评论(0) 推荐(0) 编辑

导航