摘要: 线性表结构体: typedef struct Array{ int len; // 记录数组内有效元素个数 int max; // 记录最大元素个数 int *pBase; }Ar, *pAr; 顺序表基本运算: 初始化一个Array pAr CreatArray(int num) //初始化一个A 阅读全文
posted @ 2019-11-09 21:31 小白的个人总结 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 纠删码(Erasure Code)中的数学知识 背景 在数据存储领域,Hadoop采用三副本策略有效的解决了存储的容错问题,但是三副本策略中磁盘的利用效率比较低,仅有33%,而且副本带来的成本压力实在太高,后来适时的出现了纠删码的概念。当冗余级别为n+m时,将这些数据块分别存放在n+m个硬盘上,这样 阅读全文
posted @ 2019-11-09 17:46 小白的个人总结 阅读(11240) 评论(0) 推荐(2) 编辑
摘要: 输入一个小于1的正小数,分别输出最简分数的分子和分母。 此代码的目的是简单快速的求出有限位小数对应的最简真分数。 C语言代码如下: # include <stdio.h> # include <string.h> // 判断两个整数的最大公约数是否为1 int is_prime(int a, int 阅读全文
posted @ 2019-11-09 16:34 小白的个人总结 阅读(2249) 评论(0) 推荐(0) 编辑