位向量法生成所有子集

位向量法生成所有子集参考：《算法竞赛入门经典》作者：刘汝佳 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950#include <cstdi

广度优先搜索

广度优先搜索的基本步骤每次取出队列首元素（初始状态）并记住，进行拓展将初始化状态删除然后把拓展所得到的可行状态都放到队列里面重复上面三个步骤知道队列为空 12345678910111213141516while(!q.empty()){ int m =

深度优先搜索的基本步骤123456789void dfs(int n){ if(满足结束条件，即搜索到终点) 处理 return ; else dfs(n + 1); //继续往下一层搜回溯部分;&#

题目：　　输入n个矩阵的维度和一些矩阵链乘表达式，输出乘法的次数，如果乘法无法进行，输出error。假定A是mn矩阵，B是np矩阵，那么AB是mp矩阵，乘法次数为mn*p。如果A的列数不等于B的行数，则乘法无法进行。测试用例：3A 50 10B 10 20C 20 5(A(BC

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747

题目大意：输出有多少个括号是符合的，例如：()()()6(()))4()[()4括号为：(,),[,] 补：另一个思路是，记录’(‘,’)’,’[‘,’]’的个数，然后从‘（’和‘）’的数目中选择最小的乘2，[和]类似 1234567891011121314151617181

1234567891011121314151617181920212223242526272829303132333435#include <iostream>#include <cstdio>#include <stack>#include

Stack.h123456789101112131415161718192021#ifndef STACK_H_INCLUDED#define STACK_H_INCLUDEDtemplate <class T>class Stack{private:

stack栈只是进一步封装别的数据结构，并提供自己的接口，所以代码非常简洁，如果不指定容器，默认是用deque来作为其底层数据结构的。下面给出栈的使用范例： 1234567891011121314151617181920212223242526272829303132333435

栈的基本操作与简单实现12345678910111213141516171819202122232425262728293031#include <cstdio>const int MAX_SIZE = 1000;int sizes = 0;int sta[MAX_S