- 博客(139)
- 资源 (10)
- 收藏
- 关注
转载 Trie树详解及其应用
一、知识简介 最近在看字符串算法了,其中字典树、AC自动机和后缀树的应用是最广泛的了,下面将会重点介绍下这几个算法的应用。 字典树(Trie)可以保存一些字符串->值的对应关系。基本上,它跟 Java 的 HashMap 功能相同,都是 key-value 映射,只不过 Trie 的 key 只能是字符串。 Trie 的强大之处就在于它的时间复杂度。它的插入和
2014-09-03 16:28:25
897
转载 C++ - CppUnit 使用简介
背景CppUnit 是个基于 LGPL 的开源项目,最初版本移植自 JUnit,是一个非常优秀的开源测试框架。CppUnit 和 JUnit 一样主要思想来源于极限编程(XProgramming)。主要功能就是对单元测试进行管理,并可进行自动化测试。这样描述可能没有让您体会到测试框架的强大威力,那您在开发过程中遇到下列问题吗?如果答案是肯定的,就应该学习使用这种技术:测试代码没
2014-08-23 17:23:52
2009
原创 storm-编程入门
一 编程接口Spout 接口 Spout组件的实现可以通过继承BaseRichSpout类或者其他*Spout类来完成,也可以通过实现IRichSpout接口来实现。需要根据情况实方法有:open方法 当一个Task被初始化的时候会调用此open方法。一般都会在此方法中对发送Tuple的对象SpoutOutputColl
2014-08-10 21:04:35
4407
原创 storm-安装
storm有两种操作模式: 本地模式和远程模式。使用本地模式的时候,你可以在你的本地机器上开发测试你的topology, 一切都在你的本地机器上模拟出来; 用远端模式的时候你提交的topology会在一个集群的机器上执行。 本地机器和远端storm集群之间的关系:远端的storm集群是被一个称作Nimbus的控制节点所管理,你的机器与Nimbus通信以提交topology的代
2014-08-10 21:04:30
2380
转载 ZooKeeper伪分布式集群安装及使用
From: http://blog.fens.me/hadoop-zookeeper-intro/前言ZooKeeper是Hadoop家族的一款高性能的分布式协作的产品。在单机中,系统协作大都是进程级的操作。分布式系统中,服务协作都是跨服务器才能完成的。在ZooKeeper之前,我们对于协作服务大都使用消息中间件,随着分布式系统的普及,用消息中间件完成协作,会有大量的程
2014-07-26 15:34:37
2024
转载 Hadoop YARN的发展史与详细解析
摘要:Apache Hadoop于2005年推出,提供了核心的MapReduce处理引擎来支持大规模数据工作负载的分布式处理。7年后的今天,Hadoop正在经历着一次彻底检查,不仅支持MapReduce,还支持其他分布式处理模型。【编者按】成熟、通用让Hadoop深得大数据玩家喜爱,即使是在YARN出现之前,在流处理框架林立下,Hadoop仍然被众多机构广泛运用在离线处理之上。借鉴于M
2014-07-18 09:19:32
1285
原创 Hadoop - MapReduce MRAppMaster-剖析
Hadoop MapReduce On YARN的实现 --- MRAppMaster内部组件剖析。
2014-07-13 21:05:29
7031
转载 帮你深入理解OAuth2.0协议
帮你深入理解OAuth2.0协议1. 引言如果你开车去酒店赴宴,你经常会苦于找不到停车位而耽误很多时间。是否有好办法可以避免这个问题呢?有的,听说有一些豪车的车主就不担心这个问题。豪车一般配备两种钥匙:主钥匙和泊车钥匙。当你到酒店后,只需要将泊车钥匙交给服务生,停车的事情就由服务生去处理。与主钥匙相比,这种泊车钥匙的使用功能是受限制的:它只能启动发动机并让车行驶一段
2014-05-30 23:01:50
2372
转载 Golang-interface(三 接口类型)
Go Data Structures: InterfacesPosted on Tuesday, December 1, 2009.Go's interfaces—static, checked at compile time, dynamic when asked for—are, for me, the most exciting part of Go fr
2014-05-12 08:19:05
5085
转载 为什么要使用NoSQL
转载:http://www.infoq.com/cn/news/2011/01/nosql-why/【编者按】NoSQL在2010年风生水起,大大小小的Web站点在追求高性能高可靠性方面,不由自主都选择了NoSQL技术作为优先考虑的方面。今年伊始,InfoQ中文站有幸邀请到凤凰网的孙立先生,为大家分享他之于NoSQL方面的经验和体会。非常荣幸能受邀在InfoQ开辟这样一个关于N
2014-05-04 17:18:24
1675
转载 搭建高可用mongodb集群(一)—配置mongodb
在大数据的时代,传统的关系型数据库要能更高的服务必须要解决高并发读写、海量数据高效存储、高可扩展性和高可用性这些难题。不过就是因为这些问题Nosql诞生了。NOSQL有这些优势:大数据量,可以通过廉价服务器存储大量的数据,轻松摆脱传统mysql单表存储量级限制。高扩展性,Nosql去掉了关系数据库的关系型特性,很容易横向扩展,摆脱了以往老是纵向扩展的诟病。高性能,Nosql通过
2014-04-27 20:37:58
1296
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅
1