mogbox的博客

up主讲的非常详细,推荐看视频 并查集可以用来判断一个图是否有环 重点是找到根节点和连接两个结点: 该代码只是强硬的将x的根节点设置成y,并没有考虑性能上的优化,可能树的高度非常高. #include<stdio.h> #include<stdlib.h> //设置顶点数量 #define VERTICES 6 //初始化parent数组,让其设置为-1 void initialise(int parent[]){ int i; for(i=0;i<VERTICES;

下面是c语言写的KMP,根据B站正月点灯笼视频学习打的代码,真心推荐大家可以看看,里面讲的许多算法非常好. /*通过prefix函数去实现KMP的前缀表,前缀表第一个一般可以是0,也可以设置成-1,设置成-1可 以通过move这个函数题去实现 同事这个是简单的KMp算法的实现步骤,还可以优化,让效率更快 prefix从下标为0开始存储 prifix第一个是负一时候,所有prefix[x]看的是所对应字符前面的字符前缀和后缀相等的量, 第一个字符prefix[0]的相等量设置为-1,第二个字符prefix[1