![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 62
Sirius_Dream
这个作者很懒,什么都没留下…
展开
-
等价类和并查集
一、等价类的定义集合S上有关系原创 2021-07-18 17:35:01 · 413 阅读 · 0 评论 -
哈夫曼树及哈夫曼编码(详细工程讲解)
一、什么是哈夫曼编码?1.文件编码文件是由字符构成的,ACSII码中大概包含100个可打印的字符,每一个字符都有其特定的编码,扩展ACSII码为8位,也就是说不同的字符都需要用8位二进制位来编码,这是一种等长码。在一些文件中,每个字符出现的频率是不等的,对于哪些出现频率相对较低的字符来说,用同样长度的编码就浪费了空间,因此我们要简化编码就需要根据实际情况来确定编码长度,这就是文件压缩的思想。但是我们如何将一个文本文件压缩后解压还和原来文件一样呢?我们就需要设计新的...原创 2021-07-18 16:07:09 · 2608 阅读 · 4 评论 -
二叉树的第一条最长路径
打印输出二叉树的第一条最长路径:我的思路是计算每一个节点的高度,若右儿子的高度比左儿子高,则向右儿子走,否则向左儿子走,下面的几种算法,可以在创建二叉树后加入一个标记height记录结点的高度,比较高度即可,也可以边走边计算高度。#include<iostream>#include<queue>using namespace std;typedef struct tree{ int data; int depth; struct tree* left; st.原创 2021-07-16 18:42:17 · 770 阅读 · 0 评论 -
两种模式匹配算法
在处理多行文本寻找子串时,我们用到查找的方法叫做模式匹配,下面我介绍两种模式匹配算法:1.朴素模式匹配算法:顾名思义,朴素的模式匹配算法就是按照匹配串的字符顺序每循环自增一来匹配模式串。int simple_StringMatching(string match,string target,int pos){ //match是模式串,target是目标串,pos是开始匹配的位置 int i=pos,j=0; while(i<target.size()-match.siz原创 2021-07-16 18:32:06 · 1563 阅读 · 0 评论 -
数据结构第七次上机题解
一、序列调度有一个N个数的序列A:1,2,……,N。有一个后进先出容器D,容器的容量为C。如果给出一个由1到N组成的序列,那么可否由A使用容器D的插入和删除操作得到。输入格式:第1行,2个整数T和C,空格分隔,分别表示询问的组数和容器的容量,1≤T≤10,1≤C≤N。第2到T+1行,每行的第1个整数N,表示序列的元素数,1≤N≤10000。接下来N个整数,表示询问的序列。输出格式:T行。若第i组的序列能得到,第i行输出Yes;否则,第i行输出No,1≤i≤T。输入样例:在这里原创 2021-06-21 15:47:01 · 232 阅读 · 0 评论