10 2016 档案
摘要：C语言难点3之结构，联合和指针 1 结构声明 struct tag {menber list } varible-list 注意到这两个声明被编译器当做两种截然不同的类型，即使是他们的成员列表完全相同。 2 结构成员 结构成员可以是指针，标量，数组，结构体 3 结构体的访问 直接访问：结构变量的成员
阅读全文
摘要：C语言难点1之输入输出，链接，字符串操作 最近发现写了一段时间的C之后，还是有一些点并没有很好的get，我就想总结出来，写个系列博客，自己也好好的整理一下思路。这个系列主要出自三本书：《C专家编程》，《C陷阱和缺陷》，《C和指针》。有兴趣的同学可以好好看一下这几本书，对于打好C语言的基础是个非常不错
阅读全文
摘要：C语言难点2之预处理器 1 预处理阶段 在预处理阶段中，C预处理器在源代码编译之前对其进行一些文本性质的操作。它的主要任务包括删除注释，插入被#include指定包含的文件的内容，定义和替换由#define指令定义的符号一起确定代码的部分内容是否应该根据一些条件编译指令进行编译。 2 #define
阅读全文
摘要：SMR磁盘学习9 Classifying Data to Reduce Long Term Data Movement in Shingled Write Disks 第一部分：总述 本篇文章就band compaction处理造成数据移动开销很大，造成系统的响应能力下降和整个系统活动频繁这个问题，
阅读全文
摘要：SMR磁盘学习12 drivemanaged SMR 磁盘总结 之前的SMR磁盘学习的6,7,8,9,10,11,12部分讲述了有关drive manage部分的知识，现在我们来把相关的一起总结一下。 SMR磁盘的稳定随机写性能和更新在磁盘的应用上显得十分重要，为了更好地让SMR取代现存的磁盘并得到
阅读全文
摘要：SMR磁盘学习11 Data Management and Layout for Shingled Magnetic Recording 第一部分：总述 随着计算机的发展，磁盘存储容量的需求不断扩大，最近五年磁盘容量以6个数量级第增，由超顺磁迈向垂直磁记录。目前，磁盘存储大概限制在1 Tb/in2，
阅读全文
摘要：SMR磁盘学习10 Data Handling Algorithms For Autonomous Shingled Magnetic Recording HDDs SMR的瓦结构使得磁盘的存储密度增加了，但也带来了一些问题。由于SMR写磁头操作限制，使得SMR更加倾向于顺序写，随机写的性能很糟糕。
阅读全文
摘要：SMR磁盘学习8 Novel Address Mappings for Shingled Write Disks 第一部分：总述 本文通过改变mapping，减少SWD带来的写放大问题，主要对两个因素进行了深刻的讨论，即SG（Space Gain，空间增益）和WAR（Write Amplificat
阅读全文
摘要：SMR磁盘学习7 Data Handling Algorithms For Autonomous Shingled Magnetic Recording HDDs 第一部分：总述 SMR的瓦结构使得磁盘的存储密度增加了，但也带来了一些问题。由于SMR写磁头操作限制，使得SMR更加倾向于顺序写，随机写
阅读全文
摘要：SMR之Shingled magnetic recording Area Density Increase Requires New Data Management 1 总述 全文主要介绍了在SMR磁盘上相对于传统磁盘的数据新的组织方式。主要内容包括SMR磁盘的瓦结构特点；在host-managed
阅读全文
摘要：Shingled Skylight-A Window on Shingled Disk Operation 论文报告 第一部分：总述 Skylight 是一种新奇的可用来逆推SMR磁盘特性的方法。主要包括软件和硬件两个部分。软件方法是使用软件I/O操作的延时来推测drive-managed SMR
阅读全文
摘要：HiSMRfs ：a high performance file system for shingled storage array 论文报告 第一部分：总述 HiSMRfs是一种运行在SMR磁盘上的文件系统，能够在没有重映射层的情况下管理SMR磁盘和支持随机写操作。为了达到比较好的性能，HiSMR
阅读全文
摘要：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
阅读全文
摘要：算法13 动态规划钢材裁剪 动态规划方法通常用来求解最优化问题。动态规划算法设计步骤： 1.刻画一个最优解的结构特征。 2.递归定义最优解的值。 3.计算最优解的值，通常采用自底向上的方法。 4.利用计算出的信息构造一个最优解。 文中给出了算法的伪代码，下面我们把递归，从顶到底，从底到顶的方法都实现
阅读全文
浙公网安备 33010602011771号