数据结构
文章平均质量分 62
经典数据结构算法
西电卢本伟
这个作者很懒,什么都没留下…
展开
-
PTA 链表去重
问题描述:给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉。即对每个键值 K,只有第一个绝对值等于 K的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15,你需要输出去重后的链表21→-15→-7,还有被删除的链表 -15→15。输入格式:输入在第一行给出 L 的第一个结点的地址和一个正整数 N(≤10的五次方,为结点总数)。一个结点的地址是非负的 5 位整数,空地址NULL 用 -1 来表示。随后 N 行,每原创 2021-12-11 15:31:07 · 3157 阅读 · 2 评论 -
二叉树的遍历问题
题目:二叉树遍历问题描述给定一棵二叉树的先序遍历和中序遍历序列,求其后序遍历序列。输入格式输入数据有两行,为两个字符串,其长度n均小于等于26。第一行为先序遍历序列,第二行为中序遍历序列。二叉树中的结点名称以大写字母表示:A,B,C…最多26个结点。输出格式在一行上输出后序遍历序列。样例输入1ABCBAC样例输出1BCA样例输入2ABDFGHIECFDHGIBEAC样例输出2FHIGDEBCA主要思路这种用先序和中序序列作为建树依据来求其后续原创 2021-12-11 14:59:25 · 1112 阅读 · 0 评论 -
用优先队列STL解决哈夫曼树的带权路径长度
标题huffman编码时间限制2 S内存限制10000 Kb问题描述假设用于通信的电文由n(4<n<30)个字符组成,字符在电文中出现的频度(权值)为w1w2…wn,试根据该权值序列构造哈夫曼树,并计算该树的带权路径长度。问题输入一组数据,第1行为n的值,第2行为n个整数,表示字符的出现频度。 问题输出 输出一个整数,表示所构造哈夫曼树的带权路径长度。输入样例8 7 19 2 6 32 3 21 10输出样例261写在前原创 2021-12-10 22:10:18 · 1543 阅读 · 0 评论 -
大胆预测一下《数据结构》期末机考题
写在前面时间回到2021年12月份,突如其来的期末考试打的我们猝不及防,相信也给期末出卷老师带来了不小的压力,再加上20级是如此的特殊以及优秀,所以此次数据结构机考变成了闭卷。但天无绝人之路,闭卷的同时也意味着难度可能有所降低,参考往年的机考题,现大胆进行一波预测。(纯属个人臆想,什么都会的大佬请跳过)还有本次软工是五个题目做出三个满分,分为函数题以及编程题。且根据老师的回答,函数题占大多数,可以想到函数题大概是有三个。但我个人感觉函数题比自己完整写一道题目更难,因为所要编写的函数要满足题目片段各种奇奇原创 2022-02-27 21:09:57 · 3561 阅读 · 10 评论 -
由邻接矩阵存储的图的dfs和bfs
题目:图的深度优先遍历问题描述已知无向图的邻接矩阵,以该矩阵为基础,给出深度优先搜索遍历序列,并且给出该无向图的连通分量的个数。在遍历时,当有多个点可选时,优先选择编号小的顶点。(即从顶点1开始进行遍历)输入格式第一行是1个正整数,为顶点个数n(n<100),顶点编号依次为1,2,…,n。后面是邻接矩阵,n行n列。输出格式共2行。第一行输出为无向图的深度优先搜索遍历序列,输出为顶点编号,顶点编号之间用空格隔开;第二行为无向图的连通分量的个数。样例输入60 1 0 0 0原创 2021-12-21 11:24:18 · 800 阅读 · 4 评论