weixin_49642005的博客

哈弗曼树与哈弗曼编码及其应用这个周末对哈弗曼编码进行了编写，本来打算自己写，结果发现笨的一批，全程参考此博客，而且还耗费了两天时间。写在这里主要算是给自己一个记录吧，毕竟也花费时间整了。参考链接： https://blog.youkuaiyun.com/qq_40738840/article/details/85406330?ops_request_misc=&request_id=&biz_id=102&utm_term=%E5%93%88%E5%BC%97%E6%9B%BC%E7%BC

经典二叉树/* 树和二叉树 数据类型：树 存储方式：链式 功能：遍历二叉树 二叉链表和三叉链表区别：二叉只有左右孩子指针，三叉还有一个双亲指针*/#include<iostream>using namespace std;#define MAX_SIZE 100#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typed

串 可以理解为内容受限的线性表主要讲解两个算法，一个是BF算法，朴素的模式匹配法（亦称暴力破解法）；另一个是KMP算法，这个算法是三位前辈创的，避免了重复遍历的情况。另外是在KMP算法的基础上进行的优化，只需改动内置函数next()。/* BF算法：也称暴力破解法，通过穷举法的思路进行比对。 可以理解为双指针。 时间复杂度O(n*m) KMP算法：通过next数组记录 模式串 的重复部分，从而将时间复杂度提高 O(n+m);*/#include<iostream>using n

《数据结构与算法》 青岛大学-王卓 队列（链式存储）C++1.数据类型：队列（属于线性表）2.存储方式：链式存储3.常用名称：链队队列链式结构的储存形式。链队的入队出队操作。（注：图片截取自《数据结构与算法》-青岛大学王卓bilibili视频）/* 链队 数据类型：队列 存储类型：链式存储 功能：*/#include<iostream>using namespace std;#define MAX_SIZE 100#define TRUE 1#defin

《数据结构与算法》 青岛大学-王卓 队列（顺序循环存储）C++数据类型：队列（也是属于线性表）存储方式：顺序循环存储常用名称：顺序循环队列/* 顺序循环队列 数据类型：队列（线性表） 存储类型：顺序存储 功能：初始化、清空、销毁、队长度、队头元素、插入元素、删除元素*/#include<iostream>using namespace std;#define MAX_SIZE 100#define TRUE 1#define FALSE 0#define O

《数据结构与算法》 青岛大学-王卓 栈（链式存储）C++1.数据类型：栈2.存储方式：链式存储3.常用名称：链栈/* 链栈 数据结构：栈 线性表 存储类型：链式存储*/#include<iostream>using namespace std;#define MAX_SIZE 100#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVER

《数据结构与算法》 青岛大学-王卓 栈（顺序存储）C++栈：本质上依旧是线性表。栈的定义：限定只能在表的一端进行插入和删除运算的线性表（只能在栈顶操作）。栈的特点：后进先出（LIFO）原则。1.数据类型：线性表2.存储方式：顺序存储3.常用名称：顺序栈/* 顺序栈 数据类型：栈 存储类型：顺序存储 功能：初始化、销毁、判断是否为空栈、栈的长度、取栈顶元素、置空栈、入栈、出栈*/#include<iostream>using namespace std;#defi

《数据结构与算法》 青岛大学-王卓 线性表（链式存储）C++B站链接：[https://www.bilibili.com/video/BV1nJ411V7bd?p=20]本人能力有限，本想利用类和模板去实现一个链表，但有点问题，最终没能实现，最后跟随视频利用结构体实现的链表。没能实现的原因，我觉得模板不能够这么用，包括上一章线性表的顺序存储内容，线性表就是一种数据结构，如果想存放什么类型，只要将此类型重定义typedef就可以了。没必要利用模板进行，另外模板和重定义不能重新出现，因为重定义必须是对

《数据结构与算法》 青岛大学-王卓 线性表 C++