数据结构相关
tpfgfxz
希望可以在技术这条路上走的更远,同时希望可以和大家一起分享工作中的心得!
展开
-
数据压缩解析及C语言实现介绍
引言 现有的压缩算法有很多种,但是都存在一定的局限性,比如:LZw[1]。主要是针对数据量较大的图像之类的进行压缩,不适合对简单报文的压缩。比如说,传输中有长度限制的数据,而实际传输的数据大于限制传输的数据长度,总体数据长度在100字节左右,此时使用一些流行算法反而达不到压缩的目的,甚至增大数据的长度。本文假设该批数据为纯数字数据,实现压缩并解压缩算法。 1 数据压缩概念 数转载 2013-07-10 23:26:12 · 5789 阅读 · 2 评论 -
C语言各种排序算法汇总
1)“冒泡法” 冒泡法大家都较熟悉。其原理为从a[0]开始,依次将其和后面的元素比较,若a[0]>a[i],则交换它们,一直比较到a[n]。同理对a[1],a[2],...a[n-1]处理,即完成排序。 void bubble(int *a,int n) /*定义两个参数:数组首地址与数组大小*/ { int i,j,temp; for(i=0;i for(原创 2013-09-15 22:56:31 · 1278 阅读 · 0 评论 -
二分法查找
int binary_search(int array[],int value,int size){ int low=0,high=size-1,mid; while(low { mid=(low+high)/2; if(value==array[mid])//比较是不是与中间元素相等 return mid; else if(value > arra原创 2013-09-15 23:00:24 · 618 阅读 · 0 评论 -
软件滤波方法总结
软件滤波算法 (2008-09-03 09:22)分类: 技术文章 1、限幅滤波法(又称程序判断滤波法) A、方法: 根据经验判断,确定两次采样允许的最大偏差值(设为A) 每次检测到新值时判断: 如果本次值与上次值之差 如果本次值与上次值之差>A,则本次值无效,放弃本次值,用上次值代替本次转载 2013-09-15 23:24:56 · 1408 阅读 · 0 评论