摘要:
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 阅读全文