搜索结果
查询Tags标签： low，共有 316条记录-
[USACO15JAN]Grass Cownoisseur G
link 拿到本题，先强连通缩个点~ 得到一个DAG，考虑这个只能逆行一次简直就是分形图的板子嘛。逆行就是第一层向第二层连边即可，这样就保证了只会跑一次。 然后因为这个分形图是个 DAG，所以可以上拓扑排序或者 spfa，，在这里spfa的复杂度=拓扑排序的复杂度。 还有一个值…
2021/10/22 23:15:21 人评论 次浏览 -
[学习笔记] 无向图和有向图的连通分量
目录前言无向图割点点双连通分量桥边双连通分量 前言 之前每次需要计算强连通分量的时候都用的 \(\text{Kosaraju}\)，主要是感觉 \(\rm Tarjan\) 好玄学，我的智商驾驭不了这个玩意儿。 但是，\(\rm Tarjan\) 真的太强大了！随便做道图论都有它！于是只有重学一遍，我真的…
2021/10/20 23:13:49 人评论 次浏览 -
[学习笔记] 无向图和有向图的连通分量
目录前言无向图割点点双连通分量桥边双连通分量 前言 之前每次需要计算强连通分量的时候都用的 \(\text{Kosaraju}\)，主要是感觉 \(\rm Tarjan\) 好玄学，我的智商驾驭不了这个玩意儿。 但是，\(\rm Tarjan\) 真的太强大了！随便做道图论都有它！于是只有重学一遍，我真的…
2021/10/20 23:13:49 人评论 次浏览 -
C++算法篇：DFS超详细解析（2）--- tarjan算法求无向图割边
<<<上一篇 系列文章目录 ①：无向图基本概念 ②：tarjan算法求无向图割边前言 第一次写算法，讲得肯不透彻，有误还请指教awa文章目录 系列文章目录一、回顾二、tarjan算法2.1、求割边并输出2.2、求连通分量一、回顾 先来回顾一下dfs的基本框架： //存图方式：ve…
2021/10/20 20:39:56 人评论 次浏览 -
C++算法篇：DFS超详细解析（2）--- tarjan算法求无向图割边
<<<上一篇 系列文章目录 ①：无向图基本概念 ②：tarjan算法求无向图割边前言 第一次写算法，讲得肯不透彻，有误还请指教awa文章目录 系列文章目录一、回顾二、tarjan算法2.1、求割边并输出2.2、求连通分量一、回顾 先来回顾一下dfs的基本框架： //存图方式：ve…
2021/10/20 20:39:56 人评论 次浏览 -
常见排序算法实现c语言
常见排序算法代码实现c语言 学习数据结构常见排序算法代码实现记录 包括常见三大类排序算法实现选择排序：简单选择排序，堆排序 插入排序：简单插入排序，希尔排序 交换排序：冒泡排序，两端冒泡排序，快速排序 归并排序 基数排序代码如下 #include<stdio.h> #incl…
2021/10/19 1:09:20 人评论 次浏览 -
常见排序算法实现c语言
常见排序算法代码实现c语言 学习数据结构常见排序算法代码实现记录 包括常见三大类排序算法实现选择排序：简单选择排序，堆排序 插入排序：简单插入排序，希尔排序 交换排序：冒泡排序，两端冒泡排序，快速排序 归并排序 基数排序代码如下 #include<stdio.h> #incl…
2021/10/19 1:09:20 人评论 次浏览 -
算法---快速排序
快速排序public static void quickSort(int[] arr,int low,int high){int i,j,temp,t;if(low>high){return;}i=low;j=high;//temp就是基准位temp = arr[low];while (i<j) {//先看右边，依次往左递减while (temp<=arr[j]&&i<j) {j--;}//再看左边，依次…
2021/10/18 14:09:53 人评论 次浏览 -
算法---快速排序
快速排序public static void quickSort(int[] arr,int low,int high){int i,j,temp,t;if(low>high){return;}i=low;j=high;//temp就是基准位temp = arr[low];while (i<j) {//先看右边，依次往左递减while (temp<=arr[j]&&i<j) {j--;}//再看左边，依次…
2021/10/18 14:09:53 人评论 次浏览 -
2021-10-11
分治法 快速排序法分解a[s…t]分解成a[s…i-1]和a[i+1…t],其中i 为划分的基准 求解子问题：若子序列的长度为0或为1，则他是有序的，直接返回；否则递归地求解各个子问题。 合并：由于整个序列存放在数组中a中，排序过程是就地进行的，合并步骤不需要执行任何操作。 例…
2021/10/12 6:17:33 人评论 次浏览 -
2021-10-11
分治法 快速排序法分解a[s…t]分解成a[s…i-1]和a[i+1…t],其中i 为划分的基准 求解子问题：若子序列的长度为0或为1，则他是有序的，直接返回；否则递归地求解各个子问题。 合并：由于整个序列存放在数组中a中，排序过程是就地进行的，合并步骤不需要执行任何操作。 例…
2021/10/12 6:17:33 人评论 次浏览 -
NOIP 模拟七 考试总结
T1匹配 签到大水题,这里有hash,kmp,ac自动机,还有后缀数组,后缀自动机任您挑选. 不过这个数据范围有些坑啊,re就很不爽.做法我还是比较倾向hash的,毕竟不论神魔字符算法,hash大都能莽过(我才不会说kmp忘了呢............) code #include<bits/stdc++.h> using names…
2021/10/2 6:40:51 人评论 次浏览 -
NOIP 模拟七 考试总结
T1匹配 签到大水题,这里有hash,kmp,ac自动机,还有后缀数组,后缀自动机任您挑选. 不过这个数据范围有些坑啊,re就很不爽.做法我还是比较倾向hash的,毕竟不论神魔字符算法,hash大都能莽过(我才不会说kmp忘了呢............) code #include<bits/stdc++.h> using names…
2021/10/2 6:40:51 人评论 次浏览 -
NOIP 模拟五 考试总结
T1string T1开的不错，看到这个题很激动，类似与HEOI2016排序，好像还要更简单一些，于是迅速冲了个桶排。因为洛谷上排序那道题是用桶排水的，所以我觉得没必要打线段树了，极端大数据20秒冲过，心想还行，起码80左右。 其实想的都挺美好哈哈，种种原因之下吧，桶排竟然跟…
2021/10/2 6:40:46 人评论 次浏览 -
NOIP 模拟五 考试总结
T1string T1开的不错，看到这个题很激动，类似与HEOI2016排序，好像还要更简单一些，于是迅速冲了个桶排。因为洛谷上排序那道题是用桶排水的，所以我觉得没必要打线段树了，极端大数据20秒冲过，心想还行，起码80左右。 其实想的都挺美好哈哈，种种原因之下吧，桶排竟然跟…
2021/10/2 6:40:46 人评论 次浏览
