Bullshit Overflow

摘要： CAP理论断言任何基于网络的数据共享系统，最多只能满足数据一致性、可用性、分区容忍性三要素中的两个要素。但是通过显式处理分区情形，系统设计师可以做到优化数据一致性和可用性，进而取得三者之间的平衡。自打引入CAP理论的十几年里，设计师和研究者已经以它为理论基础探索了各式各样新颖的分布式系统，甚至到了滥用的程度。NoSQL运动也将CAP理论当作对抗传统关系型数据库的依据。CAP理论主张任何基于网络的数据共享系统，都最多只能拥有以下三条中的两条：数据一致性（C），等同于所有节点访问同一份最新的数据副本；对数据更新具备高可用性（A）；能容忍网络分区（P）。CAP理论的表述很好地服务了它的目的，即开阔设 阅读全文

摘要： 给定三个质数 3,5,7，需要得到从小到大排列的前k个合数，只能包含这三个质因子。比如k=4,那么结果是1,3,5,7初看上去感觉有点乱，貌似没有办法简单的根据第k-1个数计算第k个数，但是很显然的是，第k个数只能是用前k-1个数中的某个数乘以3或者5或者7得到。这样，我们可以认为存在3个子序列，分别对当前序列的元素乘以3或5或7，后续元素是这三个子序列归并得到，每个子序列有一个索引标示当前需要操作的元素，序列里的下一个元素总是选择这三个子序列的当前元素中最小的值，选中之后，子序列当前元素后移一个。然后重复此操作，就可以得到K个元素，算法复杂度O(n)。#include #include us 阅读全文