算法问题
文章平均质量分 63
Xindolia_Ring
经常吃不下的吃货一枚~但还是会努力吃!
展开
-
桥
一个简单的例子【有重边无向图求桥】#include <bits/stdc++.h>using namespace std;#define N 400001#define M 400001#define forw(i,x) for(int i = fir[x];i;i = ne[i])#define PER(i,a,b) for(int i = a; i<= b...原创 2018-12-05 00:23:13 · 918 阅读 · 0 评论 -
【图论】-桥-并查集(1)题目描述
桥的定义在图论中,一条边被称为“桥”代表这条边一旦被删除,这张图的连通块数量会增加。等价地说,一条边是一座桥当且仅当这条边不在任何环上。一张图可以有零或多座桥。求解问题找出一个无向图中所有的桥。算法基准算法For every edge (u, v), do followinga) Remove (u, v) from graphb) See if the g...原创 2018-12-01 00:08:25 · 3401 阅读 · 6 评论 -
二维数组中的查找
题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。【转】* 从左下角元素往上查找,右边元素是比这个元素大,上边是的元素比这个元素小。于是,target比这个元素小就往上找,比这个元素大就往右找。如果出了边界,则说明二维数组中不存在target...转载 2019-04-04 22:56:28 · 144 阅读 · 0 评论