- 博客(3)
- 收藏
- 关注
原创 【PAT乙级】链表类题目的套路总结
思路我们可以采用结构体的方法定义静态链表,但是在算法考试中,考虑到程序运行速度和代码简洁程度,我们通常使用两个数组data[]、next[]来表示当前结点存放的值和当前结点的下一个结点的地址值,当前结点的地址值作为数组下标(类似散列表映射的思想);同时我们还需要定义一个数组list[]来根据不同要求的顺序存放的当前结点的地址值……听起来可能有点绕口。到那时这种方法确实能大大减少代码量,建议经过几次的认真揣摩和实践去掌握这种定义方式。步骤定义三个数组、输入三种值 int data[maxn], n
2022-03-01 16:15:01 388
原创 【PATB1041】考试座位号(题解+拓展)
原题拓展看了柳神的写法觉得非常妙,于是我思考能否用类似映射的方式通过__准考证号__找到试机号和座位号。首先字符串到其他的映射需要用到map,通常采用map<string, int> a;这样的写法,但本题一个准考证号对应着两项内容,即这是__字符串__到__数组__的映射,于是我猜想是否能用vector<int>来代表数组,没想到一试就成功了,下面记录一下我的代码#include <iostream>#include <map>#include
2022-02-24 00:34:33 437
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人