羽音

羽音

  • 首页
  • 关于

标签 union find 下的文章

《算法》读书笔记 - 并查集

  • 作者:plumes
  • 时间:January 13, 2016
  • 分类:算法笔记
  • 评论

union find 即 并查集 算法是在本书的 1.5 节中作为一个样例来学习的,可知其是非常基础的一种算法,本书给出了三种实现。

1. quick-find 算法 O(N^2)

即把主要工作放到 union 中完成,以 hdu OJ 1232 为例

- 阅读剩余部分 -

最新文章
  • 使用 Let's Encrypt 为网站连接加密
  • Ubuntu 16.04 上安装 Typecho
  • Ubuntu 16.04 搭建LEMP环境
  • 《算法》读书笔记 - 排序
  • 《算法》读书笔记 - 并查集
  • C++ 中三种 int 转为 string 方法的比较
  • Tornado开发环境配置
  • 解决 Ubuntu 下 MySQL 不能远程访问的问题
  • 欢迎使用 Typecho
  • VPS远程控制
最近回复
  • Typecho:欢迎加入 Typecho 大家族
分类
  • 默认分类 (2)
  • 广播台节目 (9)
  • 闲言絮语 (0)
  • 技术 (8)
  • 算法笔记 (10)
归档
  • September 2016
  • January 2016
  • September 2014
  • July 2014
  • March 2014
  • December 2013
  • September 2013
  • August 2013
  • October 2012
  • September 2012
  • August 2012
  • April 2012
  • October 2011
  • September 2011
  • August 2011
其它
  • 登录
  • 文章 RSS
  • 评论 RSS
  • Typecho
© 2025 羽音. 由 Typecho 强力驱动.
Designed by Plumes.Inspired by Kevin Deng