1 二叉堆和优先队列的概念 1.1 二叉堆 二叉堆是一个数组，它可以被看成一个近似的完全二叉树，树上每一个结点对应数组中的一个元素。除了最底层外，该树是完全充满的，而且是从左到右填充。表 ...

for_each在algorithm.h 中 template<class _InIt, class _Fn1> inline _Fn1 for_each(_InIt _Fir ...

有一个同学推荐我写一下广搜，广搜在最短路（骗分）上确实也有突出贡献，普及组应该也会考到，我今天就给要考普及组的同学讲讲课，今天讲广搜。 广搜，把可以走到的地点存进队列，然后一个个走，所以他第一次走到 ...

在讲遍历之前，我们要先创建一个树： 遍历二叉树有三种方式： 先序遍历 先序遍历的操作如下： 访问根结点 先序遍历左子树（递归） 先序遍历右子树（递归） ...

线段树这个算法，看起来非常高端，而且很有用处，所以还是讲一下下吧。 温馨提示：写线段树前请做好写码5分钟，调试一辈子的准备^-^ 啊直接步入正题…… 首先我们考虑一个题目：有一个序列，要做到单点 ...

使用二维数组邻接矩阵储存图 无向图： 图G 定义图G[101][101]，G[i][j]的值表示从结点vi到vj是否有边或弧，若有，取值为1或权值，若无，则取值为0或∞。以下是图G用邻接矩阵表示 ...