均摊

Splay总结

TheMagicalSplayBST拓展与伸展树(Splay)一日通杨思雨2004国家集训队论文《伸展树的基本操作与应用》浅谈平衡树平衡树种类平衡树通过旋转操作来使自身达到平衡状态,这其中例如Treap,Splay是均摊
slongle_amazing·2015-11-19 19:00

面对问题时尽量避免的两种思维

自律均摊思维 相信别人能和你站在同样的角度来，进项严格的自律行为。 处理这样事的方式，要么建立大家的信仰，通过文化来自律。要么建立一个游戏规则，让大家能够从中获取自己想要的东西。
·2015-11-12 10:29

KD树（k-d tree）

维基百科介绍： http://en.wikipedia.org/wiki/Kdtree   　　KD树是一种能在 O(N) 时间内把平面划分成若干个区域，然后在均摊 O
·2015-11-11 17:53

8天学通MongoDB——第六天 分片技术

  一：分片      mongodb采用将集合进行拆分，然后将拆分的数据均摊到几个片上的一种解决方案。   下面
·2015-11-11 06:26

Splay的时间复杂度的一种证明

在这里，我们给出势函数(potentialfunction)的定义，并展示如何通过势函数给出Splay操作的均摊时间复杂度的一个上界，尽管这上界并不是紧的。势函数Φ定义为数据结构到实数集的一个映射。
Le_ballon_rouge·2015-11-09 17:46

8天学通MongoDB——第六天 分片技术

  一：分片      mongodb采用将集合进行拆分，然后将拆分的数据均摊
·2015-11-09 13:17

【总结】动态树

通过splay操作，使得均摊logn。 4、MakeRoot(x)。表示把x节点设为根
·2015-11-07 15:49

8天学通MongoDB——第六天 分片技术

  一：分片      mongodb采用将集合进行拆分，然后将拆分的数据均摊到几个片上的一种解决方案。   下
·2015-11-07 11:00

[BZOJ 3123]森林

这题和 COT1 一定有 JQ 喵~   线段树的启发式合并，每次要连接两个点时就对比较小的那棵树暴力 DFS 一边 然后均摊时间依旧是 logn 的，均摊真是世界上最邪恶的东西了……
·2015-11-07 11:08

lvs算法

算法说明rr 轮询调度(Round-Robin)它将请求一次分配不同的RS，也就是在RS中均摊请求，算法简单，但是只适合于RS处理性能相差不大的情况(多个服务器硬件配置差不多)wrr加权轮询调度(WeightedRound-Robin
hyg18613899192·2015-11-06 09:53

MongoDB 分片技术

  一：分片      mongodb采用将集合进行拆分，然后将拆分的数据均摊到几个片上的一种解决方案。
·2015-11-03 21:38

[PKU 3481][Noi 2004 Cashier]伸展树Splay & 平衡树SBT(上)

最坏为Logn） 是实现优先队列 数据字典的不二选择 伸展树因其独有的Splay操作 可以应对很多线段树难以处理的区间问题 而不仅仅是用作一棵排序二叉树来处理数据 而且伸展树效率也很高 达到了均摊
·2015-11-02 15:32

告别LVS：使用keepalived+nginx实现负载均衡代理多个https

在前端做url_hash，后端缓存服务器使用squid和lighttpd分别处理动静态内容，服务器证书在nginx上 解决方案： 使用keepalived来实现前端3台nginx的高可用，DNS轮询来均摊负载
·2015-11-02 13:18

20151031的NOIP模拟赛

然后就过了接近2个小时（没注意时间）……第二题看到题之后想到了题解的解法，但是我根本不觉得这样写不会超时，因为这是一个就算均摊时间复杂度也会略微超过O(n3)的一个算法，而且有1
geng4512·2015-10-31 21:00

【HDU5510 2015沈阳赛区B】【KMP or strstr for循环剪枝】Bazinga 循环处思维灵活转化 时间复杂度均摊思想

BazingaTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):235    AcceptedSubmission(s):98ProblemDescriptionLadiesandgentlemen,pleasesitupstraight.Don'ttiltyo
snowy_smile·2015-10-31 18:00

《Cracking the Coding Interview》——第3章：栈和队列——题目5

操作中时间复杂度有O(1)的，有O(n)的，但均摊下来时间符合O(1)。
·2015-10-31 15:28

《数据结构与算法分析：C语言描述》复习——第四章“树”——伸展树

这种复杂度叫做均摊复杂度，英文叫amortiized complexity。当我学这门课的时候，这个概念我根本不理解，伸
·2015-10-31 11:11

单调队列：基础

均摊的效率是O(1),因为每个元素最多进出1次。 单调队列很经典的一个应用是最长不下降子序列的优化。具体的就不多说了，详细的分析网上到处是。 这里贴三道单调队列的基础题。第三题据说很经典。
·2015-10-31 10:35

二叉查找树迭代器

设计实现一个带有下列属性的二叉查找树的迭代器：元素按照递增的顺序被访问（比如中序遍历）next()和hasNext()的询问操作要求均摊时间复杂度是O(1)样例对于下列二叉查找树，使用迭代器进行中序遍历的结果为
brucehb·2015-10-17 21:00

MongoDB学习（6）分片技术

一：分片   mongodb采用将集合进行拆分，然后将拆分的数据均摊到几个片上的一种解决方案。 
u011225629·2015-08-03 09:00

8天学通MongoDB——第六天 分片技术

一：分片   mongodb采用将集合进行拆分，然后将拆分的数据均摊到几个片上的一种解决方案。 
zh_ka·2015-07-24 15:00

8天学通MongoDB——第六天 分片技术

一：分片   mongodb采用将集合进行拆分，然后将拆分的数据均摊到几个片上的一种解决方案。 
hechurui·2015-07-06 10:00

8天学通MongoDB——第六天 分片技术

一：分片   mongodb采用将集合进行拆分，然后将拆分的数据均摊到几个片上的一种解决方案。 
HMSIWTV·2015-07-01 13:00

LVS 调度算法

算法说明rr 轮询调度(Round-Robin)它将请求一次分配不同的RS，也就是在RS中均摊请求，算法简单，但是只适合于RS处理性能相差不大的情况(多个服务器硬件配置差不多)wrr加权轮询调度(WeightedRound-Robin
morgana_2012·2015-06-26 19:03

LVS 调度算法

算法说明rr 轮询调度(Round-Robin)它将请求一次分配不同的RS，也就是在RS中均摊请求，算法简单，但是只适合于RS处理性能相差不大的情况(多个服务器硬件配置差不多)wrr加权轮询调度(WeightedRound-Robin
morgana_2012·2015-06-26 19:03

HTTP教程

Inlining，使用DataURL方式内嵌Base64编码格式图片-JSConcatenation，多个JS文件合并成一个，缺陷是一旦有文件修改，需要重新合并-Sharding，将资源/服务部署到多个机器上，均摊
五大三粗·2015-06-03 18:00

100亿个整数，内存足够，如何找到中位数？内存不足，如何找到中位数？

内存足够的情况：可以使用类似quicksort的思想进行，均摊复杂度为O(n)，算法思想如下： •随机选取一个元素，将比它小的元素放在它左边，比它大的元素放在右边 •如果它恰好在中位数的位置，那么它就是中位数
xtzmm1215·2015-05-19 21:00

hdu 2531 dfs 无向图分区

这里开始我用的是每次枚举到树的叶子节点后，在计算距离，这样每次计算都是n2,改为每变化一次就改变距离之后时间缩小了5倍，因为这样每达到一个叶子节点均摊的计算量都不足n。
jibancanyang·2015-05-10 20:00

windows+nginx+memcached+tomcat做负载均衡

首先，我们明确目标，做Tomcat集群的目的是为了提供更高的负载能力，把访问均摊到不同的服务器上。
Ray_OU·2015-04-18 21:00

使用Log日志 计算带宽流量峰值

方法很简单，根据日志中记录的请求时间（squid记录的是请求响应完成时间，如果要精确，可以再减去响应时间，不过一般squid的文件不至于5分钟内还传不完的……），按每5分钟一汇总其字节数，然后均摊到300
信息小子·2015-03-19 15:38

使用Log日志 计算带宽流量峰值

方法很简单，根据日志中记录的请求时间（squid记录的是请求响应完成时间，如果要精确，可以再减去响应时间，不过一般squid的文件不至于5分钟内还传不完的……），按每5分钟一汇总其字节数，然后均摊到300
信息小子·2015-03-19 15:38

SDUT 2886 - Weighted Median (思维)

感觉不太可能，用快排的思想均摊好像才是O(n)。类似于快排找中位数。用sort也能过。不过好像有点不合要求。
u014247806·2015-02-22 17:00

如何把即时通讯软件做大做强？

电费怎么均摊才公平？谁来打扫？对方会不会很脏或
i_like_cpp·2015-02-04 11:00

算法设计与分析基础（第3版）读书笔记（及几处翻译上的错误~~）

‘就地’更合适点p38amortized应翻译为‘均摊’，‘摊销’这个词简直莫名其妙（可能因为翻译是做算法交易导致的？）
cteng·2015-02-02 11:00

树学习 ---------伸展树（splay Tree）

伸展树的时间复杂度边界是均摊的。尽管一个单独
u012965373·2014-11-24 10:00

Dropbox电面面经

这题是他家高频题，我用deque实现的，hit的均摊时间是O(1)，觉得应该差不多最优了吧。
SciPioneer·2014-11-11 13:20

Dropbox电面面经

这题是他家高频题，我用deque实现的，hit的均摊时间是O(1)，觉得应该差不多最优了吧。
bhwolf1987·2014-11-11 13:00

数据结构与算法分析，Java语言描述，第2版 Mark Allen Weiss 笔记

splaytree）2优先队列（堆）2.1d-堆2.2左式堆2.3斜堆（skewheap）2.4二项队列3DFS应用3.1（无向图的）双连通性3.2查找强分支4回溯算法（Backtracking）4.1第１０章习题5均摊分析
cteng·2014-10-31 22:00

MongoDB分布式存储之分片技术

mysqlcluster类似，有管理节点,有数据存储片,屏蔽应用层的复杂逻辑,透明的调用,具有水平动态扩展,数据片支持副本集防止单点故障,failover,一：分片   mongodb采用将集合进行拆分，然后将拆分的数据均摊到几个片上的一种解决方案
kongdeqian1988·2014-07-25 11:00

O(n)寻找数列第K小

这个算法的均摊复杂度为O(n)。当然我们也可以用algorith
u012513980·2014-06-29 22:00

【KD树】 学习资料（转自木子日匀大神）

KD树是一种能在O(nlog(n))时间内把平面划分成若干个区域，然后在均摊O(n√+k)的时间内找到某个区域内所有点的数据结构。
blankcqk·2014-06-29 20:00

8天学习MongoDB——第六天 分片技术

一：分片   mongodb采用将集合进行拆分，然后将拆分的数据均摊到几个片上的一种解决方案。 
phantome·2014-04-15 13:00

单调队列

由于每个元素入队和出队一次，所以维护队列的均摊时间复杂度为O(1)。题目：http://poj.org/problem?id=2823题意：给一个数组a[]，求它连续m个元素中的最小值和最大值。
ACdreamers·2014-03-10 13:00

MongoDB分片技术

一：分片   mongodb采用将集合进行拆分，然后将拆分的数据均摊到几个片上的一种解决方案。 
njchenyi·2014-02-05 00:00

代理服务器（5）---从并发回到迭代

这一千个并发请求会均摊到10个并发处理单元（进程或线程），每个单元排队处理100个。这种模式要比直接上1000个线程，每个线程处理一个要高效
pikeman_ff·2014-01-22 15:00

MongoDB：mongodb的分片技术

转载请注明出处：http://blog.csdn.net/jessonlv/article/details/17956085一、MongoDB的分片MongoDB采用将集合进行拆分，然后将拆分的数据分别均摊到不同的片上的一种解决方案
jessonlv·2014-01-07 14:00

8天学习MongoDB——第六天 分片技术

一：分片   mongodb采用将集合进行拆分，然后将拆分的数据均摊到几个片上的一种解决方案。 
jackjobs·2013-12-27 16:00

8天学习MongoDB——第六天 分片技术

一：分片   mongodb采用将集合进行拆分，然后将拆分的数据均摊到几个片上的一种解决方案。 
jackjobs·2013-12-27 16:00

8天学习MongoDB——第六天 分片技术

一：分片mongodb采用将集合进行拆分，然后将拆分的数据均摊到几个片上的一种解决方案。
jackjobs·2013-12-26 17:00

8天学习MongoDB——第六天 分片技术

一：分片mongodb采用将集合进行拆分，然后将拆分的数据均摊到几个片上的一种解决方案。
jackjobs·2013-12-26 17:00
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他