PTA 数据结构-Maximum Subsequence Sum

dpdpd — Wed, 14 Oct 2020 10:39:56 +0800

题目大意: 最大子序列，要求输出序列第一个数字和最后一个数字。如果序列和一样则输出第一个序列，如果序列全为负数，输出第一个和最后一个数字。解题思路: 只要是相加和是正数，一直往上加就可以了，记录相加过程中的最大值就可。如果是负数，就重新开一个容器。重新开容器的时候，重新记录序列的起始和结束，记录最大值的时候记录当前容器的第一个数字和最后一个。题目坑点: 写法有点问题，负数和零混合在一起的情况没有考虑例如 5 -1 -1 -1 0 0 我的代码: #include

尝试写一篇题解报告

dpdpd — Sat, 10 Aug 2019 22:49:38 +0800

这是一个用md写的题解报告的示例题目大意: 题面解题思路: 具体的解题思路+解题步骤先***** 再***** 然后** 最后** 完成~ 题目坑点: 题目有哪些意想不到的坑我的代码: #include using namespace std; int main(){ cout<<"Hello MD~\n"; retur...

PTA 1118 Birds in Forest

dpdpd — Mon, 03 Sep 2018 21:17:46 +0800

题意：好几张图片，一张图片上的鸟在一棵树上。问有几棵树思路：并查集注意点：最后一个样例超时，优化一下并查集 #include<bits/stdc++.h> using namespace std; int bird[10005]; int tr[10005]; int init(){ for(int i=1;i<10004;i++){ tr[...

PTA 1145 Hashing - Average Search Time

dpdpd — Mon, 03 Sep 2018 15:45:19 +0800

题意：模拟一下hash表，用平方探测法来处理冲突，最后输出查询的平均时间思路：模拟hash 注意点：时间的运算应该要更加熟练掌握，什么时候是跳出循环的关键 #include<bits/stdc++.h> using namespace std; int ha[100005]; int isprime(int n){ if(n==0||n==1) return...

PTA 1003 Emergency

dpdpd — Sun, 02 Sep 2018 10:14:53 +0800

题意：给一个无向图，图上的每个点有权重，然后写出从起始点到终点的最短路的个数和最大权重和思路：dis 注意点：…求最短路的个数的时候，如果当前的点到起点长度等于当前点到前一个点再到终点的路程的时候，个数应该是当前点+=前一个点（= =每次都会犯这个错，啊，对自己真是无语了） #include<bits/stdc++.h> using namespace std; #define...

PTA 1141 PAT Ranking of Institutions

dpdpd — Sun, 02 Sep 2018 10:10:57 +0800

题意：给出学校的名字和每次考试的分数，对应考试的成绩总和和次数思路：将分数和次数都放在map里，然后排序注意点：一开始先用double存，最后转成结构体的时候用int存 #include<bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f map<string,double>mp; map&l...

PTA 1144 The Missing Number

dpdpd — Fri, 31 Aug 2018 21:24:09 +0800

题意：给数字，找出这个序列中缺少的最小的正整数思路：放在set中，然后遍历注意点：3\n 1 2 3 输出 4 #include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; int tmp; set<int>s; s.clear...

PTA 1147 Heaps（30 分）

dpdpd — Fri, 31 Aug 2018 16:35:28 +0800

题意：判断是最大堆还是最小堆或者不是堆思路：直接分析i i*2 i*2+1之间的关系注意点：输入的数字是在int范围内的所有数字，一开始的时候，我把数组置空成-1的然后错了好几个样例，回去看看题目，然后加了一个数组判断这个点是不是节点就可以了 #include<bits/stdc++.h> using namespace std; int tree[10050]; int i...

PTA 1014 Waiting in Line

dpdpd — Thu, 30 Aug 2018 20:24:40 +0800

没过，先存一下代码题意：排队处理业务思路：模拟队列，每秒处理一个任务注意点：有好几个样例没过 #include<bits/stdc++.h> using namespace std; struct que{ vector<int>pel; vector<int>index; }q[20]; int ans[1005],ask[100...

PTA 1013 Battle Over Cities

dpdpd — Wed, 29 Aug 2018 20:12:36 +0800

题意：给一个图，然后让图上的一个点消失，问剩下的联通块要几条边变成一个联通块思路：dfs，求联通块注意点：最后一个数据超时，优化一下 #include<bits/stdc++.h> using namespace std; int n,m,k; int vis[1005]; vector<int> v[1005]; int sum; void f_l(int ...

PTA 1007 Maximum Subsequence Sum

dpdpd — Tue, 28 Aug 2018 19:46:44 +0800

题意：给一串序列，求最大连续数列思路：动态规划，只要加上该值为正就继续加，只要为负就舍弃这个值注意点： 1、输出为首尾数字…（只看了样例的我…） 2、输入 2\n 0 0 输出0 0 0 #include<bits/stdc++.h> using namespace std; int num[10005]; int main(){ //输出的是第一个数字和最后一...

PTA 1004 Counting Leaves

dpdpd — Mon, 27 Aug 2018 21:30:18 +0800

题意：给一棵树，计算每一层的没有儿子节点的个数思路：bfs，然后用level数组保存每个点的层数注意点： 1、当只有一个节点的时候，输出1 #include<bits/stdc++.h> using namespace std; int level[105]; int ans[105]; int main(){ int n,m; cin>>n&g...

PTA 1005 Spell It Right

dpdpd — Mon, 27 Aug 2018 21:24:10 +0800

题意：输入数字，计算总和并输出英文拼音注意点： 1、不要有英语拼写错误 2、0的时候输出为0 #include<bits/stdc++.h> using namespace std; int main(){ string s; cin>>s; long long int tmp=0; for(int i=0;i<s.size(...

杂例

dpdpd — Fri, 18 May 2018 09:51:27 +0800

某军校安排打靶测试，共有六个靶, 每个靶总环数10，射击在6环或以上则该靶射击达标。本次共有150名士兵参加测试，每名士兵都需要分别射击这六个靶，最后每个士兵需要至少4个靶射击达标，该士兵的打靶测试才整体通过。射击完毕后，教官统计每个靶射击达标的人数分别为：92、103、108、117、130、140，请问在这150人中，至少有多少名士兵通过了整体的打靶测试。某函数y=f(x) （其中x=1，...

数据结构——堆排

dpdpd — Wed, 18 Apr 2018 21:04:14 +0800

数据结构笔记 #include<stdio.h> #include<string.h> #include<stdlib.h> int a[100]; void adjust(int rt, int n) { int child, rootkey; int temp; temp = a[rt]; rootkey = a[rt]...

数据结构层序遍历

dpdpd — Wed, 18 Apr 2018 21:03:20 +0800

以前写的数据结构的东西，先放上来 #include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct treenode *treepoint; typedef struct treenode { char ch; treepoint l; treepoint r...

最小生成树

dpdpd — Sun, 15 Apr 2018 22:44:39 +0800

#include<bits/stdc++.h> using namespace std; struct Edge{ int s,e; int v; }edge[3005]; bool cmp(Edge a,Edge b){ return a.v<b.v; } int pa[1005]; int findp(int a){ if(pa[a]!=a){...

HDU 1024 Max Sum Plus Plus

dpdpd — Thu, 16 Feb 2017 10:55:32 +0800

题意：求m个不相交区间段的和的和的和最大思路：动态规划分析：dp[i][j]表示以a[j]结尾的i个区间段的和的最大和；状态转移方程：dp[i][j]=max(dp[i][j-1]+a[j],dp[i-1][k]+a[j]) dp[i-1][k]=max(dp[i-1][i~n]) 即划分成i-1个区间分别以（a[i~n]）为结尾中的最大值。（当划分成i个区间的时候前1-i个数字必定在

Java笔记

dpdpd — Sat, 27 Aug 2016 17:12:08 +0800

Using label to break out the multiple loops. The OUT means the name of next program with four for loops.And in the sentence we break the OUT（the program）;

我的第一个JAVA程序

dpdpd — Sat, 27 Aug 2016 15:22:35 +0800

猜数字：package hello;import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scanner(System.in);

deep love deep do