【图论】8月19日前填坑指南(自用)

Graph 图论

  • 前向星
  • 图的割点、桥
  • 双连通分量
  • 有向图的强连通分量
  • 无向图连通分支
  • 拓扑排序
  • 2-SAT
  • 最短路
  • 第K短路
  • 哈密顿路、欧拉路径、欧拉回路
  • DAG的深度优先搜索标记
  • 独立集、团、支配集概念
  • 最大团问题
  • 弦图判断
  • 弦图的PERFECT ELIMINATION点排列
  • 稳定婚姻问题
  • 有向图最小点基
  • Floyd求最小环

原文地址:https://www.cnblogs.com/greenty1208/p/9454566.html

时间: 2024-09-30 17:04:42

【图论】8月19日前填坑指南(自用)的相关文章

Kubernetes Fluentd+Elasticsearch+Kibana日志搭建的填坑指南

在初步完成Kubernetes集群架构的建立后,通过搭建一些监控组件,我们已经能够实现 图形化的监控每个node,pod的状态信息和资源情况 通过scale进行replicateSet的扩展和伸缩 通过kubectl logs 或dashboard去查看每个Pod的运行日志 但是,在分布式架构中节点的规模往往是很庞大的,一个典型的生产环境可能有几十上百个minion节点,在这种情况下就需要建立一套集中的日志监控和管理系统,在本人前期的思考中,也想通过volumn外挂到存储的方式实现weblogi

移动端web开发填坑指南之——百分比的过错

在移动端开发中,特别是在安卓的微信端进行开发的时候会遇到各种奇奇怪怪的坑.慢慢写慢慢填坑. 今天遇到的是,移动端中对一个div指定了height:100%;之后在安卓微信浏览器端遇到当input调起软键盘之后整个页面布局被重新resize后压扁,而ios则不会遇到这个问题. 通过实验,发现用通过js获取当前可是窗口高度后再对该div进行赋值之后,此时在安卓调起软键盘就不会出现这样的问题. 可见时对高度进行百分比设置的错.因为100%导致整个页面在软键盘弹出后进行了重新的resize操作. 做一个

微信小程序开发填坑指南V1

近期用了一星期的时间,开发了一个小程序.小程序名称是:小特Jarvis,取自钢铁侠的管家. 后台采用C#编写,WebAPI接口.其实开发时间并不多,小程序本身提供的API,相比公众号的API来说,已经封装了好多东西,我们只负责简单调用即可.而且,提供的开发工具也很方便,开发环境和VisualStudio很类似,包括快捷键(不知道Java的开发员是不是也有这感觉?) 好了说重点.今天是个总结,把这一星期开发时遇到的坑整理下,希望其他人遇到时能有个参考.其实开发的坑不多,部署的坑最多.开始咯 1,多

vue填坑指南之模板的使用

坑提示:"The template root requires exactly one element" Src下面有个App.vue文件,在index里引用了这个文件以后,我在.vue文件里添加了html,但是加完一个div以后,再加div就没效果了,百思不得其解. 如图: div1能显示,但是div2死活不出来.知道今天我看见了一句提示:   这句话的意思是模板只能有一个根节点!就是说.vue文件里,要有一个根节点div,里面再去包含1和2,就可以了. “试试效果”这个div和之前

自制Amiibo 踩坑/填坑 指南

去年买了台老版NS,后来得知有Amiibo这种东西的存在,但是学校附近都买不到. 再后来网上看见有人在X宝卖自制卡片,就寻思着是否能自己 DIY一套,于是掉坑里. 要想使用自制Amiibo,一共要做两件事: 1.DIY Amiibo 2.使用Ammibo 一.DIY Amiibo 材料:NTAG 215白卡(若干).NFC安卓手机(1部) 软件:TAGMO 说干就干,先去猫家买来白卡(卡片式和纽扣式各20片),收到快递后迫不及待拆包测试. 由于之前手机上安装了TAGMO,所以就按照教程一步步操作

CentOS6.8(Linux) 安装Oracle11gR2填坑指南

安装前准备: Oracle11gR2安装介质: linux系统足够的磁盘空间和内存: linux系统需要有固定ip: Xmanager5(图形化安装需要): 依赖包可通过yum方式安装(需要联网环境): zip包的解压工具可通过yum方式安装(需要联网环境): root用户权限:思路: 设置固定IP.修改主机名并添加主机与IP的对应关系(不添加后面安装过程可能会报Oracle Net Configuration Assisant failed的错误): 设置固定IP:vi /etc/syscon

【填坑纪事】一次用System.nanoTime()填坑System.currentTimeMills()的实例记录

JDK提供了两个方法,System.currentTimeMillis()和System.nanoTime(),这两个方法都可以用来获取表征当前时间的数值.但是如果不仔细辨别这两个方法的差别和联系,在使用当中也很容易出错.笔者在前不久的工作当中使用System.currentTimeMillis()时就踩了一个大坑,后来在查明System.currentTimeMillis()和System.nanoTime()的特性后,才用System.nanoTime()来填了这个坑.本文,笔者就以自己的踩

【结果很简单,过程很艰辛】记阿里云Ons消息队列服务填坑过程

Maybe 这个问题很简单,因为解决方法是非常简单,但填坑过程会把人逼疯,在阿里云ONS工作人员.同事和朋友的协助下,经过一天的调试和瞎捣鼓,终于解决了这个坑,把问题记下来,也许更多人在碰到类似问题的时候,会开放思路.当然不得不说,Ons的.NET接口还很不完善,甚至没有独立在Windos 2008/2012服务器测试过,希望官方加把力. 1.阿里云ONS介绍 ONS(Open Notification Service)即开放消息服务,是基于阿里开源消息中间件MetaQ(RocketMQ)打造的

LCT 填坑系列

清华冬令营 T1用了LCT 这个东西以前有写过 然而并不熟练 发现没了板子根本就不会写 只能填一填坑辣 BZOJ 2843 LCT 1 #include <bits/stdc++.h> 2 #define N 30010 3 #define ls c[x][0] 4 #define rs c[x][1] 5 using namespace std; 6 7 inline int read() 8 { 9 int x=0,f=1; char ch=getchar(); 10 while(ch&l