![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
w1wi
这个作者很懒,什么都没留下…
展开
-
插入排序、冒泡排序、选择排序、快速排序(笔记+代码)
插入排序、冒泡排序、选择排序、快速排序 1.插入排序 插入排序,其实就像打牌一样,每一次从未添加数列中(牌堆)里面选取最近的一个关键字(数),将这个数插入到已添加数列(手牌)中。然后,因为插入的时候是需要进行对这些数进行平移的,所以,我们在平移的时候需要将这一个需要插入的数存放在我们的0号下标位置,这样的话就可以对插入位置的右边部份进行平移操作。(当然,如果已经是比它的前一个数要大的话,那就不需要再进一步比较了)直到所有未添加数列(牌库)中的数都插入到相应的位置(手牌)中,这样的话就完成了排序操作 //插入原创 2020-12-28 19:18:28 · 167 阅读 · 0 评论 -
哈夫曼编码
哈夫曼编码(实现加结果) 运行结果: 代码: #include<iostream> #include <cstring> using namespace std; //动态分配数组存储哈夫曼编码 typedef char** HuffmanCode; typedef struct Huffman { char data; //代表的值 int weight; //节点权值 int lchild,rchild; int parent; }*HuffmanTree,H原创 2020-12-18 20:57:08 · 195 阅读 · 1 评论 -
顺序表的查找(笔记)
顺序表的查找 顺序查找 其实顺序查找可以理解为就是地毯式搜索,在找到正确答案之前我们都会一直地往下一个数去找。 1.准备工作 #include<iostream> #include<ctime> using namespace std; typedef struct { char words[26]; int length = 0; }SSTable; //创建一个随机的数组用于存取随机的字母 void GetRandomWords(SSTable &a) { //原创 2020-12-18 20:51:27 · 291 阅读 · 0 评论