2015.08.16zookepper   Zookeeper 是 Google 的 Chubby一个开源的实现,是 Hadoop 的分布式协调服务(如同小区里面的供水.电的系统) 它包含一个简单的原语集,分布式应用程序可以基于它实现同步服务,配置维护和命名服务等(在大数据框架后面默默地工作,它可以完成大数据计算框架在它们主要业务外的辅助性业务)     Zookepper的角色 数据同步的工具     事务性地同步数据 领导者(leader),负责进行投票的发起和决议,更新系统状态 学习者(l…

2015.08.12Storm   一.Storm简介 Storm是Twitter开源的一个类似于Hadoop的实时数据处理框架.   Storm能实现高频数据和大规模数据的实时处理. 官网资料显示storm的一个节点在1秒钟能够处理100万个100字节的消息(IntelE5645@2.4Ghz的CPU,24GB的内存) (storm +kafka+flume)     二.HADOOP与STORM比较 数据来源:HADOOP处理的是HDFS上TB级别的数据(历史数据),STORM是处理的是实时…

一.redis简介 Redis是一种面向"键/值"对数据类型的内存数据库,可以满足我们对海量数据的读写需求. redis的键只能是字符串 redis的值支持多种数据类型: 1:字符串 string 2:哈希 hash 3:字符串列表 list 4:字符串集合 set 不重复(只用于string),无序 5:有序集合sorted set ,不重复,有序 6:HyperLogLog 结构(redis2.8.9版本才有,用来做基数统计的算法.) 特点: 高性能(Redis读的速度是11W次/…

http://www.cnblogs.com/alipayhutu/archive/2012/08/16/2643098.html…

2021.08.16 P1260 工程规划(差分约束) 重点: 1.跑最短路是为了满足更多约束条件. P1260 工程规划 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意: 造一幢大楼是一项艰巨的工程,它是由n个子任务构成的,给它们分别编号1,2,-,n(5≤n≤1000).由于对一些任务的起始条件有着严格的限制,所以每个任务的起始时间T1,T2,-,Tn并不是很容易确定的(但这些起始时间都是非负整数,因为它们必须在整个工程开始后启动).例如:挖掘完成后,紧接着就要打地基…

2021.08.16 P1078 文化之旅(最短路) 题意: n个地,k个信仰,每个地都有自己的信仰,信仰之间会相互排斥,同信仰之间也会相互排斥,有m条路,问从s到t的最短距离是多少? 有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一种文化超过一次(即如果他学习了某种文化,则他就不能到达其他有这种文化的国家).不同的国家可能有相同的文化.不同文化的国家对其他文化的看法不同,有些文化会排斥外来文化(即如果他学习了某种文化,则他不能到达排斥这种文化的其他国家). 现给定各…

2021.08.16 P1300 城市街道交通费系统(dfs) P1300 城市街道交通费系统 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意: 城市街道交费系统最近创立了.一辆汽车左转一次需付费 11 ,右转一次需付费 55 .只有当前进.左转.右转都无路可走的时候,调头才是允许的,调头每次付费 1010 . 给出一张城市地图,要求你求出从起始点到达终止点的花费最少的路径.幸运的是,所有的道路都是正北.正南.正西或正东方向的. . 表示障碍区. # 表示道路. E 表示…

2021.08.16 P1363 幻象迷宫(dfs,我感受到了出题人浓浓的恶意) P1363 幻象迷宫 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意: 幻象迷宫可以认为是无限大的,不过它由若干个N*M的矩阵重复组成.矩阵中有的地方是道路,用'.'表示:有的地方是墙,用'#'表示.LHX和WD所在的位置用'S'表示.也就是对于迷宫中的一个点(x,y),如果(x mod n,y mod m)是'.'或者'S',那么这个地方是道路:如果(x mod n,y mod m)是'#…

备注:蓝色表明是自己学习或笔记的部分,红色表明特别的地方,例如自己不理解或需要重点关注的地方.加粗单词表明是要加入生词库学习的词语.单词后面括号中的蓝色部分,是单词的解释和音标. 1.this is not a reading book... 相反的,学习.书写.大声朗读和讨论它(talk back to). 好像<高效能人士的七个习惯>.还有一本卡耐基的<How to Stop Worrying and Start Living>,都提到了它们的书并不是用来阅读的,前者说要求自己…

TEASER PREVIEW (Teaser 片头,预告片,玩笑 Teaser trailer:预告片) 如何称呼这些人: 完全盲目的服从(obedience [әu'bi:diәns] n. 服从, 顺从) 阿谀奉承有钱有权的人(toady ['tәudi] n. 谄媚者, 拍马屁的人 vi. 谄媚, 拍马屁)(influential [influ'enʃ(ә)l] adj. 有权势的,有影响的 n. 有影响力的人物) 在艺术品上消遣的人(dabble ['dæb(ә)l] v. 喷洒,玩水,…