数据结构
w1wi
这个作者很懒,什么都没留下…
展开
-
插入排序、冒泡排序、选择排序、快速排序(笔记+代码)
插入排序、冒泡排序、选择排序、快速排序1.插入排序插入排序,其实就像打牌一样,每一次从未添加数列中(牌堆)里面选取最近的一个关键字(数),将这个数插入到已添加数列(手牌)中。然后,因为插入的时候是需要进行对这些数进行平移的,所以,我们在平移的时候需要将这一个需要插入的数存放在我们的0号下标位置,这样的话就可以对插入位置的右边部份进行平移操作。(当然,如果已经是比它的前一个数要大的话,那就不需要再进一步比较了)直到所有未添加数列(牌库)中的数都插入到相应的位置(手牌)中,这样的话就完成了排序操作//插入原创 2020-12-28 19:18:28 · 165 阅读 · 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 · 191 阅读 · 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 · 288 阅读 · 0 评论