CodeMagicianT

2023年6月26日

摘要：插入排序虽好，但是某些特殊情况也有很多缺点，比如像下面这种情况: ![](https://img2023.cnblogs.com/blog/2657127/202306/2657127-20230626124553836-1281118372.png) 169 前的元素基本不用插入操作就已经有序，元阅读全文

posted @ 2023-06-26 12:46 CodeMagicianT 阅读(39) 评论(0) 推荐(0)

27.插入排序

摘要：自从上次小桂子发现了冒泡排序后，他开始相信自己的聪明才智比伴读小书童居然要高,所以他更加热衷于排序算法研究了，没事的时候，时不时找几个宫女演练一下，这时他又发现了一个新的排序方式，对于一下宫女们的队列： ![](https://img2023.cnblogs.com/blog/2657127/202 阅读全文

posted @ 2023-06-26 10:00 CodeMagicianT 阅读(28) 评论(0) 推荐(0)

2023年6月25日

18.哈夫曼编码

摘要： ==哈夫曼（Huffman）编码==算法是基于二叉树构建编码压缩结构的，它是数据压缩中经典的一种算法。算法根据文本字符出现的频率，重新对字符进行编码。首先请大家阅读下面两段中外小学作文：中国- 今天天气晴朗，我和小明出去玩！小明贪玩，不小心摔了一跤，小明被摔得哇哇哭了，小明的爸爸闻声赶来，又把小阅读全文

posted @ 2023-06-25 22:10 CodeMagicianT 阅读(87) 评论(0) 推荐(0)

17.树

posted @ 2023-06-25 22:05 CodeMagicianT 阅读(58) 评论(0) 推荐(0)

11.单链表

摘要： # 1.链表结构 ```C++ typedef struct _LinkNode { int data; //结点的数据域 struct _LinkNode* next; //结点的指针域 }LinkNode, LinkList; //LinkList 为指向结构体LNode 的指针类型 ``` # 阅读全文

posted @ 2023-06-25 21:57 CodeMagicianT 阅读(44) 评论(0) 推荐(0)

6.队列

摘要： # 1.队列基本概念队列是一种特殊的受限制的线性表。 **队列（queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。** 队列是一种先进先出的（First In First Out）的线性表，简称FIFO。允许插入的一端为队尾，允许删除的一端为队头。队列不允许在中间部位进行操作阅读全文

posted @ 2023-06-25 21:55 CodeMagicianT 阅读(49) 评论(0) 推荐(0)

3.栈的链式存储

摘要： ```C++ #define _CRT_SECURE_NO_WARNINGS #include #include #include //节点结构体 struct stackNode { struct stackNode * next; }; //栈的结构体 struct LStack { struc 阅读全文

posted @ 2023-06-25 21:51 CodeMagicianT 阅读(25) 评论(0) 推荐(0)

26.冒泡排序

摘要：每当皇帝选妃时，首席太监小桂子总是忍不住在旁边偷窥这些候选的美女，有一次他发现做为伴读小书童的你居然犯了个常人都可以轻易看出的错误，有几位候选的美女站成如下一排： ![](https://img2023.cnblogs.com/blog/2657127/202306/2657127-20230625 阅读全文

posted @ 2023-06-25 21:47 CodeMagicianT 阅读(24) 评论(0) 推荐(0)

25.选择排序

摘要：从前有个王国，国王骄奢无度，贪图女色，后宫佳丽三千，但还是动用大量财力物力在全国范围内招妃纳妾，浸淫于女色之中。又是一年的选妃开始，今年国王对身高比较敏感，要求这些候选者按照从低到高的顺序排列，供其选择。。。宫廷首席太监小桂子于是命令所有小公公把宫女的身高都量出来并上报到他处，然后命令身为太监伴阅读全文

posted @ 2023-06-25 20:35 CodeMagicianT 阅读(32) 评论(0) 推荐(0)

24.贪心算法

摘要：贪婪算法(贪心算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法。请看下面案例，假设有如下课程，希望尽可能多的将课程安排在一间教室里：课程开始时间结束时间美术 9:00 10:00 英语 9:30 10:30 数学 1 阅读全文

posted @ 2023-06-25 18:32 CodeMagicianT 阅读(56) 评论(0) 推荐(0)

代码自由

公告