数据结构
关注
分享
扫一扫
leojames007
走别人的路，让别人无路可走，穿别人的鞋，让别人找去吧！
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Tire树 Java实现
Trie树，又称字典树，单词查找树或者前缀树，是一种用于快速检索的多叉树结构，例如，英文字母的字典树是一个26叉树，数字的字典树是一个10叉树。 Trie的核心思想是用空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。当然，如果系统中存在大量字符串且转载 2011-09-21 08:06:24 · 3062 阅读 · 0 评论 -
Tire树
TRIE树 Trie树就是字符树，其核心思想就是空间换时间。 举个简单的例子。 给你100000个长度不超过10的单词。对于每一个单词，我们要判断他出没出现过，如果出现了，第一次出现第几个位置。 这题当然可以用hash来，但是我要介绍的是trie树。在某些方面它的用途更大转载 2011-09-21 07:55:05 · 1517 阅读 · 0 评论 -
子数组最大和
题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10,转载 2011-09-21 18:09:22 · 4944 阅读 · 1 评论 -
线段树
好久没写过算法了，添一个吧，写一个线段树的入门知识，比较大众化。 上次在湖大，其中的一道题数据很强，我试了好多种优化都TLE，相信只能用线段树才能过。回来之后暗暗又学了一次线段树，想想好像是第三次学了，像网络流一样每学一次都有新的体会。 把问题简化一下： 在自然数，且所有的转载 2011-09-21 17:53:01 · 461 阅读 · 0 评论