qq_50995403的博客

KMP算法板子 数据结构最近在讲，所以把去年的存货拿出来 #include <stdio.h> #define N 100100 #define M 1000100 int n,m; char p[N],s[M]; int ne[N]; int main() { //输入两个串长与串 scanf("%d%s",&n,p + 1); scanf("%d%s",&m,s + 1); //这个就是用于计算next for(int i

acwing

C语言实验中的几个上报的题 1.输入四个整数，要求按由小到大的顺序输出 很明显，根据题意我们就知道，这是一道排序问题，而排序问题的解决方案有很多种，类似于for循环去肝(时间复杂度up)，亦或是双指针算法，归并算法，快排法等等，在这，我们第一次学习，并不需要去考虑高效，只需要去考虑怎样可以输出就可以，所以我们找到的就是一个最简单思路，for去肝！死肝出来！（冒泡排序法） 第一点清晰可见的时，我们输入的是一长串数字，那么这些数字必然不可以单纯的让if去判断比较，这时，我们需要一个临时的位置来存放这些数字，我