- 博客(10)
- 收藏
- 关注
原创 哈夫曼树(Huffman Tree)
哈夫曼树(Huffman Tree),又称为最优二叉树,是一种带权路径长度最短的二叉树。它常用于数据压缩和编码领域,特别是在霍夫曼编码(Huffman Coding)中。哈夫曼树的构建过程是一个贪心算法的应用,通过构建一个最优前缀编码来最小化整体的编码长度。
2024-04-09 22:41:33 520
原创 哈希查找(Hash,散列)
哈希查找(Hash Search)是一种基于哈希表(Hash Table)的数据结构实现的查找算法。哈希表是一种通过哈希函数将关键字映射到表中一个位置来访问记录的查找表。这种数据结构允许高效的插入、删除和查找操作,平均时间复杂度为 O(1),在最坏情况下可能退化为 O(n)。
2024-04-09 22:16:12 435
原创 归并排序算法
归并排序(Merge Sort)是一种分治算法,它的基本思想是将一个大问题分解成若干个较小的子问题来解决,然后将子问题的解合并起来得到原问题的解。归并排序是一种稳定的排序算法,其时间复杂度为 O(n log n),空间复杂度为 O(n)。归并排序的实现可以分为两个主要步骤:分割和合并。
2024-04-09 21:49:46 342
原创 基于C++类模板编写一个排序类,至少实现三种排序算法,并用这个排序类对学生数组进行排序,学生类包含姓名、成绩等属性及对应的读写方法、运算符。
基于C++类模板编写一个排序类,至少实现三种排序算法,并用这个排序类对学生数组进行排序,学生类包含姓名、成绩等属性及对应的读写方法、运算符。
2023-05-15 15:53:42 142
原创 编写程序, 使用Linux操作系统中的信号量机制模拟 实现生产者-消费者问题。设有一个生产者可以生产 水果并放入缓冲区(最多只能放10个水果) ,有一 个消费者, 不断从缓冲区中取出水果,并吃掉水 果
编写C语言程序,模拟实现首次/最佳/最坏适应算法的内存块分配和回收,要求每次分配和回收后显示出空闲分区和已分配分区的情况。假设初始状态下,可用的内存空间为640KB。
2023-05-11 18:43:19 1692 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人