PAT OJ
is黄鑫
生命必然是长期而持续的积累
展开
-
PAT甲级题目分类
PAT甲级题目分类 水题 1136、1139、1143、1148 字符串处理 1001、1005、1035、1061、1073、1077、1082、 1108、1140、1152 模拟 1002、1009、1017、1026、1042、1046、1065、 1105 查找元素 1006、1011、1036 动态规划 1007、1040、1045、1068 二分法 1010、1044、10转载 2020-07-28 13:03:34 · 223 阅读 · 0 评论 -
关于BFS中queue.push()由于入队的不是数据下表索引而出错的解析
STL queue知识说明 当使用STL的queue时,元素入队的时push操作知识制造了该元素的一个副本入队,因此在入对后对原元素的修改不会影响队列中的副本,而对队列中副本的修改也不会修改原元素,需要注意由此可能引入的bug(一般由结构体产生)。例如下面这个例子: // // Created by Huangxin's macbook air on 2020-06-04. // #include <cstdio> #include <queue> using namespace s原创 2020-06-04 02:15:34 · 333 阅读 · 0 评论 -
PAT 1052 Linked List Sorting
题目描述 A linked list consists of a series of structures, which are not necessarily adjacent in memory. We assume that each structure contains an integer key and a Next pointer to the next structure. Now given a linked list, you are supposed to sort the struc原创 2020-06-03 18:44:04 · 88 阅读 · 0 评论