分类: 数据结构

插入排序（一）

基本概念一种简单直观的排序方法，基本思想是...

6 年前时长 6 分钟

插入排序（二）

2-路插入排序（2-Path Insertion Sort）基本思想 2-路插入排序是在折半插入排序的基础上再改造，其目的是减少排序过程中移动元素的次数，但是为此需要 n...

6 年前时长 8 分钟

内部排序

...

6 年前时长 2 分钟

图的关节点问题

基本概念假如删除顶点 v 以及与 v 相关联的各边之后，将图的一个连通分量分割成两个或者更多的连通分量，则称顶点 v...

6 年前时长 5 分钟

图的最小生成树

基本概念图的最小生成树问题在现实生活中有重要应用，譬如在 n 个城市之间搭建通信网。对于 n...

6 年前时长 5 分钟

基本概念深度优先搜索是求有向图的强连通分量的一个新的有效方法。 DONE！

6 年前时长 1 分钟

分类 数据结构