![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PTA
iroy33
这个作者很懒,什么都没留下…
展开
-
家谱处理
比自己空格小一个的上一个人就是自己的爸爸last[级别]存各个代的上一个出现的人/*可以用一个数组来维护 当前空格数/2 的那个人 那么 当前空格数/2 - 1 的人就是他父母*/#include<iostream>#include<string>#include<algorithm> ...原创 2019-03-23 11:02:10 · 513 阅读 · 2 评论 -
L3-010 是否是完全二叉搜索树
涉及到完全二叉树的时候还是用数组比较好鸭,root的左儿子是2*root, root的右儿子是2*root+1如果用指针建树,好像不太好判断是否是完全二叉树#include<iostream>using namespace std;const int N=100;int num[N];int maxx=0;int n;int main(){ cin>...原创 2019-03-28 20:56:19 · 111 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1020 Tree Traversals (25 point(s))+GPLT 玩转二叉树
题意:给出一棵二叉树的后序遍历序列和中序遍历序列,求这棵二叉树的层次遍历序列#include<cstdio>#include<cstring>#include<queue>using namespace std;struct node{ int data; node *lch; node *rch;};const in...原创 2019-03-27 16:24:21 · 115 阅读 · 0 评论 -
L2-004 这是二叉搜索树吗? (25 point(s))
题意:所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列,现请你编写程序,判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。如果输入序列是对一棵二叉搜索树或其镜像进行前序遍历的结果,则首先在一行中输出YES,然后在下一行输出该树后序遍历的结果。数字间有 1 个空格,一行的首尾不得有多余空格。若答案是否,则输出NO。tips:1、镜...原创 2019-03-27 11:48:06 · 238 阅读 · 0 评论 -
PTA5-11 基于词频的文件相似度
5-11 基于词频的文件相似度 (30分)实现一种简单原始的文件相似度计算,即以两文件的公共词汇占总词汇的比例来定义相似度。为简化问题,这里不考虑中文(因为分词太难了),只考虑长度不小于3、且不超过10的英文单词,长度超过10的只考虑前10个字母。输入格式:输入首先给出正整数NN(\le 100≤100),为文件总数。随后按以下格式给出每个文件的内容:首先给出文件正文,最后在一行中只给...原创 2019-03-09 20:08:14 · 1302 阅读 · 0 评论 -
L2-002 链表去重 (25 point(s))
给定一个带整数键值的链表L,你需要把其中绝对值重复的键值结点删掉。即对每个键值K,只有第一个绝对值等于K的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定L为 21→-15→-15→-7→15,你需要输出去重后的链表 21→-15→-7,还有被删除的链表 -15→15。输入格式:输入在第一行给出 L 的第一个结点的地址和一个正整数N(≤105,为结点总...原创 2019-03-29 20:48:27 · 197 阅读 · 0 评论 -
L3-017 森森快递 (30 point(s)) 区间贪心+线段树区间更新
森森开了一家快递公司,叫森森快递。因为公司刚刚开张,所以业务路线很简单,可以认为是一条直线上的N个城市,这些城市从左到右依次从0到(N−1)编号。由于道路限制,第i号城市(i=0,⋯,N−2)与第(i+1)号城市中间往返的运输货物重量在同一时刻不能超过Ci公斤。公司开张后很快接到了Q张订单,其中j张订单描述了某些指定的货物要从Sj号城市运输到Tj号城市。这里我们简单地假设所有...原创 2019-03-29 20:31:03 · 1354 阅读 · 2 评论 -
天梯赛赛前复习 没有排版,只为记录,建议别点
str="$#"; for(int i=0;i<len;++i) { str+=s[i]; str+='#'; }int manarcher() //回文子串长度为半径-1{ len=str.size(); p[0]=0;id=0; ...原创 2019-03-29 20:55:50 · 189 阅读 · 2 评论 -
PTA 基础题集
7-1 厘米换算英尺英寸 (15 point(s))感觉不值15分emm,明白inch/12一定是小于1的即可#include<iostream>using namespace std;int main(){ int a; cin>>a; int foot,inch; foot=a/100.0/0.3048; inch...原创 2019-03-11 10:01:05 · 950 阅读 · 0 评论 -
PTA 数据结构题集
只记录了自己A了的题,代码中的错误记录是为了提醒自己7-1 最大子列和问题 (20 point(s))裸题#include<iostream>using namespace std;//dp[i] 以i结尾的最大值const int N=1e5+10;int dp[N];int a[N];int main(){ int n; cin>&...原创 2019-03-23 11:06:21 · 4796 阅读 · 0 评论 -
stl栈实现计算表达式的值
王老师那么可爱(*╹▽╹*),讲了一节课计算表达式,我当然要完成作业啦,虽然网络编程课写这个很奇怪欢迎大家debug~~~首先是中缀转后缀表达式:存储的数据结构是queue<node>,node.flag区分是操作数还是操作符操作符的优先级由map<char,int>给出,只涉及+-*/(),支持括号嵌套,以及负数case1: 如果是操作数,把数值读出来...原创 2019-03-08 20:14:46 · 564 阅读 · 0 评论