题解列表

筛选

数组-题解(C++代码)

很简单的一道题,照着题目简单的暴力模拟一遍就行了,需要注意的是,求f(i,j)的时候不能取模,取模的话就会失去f(i,j)的最大值,题目范围很小,开longlong就能确保不溢出,最后再给答案取模就行了。#includeusingnamespacestd;constintMAXN=1e5+7;cons

13.快速排序练习 (Java代码)

importjava.util.Scanner;publicclassMain{publicstaticvoidquickSort(int[]arr,intleft,intright){//保证范围合法if(left>right)return;//选择最左边的数为基准数intbase=arr[left

[编程入门]猴子吃桃的问题 (Python代码)

这题非常适合反着推导,很明确的一点是最后一天剩余的桃子数量为1个,那就先设一个变量,初值为1,接着根据输入的N的值反推,可求得第一天桃子的数量p=1n=int(input())foriinrange(n-1,0,-1):p=(p+1)*2print(p)

数据结构-KMP算法中的模式串移动数组-题解(C语言代码)

解题思路:该题是求kmp算法中的next数组,建议初学者先学习BF算法(这个是效率低下的,它需要回溯)而kmp算法主串每次比较失配后就不需要再回溯了,不懂下面的代码可以点击下方链接去哔哩哔哩上看小甲鱼的数据结构与算法中的kmp算法[小甲鱼数据结构与算法](https://www.bilibili.co