Vis

dijkstra算法+堆优化(HYSBZ - 3040 手写配对堆) 详解

dijkstra算法是一种最短路径算法用于计算单源最短路径，即从一个源点出发，到图中其他所有点的最短路径要求是所有边的权值都为正过程令源点为s建立两个数组dis,vis。
Vegetablest·2020-09-13 11:13

bfs和spfa最短路算法的区别，细节

而需要记住的是，又是不同的题目，也许用spfa(多了一个vis[u]=
include-LSS·2020-09-13 06:11

Eratosthenes筛选法（埃拉托斯特尼筛法）

那么如果把质数的倍数都去掉，那么剩下的就是质数了.Eratosthenes筛选法的思想特别简单:对于不超过n的每个非负整数p,删除2p,3p,4p,...,当处理完所有数之后,还没有被删除的就是素数.如果用vis
CarreLiu·2020-09-13 06:38

PyTorch trick 集锦

编号查看模型每层输出详情梯度裁剪扩展单张图片维度独热编码防止验证模型时爆显存学习率衰减冻结某些层的参数对不同层使用不同学习率模型相关操作Pytorch内置onehot函数网络参数初始化1、指定GPU编号设置当前使用的GPU设备仅为0号设备，设备名称为/gpu:0：os.environ["CUDA_VIS
叱咤风云666·2020-09-13 05:00

洛谷P1135 搜索

];intn;intff=-1;structnode{intnow,ans;};queueq;voidbfs(){while(q.size()){nodetemp=q.front();q.pop();vis
hesorchen·2020-09-13 05:54

质数生成器

include#include#includeusingnamespacestd;constintN=1000005;constintM=(int)(sqrt(1000000000.0)+1);intlen,vis
ESTHERWXY·2020-09-13 04:27

【leetcode】785. 判断二分图 (二分图&bfs)

vis[i]表示i的染色情况，vis[i]初始化为0，表示开始时未被访问过。注意负值和正值在if语句中是真，0才表示假）对于二分图中任意的一条边（u,v），u和v必定属于两个不同的集合。
狸哥的黑脑洞·2020-09-13 04:04

Chessboard poj2446 匈牙利匹配 + 图建模棋盘染色

#include#include#includeusingnamespacestd;intvis[2500],vis1[500][500],vis2[500][500],vis3[500][500],Link
是水还是流年·2020-09-13 03:51

hdu 1016 Prime Ring Problem

pid=1016#include#include#include#includeusingnamespacestd;intdp[30],vis[100],N;intcheck(intx){for(inti
myhzgl1993·2020-09-13 03:05

安装Docker Toolbox后出现的问题

Runningpre-createchecks…Errorwithpre-createcheck:“Hyper-Visinstalled.VirtualBoxwon’tboota64bitsVMwhenHyper-Vis
猿梦之秃·2020-09-13 01:53

存下十万（100000）以内的所有素数，方便以后打表或者哈希使用，另附筛法

vis[i]){for(intj=i*i;j<=n;j+=i)vis[j]=1;}}235711
三江小渡·2020-09-12 19:16

【棋盘覆盖】【模板】二分图匹配

includeusingnamespacestd;constintSIZE=1010;intmatch1[SIZE][SIZE],match2[SIZE][SIZE];boolmaps[SIZE][SIZE],vis
DQSSS·2020-09-12 18:36

洛谷题解——P1036 选数

回溯很简单，可以使用一个vis数组表示当前的数据是否可见。但是这样的方案会导致有多个重复数据给搜索到，我们需要使用到排列数中的不降原则，来消灭重复。难点使用“不降原则”消灭重复。
努力的老周·2020-09-12 16:04

VSS2005 Internet访问配置

sourcesafe的run-time改为2.0（asp.net2.0的run-time在安装VSS2005时自动会帮你装上）一、VSS2005服务器的设置1、用具有管理员权限的账房登录WEB服务器;2、运行Vis
jmbkeyes168·2020-09-12 16:02

Leetcode 79. 单词搜索

暴力深搜classSolution{public:vector>vis;intn,m,dx[4]={-1,1,0,0},dy[4]={0,0,1,-1};bool_place(inti,intj){returni
Bendaai·2020-09-12 15:20

Trees on the level

include#include#include#includeusingnamespacestd;queuew;structNode{boolvis;Node*left,*right;intv;Node():vis
Dongdong743·2020-09-12 14:34

CCF CSP 201909-5 城市规划

constintN=1e5+10,M=5e5+10;constintINF=1e15;inth[N],ep;structEdge{intto,nxt,w;}e[M];intn,m,K;intdu[N],vis
hbulzh·2020-09-12 13:17

CCF CSP 201403-4 网络延迟

树的最长直径#include#includeusingnamespacestd;constintN=1e5+10;intd[N],ans;inth[N],tot,vis[N];structEdge{intto
hbulzh·2020-09-12 13:17

数字图像处理汇总（1)

=cv2.add(img1,img2)##numpy加法##dst=img1+img2#cv2.imshow('dst',dst)#cv2.imshow('IR',img1)#cv2.imshow('VIS
black111111111111·2020-09-12 13:53

回溯法素数环

importjava.io.BufferedInputStream;importjava.util.Scanner;publicclass回溯法素数环{staticintn=0;staticint[]A=newint[1<<7];staticint[]vis
super阿利·2020-09-12 11:33

素数环问题 回溯法

40Description:-------------------------------------------------*/#includeusingnamespacestd;inta[100],su[100],vis
开局一把刀·2020-09-12 11:04

C#知识点

formspartialeventmenumessage(三)知识点1第一个windows应用程序,也是winforms窗体应用程序1.1创建第一个winforms应用程序(1)打开VS编译器(2)选择文件=>新建=>项目(3)项目类型"Vis
初见·冬雪·2020-09-12 11:36

素数环（java实现）

;ivis
crazy__chen·2020-09-12 11:51

判断图的连通性的三种方法：DFS、BFS 和并查集

算法流程：从某个结点v出发，访问结点v，并令vis[v]=1；查找v的所有邻接点i，若结点i并未被访问过（vis[i]=0），
J先生的编程笔记·2020-09-12 09:08

LeLeetCode 403. 青蛙过河

vis[pos][k]表示这个状态是否出现过。需要注意的是：一定要判断vis[pos][k]是否之前出现，如果出现过则不再进行搜索。举个栗
画船听雨·2020-09-12 08:23

输入一个字符串，求出该字符串包含的字符集合，例如：输入 abcqwerabc ，输出，acbwqer

vis[ch[i]-'0']){vis[ch[i]-'0']=t
Persistence_Y_1·2020-09-12 08:41

54. Spiral Matrix

classSolution{public:vectorspiralOrder(vector>&matrix){vectorresult;if(matrix.empty())returnresult;vector>vis
coffee-123·2020-09-12 07:51

循环比赛日程表

Input输入第一行为T，表示数据组数，对于每组数据就一个M(1#include#includeintn,vis[1100][1100],p[1100][1100],m;intf(intx,inty,inti
u011123263·2020-09-12 07:11

POJ 3041 Asteroids（最小点覆盖）

最小点覆盖等于最大匹配代码：#include#include#include#includeusingnamespacestd;constintN=505;intn,m;vectorg[N];intleft[N],vis
lab104_yifan·2020-09-12 07:11

笔记本装机软件+网站大合集+磁盘管理

扩展合集网址合集常用网站程序相关网站学习知识ma工具网站设计资源网站文档、音频、视频、bit、软件等资源6.录屏软件7.视频、图片制作相关8.杀毒清理软件9.压缩软件10.小工具11.小说阅读12.设计软件（二）编程软件Vis
钝刀刀斩杂思·2020-09-12 07:53

P3386 【模板】二分图匹配

—匈牙利算法，即由增广路求最大匹配//#defineLOCAL#include#include#includeusingnamespacestd;constintmaxn=1010;intn,m,e,vis
烟波煮雨·2020-09-12 06:23

二分图最大匹配【匈牙利 || Dinic最大流】

vis[v]){vis[v]=1;if(!
niiick·2020-09-12 06:46

HDU1053--哈夫曼树

1000];intcmp(constvoid*a,constvoid*b){return*(char*)a-*(char*)b;}intmain(){intsum,s,i,k,len,p,min[2],vis
_夏日阳光·2020-09-12 06:58

poj.org 2362/洛谷 UVA10364

每个测试用例都以一个整数4#include#includeusingnamespacestd;intm,vis[100001],len[100001],sum,n;//vis为标记数组，len为输入的长度
ljqmiao_·2020-09-12 06:53

二分图匹配——匈牙利算法模板

vis[v]){vis[v]=true;if(line[v]==-1||dfs(line[v],n)){line[v]=u;returntrue;}}}returnfalse;}i
Tawn0000·2020-09-12 05:22

kuangbin专题六 HDU1233 还是畅通工程

defineINF0x3f3f3f3fconstintMAXN=105;intmap[MAXN][MAXN];intdis[MAXN];boolvis[MAXN];intn,m;voidprim(){intsum=0;memset(vis
Start_to_crazy·2020-09-12 05:48

AGC 013 B Hamiltonish Path 模拟(deque)

保存起点和终点intvis[N];intcheck(intu){for(inti=0;i>n>>m){boolflag=true;//firstfor(inti=1;i<=n;i++)e[i].clear(),vis
Masamiiiii·2020-09-12 05:05

SCC_Gabow

#include#includeusingnamespacestd;constintMAXN=1001;vectorg[MAXN];//adjliststackS,P;intbelong[MAXN],vis
AimCorder·2020-09-12 05:17

网络(最大)流初步+二分图初步 (浅谈EK，Dinic, Hungarian method:]

#include2usingnamespacestd;34structnode{5intnext,to,len;6}edge[200005];78intval[10005],head[200005],vis
weixin_30920513·2020-09-12 05:53

hdu 5009 简单dp 但是很卡时间

代码如下：#include#include#include#include#include#includeusingnamespacestd;#defineMAX51111inta[MAX],b[MAX],vis
zxc106·2020-09-12 05:12

Codeforces Round #213 (Div. 2) C Matrix

num【len】【i】表示长度为len，起点是j（终点是j+len-1）的和；vis【state】代表该数字出现过几次。
softrice·2020-09-12 04:01

[kuangbin带你飞]专题六 最小生成树

0x3f3f3f3f;constintMAXN=30;boolvis[MAXN];intlowc[MAXN];intcost[MAXN][MAXN];intPrim(intn){intans=0;memset(vis
Mosu_·2020-09-12 04:26

二分最大匹配数

#include#include#include#includeusingnamespacestd;intz[1010][1010],vis[1010],dis[1010],n,m;intdfs(intk
acmer_zp·2020-09-12 04:13

hdu2433(最短路径树)

include#includeusingnamespacestd;constintINF=0x3f3f3f3f;intn,m;intx[3005],y[3005];intd[105],ss[105],vis
Stayaccept·2020-09-12 00:15

pat练习图论总结

注意：（1）dij算法vis初始化，vis[j]==0。（2）dij算法起点要dis[st]=0.（3）从终点向起点遍历，得出反向路径。
WA掘机·2020-09-12 00:51

【HNOI2004】L语言（Trie树+搜索）

vis[i]=1表示这段话1到i能被识别，搜完后vis[i]=1最大的i就是答案，可以确保i之前的能被识别，否则dfs无法到达i。
WWWengine·2020-09-12 00:35

hdu 2066 一个人的旅行(最短路径 Dijkstra算法)

#include#include#includeusingnamespacestd;#defineinf0x3fffffff#defineN1005intT,S,D,n,map[N][N],vis[N]
我还在路上呢·2020-09-11 23:19

这样配置，让你的VS Code好用到飞起！

初识VSCode先放上它的官网：https://code.visualstudio.com/VSCode全称是VisualStudioCode，光从名字上来看，一开始可能有人会把VSCode和Vis
前端学习营·2020-09-11 23:53

zoj 2016 poj 1386 Play on Words 欧拉回路+DFS

.top/#include#include#include#include#include#includeusingnamespacestd;intmp[50][50],in[50],out[50],vis
永远热血沸腾·2020-09-11 18:20

素数_埃氏筛法&&线性筛(欧拉筛法)【详解】

埃氏筛法：整数的唯一分解定理：任何一个大于1的自然数N，如果N不为质数，都可以唯一分解成有限个质数的乘积N=P1^a1·P2^a2·P3^a3·…·Pn^an，这里P1质数vis[0]=true;vis
Eve_Miracle*·2020-09-11 17:05
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他