从2018年1月开始到2020年1月，中间2年时间我基本上停止了修炼。现在又重新把它拾起来。 英语 词汇：@@@@@ 阅读：@@ 听力：@@@ 口语：@@ 语法：@ 注册会计师 会计：@ 审计：@ 财务管理：@ 风险管理：@ 税法：@ 公司战略：@ 实变函数：@ 泛函分析：@ 随机过程：@ 偏微分方 ...
分类：
其他好文 时间：
2020-01-08 19:24:49
阅读次数：
122
介绍 拓扑排序，很多人都可能听说但是不了解的一种算法。或许很多人只知道它是图论的一种排序，至于干什么的不清楚。又或许很多人可能还会认为它是一种啥排序。而实质上它是对有向图的顶点排成一个线性序列。 至于定义，百科上是这么说的： 对一个有向无环图(Directed Acyclic Graph简称DAG) ...
分类：
编程语言 时间：
2020-01-06 09:14:45
阅读次数：
179
1.Graph的定义 我们对图的定义是G=<V,E>。V是一群顶点的集合，E是一群边的集合，每条边连接V中的两个顶点，V不可以是空集，E可以是空集，V和E组成一个G，G就是一个图。1<1> directed graph和undirected graph有向图和无向图 如果E中没有有向边，我们说G是一 ...
分类：
其他好文 时间：
2020-01-04 18:49:46
阅读次数：
177
#这是图论系列随笔的注释 1.边权：边总是有各种各样的属性，其中一条边连有两点，除所连两点外的其余属性都可称为边权。 2.有向/无向图：图论中图的边可以有方向（形象化），讲明白了就是对于一个有向图【百度百科】我们可以理解为里面的边只能从起点走到终点（单向），而无向图我们可以在边之间走来走去。 如图， ...
分类：
其他好文 时间：
2020-01-01 13:28:00
阅读次数：
72
在c++中我们应如何表示一张图呢？ 表示完成后又应如何调用呢？ 1.图的建立 我们有许多方法存住一张图，在csp-s考试范围常用的方法有： 1.邻接矩阵 2.数组模拟链表（前向星） （当然还有许多其他方法） 邻接矩阵理解很简单： 对于一个二维数组 a [i] [j]，a [i] [j]的值即为 点 ...
分类：
其他好文 时间：
2020-01-01 13:20:16
阅读次数：
63
需补内容 以下内容按照重要性排序： 1. 基础部分（需要专门学习，需整理配套模板）： 1. DP 1. 背包问题 2. 数位DP 3. 区间DP 2. 图论 1. 二分图 2. 最大团 3. 连通性（tarjan) 3. 数据结构 1. 树直径，重心等基本参数。 2. FHQ Treap, 替罪羊树 ...
分类：
其他好文 时间：
2020-01-01 09:27:29
阅读次数：
98
#这是一篇无明显价值的随笔 图论是什么？ 按照百度百科： “图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。” 按照自 ...
分类：
其他好文 时间：
2019-12-29 00:23:32
阅读次数：
99
图论概述和SPFA 2019-12-28 Powered by Gauss 1.图论——最短路 图论是信息学学习过程中不可或缺的一个部分。图论的应用是非常广泛的，在现实生活中大家处处都能遇到，例如电子地图，机票查询等。 现在的算法竞赛考试的范围是无边无际，但主要的考点也就是图论，DP，数论，字符串等 ...
分类：
其他好文 时间：
2019-12-28 16:36:55
阅读次数：
127
一、动态连通性(Dynamic Connectivity） Union-Find 算法（中文称并查集算法）是解决动态连通性（Dynamic Conectivity）问题的一种算法。动态连通性是计算机图论中的一种数据结构，动态维护图结构中相连信息。简单的说就是，图中各个节点之间是否相连、如何将两个节点 ...
分类：
编程语言 时间：
2019-12-21 20:28:20
阅读次数：
95
第1章 和bobo老师一起，玩转图论算法欢迎大家来到我的新课程：《玩转图论算法》。在这个课程中，我们将一起完整学习图论领域的经典算法，培养大家的图论建模能力。通过这个课程的学习，你将能够真正地，玩转图论算法：）第2章 图的基本表示千里之行，驶于足下。解决任何有一个图论算法问题，首先需要用基本的数据结 ...
分类：
编程语言 时间：
2019-12-21 10:09:09
阅读次数：
97
