首页 > TAG信息列表 > 0x21
算法竞赛进阶指南——0x21【树与图的遍历】
文章目录 树与图的深度优先遍历 树的DFS序、深度、重心 树与图的广度优先遍历 拓扑排序 ⭐ 树与图的深度优先遍历 树的DFS序、深度、重心 树与图的广度优先遍历 拓扑排序 记得每次要先初始化入度++【x->y,x在集合A中都出现在y之前】 queue<int> q; inline void topo《算法竞赛进阶指南》0x21树和图的遍历 求dfs序以及树的重心
#include<iostream> #include<string.h> using namespace std; #define maxn 100 int ver[maxn],head[maxn],nxt[maxn],size[maxn],len[maxn]; int n,m; int vis[maxn]; int tot=0; void addedge(int u,int v,int w){ ver[++tot]=v; len[tot]=w; nxt[0x21 python基础,兴趣为主
01数据结构 1.变量的三种基本类型: 1. 整型(int) 2. 字符串型(string) 3. 浮点型(float) 我们可以使用type()来打印出变量的类型 2.另外四种重要类型 1.集合(set) 2.列表(list) 3.元组(tuple) 4.字典(dict) set和dict内置哈希算法所以查找速度很80211 发送速率选择算法分析
转:https://blog.csdn.net/junglefly/article/details/48974077 1. 介绍《802.11无线网络权威指南 第二版》中对于选速和降速的描述: 市面上所有802.11接口均支持某种降速机制,可以根据不同网络环境调整所使用的数据传输速率。速率选择主要决定一张网卡该在何时提高速率以提高链