可持久化数据结构(Persistent data structure)就是利用函数式编程的思想使其支持询问历史版本、同时充分利用它们之间的共同数据来减少时间和空间消耗。所以这里讲的可持久化线段树也叫函数式线段树(又叫主席树……因为先驱就是fotile主席Orz……)。先了解一下主席树http://s...
分类：
其他好文 时间：
2014-08-20 16:05:12
阅读次数：
205
对于像UVA 11987 Almost Union-Find这样的题目，要求把一个元素从一个集合中剥离的情况，我们只需要新建一个节点然后………. 还是看代码吧： inline void move(int x,int y) // 把x从y集合中剥离{ int fx = find(id[x]),fy =...
分类：
其他好文 时间：
2014-08-16 14:58:50
阅读次数：
231
Apache Kafka是一个分布式消息发布订阅系统。它最初由LinkedIn公司基于独特的设计实现为一个分布式的提交日志系统( a distributed commit log)，，之后成为Apache项目的一部分。Kafka系统快速、可扩展并且可持久化。它的分区特性，可复制和可容错都是其不错的特性。
Apache Kafka与传统消息系统相比，有以下不同：
它被设计为一个分布式系统，易于向外扩展；
它同时为发布和订阅提供高吞吐量；
它支持多订阅者，当失败时能自动平衡消费者；
...
分类：
其他好文 时间：
2014-08-11 15:08:32
阅读次数：
389
什么是主席树可持久化数据结构(Persistent data structure)就是利用函数式编程的思想使其支持询问历史版本、同时充分利用它们之间的共同数据来减少时间和空间消耗。因此可持久化线段树也叫函数式线段树又叫主席树。可持久化数据结构在算法执行的过程中，会发现在更新一个动态集合时，需要维护其...
分类：
其他好文 时间：
2014-08-08 17:30:26
阅读次数：
354
1.打开DB Browser，新建一个数据库的连接，找到想要持久化操作的数据库表的图标，右键选择hibernate reverse engineering 2.之后出现如下所示： java src folder：对应工程的src目录 java packega：对应工程中存放的包名，一般选择和...
分类：
系统相关 时间：
2014-08-02 18:00:13
阅读次数：
336
1、背景 1.1 Redis简介 官方网站：http://redis.io/，Redis是REmote DIctionary Server的缩写。 Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言...
分类：
其他好文 时间：
2014-08-01 23:24:42
阅读次数：
631
你凭什么不努力数据结构：LCT主席树fhqTreap可持久化Treap树套树算法：（待加入）*FFT能力：动态规划思想高级DP（状压，插头，优化技巧）高斯消元数学：具体数学（阅读）线性代数（阅读）数论与代数结构组合数学 （阅读）做题省选集训欠下的题矩阵乘法 BZOJ1297: [SCOI2009]迷...
分类：
其他好文 时间：
2014-07-26 01:28:56
阅读次数：
214
首先，可持久化数据结构，CLJ的论文里有讲。 通俗点来讲，就是该数据结构保留历史版本信息，对应的有可持久化链表，可持久化线段树，可持久化树状数组。比如对于线段树更新操作，每次更新新建一棵线段树，那么就有任意一次时间点信息。 当然，这样就非常耗空间，所以，对于线段树，每次只需要对于有更新的节点...
分类：
其他好文 时间：
2014-07-16 22:49:03
阅读次数：
257
第一：Redis 是什么？Redis是基于内存、可持久化的日志型、Key-Value数据库高性能存储系统，并提供多种语言的API.第二：出现背景数据结构(Data Structure)需求越来越多, 但memcache中没有, 影响开发效率性能需求, 随着读操作的量的上升需要解决，经历的过程有:数据...
分类：
其他好文 时间：
2014-07-12 13:46:56
阅读次数：
223
