zoukankan      html  css  js  c++  java
  • 程序员进阶

    算法

    1. 图搜索(广度搜素、深度搜索)深度优先特别重要

    2. 排序

    3. 动态规划

    4. 匹配算法和网络流算法

    5. 正则表达式和字符串匹配

    6. 三路划分-快速排序

    7. 合并排序(更具扩展性,复杂度类似快速排序)

    8. DF/BF 搜索 (要知道使用场景)

    9. Prim/Kruskal(最小生成树)

    10. Dijkstra (最短路径算法)

    11. 选择算法

    数据结构

    1. 图(树尤其重要,红黑树)

    2. Map (所有的哈希结构)

    3. 堆

    4. 栈/列队 (必须要知道的基础内容)

    5. Tries | 字典

    额外推荐

    1. 贪婪算法

    2. 概率算法

    3. 近似算法

  • 相关阅读:
    Codeforces.468C.Hack it!(构造)
    BZOJ.3227.[SDOI2008]红黑树tree(树形DP 思路)
    146
    145
    144
    143
    142
    141
    140
    139
  • 原文地址:https://www.cnblogs.com/thefeelingofsimple/p/4037283.html
Copyright © 2011-2022 走看看