- 博客(13)
- 收藏
- 关注
原创 【PTA】L2-04 List Components
给定一个具有N个顶点和E条边的无向图,请使用DFS(深度优先搜索)和BFS(广度优先搜索)列出所有的连通分量。在搜索时,假设我们总是从具有最小索引的顶点开始,并按照它们的索引递增的顺序访问其相邻顶点。输入规范: 每个输入文件包含一个测试用例。对于每个案例,第一行给出两个整数N(0
2024-01-24 23:46:30
331
1
原创 【PTA】L1-06 Wifi密码
以下用到了c++里string容器中的一个子串的函数substr(index,count),其中index表示的是要截取的子串的下标,count表示要截取的子串的长度,例如“A-T”,"A"对应的数组下标是0,"-"对应的数组下标是1,“T”对应的数组下标是2,那我们想获得子串“A”,表示为substr(0,1)。解题思路:咋一看,这道题要用到数组才行,其实不然,我觉得可以定义一个字符串,然后通过子串的操作来进行判断,比如输入的是“A-T”,那我们就分成“A”和"T"两个子串。
2024-01-21 09:34:23
329
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人