基础
杨遇木东
这个作者很懒,什么都没留下…
展开
-
KMP算法板子
KMP算法板子数据结构最近在讲,所以把去年的存货拿出来#include <stdio.h>#define N 100100#define M 1000100int 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原创 2021-04-07 20:55:42 · 137 阅读 · 0 评论 -
Kruskal (克鲁斯卡尔)算法的模板详解
acwing原创 2021-04-07 20:19:53 · 414 阅读 · 0 评论 -
C语言实验1-3中的上报的题(超详解)
C语言实验中的几个上报的题1.输入四个整数,要求按由小到大的顺序输出很明显,根据题意我们就知道,这是一道排序问题,而排序问题的解决方案有很多种,类似于for循环去肝(时间复杂度up),亦或是双指针算法,归并算法,快排法等等,在这,我们第一次学习,并不需要去考虑高效,只需要去考虑怎样可以输出就可以,所以我们找到的就是一个最简单思路,for去肝!死肝出来!(冒泡排序法)第一点清晰可见的时,我们输入的是一长串数字,那么这些数字必然不可以单纯的让if去判断比较,这时,我们需要一个临时的位置来存放这些数字,我原创 2020-11-20 21:23:55 · 673 阅读 · 0 评论