前述首先介绍一下有关C++里面排序的模板, 包含的头文件是1#include<algorithm> 常用的几种用法: sort函数1) 比如int x[N], 有n个元素, 直接使用sort(x,x+n);2) 定义比较模式cmp, 然后使用sort(x,x+n,cmp);比如(按下面的方法使用):1234567891011121314#include <algorithm>struct pix{ int x,y;}p[1000+5];int cmp( ...

欧几里得算法和扩展欧几里得算法欧几里得算法看上去高大上，其实质是辗转相除法，用于计算两个整数的a,b的最大公约数。基本算法: 假设 $$ a=qb+r $$ 其中a,b,q,r都是整数, 则gcd(a,b) = gcd(b,r); 证明可以参考链接欧几里得与扩展欧几里得扩展欧几里得描述的是: $$ap+b*q=c$$(a,b,c已知, p,q未知), 若存在解则c mod gcd(a,b) = 0, 并且p,q的其中一个解可以通过扩展的欧几里得算法求得。 首先求$$ap + bq = gcd(a ...

此文翻译于Sage Weil在2006年发表于OSDI上的文章(Ceph: A Scalable, High-Performance Distributed File System)，由于用于本人的毕业设计文献翻译，所以严禁复制和转载，违者必究! 摘要我们已经开发出ceph，一个能提供卓越的性能，可靠性和可扩展性的分布式文件系统。ceph通过一个伪随机数据分布函数(CRUSH)取代分配表来最大化分离数据和元数据的管理。CRUSH函数被设计用于异构，动态，由不可靠对象存储设备(OSDs)构成的集 ...

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. Quick StartCreate a new post1$ hexo new "My New Post" M ...