程帅霞

Wormholes

摘要： While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path tha 阅读全文

posted @ 2021-01-31 19:24 程帅霞阅读(107) 评论(0) 推荐(0)

青蛙的约会

摘要：两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对阅读全文

posted @ 2021-01-26 21:04 程帅霞阅读(51) 评论(0) 推荐(0)

KMP:补齐循环节

摘要：首先要明白:如果一个串需要至少添加x(x>=0)个字符才能是有>=2个循环节的串,那么我可以只在串末尾添加,不需要去串头添加.(比如串cabc,循环节是abc,我可以在尾部添加ab即可.) 首先如果原始串已经有至少两个循环节就不必添加.当f[m]>0&&m%(m-f[m])==0时,不必添加.(结合阅读全文

posted @ 2021-01-24 13:59 程帅霞阅读(103) 评论(0) 推荐(0)

次短路

摘要： Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old home too quickly 阅读全文

posted @ 2021-01-23 14:43 程帅霞阅读(145) 评论(0) 推荐(0)

马拉车

摘要： #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; const int M=1000010; int p[M]; ///记录以i为中心的最大回文半径 char a[M]; ///原始字符串 cha 阅读全文

posted @ 2021-01-23 13:59 程帅霞阅读(67) 评论(0) 推荐(0)

逆序对

摘要：在一个数列aa中，满足a[i]>a[j]a[i]>a[j]并且i<ji<j的数对就叫做逆序对。解法：一般有两种解法：归并排序和树状数组。归并排序动图：归并求逆序对：归并排序用到了二分的思想，在排序过程中如果a[i]<=a[j] 就不会产生逆序对，如果a[i]>a[j]就会产生mid−i+1 阅读全文

posted @ 2021-01-20 17:30 程帅霞阅读(53) 评论(0) 推荐(0)

差分数组

摘要：一、差分数组的定义及用途1.定义：对于已知有n个元素的数列d，建立记录它每项与前一项差值的差分数组f：显然，f[1]=d[1]-0=d[1];对于整数i∈[2,n]，我们让f[i]=d[i]-d[i-1]。 2.简单性质：(1)计算数列各项的值：观察d[2]=f[1]+f[2]=d[1]+d[2]- 阅读全文

posted @ 2021-01-20 17:11 程帅霞阅读(120) 评论(0) 推荐(0)

dfs和bfs

摘要： 1.dfs(深度优先搜索)是两个搜索中先理解并使用的，其实就是暴力把所有的路径都搜索出来，它运用了回溯，保存这次的位置，深入搜索，都搜索完了便回溯回来，搜下一个位置，直到把所有最深位置都搜一遍，要注意的一点是，搜索的时候有记录走过的位置，标记完后可能要改回来；回溯法是一种搜索法，按条件向前搜索，以阅读全文

posted @ 2020-12-27 15:21 程帅霞阅读(133) 评论(0) 推荐(0)

tarjian算法求强联通分量

摘要：如果两个顶点可以相互通达，则称两个顶点强连通。如果有向图G的每两个顶点都强连通，称G是一个强连通图。强连通图有向图的极大强连通子图，称为强连通分量。下图中，子图{1,2,3,4}为一个强连通分量，因为顶点1,2,3,4两两可达。{5},{6}也分别是两个强连通分量。 Tarjan算法是基于对图深度阅读全文

posted @ 2020-11-30 12:57 程帅霞阅读(97) 评论(0) 推荐(0)

克鲁斯卡尔算法(Kruskal算法)求最小生成树

摘要：题目传送：https://loj.ac/p/10065 1、排序函数sort，任何一种排序算法都行，下面的示例代码中，我采用的是冒泡排序算法 2、寻源函数getRoot，寻找某一个点在并查集中的根，注意，是根，不是双亲！，所以，判断的条件为如果某一个下标的值就是其本身，设a为并查集数组，v为数组值，阅读全文

posted @ 2020-11-22 10:49 程帅霞阅读(541) 评论(0) 推荐(0)

导航

公告