- 博客(7)
- 资源 (5)
- 收藏
- 关注
RSS订阅转载 后缀数组
作者:Dong | 可以转载, 但必须以超链接形式标明文章原始出处和作者信息及版权声明网址:http://dongxicheng.org/structure/suffix-array/1. 概述后缀数组是一种解决字符串问题的有力工具。相比于后缀树，它更易于实现且占用内存更少。在实际应用中，后缀数组经常用于解决字符串有关的复杂问题。本文大部分内容摘自参考资料[1][2
2012-07-26 10:21:02
713
转载 后缀树的构造方法
http://blog.163.com/lazy_p/blog/static/13510721620108139476816/ 最近在学习后缀树的构造，在网上找了好久发觉国内详解它的构造的文章胜少，在苦苦寻觅了许久，终于发现了一个网友翻译的一篇文章，很好，于是我转帖出来，希望能有更多的人受益，也希望国内多一些英文高手多翻译一些国外的技术文章，好让我们这些英文很烂的人受益，呵呵！
2012-07-25 11:07:41
1465
转载 树状数组
1、概述树状数组(binary indexed tree)，是一种设计新颖的数组结构，它能够高效地获取数组中连续n个数的和。概括说，树状数组通常用于解决以下问题：数组{a}中的元素可能不断地被修改，怎样才能快速地获取连续几个数的和？2、树状数组基本操作传统数组(共n个元素)的元素修改和连续元素求和的复杂度分别为O(1)和O(n)。树状数组通过将线性结构转换成伪树状结构（线性
2012-07-25 10:25:58
748
转载 红黑树
网址:http://dongxicheng.org/structure/red-black-tree/1. 简介红黑树是一种自平衡二叉查找树。它的统计性能要好于平衡二叉树（AVL树），因此，红黑树在很多地方都有应用。在C++ STL中，很多部分(目前包括set, multiset, map, multimap)应用了红黑树的变体(SGI STL中的红黑树有一些变化，这些修改提供了更
2012-07-16 14:54:05
4655
原创 线段树
树结构的基本思想是分割。普通二叉搜索树是按照对象来进行划分，因此效果往往和数据结构内对象有关；而线段树是根据关键码的可能范围来分的，这种技术叫做关键空间分解。 线段树的处理对象是线段（一般意义上的区间也可以看成是线段），它把线段组织成利于检索和统计的形式，它的本质是线段的二叉搜索树。但是线段可以分解和合并，线段树又有一些一般二叉树没有的特殊的操作。另外，线段树操作的是整个区间，它
2012-07-07 19:45:34
1113
转载 Hadoop异常 hdfs.DFSClient: DataStreamer Exception: org.apache.hadoop.ipc.RemoteException
转自：http://blog.csdn.net/shenshouer/article/details/7360262按照http://hadoop.apache.org/common/docs/stable/single_node_setup.html上描述做单击为分布式测试时抛异常：root@ubuntu:~/sse/hadoop/hadoop-1.0.1# bin/
2012-07-01 23:01:37
21728
转载 [Hadoop] “Too many fetch-failures” or “reducer stucks” issue
转自：http://lykke.iteye.com/blog/1405838I post the solution here to help any ‘Hadoopers’ that have the same problem. This issue had been asked a lot on Hadoop mailing list but no answer was give
2012-07-01 11:32:17
1599
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人