图论

比赛传送门：https://ac.nowcoder.com/acm/contest/53366 难度适中。 ? 作者：Eriktse ? 简介：19岁，211计算机在读，现役ACM银牌选手?力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）? »

背包问题 问题描述 背包问题是一系列问题的统称，具体包括：01背包、完全背包、多重背包、分组背包等（仅需掌握前两种，后面的为竞赛级题目） 下面来研究01背包 实际上即使是最经典的01背包，也不会直接出现在题目中，一般是融入到其他的题目背景中再考察 因为是学习原理，所以先跳过最原始的问题模板来学。 0 »

背包问题 问题描述 背包问题是一系列问题的统称，具体包括：01背包、完全背包、多重背包、分组背包等（仅需掌握前两种，后面的为竞赛级题目） 下面来研究01背包 实际上即使是最经典的01背包，也不会直接出现在题目中，一般是融入到其他的题目背景中再考察 因为是学习原理，所以先跳过最原始的问题模板来学。 0 »

目录 1.折线图 plt.plot() 2.实际案例 3.颜色补充 1.折线图 plt.plot() 常用的一些参数： 颜色（color)： ‘c’ 青红（cyan） ‘r’ 红色（red） ‘m’ 品红（magente） ‘g’ 绿色（green） ‘y’ 黄色（yellow） ‘ »

「学习笔记」二分图 点击查看目录 目录 「学习笔记」二分图 知识点 定义及判定 二分图最大匹配 二分图最小点覆盖 二分图最大独立集 例题 P7368 [USACO05NOV]Asteroids G思路 P2319 [HNOI2006]超级英雄思路 Way Selection »

「学习笔记」二分图 点击查看目录 目录 「学习笔记」二分图 知识点 定义及判定 二分图最大匹配 二分图最小点覆盖 二分图最大独立集 例题 P7368 [USACO05NOV]Asteroids G思路 P2319 [HNOI2006]超级英雄思路 Way Selection »

图论算法 第一节 基本概念 一、什么是图？ 　　 很简单，点用边连起来就叫做图，严格意义上讲，图是一种数据结构，定义为：graph=（V，E）。V是一个非空有限集合，代表顶点（结点），E代表边的集合。 二、图的一些定义和概念 (a)有向图：图的边有方向，只能按箭头方向从一点到另一点。(a)就是一个有 »

目录 DFS和BFS简介 DFS数字排序 DFS皇后排序 DFS树的重心 BFS走迷宫 BFS八数码 BFS图层次 本次我们介绍搜索与图论篇中DFS和BFS，我们会从下面几个角度来介绍： DFS和BFS简介 DFS数字排序 DFS皇后排序 DFS树的重心 BFS走迷宫 BFS八数码 BFS »

本文以图文并茂的方式重新演绎 Paxos 开山之作 《The Part-Time Parliament》[1]，并尝试解释原论文中语焉不详的地方。 背景 在 Paxos 小岛上，施行着一种 Parliament(议会) 政治。小岛上执行的所有 decree(法令) 都需要先由 Parliament ... »

E - 树状数组 1 原题链接 题意 已知一个数列，你需要进行下面两种操作： 将某一个数加上 (x) 求出某区间每一个数的和 lowbit函数 定义一个函数(f=lowbit(x))，这个函数的值是(x)的二进制表达式中只保留最低位(1)得到的十进制数 比如: [(6 »

导读 ^ _ ^ 情人节特刊。一群爱好算法的单身人士在家用着二分图匈牙利算法帮别人牵着红线。呜呜呜呜呜~ 匈牙利求最大匹配（n * m，实际效果很好） 思路与流程 对要匹配的指向可以匹配的对象。 从第一个点进行匹配 如果冲突，协商修改 每次修改或者匹配成功，则结果加1 月佬算法两个点的目标点“冲突” ... »

CF1466H Finding satisfactory solutions 这题厉害了！ 先考虑已知 (b) 如何求合法的 (a)。由于是排列，就想和置换环扯上关系。考虑将 (i) 与 (i) 最喜欢的物品连边，形成内向基环森林，直觉告诉我们这个环一定要直接选，事实也就是如此，否则 »

定义 Dijkstra（读音：/'daɪkstrə/）算法，是用来求解一个边带权图中从某个顶点出发到达其余各个顶点的最短距离的算法。（为表达简便，下文中“起点（源点）到某个顶点的距离”简称为“某个顶点的距离”） 限制条件：各个边的权不能为负。 原理 假设s，v1，v2，...，vn（以下简称P1）为 ... »

前置芝士 BFS，别告诉我连这个都不会。 算法介绍 定义 数学上的： 将DAG中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边<u,v>∈E(G)，则u在线性序列中出现在v之前。 通俗一点： 用宽搜一层层把图切开。 前提：图是一个DAG（有向无环图） 解决什么问题 假设有一些工作，完成某 ... »

目录 1. 最小生成树 1.1 Kruskal(克鲁斯卡尔) 算法 1.2 Prime(普里姆) 算法 总结 1. 最小生成树 连通图中的每一棵生成树 , 都是原图的极大无环子图 , 即: 从中删去任何一条边 , 生成树就不再连通;反之 , 在其中引入任何一条新边 , 都会形成一条回 »

在有向图的拓扑排序——BFS这篇文章中，介绍了有向图的拓扑排序的定义以及使用广度优先搜索（BFS）对有向图进行拓扑排序的方法，这里再介绍另一种方法：深度优先搜索（DFS）。 算法 考虑下面这张图： 首先，我们需要维护一个栈，用来存放DFS到的节点。另外规定每个节点有两个状态：未访问（这里用蓝绿色表示 ... »

目录 ECharts 异步加载 ECharts 数据可视化在过去几年中取得了巨大进展。开发人员对可视化产品的期望不再是简单的图表创建工具，而是在交互、性能、数据处理等方面有更高的要求。 chart.setOption({ color: [ »

目录 ECharts 异步加载 ECharts 数据可视化在过去几年中取得了巨大进展。开发人员对可视化产品的期望不再是简单的图表创建工具，而是在交互、性能、数据处理等方面有更高的要求。 chart.setOption({ color: [ »

目录 ECharts 异步加载 ECharts 数据可视化在过去几年中取得了巨大进展。开发人员对可视化产品的期望不再是简单的图表创建工具，而是在交互、性能、数据处理等方面有更高的要求。 chart.setOption({ color: [ »

目录 ECharts 异步加载 ECharts 数据可视化在过去几年中取得了巨大进展。开发人员对可视化产品的期望不再是简单的图表创建工具，而是在交互、性能、数据处理等方面有更高的要求。 chart.setOption({ color: [ »