This is Mendez.

浅谈队列及栈的用法STL中的queue以及stack是两个十分好用的数据结构，也是最简单的数据结构。在这里简单的介绍一下它们的用法。队列 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。 —— [ 百度百科 ]正常来讲，如果

暑假NOIP笔记—搜索Advertising：搜索，好。 以后你们%……&#，也就搜索能用上 你们以前的课都不用来，直接听我的就行了 搜索是信息学竞赛中最有用的方法，没有之一。 动态规划—记忆化搜索；图论—搜索再维护点东西。 ……Search：在一个搜索空间里，找到一个可行集。 Example： 屋子里有个钥匙找不到了，怎么找呢？ 1.随机游走： ->瞎找 【概率存

图论（Graph Theory）由于以下内容自己并不熟悉，因此并未完成，相关内容会陆续补充。1.连通性2.二分图3.网络流二分图： 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 ——

暑假NOIP笔记—July 22rd代数+数位统计+概率+博弈论Morning：高斯消元线性方程组的解解同余方程组一类Xor问题常系数线性齐次递推方程矩阵乘法高斯消元系数矩阵/增广矩阵(系数矩阵)简单来说系数矩阵就是将方程组的系数组成矩阵来计算方程的解(扩增矩阵)就是在系数矩阵的右边添上一列，这一列是线性方程组的等号右边的值矩阵的初等行（列）变换定义 A定义 B项目３定义 C

单调栈单调栈顾名思义就是让栈中的元素是单调的，要么递增，要么递减。同样它也满足栈的性质，先进后出。单调递增栈，则从栈顶到栈底的元素是严格递增的单调递减栈，则从栈顶到栈底的元素是严格递减的练习题单调栈练习题POJ3250POJ2796BZOJ1113HDU1506POJ2559JDFZ2997POJ3250POJ3250传送门 对于每一个牛来说，能看到的数目为向右数身高比它小的个

Phantom•题目名称： phantom •时间限制：1 秒 •空间限制：256 MiB题目描述在一个无限大的棋盘上，排列着 n * n 枚棋子，形成一个 n 行 n 列的方阵。棋子可以横向或者纵向移动，移动方式是越过一个相邻的棋子，落入同一方向上的下一个空闲的格子里，同时，移除被越过的棋子。现在，我们想知道，是否有可能通过若干次操作，使得棋盘上仅剩一枚棋子。 例如，当 n = 2 时，有

Burnside引理与Polya定理Burnside引理与Polya定理是有关组合数学的两条十分重要的定理（引理）,但是网上的一些资料大多晦涩难懂或者与实际并不相关联，因此在这里做一些浅显的解读，希望通过此文章可以让这两条定理（引理）能够发挥其作用。PS:引理与定理的区别:Ψ引理是数学中为了取得某个更好的定理而作为步骤被证明的命题,其意义并不在于自身被证明,而在于为达成最终定理作出贡献. Ψ一个引

图论（Graph Theory）1.连通性2.二分图3.网络流连通性：搜索树上边的分类：树枝边： 在搜索树中的边后向边横叉边注： 以上不是一个图本身有的概念，应该是图进行DFS时才有的概念。图进行DFS会得到一棵DFS树（森林），在这个树上才有了这些概念。强联通分量：（SCC） 有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一

A*算法—第K短路A* 算法（这里的* 英文就读作star），是一种启发式搜索的方法，它离我们并不遥远，常用的BFS就是A*算法的一种特例。启发式搜索：DFS与BFS都属于非启发式搜索，又称盲目型搜索，它们最大的不同就是启发式搜索的选择不是盲目的，可以通过一个启发函数进行选择。 现在看一下下面的两张图，就可以很形象的理解了： 假如正常的搜索方式，我们会不断移动，直至遇到障碍物，显然这种方法是

汉诺塔问题（Hanoi）汉诺塔问题，一直是递归问题的典范。同时这个问题也随着时间的发展而推陈出新，一步步考验着人类的智商。在这里做一些总结，但因笔者才疏学浅。如有不足希望指正。最基本的问题题目描述：汉诺塔由编号为1到n大小不同的圆盘和三根柱子a,b,c组成。开始时，这n个圆盘由大到小依次套在a柱上，如图所示。要求把a柱上n个圆盘按下述规则移到c柱上：一次只能移一个圆盘