zoukankan      html  css  js  c++  java
  • 数据结构

    数据结构


    stack 先进后出 ,[1 2 3 4 5 6 7 8 9,可以想象成一个杯子。用处不是很多,出栈序列和catalan数有关。还有一个栈存数字,一个栈存运算符的表达式求值的问题,极恶心无比。
    实用度:1 神奇度:1

    队列
    queue 先进先出,想象成一个走廊。往往起到临时存的作用,以后再调用。spfa,bfs,单调队列都用到了。
    实用度:3 神奇度:1


    有根树,无根树,叶子节点,根节点,父亲节点,深度,lca,最小生成树,最大生成树,次小生成树,二叉搜索树,并查集,堆priority_queue<int,vector<int>,cmp>q,树上前缀和与差分。
    实用度:4 神奇度:3

    图论
    最短路,最长路,次短路,spfa,floyed,超级源点,边权为1是bfs,dfs求子树和,dfs遍历。
    实用度:3 神奇度:3

    区间操作
    树状数组。
    实用度:2 神奇度:5

  • 相关阅读:
    MySQL
    MySQL -数据库备份
    MySQL
    MySQL
    MySQL
    MySQL
    MySQL
    MySQL
    MySQL
    53端口反弹shell
  • 原文地址:https://www.cnblogs.com/war1111/p/7805192.html
Copyright © 2011-2022 走看看