摘要： 图 定义： 1.图是由一个顶点的集合V和一个顶点间关系间的集合E组成：记作G=（V,E）.V：顶点的有限非空集合. E：顶点间关系的有限集合（边集）.存在一个节点V，可能含有多个前驱结点和后继节点. 2.无向图： 在图G=（V，E）中，如果对于任意的顶点a，b∈V，当(a，b)∈E时，必有（b，a） 阅读全文

摘要： 动态规划 定义： 1.动态规划（Dynamic Programming 简称DP）是解决“多阶段决策问题”的一种高效算法。 2. 通过合理组合子问题的解从而解决整个问题解。其中的子问题并不是独立的，这些子问题又包含有公共的子子问题. 3.动态规划算法就是对每个子问题只求一次，并将其结果保存在一张表中 阅读全文

摘要： 快速幂 定义： 1.所谓快速幂，就是快速求以a为底的n次幂（即a^n）的相关操作. 例题： 1616：A 的 B 次方 时间限制: 1000 ms 内存限制: 524288 KB 【题目描述】 给出三个整数 a,b,m求 a^b mod m 的值。 【输入】 一行三个整数 a,b,m。 【输出】 一 阅读全文

摘要： ST表 定义： 1.ST表是一种数据结构，用来解决区间内的一些问题（比如可以求区间最小值、区间最大值），ST表采 用的倍增的思想，我们在使用ST表的时候，可以做到o(nlogn)的时间建表，做到用o(1)的时间去查询. RMQ问题： RMQ问题主要用ST表和树状图来解决. 优点：ST表运行效率高.树 阅读全文

摘要： Hash( 哈希表 哈希查找 ) Hash表： 定义： 1.哈希表，也称散列表，是一种高效的数据结构。它的最大优点就是把数据存储和查找所消耗的时间 大大降低，几乎可以看成是 O（1）的，而代价是消耗比较多的内存。在当前竞赛可利用内存空间越 来越多、程序运行时间控制的越来越紧的情况下，“以空间换时间” 阅读全文

摘要： 链表 定义（单链表）： 1.用一组地址任意的存储单元存放线性表中的数据元素。 数据元素（数据域） + 指针（指针域，指示后继元素存储位置） = 结点 以“结点的序列”表示线性表——称作链表。 2.以线性表中第一个数据元素“1”的存储地址作为线性表的地址，称作线性 表的首地址。 有时为了操作方便，会在 阅读全文

摘要： 队列 定义： 1. 队列（queue）是一种特殊的线性数据结构，队列中的元素也是按照入队顺 序线性的排列。 2.队列的结构如下图所示，队列只允许在队列的前端（队头）进行删除操作， 后端（队尾）进行插入操作。 3.队列的特点是先进先出（FIFO，First In First Out），即最先入队列的元 阅读全文

摘要： 栈 定义： 1.栈（stack）是一种特殊的线性数据结构，栈中的元素是按照入栈顺序线性的排列。 2.栈的结构如下图所示，仅允许在表的一端进行插入和删除运算，这一端被称为栈顶，相对地，把另一端称为栈底。 3.栈的特点是后进先出（LIFO，Last In First Out），即最后入栈的元素最先出栈。 阅读全文