PTA
yine100320
这个作者很懒,什么都没留下…
展开
-
[小白向]1016 Phone Bills (25分)电话账单 链表C语言实现
~~学c以来已经两个月了,终于有能力刷甲级了,脱坑跨保之路漫长呐。原题见https://pintia.cn/problem-sets/994805342720868352/problems/994805493648703488本答案适合跟笔者一样不会C++的小白食用。1.数据的储存方式题目要求按照字母序输出个人账单,账单每一项的输出以及on/off的匹配都依赖时间顺序。所以大体思路是建立一个包含通话记录结构的以个人为单位的结构体。思路之一是构建一个广义静态链表,然后分别对每个姓名结点及其通话记原创 2020-09-02 23:46:00 · 222 阅读 · 0 评论 -
进阶实验5-3.4 迷你搜索引擎 (35分)C语言实现
思路参考的这位大佬https://blog.csdn.net/yiwaite/article/details/102530593·读入函数思路与大佬类似。·输出函数里求交集利用了一个记录文件访问次数的数组,每读入一个单词,包含该单词的文件访问次数+1,最后从0-n扫描文件,记录访问次数与单词数相等的文件。·求文件行数并集开了100100的visit数组,记录访问状态。另开一个100101的Rows数组,Rows[i][j]代表文件i的第j个包含单词的行编号,另外Rows[i][100]来记录文件i原创 2020-08-24 16:48:27 · 2182 阅读 · 0 评论 -
[小白向]PTA 06-图3 六度空间 (30分)DFS通过测试点4
非科班小白,记录学习历程看到该题第一反应是便于记录层数的dfs,但是dfs存在缺陷,详见“为什么不能用DFS”https://blog.csdn.net/sharemon/article/details/102857989。如数据(1)8 8 1 3 1 2 2 3 3 44 55 66 77 82、3行互换得到数据(2)8 81 21 32 33 44 55 66 77 8用如下代码实现会得到不同的结果#include <std原创 2020-08-12 19:01:49 · 493 阅读 · 1 评论