PTA_Accept
文章平均质量分 57
keyboarder_zsq
你所认为的极限,其实是别人的起点。
展开
-
PTA 4-4 先序输出叶结点 【基础题】
//二叉树的叶结点:度为0的结点。void PreorderPrintLeaves( BinTree BT ){ if(BT==NULL) //如果传下来根节点就是空,直接返回; return; //如果存在子节点,一直下去 if(BT->Left) PreorderPrintLeaves(BT->Left); if原创 2016-11-14 21:06:53 · 2750 阅读 · 0 评论 -
PAT L3-010【完全二叉树】
静态建树判一下1-n是不是为空就好了,如果有空的 就说明不是complete binary tree(和线段树建树差不多啊)Left=2*root;Right=2*root+1#include using namespace std;typedef long long LL;struct BT{ int Left; int Right; int w;}q[200原创 2017-03-24 15:30:46 · 501 阅读 · 0 评论 -
PAT L2-014【二分】
思路:最后发现对当前列车比我大的编号的栈有没有就好了,所以开个vector存一下,然后二分一下vector找一下第一个比我大的数就好了#include using namespace std;typedef long long LL;const int N=1e5+10;int n,a[N];vectorq;int main(){ scanf("%d",&n); for原创 2017-03-24 14:43:29 · 298 阅读 · 0 评论 -
PAT1060【大模拟啊】
怎么麻烦怎么来了???提供几个案例:5 0.00001 0.000010 0.0 0.02221 0.001 0.20002 005.06 0.2301 00.020 0贴份代码跑。。#include using namespace std;typedef long long LL;int n,m;string s1,s2;string a,b原创 2017-03-22 00:02:52 · 441 阅读 · 0 评论 -
PAT 1071【STL string应用】
1.单case很多清空没必要的2.string+ char 最好用pushback3.string +string就直接+#include using namespace std;typedef long long LL;const int N=2e6+10;map mp;string temp,res;int num;string s;int原创 2017-03-21 22:50:07 · 634 阅读 · 0 评论 -
5-4 公路村村通 (30分)【简单的最小生成树】
5-4 公路村村通 (30分)现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数NN(\le 1000≤1000)和候选道路数目MM(\le 3N≤3N);随后的MM行对应MM条道路,每行给出3个正整数,分别是该条道路直接连通的两个城镇的编号以及该道路改建原创 2016-11-24 22:54:37 · 1367 阅读 · 0 评论 -
5-5 城市间紧急救援 (25分)【最短路spfa】
5-5 城市间紧急救援 (25分)作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数NN、M原创 2016-11-24 22:35:08 · 1139 阅读 · 0 评论 -
5-2 Windows消息队列 (25分)
5-2 Windows消息队列 (25分)消息队列是Windows系统的基础。对于每个进程,系统维护一个消息队列。如果在进程中有特定事件发生,如点击鼠标、文字改变等,系统将把这个消息加到队列当中。同时,如果队列不是空的,这一进程循环地从队列中按照优先级获取消息。请注意优先级值低意味着优先级高。请编辑程序模拟消息队列,将消息加到队列中以及从队列中获取消息。输入格式:输原创 2016-11-23 09:18:58 · 1283 阅读 · 0 评论 -
5-7 是否同一棵二叉搜索树 (25分)
5-7 是否同一棵二叉搜索树 (25分)给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给原创 2016-11-22 12:52:59 · 3487 阅读 · 0 评论 -
5-6 笛卡尔树 (25分)
5-6 笛卡尔树 (25分)笛卡尔树是一种特殊的二叉树,其结点包含两个关键字K1和K2。首先笛卡尔树是关于K1的二叉搜索树,即结点左子树的所有K1值都比该结点的K1值小,右子树则大。其次所有结点的K2关键字满足优先队列(不妨设为最小堆)的顺序要求,即该结点的K2值比其子树中所有结点的K2值小。给定一棵二叉树,请判断该树是否笛卡尔树。输入格式:输入首先给出正整数N(\原创 2016-11-22 00:56:03 · 1875 阅读 · 2 评论 -
PTA 4-3 二叉树的遍历
//左根右void InorderTraversal( BinTree BT ){ if(BT) { InorderTraversal(BT->Left); printf(" %c",BT->Data); InorderTraversal(BT->Right); }}//根左右void PreorderTravers原创 2016-11-14 22:03:42 · 1887 阅读 · 0 评论 -
PAT甲级真题及训练集
正好这个“水水”的C4来了 先把甲级刷完吧。这是一套“伪题解”。原创 2017-03-03 20:42:49 · 1167 阅读 · 0 评论