2015年8月2日

（转）KMP算法

摘要： 转自：http://blog.csdn.net/yutianzuijin/article/details/11954939我们首先用一个图来描述kmp算法的思想。在字符串O中寻找f，当匹配到位置i时两个字符串不相等，这时我们需要将字符串f向前移动。常规方法是每次向前移动一位，但是它没有考虑前i-1位... 阅读全文

posted @ 2015-08-02 22:00 zhouzhou0615 阅读(185) 评论(0) 推荐(0)

（转）迪杰斯特拉算法 单源最短路径 权重为非负

摘要： 转自：http://blog.163.com/cindy_19810217/blog/static/20105911820131019114612133/ 阅读全文

posted @ 2015-08-02 21:31 zhouzhou0615 阅读(304) 评论(0) 推荐(0)

（转）最小生成树

摘要： 转自：http://www.cnblogs.com/biyeymyhjob/archive/2012/07/30/2615542.htmlPrim算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有... 阅读全文

posted @ 2015-08-02 21:27 zhouzhou0615 阅读(311) 评论(0) 推荐(0)

（转）Hadoop 简介

摘要： 转自：http://www.open-open.com/lib/view/open1385685943484.htmlmapreduce是一种模式，一种什么模式呢?一种云计算的核心计算模式，一种分布式运算技术，也是简化的分布式编程模式，它主要用于解决问题的程序开发模型，也是开发人员拆解问题的方法。如... 阅读全文

posted @ 2015-08-02 15:10 zhouzhou0615 阅读(194) 评论(0) 推荐(0)

（转）HDFS简介

摘要： 转自：http://os.51cto.com/art/201212/369564.html 阅读全文

posted @ 2015-08-02 11:31 zhouzhou0615 阅读(148) 评论(0) 推荐(0)

（转）一致性Hash

摘要： 转载请说明出处：http://blog.csdn.net/cywosp/article/details/23397179 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正... 阅读全文

posted @ 2015-08-02 11:31 zhouzhou0615 阅读(120) 评论(0) 推荐(0)

导航