随笔分类 - Algorithm
算法
摘要:【声明】 本文转载自 Union-Find算法详解 - GitHub Union-Find 算法,也就是常说的并查集算法,主要是解决图论中「动态连通性」问题的。 问题描述 简单说,动态连通性其实可以抽象成给一幅有 N 个结点的图连线,其中结点按 0~N 编号。 Union-Find 算法主要需要实现
阅读全文
摘要:排序算法 排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 冒泡排序 顾名思义,就像一堆气泡,大的气泡往上冒,一次遍历完的结果是待排序的气泡中最大的气泡冒出到有序序列。 【步骤】 从第一个元素
阅读全文

浙公网安备 33010602011771号