堆排序算法中的循环不变式
堆的特征
堆是一棵完全二叉树,且每个顶点的值都比左右孩子的值要大,这种堆称为最大堆;如果每个顶点的值都比其左右孩子的值要小,这种堆称为最小堆。
文章里面讨论的都是最大堆。堆有下面的的性质:
云服务的抽象路由模型
云服务路由的诉求
在PaaS或SaaS领域内,云服务是PaaS与SaaS中第二个S(Service)的实现者,一个看似简单的云服务,其实现上通常是很复杂的,且并不是独立的。
典型的如亚马逊的S3服务,S3本身是一个跨地域对全球提供服务的服务,S3服务内部之间需要互相通信交换数据与指令,同时S3又依赖AWS内的其他基础服务(IAM、CloudWatch等)。
NTPD工作原理介绍
概述
ntpd 是一个操作系统Daemon进程,用于校正本地系统与Internet标准时钟源之间的时间。
ntpd 完整的实现了 NTP 协议版本v4,但是同时兼容版本v3(RFC-1305)、版本v1与v2(分别由RFC-1059, RFC-1119定义)。
ntpd 绝大多数情况下使用64位浮点数计算,仅在需要极高时间精度的情况下使用笨拙的64位固定长度数计算,这个极高的精度是 232*1/1,000,000,000,000 秒;要达到这个精度对CPU与网络带宽的要求已超过GHZ与GMbps的级别,当前的大多数工作站都无法满足。
共计 116 篇文章,15 页。