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