
C语言
W_ILU
人生如覆水行舟,不进则退
展开
-
C语言实现数组倒置(异或运算)
如题,输入一个空间为10的数组,将数组倒置并输出。要求:用尽量少的时间和空间完成分析:指定了数组长度,而不增加空间成本则不能新建新的数组,实现数组倒置可以借助第三变量互换数组元素,但此方法也不是最高效的,可以采用异或运算,比较接近底层运算速度快代码如下#include<stdio.h>int main(){ int a[10]; int j,i,temp; printf(原创 2016-03-24 09:44:05 · 9376 阅读 · 1 评论 -
贪心算法之哈夫曼编码(C语言实现)
如题问题描述:现有一个文本文件,其中包含的字符数据出现的次数各不相同,先要求对该文本中包含的字符进行编码,使文本占用的位数更小。问题分析:我们知道文件的存储都是以二进制数表示的,如:字符c可以表示为010101…之类的。因为不同的操作系统对于不同的数据类型会分配给相同的数据容器长度,如C中int型数据固定占用4个字节的存储空间。现在问题时因为各个字符出现的概率不同,那么我们就可以给出现概率高的字符分原创 2016-03-19 15:03:04 · 15706 阅读 · 1 评论