简单列了一点

1.1 基本数据结构

  1. 数组

  2. 链表,双向链表

  3. 队列,单调队列,双端队列

  4. 栈,单调栈

1.2 中级数据结构

  1. 并查集与带权并查集

  2. hash 表

    自然溢出

    双hash

1.3 高级数据结构

  1. 树状数组

  2. 线段树,线段树合并

  3. 平衡树

    Treap 随机平衡二叉树

    Splay 伸展树

    ~Scapegoat Tree 替罪羊树

  4. 块状数组,块状链表

5.~ 树套树

线段树套线段树

线段树套平衡树

~平衡树套线段树

6.可并堆

左偏树

~配对堆
  1. KDtree,四分树

1.4 可持久化数据结构

  1. 可持久化线段树

    主席树

  2. ~ 可持久化平衡树

  3. ~ 可持久化块状数组

1.5 字符串相关算法及数据结构

  1. KMP

  2. AC 自动机

  3. 后缀数组

  4. ~后缀树

  5. ~后缀自动机

  6. 字典树 Trie

  7. manacher

1.6 图论相关

  1. 最小生成树

    prim

    kruskal

  2. 最短路,次短路,K短路

    spfa

    dijkstra

    floyd

  3. 图的连通

    连通分量

    割点,割边

  4. 网络流

    最大流

    最小割

    费用流

    分数规划

  5. 树相关

    树上倍增,公共祖先

    树链剖分

    树的分治算法(点分治,边分治,~动态?树分治)

    动态树 (LCT,~树分块)

    虚树

    ~prufer编码

  6. 拓扑排序

  7. 欧拉图

  8. 二分图

    ~KM算法

    匈牙利算法

1.7 数学相关

  1. (扩展)欧几里得算法,筛法,快速幂

    斐蜀定理

    更相减损术

  2. 欧拉函数与~降幂大法

  3. 费马小定理

  4. 排列组合

    lucas定理

  5. 乘法逆元

  6. 矩阵乘法

  7. 数学期望与概率

  8. 博弈论

    sg函数

    树上删边游戏

  9. ~拉格朗日乘子法

  10. 中国剩余定理

  11. 线性规划与网络流

  12. 单纯型线性规划

  13. 辛普森积分

  14. 模线性方程组

  15. 容斥原理与莫比乌斯反演

  16. 置换群

  17. 快速傅里叶变换

  18. ~大步小步法(BSGS),扩展BSGS

1.8 动态规划

  1. 一般,背包,状压,区间,环形,树形,数位动态规划

    记忆化搜索

    斯坦纳树

    背包九讲

  2. 斜率优化与~ 四边形不等式优化

  3. 环 + 外向树上的动态规划

  4. ~插头动态规划

1.9 计算几何

  1. 计算几何基础

  2. 三维计算几何初步

  3. 梯形剖分与三角形剖分

  4. 旋转卡壳

  5. 半平面交

  6. pick定理

  7. 扫描线

1.10 搜索相关

  1. bfs,dfs

  2. A~ 算法

  3. 迭代加深搜索,双向广搜

1.11 特殊算法

  1. 莫队算法,~树上莫队

  2. 模拟退火

  3. 爬山算法

  4. 随机增量法

1.12 其它重要工具与方法

1.模拟与贪心

  1. 二分,三分法(求偏导)

  2. 分治,CDQ分治

  3. 高精度

  4. 离线

  5. ST表

1.13 STL

  1. map

  2. priority_queue

  3. set

  4. bitset

  5. rope

1.14 非常见算法

  1. ~朱刘算法

  2. ~弦图与区间图

[转载]OI省选算法汇总的更多相关文章

  1. OI省选算法汇总

    copy from hzwer @http://hzwer.com/1234.html 侵删 1.1 基本数据结构 1. 数组 2. 链表,双向链表 3. 队列,单调队列,双端队列 4. 栈,单调栈 ...

  2. ORZ hzwer——OI省选算法汇总

    简单列了一点 1.1 基本数据结构 1. 数组 2. 链表,双向链表 3. 队列,单调队列,双端队列 4. 栈,单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自 ...

  3. OI省选算法汇总( 转发黄学长博客 )

    [原文链接] http://hzwer.com/1234.html 注 : 蓝色为已学习算法 , 绿色为不熟练算法 , 灰色为未学习算法 1.1 基本数据结构 1. 数组 2. 链表,双向链表 3. ...

  4. OI省选算法汇总及学习计划(转)

    1.1 基本数据结构 数组(√) 链表(√),双向链表(√) 队列(√),单调队列(√),双端队列(√) 栈(√),单调栈(√) 1.2 中级数据结构 堆(√) 并查集与带权并查集(√) hash 表 ...

  5. 排序算法汇总(C/C++实现)

    前言:     本人自接触算法近2年以来,在不断学习中越多地发觉各种算法中的美妙.之所以在这方面过多的投入,主要还是基于自身对高级程序设计的热爱,对数学的沉迷.回想一下,先后也曾参加过ACM大大小小的 ...

  6. 双色球机选算法java实现

    双色球机选算法java实现 一.代码 package com.hdwang; import java.util.Random; /** * Created by admin on 2017/1/10. ...

  7. 边缘检测matlab算法汇总

    边缘检测matlab算法汇总 1.      基于一阶微分算子检测边缘图像 一阶微分边缘算子又称梯度边缘算子,它是利用图像在边缘处的阶跃性,及图像梯度在边缘去得极大值得特征性进行边缘检测. Sobel ...

  8. JavaScript 数据结构与算法之美 - 十大经典排序算法汇总(图文并茂)

    1. 前言 算法为王. 想学好前端,先练好内功,内功不行,就算招式练的再花哨,终究成不了高手:只有内功深厚者,前端之路才会走得更远. 笔者写的 JavaScript 数据结构与算法之美 系列用的语言是 ...

  9. 七内部排序算法汇总(插入排序、Shell排序、冒泡排序、请选择类别、、高速分拣合并排序、堆排序)

    写在前面: 排序是计算机程序设计中的一种重要操作,它的功能是将一个数据元素的随意序列,又一次排列成一个按keyword有序的序列.因此排序掌握各种排序算法很重要. 对以下介绍的各个排序,我们假定全部排 ...

随机推荐

  1. [转]通俗易懂的php多线程解决方案

    原文: https://www.w3cschool.cn/php/php-thread.html --------------------------------------------------- ...

  2. BZOJ 题目1036: [ZJOI2008]树的统计Count(Link Cut Tree,改动点权求两个最大值和最大值)

    1036: [ZJOI2008]树的统计Count Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 8421  Solved: 3439 [Submi ...

  3. 程序的载入和运行(五)——《x86汇编语言:从实模式到保护模式》读书笔记25

    程序的载入和运行(五)--<x86汇编语言:从实模式到保护模式>读书笔记25 前面几篇博文最终把代码分析完了.这篇就来说说代码的编译.运行和调试. 1.代码的编译及写入镜像文件 之前我们都 ...

  4. vim字符串替换命令

    呜呜老是忘. 这里记录一下,仅仅记录当中日经常使用的最多的命令. :%s/str1/str2/g   替换每一行中全部str1为str2 经常使用! :s/str1/str2/g 替换当前行全部str ...

  5. Spark Streaming性能优化系列-怎样获得和持续使用足够的集群计算资源?

    一:数据峰值的巨大影响 1. 数据确实不稳定,比如晚上的时候訪问流量特别大 2. 在处理的时候比如GC的时候耽误时间会产生delay延迟 二:Backpressure:数据的反压机制 基本思想:依据上 ...

  6. Jupyter notebook 使用Turorial

    The cell magics in IPython http://nbviewer.jupyter.org/github/ipython/ipython/blob/1.x/examples/note ...

  7. OpenStack源码系列---neutron-server

    在看过了nova模块的源码之后,再去看OpenStack其它模块的源码会轻松很多,因为框架也是大同小异的.自四月份开通博客写了几篇文章后,真心觉得写篇技术文章如果要把前前后后牵扯到的其它技术内容都做介 ...

  8. C++中的getopt的用法

    getopt的用法 getopt被用来解析命令行选项参数.就不用自己写东东处理argv了. 点击(此处)折叠或打开 #include <unistd.h> extern char *opt ...

  9. Struts2的配置文件——web.xml

    任何MVC框架都需要与Web应用整合,这就不得不借助于web.xml文件,只有配置在web.xml文件中Servlet才会被应用加载. 通常,所有的MVC框架都需要Web应用加载一个核心控制器,对于S ...

  10. fstab文件解析

    1 这个文件的用途 这个文件是启动时自动挂载指定的磁盘或者分区到系统目录下用的,提供给mount命令用. 2 文件解析 每一行是一次mount操作. 磁盘或者分区    挂载的目录     挂载的磁盘 ...