- 博客(7)
- 资源 (1)
- 收藏
- 关注
原创 PAT 1046 Shortest Distance 树状数组
题意:给定一环路中两两相邻结点之间的距离,随机访问任意两个结点之间的距离。题解:因为访问的次数过多(10000),并且访问的本质就是区间和,所以考虑用树状数组。原数组中每个下标 i 表示他与前一个结点的距离(i 和 i-1),下标为1表示 的是 1 和N 的距离(1和N之间有一条通路)。所以当我们用树状数组(treearr)重构上述数组之后,就可以通过treearr[i] - treearr[j...
2020-03-13 13:53:04 152 1
原创 PAT 1023 Have Fun with Numbers 字符串
二倍操作:因为数字比较大所以用字符串处理,从字符串末尾开始计算,需要一个变量(carry)来记录进位然后用一个数组分别计算每个数字出现的频率,对比处理前后的数组是否相同即可代码:#include <iostream>#include<stdio.h>#include<string>using namespace std;#define ll lon...
2020-03-09 18:29:08 117
原创 PAT 1032 Sharing 数组+栈实现
题解:这题我们用数组来存储每个节点下个节点的地址,数组索引本身就代表结点地址 需要注意其实我们没必要存储每个节点的字符是多少,我们可以直接用地址判断两个结点是否相同。读入所有节点后,从两个开头结点向后遍历,直至address为-1时停止,每读一个数字把这个数字压入对应单词的栈中,然后两个单词比较时每次pop一个出来比较(由于使用的是栈,所以就实现了从后往前作比较)若比较结果为相同,则更新su...
2020-03-08 12:33:54 167
原创 PAT 1033 To Fill or Not to Fill 贪心
With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Different ga...
2020-03-06 22:48:02 133
原创 PAT 1030 Travel Plan 链式前向星
题目A traveler’s map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a program to help a traveler to decide the shortest pat...
2020-03-05 16:55:06 168
代码和数据集.rar
2020-02-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人