看到一个有意思的排序算法，一开始看上去像是冒泡排序写错了。但实际上却是正确的排序算法，做个分析。文章链接 本质上是一个插入排序算法 算法 算法介绍 未知排序算法 不知道这个什么语言，但...

记本站之前响应时间问题的分析。 使用1Mbps出口带宽的站长需注意。带宽不足是很有可能的，希望这篇文章能帮你解决问题。 前言 之前网站打开的响应时间至少是5-6秒。也参考过很多网上的优化文章...

这个题目有点像脑筋急转弯 题目 桌上有20张光滑的扑克牌，8张正面朝上，其余朝下。 如何样在闭着眼睛、同时不借助外界辅助的情况之下将扑克牌分成两组，使得两组扑克牌正面朝上的数量一样多呢？...

看到一个集合查找的面试题，想起这个算法。 前言 一个面试题 现在有一个非常庞大的数据，假设全是 int 类型。现在我给你一个数，你需要告诉我它是否存在其中(尽量高效)。 如果int是32位或以下，...

概要 使用iphone手机拍照后，照片会自动同步到icloud。 通常为了节约手机存储，会让照片尽可能保存在icloud上，手机本地只保留记录，查看的时候再自动下载回来。 不过icloud免费的存储容量只有5...

网上很多文章都是将Raft和Paxos对比，但个人觉得Raft和MySQL高可用方案更为相近。所以在此做个比较加深理解。 如有错误，欢迎讨论。 简介 数据库容灾的基础是副本。副本间同步的关键是日志，所...

部署环境时出现异常一直是比较闹心的事情，更闹心的是网上的解决办法不生效。 现象 npm的报错 安装npm的环境 安装命令 npm install 报错信息 make: g++: 没有那个文件或目录 ### 省略的信息 gyp...

BorgMaster在全局进行任务调度和分配资源,Borglet管理主机层面的资源隔离。 相关笔记：谷歌Borg论文阅读笔记（一）—— 集群操作系统 Google的混部情况 Google几乎所有的机器都是混部的，在一台...

本文并非使用流程图和案例分析，而是通过提案序列和时间序列组成的坐标系来分析Paxos。 希望能为你带来更直观的感受，使Paxos算法更加易懂。

原理 鸽巢原理 若有n个笼子和n+1只鸽子，所有的鸽子都被关在鸽笼里，那么至少有一个笼子有至少2只鸽子。 鸽巢原理证明 使用反证法证明： 假设n个鸽笼，每个鸽笼只有一只鸽子，那么最多只有n个鸽...