• 维护一颗知识树。。。


    数据结构

    STL  栈  队列  堆    

    树(数据结构)                                        

    |

    ---------------------------------------------------------------------------------------------------------------

    |        |                          |

    线段树    平衡树                        生成树

    |        |                          |

    各种应用 ----------------------------------------------------------        -------------------

         |      |        |      |         |      |

        Splay   红黑树(map)   Treap    SBT      prim    kruskual

    并查集

    |

    -----------------------------------------------------------------

    |      |        |        |

    路径压缩  按秩合并    种族并查集   可撤销并查集

    高级数据结构

     |

    --------------------------------------------------

    |

    可持久化数据结构(CLJ论文)

    |

    ---------------------------------------------------------------

    |       |          |    

    线段树    块状链表      平衡树

                      |

                     treap

    树(图论)

    |

    ---------------------------------------------

    |          |              

    DFS序      树链剖分

              |

              LCT(动态树)

    字符串

    |

    -----------------------------------------------------------------------------------------------

    |      |      |        |      |

    KMP    hash    马拉车    后缀数组  回文自动机(时泪)

    |      |               |

    AC自动机  RabinKarp         后缀自动机

    DP

    |

    -----------------------------------------------------------------------------------------------------------

    |         |      |    |    |    |    |   |

    背包      数位dp  状压dp  斜率dp   轮廓线dp  插头dp  树形dp 区间dp 

    |    

    各种背包(背包⑨讲)

    计算几何

    |

    -------------------------------------------------------------------------------------------

    |                              |

    二维                            三维------------------------------------------

    |                                          |    |

    --------------------------------------------------------------------------------------------------------    凸包   基础操作

    |      |    |        |        |      |

    半平面交       凸包       坐标旋转    旋转卡壳    面积交    点线面/向量操作

  • 相关阅读:
    python写泰勒展开式
    8.QR分解的python实现
    7.Bolzmann机解决旅行商问题
    6.BP神经网络的python实现
    5.梯度寻优
    4.推荐系统
    4.决策树的探赜索隐
    BZOJ 1251 序列终结者
    BZOJ 3223 文艺平衡树 [codevs3303翻转区间]
    BZOJ 3224 普通平衡树
  • 原文地址:https://www.cnblogs.com/helica/p/5721871.html
Copyright © 2020-2023  润新知