题解列表

筛选

优质题解

纪念品分组—双指针(简单易懂)

摘要:解题思路:双指针,通过两个变量i,j分别从左和从右遍历整个数组(需先排序)当gifts[i] + gifts[j] >w时,说明没有任何一个物品可以和gifts[j]一组还能保证小于限定值w(因为gi……
优质题解

琴海——二级C语言-平均值——超详细注释

摘要:解题思路:先在循环中把十个数输入并加起来,之后在另一个循环中挨个跟平均数比较,用k统计大于平均数的数;注意事项:平均数可能会有小数,记得定义为float类型;参考代码:#include <stdio.……
优质题解

简易广搜BFS

摘要:解题思路:左上角(0,0)坐标作为队列初始节点,右下角(R-1,C-1)作为终点,定义步数整型数组ArrInt并初始化所有值=未访问weight,定义地图字符数组ArrCh来接收地图,定义一个队列头Q……
优质题解

递归-------八皇后

摘要:解题思路:一维数组递归实现八皇后最重要的是理解check方法:  当第n个皇后一直找不到合适位置时会发生什么    1.当冲突时,继续执行 array[i]=n,直到找到合适的    2.当冲突时,并……
优质题解

Sn求和解题思路及Java代码

摘要:解题思路:一、可以将这个看成一个数列,an代表这个是第几项,Sn代表前几项的和。              二、通过观察可以看到每一项都是上一项的10倍加2(除了第一项);例如:22=2*10+2;2……
优质题解

dp动规编辑距离思想

摘要:解题思路: 三种操作分别是:插入 删除替换需要清楚的点: 两字符串A和B,给A插入相当于给B删除,反之亦然(例如cat和cate)替换A相当于替换B(例如cat和fat)故本质操作就三种 : ① A插……
优质题解

复杂度O(m求和)的求模

摘要:解题思路:我们发现前t个数的模总共只存在t种,若不存在相同的两个数则刚好t种,则第t+1个必须有新的模,考虑第一个模为0,则n%k=k-1.否则则有两个数同余注意事项:无参考代码:a=int(inpu……