10 2022 档案

摘要:Tarjan总结Tarjan算法基于深度优先遍历, 可在O(n)的时间复杂度下处理问题 一. Tarjan算法在无向图上的应用: 1.Tarjan求桥 struct Tarjan_Bridge //无向图 桥 { struct Edge { int to, next; }e[maxn << 1]; int he 阅读全文
posted @ 2022-10-17 12:16 Eakang 阅读(63) 评论(8) 推荐(2) 编辑
该文被密码保护。
posted @ 2022-10-13 21:39 Eakang 阅读(41) 评论(4) 推荐(0) 编辑
摘要:STL常用容器常用STL 一. stack 1.简介: 是最常用的STL容器,需要加 <stack> 头文件 2.定义: stack <type> name; 3.可用函数: size:大小 empty:是否为空 push:栈顶插入 pop:栈顶取出 top:栈顶元素 二. queue 1.简介: 是最常用的ST 阅读全文
posted @ 2022-10-06 20:25 Eakang 阅读(308) 评论(17) 推荐(2) 编辑

点击右上角即可分享
微信分享提示