首页 > 技术文章 > 算法目录

morui 2019-04-29 19:33 原文

基础算法

  基本

      位运算

      文件输入输出

      重定义运算符高精

      时间、空间复杂度分析

  枚举

      二进制枚举

      判断素数

     搜索

        深度优先搜索  栈

        广度优先搜索  队列

  数据结构

      数据结构概况

     

        二叉搜索树

        线段树

        笛卡尔树

      堆(二叉堆)

      ST表

      树状数组

      并查集

  STL

      queue(priority_queue)

      set

      pair

      string

      vector  迭代器

      set(Multiset)

      map

      stack //慢

      sort

      reverse

      unique

      fill

      next_permutation //推荐,好用

      binary search

      nth element //很有用,分治

      random shuffle

      

  动态规划

      数位DP

      状压DP

      树状DP

      区间DP

      其他DP

      RMQ问题

  数论

      进制转换

      素数问题

      二进制问题

      欧几里得定理

      逆元

  图论

      图的遍历

      图的存储结构

      图的连通块

      最小生成树(MST)

      最短路问题(SPP)      

      最近公共祖先(LCA)

  算法范式

推荐阅读