2015年7月16日

卡塔兰数

摘要: 出栈次序问题:一个栈的进栈序列为1,2,3……n,有多少种不同的出栈序列?#include #include #include using namespace std;#define N 100int len, num[2], arr[N]; // num[2]分别记录剩余的入栈出栈操作次数st... 阅读全文

posted @ 2015-07-16 12:06 huashunli 阅读(199) 评论(0) 推荐(0) 编辑

三分法

摘要: 1.三分法模板double Calc(Type a){ /* 根据题目的意思计算 */}void Solve(void){ double Left, Right; double mid, midmid; double mid_value, midmid_value; L... 阅读全文

posted @ 2015-07-16 12:00 huashunli 阅读(257) 评论(0) 推荐(0) 编辑

哈弗曼编码

摘要: #include #include #include using namespace std;#define MAXNUM 10#define MAXBIT 10#define MINWEIGHT 1000000typedef struct{ char value; ... 阅读全文

posted @ 2015-07-16 10:57 huashunli 阅读(154) 评论(0) 推荐(0) 编辑

RAID01/RAID10

摘要: 1.RAID01和RAID10都是RAID0和RAID1的结合,兼顾在存储性能和安全性能方面的优点,先介绍二者各自原理:RAID01是加速镜像(即先条带再镜像),图中有8块物理磁盘,首先RAID控制器通过RAID0技术分别抓取四块磁盘组成两个虚拟盘,然后控制器再通过RAID1技术将两个虚拟盘形成一个... 阅读全文

posted @ 2015-07-16 09:42 huashunli 阅读(684) 评论(0) 推荐(0) 编辑

导航