摘要：
Caveat-scriptor Write anywhere shingled disks 论文报告 第一部分：总述 全文主要介绍了基于host-managed SMR操作的两种模式：Strict-Append和caveat-scriptor。 Strict-Append模式将磁盘分为固定大小，并且 阅读全文
摘要：
算法15 数论7 一些细节题 1 整除，求余数 算法导论：31.1-12 试写出计算β位整除除以短整数的高效算法，以及计算β位整数除以短整数的余数的高效算法。所给出的算法运行时间应为θ(β^2). 1 //位运算的乘法与除法 2 #include <stdio.h> 3 4 5 6 //位运算的乘法 阅读全文
摘要：
算法15 数论6 素数，回文素数 分解质因素 阅读全文
摘要：
算法16 数论5 最大公约数，最小公倍数 有一个难点就是stein算法的证明； 证明方式转自http://blog.csdn.net/ztj111/article/details/1905015 首先引进一个符号：g_c_d是greatest common divisor（最大公约数）的缩写，g_c 阅读全文
摘要：
算法15 数论4 自守数 如果一个正整数的平方的末尾几位数等于这个数本身，那么这个数便称为自守数。 自守数有如下的一些性质 （1） 以自守数为后几位的两数相乘，结果的后几位仍是自守数； （2） n+1位的自守数出自n为的自守数。 （3） 两个n位子守数的和等于10的n次方加1. 我们给出两种自守数的 阅读全文
摘要：
算法15 数论3 水仙花数 简单地说。三维正整数在树枝上等于其各位数字的立方之和，称为水仙花数； 同样我们也可以定义一些更高等级的水仙花数，比如4位的，例如1634，1634位1,6,3,4的四次方和。 1 // 2 /* 3 题目：水仙花数 4 author taoliu——alex 2016.1 阅读全文
摘要：
算法16 数论2 亲密数 如果整数a的因子和等于整数b，整数b的因子和等于整数a，因子包括1但不包括本身，且a不等于b，则称a和b为亲密数对。 阅读全文
摘要：
算法15 数论1 完全数 完全数是一些特殊的自然整数。完全数等于其所有因子之和。所谓因子是所有的可以整除这个数的数，而不包括这个数本身。 一些完全数的概念 （1）亏数：当一个自然数的所有因子之和小于该自然数，那么该自然数便是亏数； （2）盈数：当一个自然数的所有因子之和大于该自然数，那么该自然数便是 阅读全文
摘要：
算法14 B树 更详细的讲解见http://www.xuebuyuan.com/509072.html 一棵m阶的B 树 (m叉树)的特性，如下： （1）树中每个结点含有最多含有个孩子，即m满足：ceil(m/2)-1<=n<=m-1。 （2）除根结点和叶子结点外，其它每个结点至少有[ceil(m 阅读全文
摘要：
算法13 动态规划矩阵链乘法 矩阵链乘法是动态规划里面使用到的一个例子 1 两个矩阵的计算 那么对于一个矩阵的乘法，首先如果是两个矩阵的乘法，那么如何实现呢？ 注意到我们使用二维数组表示矩阵，但是二维数组不能作为函数的返回值。具体实现如下 1 #include <stdio.h> 2 #includ 阅读全文