图论:最短路算法

Floyd算法

多元最短路可以用Floyd算法来解决。基本思路是,考察是否能经过k点,将i到j的距离缩短。储存方法是邻接矩阵。主算法:


树状数组初步

简介

树状数组(Binary Index Tree,BIT),是一种简洁优美的数据结构。最简单的树状数组支持两种操作:


算法笔记:并查集

并查集简介

并查集实质上就是树的合并操作,主要解决一些元素分组的问题。它管理一系列不相交的集合,并支持两种操作:


Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×