码迷,mamicode.com
首页 >  
搜索关键字:implicit graph trave    ( 4211个结果
HttpClient发起请求,将响应结果(header和entity)设置到response中返回
HttpClient发起请求,将响应结果(header和entity)设置到response中返回 package com.graph.oss.config; import java.io.IOException; import java.lang.reflect.Field; import jav ...
分类:Web程序   时间:2020-09-17 22:17:19    阅读次数:51
linux kernel ftrace 之wakeup tracer and wakeup_rt tracer
对于 ftrace 的function tracer/function graph tracer 用的比较多,本文介绍 wakeup tracer/wakeup_rt tracer。 开始介绍之前,先扯两句别的,在一开始想了解wakeup/wakeup_rt tracer 的时候,因为内核Docum ...
分类:系统相关   时间:2020-09-17 21:24:05    阅读次数:34
Wireshark教程之高级功能
实验目的 1、工具介绍 2、主要应用 实验原理 1、网络管理员用来解决网络问题 2、网络安全工程师用来检测安全隐患 3、开发人员用来测试执行情况 4、学习网络协议 实验内容 1、数据流追踪功能 2、协议分层统计 3、会话统计 4、网络节点 5、数据包长度统计 6、图表分析-IO Graph 7、图表 ...
分类:其他好文   时间:2020-09-17 19:24:21    阅读次数:35
The 2019 ICPC Asia Shanghai Regional Contest
K.Color Graph 题意:给出一个由n个点和m 条边组成的无向图,保证无自环无重边,初始时所有的边都是白色的,每一次都可以选择一条边把它染成红色,不过需要保证不存在红色的奇环,现在要求尽可能多的将白边染成红色,问最多能染多少条边 题解: 看到奇环首先想到二分图:所以这道题就转化成了一个二分图 ...
分类:其他好文   时间:2020-09-17 13:00:39    阅读次数:40
DGL中文文档
地址:https://github.com/taishan1994/DGL_Chinese_Manual 目录begin 安装 4使用conda安装 4使用pip安装 4使用源安装 4设置默认的Backend 4 图 41.1 关于图的一些基本定义 41.2 图、节点和边 51.3 节点和边特征 6 ...
分类:其他好文   时间:2020-09-10 23:08:13    阅读次数:300
A Very Easy Graph Problem HDU - 6832 (最小生成树 + dfs)
Practice link : https://vjudge.net/problem/HDU-6832 题意: n 个点,m 条边,第 i 条边的权值是 2^i ,问每个 1 到每个 0 的最短距离之和。 即 思路:首先看边的权值 是 2^i ,我们可以联想到 2^0+2^1+......+2^(n ...
分类:其他好文   时间:2020-08-20 19:26:06    阅读次数:126
图的遍历
1.深度优先遍历 void dfs(Graph G,int i) { visted[i] = 1; for (int j = 0; i < G.vex; j++) { if (G.arcs[i][j]==1&&visted[j]!=1) { dfs(j); } } } 2.广度优先遍历 void b ...
分类:其他好文   时间:2020-08-18 13:20:00    阅读次数:51
学长小清新题表之UOJ 14.DZY Loves Graph
学长小清新题表之UOJ 14.DZY Loves Graph 题目描述 $DZY$开始有 \(n\) 个点,现在他对这 \(n\) 个点进行了 \(m\) 次操作,对于第 \(i\) 个操作(从 $1$开始编号)有可能的三种情况: \(Add\ a\ b:\) 表示在 \(a\) 与 \(b\) 之 ...
分类:其他好文   时间:2020-08-17 17:49:16    阅读次数:70
7.1 图的定义和术语
本篇记录了数据结构图这一章学习的第一部分, 即图的定义和术语。 ...
分类:其他好文   时间:2020-08-17 17:22:45    阅读次数:64
CF1354E Graph Coloring (二分图+dp)
对于这题,我们发现1和3点是同类点,因此其实就是二分图染色,如果只有一个连通块,那么判断一下是否是二分图就行。 现在有多个连通块,因此我们还要判定一下能否把这些2分给这么多个连通块 因此可以做一下背包,先存一下每个连通图的信息,之后dp,除了维护可达性,还要维护一个把图的哪部分分给2 如果最后不能分 ...
分类:其他好文   时间:2020-08-15 22:35:03    阅读次数:76
4211条   上一页 1 ... 8 9 10 11 12 ... 422 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!