namespace

    下文的原文来自: http://blog.csdn.net/preterhuman_peak/article/details/40857117    原文写的非常好，下文中大部分文字描述来自原文，我仅做了一点理解性的插图和实验部分。    &…

一、HDFS HDFS全称是Hadoop Distributed System。HDFS是为以流的方式存取大文件而设计的。适用于几百MB，GB以及TB，并写一次读多次的场合。而对于低延时数据访问、大量小文件、同时写和任意的文件修改，则并不是十分适合。 目前HDFS支持的使用接口除了Java的还有，Thrift、C、FUSE、WebDAV、HTTP等。HDFS…

1. 什么是trie树 1.Trie树 （特例结构树）         Trie树，又称单词查找树、字典树，是一种树形结构，是一种哈希树的变种，是一种用于快速检索的多叉树结构。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少…

Brute-Force算法的思想 1．BF(Brute-Force)算法   Brute-Force算法的基本思想是： 1) 从目标串s 的第一个字符起和模式串t的第一个字符进行比较，若相等，则继续逐个比较后续字符，否则从串s 的第二个字符起再重新和串t进行比较。 2) 依此类推，直至串t 中的每个字符依次和串s的一个连续的字符序列相等，则称模式匹…

1.回溯法算法思想： 定义：         回溯法(探索与回溯法)是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。 1、回溯法适用：有许多问题，当需要找出它的解集（…