摘要:
==哈夫曼(Huffman)编码==算法是基于二叉树构建编码压缩结构的,它是数据压缩中经典的一种算法。算法根据文本字符出现的频率,重新对字符进行编码。 首先请大家阅读下面两段中外小学作文: 中国- 今天天气晴朗,我和小明出去玩!小明贪玩,不小心摔了一跤,小明被摔得哇哇哭了,小明的爸爸闻声赶来,又把小 阅读全文
摘要:
# 1.知识框图 ![](https://img2023.cnblogs.com/blog/2657127/202306/2657127-20230625220052278-766567473.png) 版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和 阅读全文
摘要:
# 1.链表结构 ```C++ typedef struct _LinkNode { int data; //结点的数据域 struct _LinkNode* next; //结点的指针域 }LinkNode, LinkList; //LinkList 为指向结构体LNode 的指针类型 ``` # 阅读全文
摘要:
# 1.队列基本概念 队列是一种特殊的受限制的线性表。 **队列(queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。** 队列是一种先进先出的(First In First Out)的线性表,简称FIFO。允许插入的一端为队尾,允许删除的一端为队头。队列不允许在中间部位进行操作 阅读全文
摘要:
```C++ #define _CRT_SECURE_NO_WARNINGS #include #include #include //节点结构体 struct stackNode { struct stackNode * next; }; //栈的结构体 struct LStack { struc 阅读全文
摘要:
每当皇帝选妃时,首席太监小桂子总是忍不住在旁边偷窥这些候选的美女,有一次他发现做为伴读小书童的你居然犯了个常人都可以轻易看出的错误,有几位候选的美女站成如下一排: ![](https://img2023.cnblogs.com/blog/2657127/202306/2657127-20230625 阅读全文
摘要:
从前有个王国,国王骄奢无度,贪图女色,后宫佳丽三千,但还是动用大量财力物力在全国范围内招妃纳妾,浸淫于女色之中。 又是一年的选妃开始,今年国王对身高比较敏感,要求这些候选者按照从低到高的顺序排列,供其选择。。。 宫廷首席太监小桂子于是命令所有小公公把宫女的身高都量出来并上报到他处,然后命令身为太监伴 阅读全文
摘要:
贪婪算法(贪心算法)是指在对问题进行求解时,在每一步选择中都采取最好或者最优(即最有利)的选择,从而希望能够导致结果是最好或者最优的算法。 请看下面案例,假设有如下课程,希望尽可能多的将课程安排在一间教室里: 课程 开始时间 结束时间 美术 9:00 10:00 英语 9:30 10:30 数学 1 阅读全文
摘要:
# 1.哈希表的故事导入 ==故事情节== 为了提高开发团队精神,缓解工作压力,某IT公司组织开发团队的12位男同事和测试团队的12位女同事开展真人CS 4vs4 野战联谊!面对性感的女同事,男同事们个个摩拳擦掌,跃跃欲试! 野战活动那天,根据男女搭配,干活不累的原则,带队的专业教练让男同事站成一排 阅读全文
摘要:
# 1.回溯的基本原理 在问题的解空间中,按深度优先遍历策略,从根节点出发搜索解空间树。算法搜索至解空间的任意一个节点时,先判断该节点是否包含问题的解。如果确定不包含,跳过对以该节点为根的子树的搜索,逐层向其祖先节点回溯,否则进入该子树,继续深度优先搜索。 回溯法解问题的所有解时,必须回溯到根节点, 阅读全文