排序算法
文章平均质量分 59
Prime me
Nobody can defeat me unless I don't want to win.
展开
-
拓扑排序详解及例题
对一个有向无环图 ( Directed Acyclic Graph 简称 DAG ) G 进行拓扑排序,是将 G中所有顶点排成一个线性序列,使得图中任意一对顶点 u 和 v ,若边 < u , v > ∈ E ( G ),则 u 在线性序列中出现在 v之前。通常,这样的线性序列称为满足拓扑次序 ( Topological Order )的序列,简称拓扑序列。简单的说,由某个集合上的一个偏序得到该集合上的一个全序,这个操作称之为拓扑排序。(若图中存在环路则不可能排出一个线性次序)总结起来.原创 2022-02-21 20:08:01 · 833 阅读 · 0 评论 -
图论小结(超详细)
文章目录1:最短路2:最小生成树3:最近公共祖先(LCA)1:最短路2:最小生成树3:最近公共祖先(LCA)原创 2022-02-09 21:27:56 · 420 阅读 · 0 评论 -
算法:求逆序对个数(暴力&&归并排序&&树状数组&&权值线段树)
算法:求逆序对个数四种方法。1,暴力2,归并排序3,树状数组4,权值线段树原创 2021-12-08 18:59:21 · 2828 阅读 · 0 评论