ACM-数据结构总览

原创 2015年07月10日 18:48:34

ACM竞赛,谈到程序中数据的组织方式,那就不得不涉及到各种数据结构,这里将一些经典的数据结构整理如下:


并查集-用树来表示集合,支持快速查找、合并,数据结构-并查集()

ACM常用数据结构小结与实现

应当说这段时间学习了很多的数据结构,也到了一个总结的时候。fotile96的这篇Blog非常值得推荐,我达不到这个高度,只能给自己和队友做些简单的归纳。   树状数组   非常简单的数据结构,...
  • mengxingyuanlove
  • mengxingyuanlove
  • 2015年06月09日 21:02
  • 3278

ACM常用数据结构

基本结构 高级结构 题单 集合结构   幷查集 POJ 1182 POJ 1308 POJ 1611 POJ 1986 PO...
  • theprinceofelf
  • theprinceofelf
  • 2012年02月06日 16:45
  • 6056

红黑树(c/c++)实现 acm 数据结构

  • 2011年07月24日 11:47
  • 18KB
  • 下载

ACM-数据结构总览

ACM竞赛,谈到程序中数据的组织方式,那就不得不涉及到各种数据结构,这里将一些经典的数据结构整理出来: 并查集-用树来表示集合,支持快速查找、合并,数据结构-并查集()...
  • u011787119
  • u011787119
  • 2015年07月10日 18:48
  • 964

数据结构总览

数据结构分为 :1.线性结构 2.非线性结构 线性结构分为 :广义表,栈(后进先出),队列(先进先出),串(注意 串的模式匹配); 非线性结构分为:图,树; 图分为: 强连通图 ,连通图; 树...
  • err118
  • err118
  • 2015年10月26日 08:56
  • 228

基础排序算法总览--JAVA

基础排序算法如下: 1 插入类排序,如直接插入,折半插入,希尔排序等。 2 交换类排序,如冒泡排序,快速排序等。 3 选择类排序,如选择排序,堆排序等。 4 归并类排序,如归并排...
  • manu_zhang
  • manu_zhang
  • 2017年04月08日 01:01
  • 311

ACM常用数据结构小结与实现

应当说这段时间学校了很多的数据结构,
  • wjfwzzc
  • wjfwzzc
  • 2014年09月29日 17:01
  • 2550

数据结构--B 树、B+ 树、B* 树

1.  B 树、B+ 树、B* 树 1.1. 前言 前面讨论的二叉查找树(Binary Search Tree),平衡二叉查找树(Balanced BinarySearch Tree),红黑树(Re...
  • liuyez123
  • liuyez123
  • 2016年01月31日 14:19
  • 1212

stl源码剖析 详细学习笔记 算法总览

//****************************基本算法*****************************     /*                 stl算法总览,...
  • boydfd
  • boydfd
  • 2015年03月28日 22:12
  • 764

ACM-数据结构-并查集

ACM竞赛中,并查集(DisjointSets)这个数据结构经常使用。顾名思义,并查集即表示集合,并且支持快速查找、合并操作。 并查集如何表示一个集合?它借助树的思想,将一个集合看成一棵有根树。那又如...
  • u011787119
  • u011787119
  • 2015年07月10日 20:53
  • 1001
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:ACM-数据结构总览
举报原因:
原因补充:

(最多只允许输入30个字)