题解列表

筛选

对题1099:数组的使用以及数组的置零

解题思路:首先建立一个arr[10001]的空数组,在输入L之后将arr[r+1]里面的元素置为1.至于为什么数组下标要加1,是因为给出的区间左右均是闭区间,所以数组下标的范围应该为0~r,共包括r+1个元素。随后,可以用一个while循环控制区间的输入,

结构体数组解决,还是挺易懂的(c语言)

我的思路是使用结构体数组来存储每一个数字及其出现的次数,这样问题就很简单了假如数组是12223345那么结构体数组就存储1,2,3,4,5及其出现次数,那么如何知道结构体数组该存储那几位数字呢,就是用一个判断if(num[i]!=num[i+1]),

抓住那头牛! 双向BFS

#双向BFS######更小的时间复杂度,更少的栈空间,更多的代码######tip:小题大做``````cpp#include#defineULLunsignedlonglong#defineLLlonglong#definePIIpairusingnamespacestd;constintN=3*

bfs之迷宫问题--输出路径/但是本题数据有错

#使用对组数列存储路径并使用栈反向输出迷宫问题大家都很熟悉了一眼就看出用bfs宽搜出最短路即可但是如何输出每个最短路径呢?######使用对组数组更新实时最短路径,但是因为跟新路径会从后往前存,所以可以用栈来输出(在迷宫大于5*5的时候适用一点);######不能使用每次得到的最短步作为数组下表来存因