经典的二叉堆已经可以在O(logn)的复杂度的情况下维护堆这样的数据结构,也有d-堆可以维护成O(logdn)(虽然pop操作的复杂度是dlogdn),然而这两种堆不能满足logn的合并操作,它们的经常是O(nlogn),即每次将一个堆中的堆顶拿出来放到另一个堆里。虽然有很多情况不经常合并,但有时候 ...
分类:
其他好文 时间:
2018-01-19 23:25:02
阅读次数:
743
如有帮到你记得结合我这篇博客里的方法。。。。 http://www.cnblogs.com/zc290987034/p/8294988.html ...
分类:
微信 时间:
2018-01-17 18:07:54
阅读次数:
258
1 SVN源码包下载 subversion-1.4.4.tar.bz2 http://subversion.tigris.org/downloads/subversion-1.4.4.tar.bz2 subversion-deps-1.4.4.tar.bz2 http://subversion.ti ...
分类:
系统相关 时间:
2018-01-14 12:11:48
阅读次数:
211
SpringBoot是由Pivotal团队提供的全新的框架,其设计目的是用来简化新Spring应用的初始化搭建以及开发过程。该框架使用特定的方式来进行配置。从而使开发人员不再需要定义样板化的配置。通过这种方式,SpringBoot致力于在蓬勃发展的快速应用开发领域(rapid application ...
分类:
编程语言 时间:
2018-01-13 15:34:31
阅读次数:
171
RPO和PTO是衡量灾备方案的两个重要指标RPO-恢复点目标,决定了丢失多少数据RTO-恢复时间目标,决定了业务中断了多长时间两者的值要充分考虑到备份数据的重要程度和业务中断时间的允许范围。RPO=0,RTO接近于0,保证数据0丢失,业务停顿时间最短可缩短至60秒内。CDP容灾备份方案除了RPO和RTO外,还能保证恢复数据的完整性和可用性,从某种程度而言,数据的可用性是底线,甚至优于完整性
分类:
其他好文 时间:
2018-01-11 20:30:15
阅读次数:
234
来源:http://www.centoscn.com/python/2013/0807/1155.html ...
分类:
编程语言 时间:
2018-01-11 16:18:21
阅读次数:
238
1.执行Field中的__new__方法 我们还没执行到form=LoginForm()时,LoginForm里面所有的字段都已经执行加载完了,里面的字段的值都是Field实例化而来,而实例化一个类,先执行该类的__new__方法来创建这个类,然后调用__init__()方法来实例化 ,本类中没有就 ...
分类:
其他好文 时间:
2018-01-10 21:32:22
阅读次数:
160
一、Kafka简介 1 2 转载请注明出处 : 本文链接 1.1 背景历史 当今社会各种应用系统诸如商业、社交、搜索、浏览等像信息工厂一样不断的生产出各种信息,在大数据时代,我们面临如下几个挑战: 以上几个挑战形成了一个业务需求模型,即生产者生产(produce)各种信息,消费者消费(consume ...
分类:
其他好文 时间:
2018-01-08 11:05:19
阅读次数:
163
部分内容转自: 作者: dreamcatcher-cx 出处: <http://www.cnblogs.com/chengxiao/> 本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在页面明显位置给出原文链接。 预备知识 堆排序 堆排序是利用堆这种数据结构而设计的一种排序算 ...
分类:
编程语言 时间:
2018-01-03 19:50:54
阅读次数:
186