![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
考试
Wade_Gao
这个作者很懒,什么都没留下…
展开
-
图的深度优先遍历和广度优先遍历
不多说,直接上代码common.h#pragma once#include <iostream>#include <limits.h>#include <queue>#include <utility>#include <vector>class Graph{public: int vecnum; int edgenum; bool *visited; std::vector<std::v原创 2020-09-10 21:29:25 · 132 阅读 · 0 评论 -
C++模拟n门问题
这个门数可以自己更改#include <cstdlib>#include <ctime>#include <iomanip>#include <iostream>#include <vector>using namespace std;#define LEN 999999#define How_Many_Doors 100bool Test(bool IsChange){ vector<bool> Doo原创 2020-08-17 21:19:45 · 365 阅读 · 0 评论 -
浙大版《数据结构(第2版)》题目集习题4.5 顺序存储的二叉树的最近的公共祖先问题 (25分)
二、解题思路这个题利用了二叉树孩子结点和其父节点下标的索引关系:若顺序树的索引从1开始,那么子节点的索引除以二就是其父节点的索引,注意一定是要使得树的索引从1开始才有这个性质三、解题代码#include <iostream>#include <vector>using namespace std;int main(){ int n; cin >> n; auto T = new int[n]; if(!T) exit(0)..原创 2020-07-13 18:05:01 · 231 阅读 · 0 评论 -
数据结构与算法题目集(中文)7-15 QQ帐户的申请与登陆 (25分)
一、解题思路采用unordered_map建立起QQ号和pwd的映射,仅此而已二、解题代码#include <iostream>#include <string>#include <unordered_map>using namespace std;int main(){ int N; cin >> N; unordered_map<string, string> ump; for(int i = .原创 2020-07-04 23:41:00 · 209 阅读 · 0 评论 -
浙大版《数据结构(第2版)》题目集最长连续递增子序列 (20分)
一、解题思路采用双指针法,就像切割字符串一样,来处理这个序列。首先定义一对前后指针left和right,分别表示本递增区间的起始位置和终止位置然后定义一个slnStart,来确定当前最优解(当前找到的最长递增序列)的起始位置定义一个maxLength,其含义为当前找到的最长长度,设置初始值为1,意思是即使向量全逆序,也至少要输出一个元素然后呢,挨个扫描向量的元素,查看下一个元素是不是递增的,直到找到本递增区间的终止位置然后,根据得到的left和right值,就可以确定这个递增区间的长度,位ri.原创 2020-07-04 23:22:35 · 447 阅读 · 0 评论 -
浙大版《数据结构(第2版)》题目集5.13 词频统计 (30分)
请编写程序,对一段英文文本,统计其中所有不同单词的个数,以及词频最大的前10%的单词。所谓“单词”,是指由不超过80个单词字符组成的连续字符串,但长度超过15的单词将只截取保留前15个单词字符。而合法的“单词字符”为大小写字母、数字和下划线,其它字符均认为是单词分隔符。输入格式:输入给出一段非空文本,最后以符号#结尾。输入保证存在至少10个不同的单词。输出格式:在第一行中输出文本中所有不同单词的个数。注意“单词”不区分英文大小写,例如“PAT”和“pat”被认为是同一个单词。随后按照词频递减的顺原创 2020-06-24 22:18:28 · 597 阅读 · 0 评论 -
浙大版《数据结构(第2版)》题目集5.10 线性探测法的查找函数 (20分)
一、题目描述#include <stdio.h>#define MAXTABLESIZE 100000 /* 允许开辟的最大散列表长度 */typedef int ElementType; /* 关键词类型用整型 */typedef int Index; /* 散列地址类型 */typedef Index Position; /* 数据所在位置与散列地址是同一类型 *//* 散列单元状态类型,分别对应:有合法元素、空单元、有已删除元素 */原创 2020-06-24 12:25:07 · 389 阅读 · 0 评论 -
浙大版《数据结构(第2版)》题目集1.9 有序数组的插入 (20分)
本题要求将任一给定元素插入从大到小排好序的数组中合适的位置,以保持结果依然有序。函数接口定义:bool Insert( List L, ElementType X );其中List结构定义如下:typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Position Last; /* 保存线性表中最后一个元素的位置 */};L是用户传入的一个线性表,原创 2020-06-22 19:03:50 · 284 阅读 · 0 评论 -
王道SqList编程题答案
SqList1. DelMinint DelMin(SqList &L){ if(!L.length){ cout << "Error!" << endl; exit(0); } int min = L.data[0], loc = 0; for(int i = 1; i < L.length; i++){ if(L.data[i] < min){ loc原创 2020-06-17 09:54:00 · 545 阅读 · 0 评论 -
浙大版《数据结构(第2版)》题目集3.13 双端队列 (25分)
双端队列(deque,即double-ended queue的缩写)是一种具有队列和栈性质的数据结构,即可以(也只能)在线性表的两端进行插入和删除。若以顺序存储方式实现双端队列,请编写例程实现下列操作:Push(X,D):将元素X插入到双端队列D的头;Pop(D):删除双端队列D的头元素,并返回;Inject(X,D):将元素X插入到双端队列D的尾部;Eject(D):删除双端队列D的尾部元素,并返回。函数接口定义:bool Push( ElementType X, Deque D );E原创 2020-06-16 23:37:54 · 869 阅读 · 0 评论 -
2020年华中科技大学计算机科学与技术学院研究生入学考试复试专业实践能力考核试题——监控相机布局问题
一、题目描述二、解题思路因为我并没有接触和了解过提示中列举出来的除了贪心算法之外的算法,所以我采用贪心算法来解决GetDataFromTXT()函数将txt中的数据读入哈希表,建立起摄像头ID和覆盖区域的映射建立一个当前仍没有被覆盖的点位集合,对于运行到这步的程序,也就是全部待监控点位的集合Calculate()函数选出一个摄像头,这个摄像头可以覆盖最多的监控盲区,即取每个由摄像头ID映射出来的该摄像头覆盖区域集合和当前盲区集合的交集取所有交集中元素最多的那个摄像头ID,原创 2020-05-18 23:44:27 · 1399 阅读 · 1 评论 -
华中科技大学18年机试第三题:循环小数
一、题目描述输入一个带除法运算的字符串,输出运算结果。其中,除不尽的,如果有循环小数,要用括号标识循环体。输入:8/5 输出:1.6(而不是1.6000…)输入:1/3 输出:.(3)(而不是0.333…)输入:11/13 输出:.(846153)二、解题思路这道题重点是怎么找到循环节的位置。我们知道,任意两个自然数相除一定是无限循环小数首先,先输出结果的整数部分,这步很简...原创 2020-04-09 21:59:31 · 406 阅读 · 0 评论