PAT B
此人很懒,啥也没写
Tsukinousag1
我要干嘛来着
展开
-
B1043 Is It a Binary Search Tree (BST)
B1043 Is It a Binary Search Tree (25分) 建树,遍历,没啥难度,一步步来就好了 #include <iostream> #include <algorithm> #include <cstdio> #include <cstdlib> #include <cstring> #include <...原创 2020-02-09 22:19:51 · 47 阅读 · 0 评论 -
B1047 Student List for Course (hash)
B1047 Student List for Course (25分) //hash处理法和这题差不多,好像就map倒了一下。。就直接用c_str()了 #include <iostream> #include <algorithm> #include <cstdio> #include <cstdlib> #include <cstri...原创 2020-02-09 22:28:16 · 60 阅读 · 0 评论 -
PAT(甲)-----最短路径题解集
原题链接 考察内容:最短路径。 题问:求解最短路径条数和最短路径上的最大点权之和,N (≤500)。 注意点:下标范围0~n-1。 第一标尺距离,因为题目给的点N<=500,所以除了floyd(N<=200)都可以用,个人习惯用vector存的邻接表,点数较少也可以用邻接矩阵存图,下面给出多个解法练个手。 第二标尺是在所有最短路径中选择最优的一条最短路径,关键处理的部分就是最短路径压缩...原创 2019-11-11 22:09:34 · 210 阅读 · 0 评论