算法设计与分析基础
文章平均质量分 83
疯狂-的-蜗牛
https://github.com/JelinYao
展开
-
C++实现:霍夫曼编码
#ifndef CHUFFMANTREE_H_ #define CHUFFMANTREE_H_ #include #include #include #include using namespace std; /***************************************************************************/ /*先谈谈霍夫曼编码的基本原创 2012-05-21 21:58:08 · 5619 阅读 · 0 评论 -
两道C语言面试题
1、如果已知一个数的阶乘的结果不大于10的4次方,则可以设置一个矩阵b[4]存放每个位。 例如,5!=120,则,b[0]=0,b[1]=2,b[2]=1,b[3]=0。 给出一个求阶乘的方法:如果已知K的阶乘,求K+1的阶乘时, 可用矩阵b的每一位去乘以(k+1),如果结果大于9,就进位到前一位,直到所有的位都小于等于9 问:(1)、如果是b[100],写出完整的求阶乘的程序 (2)、原创 2013-03-17 16:17:08 · 1407 阅读 · 0 评论 -
VC读取大文件之创建文件映射及文件写入效率测试
文件太大,没法一次读取到内存进行操作?Windows提供了内存映射API来读取大文件,与普通文件读取相比,内存映射效率比较高。 从代码层面上看,从硬盘上将文件读入内存,都要经过文件系统进行数据拷贝,并且数据拷贝操作是由文件系统和硬件驱动实现的,理论上来说,拷贝数据的效率是一样的。但是通过内存映射的方法访问硬盘上的文件,效率要比read和write系统调用高,这是为什么呢?原因是read()是系统原创 2015-02-11 15:35:37 · 6802 阅读 · 0 评论 -
C++实现常用排序算法(快速排序、冒泡排序、希尔排序、折半插入排序、直接插入排序)
#ifndef SORT_ALGORITHM_H_ #define SORT_ALGORITHM_H_ #include #include using std::cout; using std::endl; template //T为排序序列元素类型,len为序列元素数目 class CSort { public: CSort(const T* arr); virtual~ CSort()原创 2016-12-18 22:01:43 · 2406 阅读 · 1 评论 -
VC++高斯滤波\中值滤波实现图像模糊处理
一、算法 高斯模糊算法 详见:高斯模糊,基本思想就是利用高斯函数,将一个坐标点的所有邻域的加权平均值设置为这些点的颜色值。 中值滤波算法就更简单了:将一个坐标点的所有邻域的平均值设置为这些点的像素值。 二、算法的代码实现 高斯函数: 使用宏定义来替换: #define PI 3.1415926 //高斯模糊函数 #define GAUSS_FUN(x, y) (exp(-(x*x)原创 2015-02-14 16:18:45 · 6733 阅读 · 0 评论