复试
Dtruth
这个作者很懒,什么都没留下…
展开
-
PAT 1054 求平均值(测试点2)
测试点2:当合法数字只有一个的时候输出语句是。原创 2023-03-23 10:17:38 · 203 阅读 · 0 评论 -
LeetCode547 省份数量【BFS】
循环此过程知道整个节点表都被访问过。值得一提的是,在代码中,两种不同的修改访问状态的时机,会使得运行时间产生极大的差别:visited[i]=1,如果是在q.push(i)处直接将该点置为被访问过,然后在bfs中push()后同样修改节点的状态,速度比一开始不修改,而是取出queue节点后再修改节点状态,则会多一倍的运行时间。原创 2023-03-16 20:55:24 · 100 阅读 · 0 评论 -
【Leetcode】55 跳跃游戏
思路:动态规划,从后往前递推,对于第i个位置,如果第i-1个位置能跳到第i个位置,那么问题就转化为能否跳到第i-1个位置,如果第i-1个位置无法跳跃到第i个位置,那么就看第i-2个位置能否跳到第i个位置,如果可以,那么问题就转化为能否跳跃到第i-2个位置。以此类推,如果最后的问题是能否跳到第0个下标,那么说明整个数组都可以跳跃达到,否则不能。原创 2023-03-14 19:55:10 · 54 阅读 · 0 评论 -
PAT 1068 万绿丛中一点红
要点有21该点需要做到独一无二,即唯一点2需要与相邻点的插值都超过TOL特殊情况:边界,边界的点其相邻点总会有不存在的点,考虑到像素值都是正值,使用一个M+2,N+2的数组存储图像,这样没有存储的外圈的值应该都是-1,通过检查数组对应的值是否是-1就可以检查该像素点是否需要检查原创 2023-03-14 16:08:31 · 50 阅读 · 0 评论 -
PAT1095 解码PAT准考证
实际上运用的还是结构体排序的思想,但是由于结构体在统计各个考场号对应的人数时操作不方便,无法像哈希表一样直接让对应项的数值++,所以采用哈希表的数据结构。4.类型1和类型2都很好处理,关键在于类型3中,如何对每个考场的人数进行统计后排序还能输出对应的考场号原创 2023-03-13 23:40:49 · 118 阅读 · 0 评论