摘要:
/*以头插法,创建长度为n的单链表,并实现对其的增、删、改、查*/ 阅读全文
摘要:
题目思路:使用二分查找路径中最大值和最小值之间的差值,从而确定出一组minn和maxn,对此组的minn和maxn经行DFS,如果可以找到一条路径,其中的最大值,最小值在minn~maxn的范围内,则查找成功。继续向左查找,否则向右查找 #include<iostream> #include<alg 阅读全文
摘要:
最小生成树树模板 阅读全文
摘要:
每次加入的a,b如果father[a]和father[b]相同,就通过判断relation[a]和relation[b]是否相等来确定是否存在同性恋,不同则进行更新 阅读全文
摘要:
KM算法一般用来寻找二分图的最优匹配 阅读全文
摘要:
因为第n项与第n-2项有关,所以知道了f[1]与f[2]的值可以分奇偶打下表,找到循环节为4018。 阅读全文
摘要:
水题,但题意描述有问题 阅读全文
摘要:
我们的基本思路是每当风沙侵蚀一个点,我们就进行一次广搜,看看图上下是否联通,我们应尽可能的去优化这个过程 阅读全文