评测系统的模版集合

我们所追求的目标为,4A, 4A, 4A ！！！

文章结构概览

• 基础操作

  • • C++ 中常用的头文件及宏定义

    • 输入与输出

    • 二分查找

    • • 原始实现lower_bound与upper_bound

    • 排序方法

    • • 结构体排序方式
      • 多个属性按优先级进行排序

  • 图论相关知识

  • • 基础数据结构

    • • 链式前向星结构
      • 堆优化方法

    • 最短路径算法

    • • Floyd算法
      • 原生dijkstra算法
      • 最短路数量统计问题
      • 当存在多条最短路径时，寻找点权总和最大的最短路径

    • 最小生成树问题

    • • 并查集优化的Kruskal算法
      • 堆优化的Prim算法

  数据结构相关内容
  *
  并查集技术
  *
  各类二叉树题型
  *
  根据前序+中序构造树
  根据后序+中序构造树
  根据前序+中序生成后序：
  根据后序+中序生成后序：
  根据前序+后序生成中序
  *
  构建任意一个二叉树

  计算可能存在的二叉树种类数

  根据中序和