【模板】【长期施工】算法、数据结构模板集合贴(17.6.13更新至10篇)

标签: 模板 数据结构 图论 字符串 计算几何
2919人阅读 评论(2) 收藏 举报
分类:

前言

为了方便学(bei)习(ban),将各种模板在此整理
模板会被分类得很完善,以方便查找(请通过目录进行快速查询)
以后会持续更新……

数据结构

有一句老话:程序=算法+数据结构
可见数据结构十分重要,这里列出一些

平衡树

平衡树是非常常见的,功能较为强大的一类数据结构
在OI中有着非常重要的地位。

Treap

基于旋转
非旋转版本

Splay

Splay适用于维护一个序列
因为它基于伸展的特性十分利于操作
Splay

堆,由于支持每次取出最大、最小值,可以实现优先队列
还是比较常用的

左偏树

左偏树,是最常见的可并堆之一

图论

图论也是OI中重要的一个分支
模板可能会比较多

网络流

网络流,算是经典模型了吧
一般用于资源调配问题

最大流

EK
Dinic

最小费用最大流

基于SPFA增广的费用流

字符串相关

字符串也是OI中十分重要的一个领域
算法也不少呢

Trie树

Trie树,是最基础的字符串处理数据结构
这里用指针实现了一个较简短的:Trie

Manacher

解决最长回文子串的经典算法:Manacher

计算几何

对于图形处理领域,OI中常常涉及到计算几何学

凸包

凸包是计算几何中最为基础的问题
解决问题的算法很多,这里推荐一个:Andrew算法

查看评论

数据结构和常用算法

1. 常见数据结构 人们进行程序设计时通常关注两个重要问题,一是如何将待处理的数据存储到计算机内存中,即数据表示;二是设计算法操作这些数据,即数据处理。数据表示的本质是数据结构设计,数据处理的本质是...
  • miracle_gu
  • miracle_gu
  • 2015-10-02 14:04:00
  • 6731

数据结构各种算法实现(C++模板)

  • 2017年08月02日 15:35
  • 603KB
  • 下载

C++集合的模板类 交并集

参考了修改了网上的代码 http://blog.csdn.net/yycec/article/details/7361067 #include #include #includ...
  • L_x_4
  • L_x_4
  • 2017-11-03 17:34:33
  • 233

并查集(算法+模板+讲解)

  • 2011年12月26日 18:44
  • 4KB
  • 下载

10项目进度表(Project模板)

  • 2010年01月13日 11:13
  • 179KB
  • 下载

各种模板 长期更新

大数模板 #include #include #include #include #include #include #include using namespace std;...
  • HowardEmily
  • HowardEmily
  • 2017-07-22 21:16:42
  • 162

项目日报模板

  • 2018年01月02日 17:02
  • 12KB
  • 下载

ISO(标准)软件工程项目计划书模版

  • 2009年03月28日 10:47
  • 56KB
  • 下载

中英文甘特图模板,项目进程管理

  • 2016年03月26日 15:57
  • 36KB
  • 下载

模板(数据结构)

数据结构: 链式前向星(存储结构) 矩阵快速幂 树状数组 RMQ问题 线段树 manacher算法 链式前向星(存储结构) http://blog.csdn.NE...
  • wangzhuo0978
  • wangzhuo0978
  • 2017-04-19 19:32:19
  • 192
    个人资料
    专栏达人 持之以恒
    等级:
    访问量: 17万+
    积分: 5023
    排名: 7016
    传送门
    文章分类
    博客专栏
    最新评论