WadeGao

PTA

C++(4) Hash(2) Huawei(4) LeetCode(48) SQL(1) 剑指Offer(2) 动态规划(1) 堆(1) 嵌入式(3) 服务器(1) 未归档(3) 栈(1) 树(2) 考试(6) 计算机组成原理(2) 递归(2) 链表(2)

/ 注册

全部文章 / PTA （共10篇）

PAT乙级1094 谷歌的招聘(20分AC)

谷歌的招聘题目就自己上链接看吧刚开始因为没有注意保持要求的输出位数，第三个测试点通不过。比如输入为： 6 4 200236 虽然答案应该是23，但是你得输出0023，就是这么个原因。加了两句就OK了 cout.width(K); cout.fill('0'); 以下是AC的代...

2020-09-25

0 838

PTA数据结构与算法题目集（中文）7-26：Windows消息队列

一、题目描述二、解题思路每次都要找优先级最高的，这明显是采用优先队列来解决，结合Hash表快速对优先级所对应的消息进行快速定位，最后把输出信息保存到一个队列里，结束时一起输出，但是不保存到队列直接输出也可以知识点：对于优先队列内的元素是自定义类型，那么通过友元函数进行运算符重载来...

2020-09-24

0 687

PTA数据结构与算法题目集（中文）6-2：顺序表操作集

一、题目描述 #include <stdio.h> #include <stdlib.h> #define MAXSIZE 5 #define ERROR -1 typedef enum { false, true} bool; typedef int Elem...

2020-09-24

0 455

PTA数据结构与算法题目集（中文）-6-7: 在一个数组中实现两个堆栈

一、题目描述本题要求在一个数组中实现两个堆栈。函数接口定义： Stack CreateStack( int MaxSize ); bool Push( Stack S, ElementType X, int Tag ); ElementType Pop( Stack S, int Tag ...

2020-09-24

0 901

浙大版《数据结构（第2版）》题目集1.9 有序数组的插入 (20分)

本题要求将任一给定元素插入从大到小排好序的数组中合适的位置，以保持结果依然有序。函数接口定义： bool Insert( List L, ElementType X ); 其中List结构定义如下： typedef int Position; typedef struct LNode *...

2020-09-24

0 1057

浙大版《数据结构（第2版）》题目集5.10 线性探测法的查找函数 (20分)

一、题目描述 #include <stdio.h> #define MAXTABLESIZE 100000 /* 允许开辟的最大散列表长度 */ typedef int ElementType; /* 关键词类型用整型 */ typedef int Index; ...

2020-09-24

0 532

浙大版《数据结构（第2版）》题目集5.13 词频统计 (30分)

请编写程序，对一段英文文本，统计其中所有不同单词的个数，以及词频最大的前10%的单词。所谓“单词”，是指由不超过80个单词字符组成的连续字符串，但长度超过15的单词将只截取保留前15个单词字符。而合法的“单词字符”为大小写字母、数字和下划线，其它字符均认为是单词分隔符。输入格式: 输入给出...

2020-09-24

0 512

浙大版《数据结构（第2版）》题目集最长连续递增子序列 (20分)

一、解题思路采用双指针法，就像切割字符串一样，来处理这个序列。首先定义一对前后指针left和right，分别表示本递增区间的起始位置和终止位置然后定义一个slnStart，来确定当前最优解（当前找到的最长递增序列）的起始位置定义一个maxLength，其含义为当前找到的最长长度，设置初始值...

2020-09-24

0 475

浙大版《数据结构（第2版）》题目集习题3.11 表达式转换 (25分)

一、题目描述算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式: 输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。 ...

2020-09-24

0 1264

浙大版《数据结构（第2版）》题目集习题4.5 顺序存储的二叉树的最近的公共祖先问题 (25分)

二、解题思路这个题利用了二叉树孩子结点和其父节点下标的索引关系：若顺序树的索引从1开始，那么子节点的索引除以二就是其父节点的索引，注意一定是要使得树的索引从1开始才有这个性质三、解题代码 #include <iostream> #include <vector> u...

2020-09-24

0 619