一、Stack简介stack 是容器适配器的一种。要使用 stack，必须包含头文件 <stack>。stack就是“栈”。栈是一种后进先出的元素序列，访问和删除都只能对栈顶的元素（即最后一个被加入栈的元素）进行，并且元素也只能被添加到栈顶。栈内的元素不能访问。如果一定要访问栈内的元素，只能将其上方的元素全部从栈中删除，使之变成栈顶元素才可以。容器适配器中的数据是以 LIF...

一、01背包题目：有 N 件物品和一个容量为 V 的背包。第 i 件物品的费用是 w[i]，价值是 p[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。例，有3个物品，背包容量为10，如下：二维解法：#include<bits/stdc++.h>using namespace std;int f[50][220]={...

广度优先遍历广度优先遍历(Breadth_First_Search)，又称为广度优先搜索，简称BFS。图的BFS类似于树的层序遍历。广度优先遍历如图将左边的图变形，得到右边的图，然后一层一层的遍历。这里借助一个队列来实现一层一层的遍历。邻接矩阵的BFS核心代码/*** 邻接矩阵的广度优先遍历算法*/void BFSTraverse(MGraph G){...

学习目标1. 理解与掌握 C++ 中的位运算。2. 灵活应用位运算优化程序。任何信息在计算机中都是采用二进制表示的，数据在计算机中是以补码形式存储的，位运算就是直接对整数在内存中的二进制位进行运算。由于位运算直接对内存数据进行操作，不需要转换成十进制，因此处理速度非常快，在信息学竞赛中往往可以优化理论时间复杂度的系数。同时，一个整数的各个二进制位互不影响，利用位运算的一些技巧可以帮...

图的遍历图的遍历为从图中某一顶点出发访遍图中其余顶点，且使每一个顶点仅被访问一次的过程。对于图的遍历，不想树那么简单，需要在遍历的过程中把访问过的顶点打上标记，以避免访问多次。具体办法是设置一个访问数组visited[n]，n是图中顶点的个数，初始值为0，访问后设置为1。对于图的遍历来说，通常有两种遍历方案：深度优先遍历和广度优先遍历。深度优先遍历深度优先遍历（Depth_Fi...