前言 KMP算法是一种字符串匹配算法，其重中之重是next数组的构建，其代码的简洁与神奇使其广受关注…
什么是拓扑排序？ 先穿袜子再穿鞋，先当孙子再当爷。这就是拓扑排序！ 拓扑排序说白了其实…
A. The Child and Homework 题目描述： Once upon a time a…
2021年度训练联盟热身训练赛第五场 Binary Seating 题意： 有两个房间0和1，你监考…
2021年“图森未来杯”全国程序设计邀请赛（校外组） C Countdown print(189) …
“九韶杯”河科院程序设计协会第一届程序设计竞…
单源最短路奇技淫巧之SPFA算法 引入 之前我讲了另一个求单源最短路的方法：dijkstra算法（传…
单源最短路之迪杰斯特拉算法（Dijkstra） 问题定义： 求解单源点的最短路径问题：给定带权有向图…
最小生成树之Kruskal算法 定义： 对于无向有环图，如果任意两个顶点都联通并且是一棵树，那么我们…
拓扑排序 定义： 拓扑排序指的是有向无环图所有顶点的线性序列 该序列需满…