- 博客(6)
- 收藏
- 关注
原创 【C语言】文件的处理与操作
在C语言中,术语流(stream)表示任意输入的源或任意输出的目的地。许多小型程序都是通过一个流(通常和键盘相关)获得全部的输入,并且通过另一个流(通常和屏幕相关)写出全部的输出。较大规模的程序可能会需要额外的流。这些流常常表示存储在不同介质(如硬盘驱动器、CD、DVD和闪存)上的文件,但也很容易和不存储文件的设备(网络端口、打印机等)相关联。这里将集中讨论文件,因为它们常见且容易理解。但是,请千万记住一点,中的许多函数可以处理各种形式的流,而不仅仅可以处理表示文件的流。
2024-06-15 11:43:57 1881
原创 Huffman编码文件压缩
而Huffman编码属于可变长编码,本实验中其依据文本中字符的频率进行编码,频率高的字符的编码长度短(小于8位),而频率低的字符的编码长度长(可能多于8位),如在本实验中,字符’ ’(空格)的出现频率最高(出现65次),其Huffman编码为111(占3位,远小于一个字节的8位),其它出现频率较高的字符,如字符’e’的Huffman编码为011、字符’o’的Huffman编码为111;3. 在生成Huffman树前,初始在对字符频率权重进行(由小至大)排序时,频率相同的字符ASCII编码值小的在前;
2024-05-16 17:54:30 917
原创 动态空间的开辟
动态空间,往往是伴随着结构体出现,在数据结构中有着重要的地位例如:【问题描述】在操作系统中,空闲存储空间通常以空闲块链表方式组织,每个块包含块起始位置、块长度及一个指向下一块的指针。空闲块按照存储位置升序组织,最后一块指向第一块(构成循环链表)。
2024-05-11 21:31:32 995
原创 常用函数之排序专栏(重点qsort)
输入一组线段(用两个端点的x、y坐标表示线段,线段个数大于等于2,小于等于100),编程计算出连续线段中包含最多线段数的线段,输出相应的线段数和起点位置(注意,不是最长的连续线段,是包含最多线段的连续线段)。输入了十个线段,第一个线段两个端点分别为(80,75)和(125,75),其它线段类似,如上图所示,这些线段所构成的连续线段中包含最多线段数的连续线段的线段数为5,起点为(22,35),所以输出:5 22 35。compar:一个用于比较两个元素的函数指针,它接受两个指向元素的。
2024-05-09 18:56:12 1864
原创 对于数据结构中可能会常用的函数的小总结
相信学习C语言的小伙伴们在面对各种各样的库函数时总是会感到眼花缭乱,由于我也是临近期中考试,稍微总结了一下最近常用的库函数,目前也是希望分享给大家。
2024-05-08 21:50:35 1060
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人