华电北风吹
天津大学认知计算与应用重点实验室
日期：2015/9/9
红黑树是对二叉树的一种平衡扩展。红黑树采用开放的数据扩张策略，并且对于诸如插入、查询，删除有Θ(\Theta(lg n) n)的时间复杂度，因此也是一种应用比较广泛的数据结构。一、红黑树的节点
节点属性：关键字key，节点颜色，左孩子指针，右孩子指针，父节点指针，卫星数据。
虚拟节点—NIL：对于红黑树中所有节点如果没有...
分类：
编程语言 时间：
2015-09-09 13:32:45
阅读次数：
258
就是比普通的并查集多了个删除操作，显然叶子节点容易删，问题在于可能删根节点。
既然叶子节点容易，我们就把所有的点都变成叶子。我是多开了n个虚拟节点。
(因为我的集合合并是直接连两个根，所以那些有效节点的父亲肯定一直是虚拟节点，所以删除的时候只要考虑一个点就行....其实我是后来才发现，这算是水过吗 QAQ）...
分类：
其他好文 时间：
2015-08-16 19:49:49
阅读次数：
90
【MST+虚拟节点+Kruskal】swjtuOJ 2093【注：交大的看到这篇文章要学会自己写，不要为了比赛而比赛！~】题目大意给你n个节点和n个节点的权值，m条连接边，求连通权值的最小和(MST)
n <= 10^5
最小生成树问题，注意原图不一定连通，构造虚拟节点0,0到其他节点边权值赋值为节点权值，求增加2n条边之后的MST即可，注意多加n个节点，数组要开成原来的两倍，笔者RE了一...
分类：
其他好文 时间：
2015-08-07 11:06:02
阅读次数：
153
阅读目录背景虚拟桶(virtual buckets)实现总结背景关于数据分片讨论最多的是一致性hash，然而它并不是分布式设计中的银弹百试百灵。 在数据稳定性要求比较高的场景下它的缺点是不能容忍的。比如在Redis分布式缓存设计中，使用一致性Hash进行key分片存储，通过虚拟节点最大化降低添加或删...
阅读目录:使用场景算法原理虚拟节点代码示例使用场景以Redis为例，当系统需要缓存的内容超过单机内存大小时，例如要缓存100G数据，单机内存仅有16G时。这时候就需要考虑进行缓存数据分片，也即是把100G的数据拆分成多块小于单机内存的数据。例如以10G为单位，拆分10份，存储到多台机器节点上。 但是...
昨天回答的太差了，明明都是些很简单的东西，我居然回答的那么差，让我很有挫败感， 一些概念性的东西这里就不说了，下面两个问题，重新梳理一下：1，一致性哈希虚拟节点与真实节点映射关系的建立：现在我们使用的是{AAAA......AAA，ZZZZ....ZZZ}字符串构成的圆环， 每台真实服务器生成N个虚...
分类：
其他好文 时间：
2015-04-16 01:09:10
阅读次数：
285
摘要本文将会从实际应用场景出发，介绍一致性哈希算法（Consistent Hashing）及其在分布式系统中的应用。首先本文会描述一个在日常开发中经常会遇到的问题场景，借此介绍一致性哈希算法以及这个算法如何解决此问题；接下来会对这个算法进行相对详细的描述，并讨论一些如虚拟节点等与此算法应用相关的话题...
分类：
编程语言 时间：
2015-03-17 00:28:15
阅读次数：
134
一致性哈希算法-平衡性-虚拟节点 ?????一致性哈希算法是分布式系统中常用的算法。比如，一个分布式的存储系统，要将数据存储到具体的节点上，如果采用普通的hash方法，将数据映射到具体的节点上，如key%N，k...
分类：
编程语言 时间：
2015-03-12 13:26:50
阅读次数：
215
1、安装环境是vmware workstation10.0模拟出三个虚拟节点，每一个节点安装Ubuntu12.04 LTS操作系统，主机名分别是hadoop1、hadoop2以及hadoop3.同时在每一个节点安装好java。安装方法同之前介绍的伪分布式安装方法一样。2、接着是对三个节点的hosts...
分类：
其他好文 时间：
2015-02-04 23:22:19
阅读次数：
277
代码太丑就不贴了，，又是一篇无责任民科的题解。。HDU 4828 Grids看了一下跟卡特兰数差点儿相同就猜了一下，详细为啥我也不知道。。然后有除法套个逆元。。HDU 4830Party发现这个除了叶子节点可能是环，剩下就是一棵树了（假设是单独的环，就用虚拟节点0来连接一下）剩下就是环状树形dp。。...
分类：
其他好文 时间：
2015-01-01 16:02:48
阅读次数：
128
