摘要：
使用了stringstream流 getline函数，它有两种形式，一种是头文件< istream >中输入流成员函数；一种在头文件< string >中普通函数； #include<iostream> #include<string> #include<sstream> #include<vect 阅读全文
|
摘要：
使用了stringstream流 getline函数，它有两种形式，一种是头文件< istream >中输入流成员函数；一种在头文件< string >中普通函数； #include<iostream> #include<string> #include<sstream> #include<vect 阅读全文
摘要：
只需要使用map<string,int>即可。 对于新输入的string，通过map.find或者map.count判断是否在map中，若在，让key++，否则设置key=1 注意map的插入操作 //重复局面 //试统计每个局面分别是第几次出现。 #include<iostream> #inclu 阅读全文
摘要：
动态规划问题 问题划分为n个小问题 若偷第n家，则偷的最大金额为前n-2家的最大金额加上第n家的金额 若不偷第n家，则偷的最大金额为前n-1家的最大金额 即dp[i] = max(dp[i-2]+num[i], dp[i-1]) 其中dp[0]表示只有一间房屋，则dp[0] = num[0] dp[ 阅读全文
摘要：
动态规划问题。 若位于边界，则值为1。否则，f(i,j)=f(i-1,j) + f(i-1,j-1); //杨辉三角 #include<iostream> #include<string> #include<vector> using namespace std; vector<vector<int 阅读全文
摘要：
动态规划问题：通过把原问题分解成相对简单的子问题的方式来解决复杂问题的方法，体现了以空间换时间的算法思想，这也是其与分治法最大的区别。 动态规划解题思路和方法：求解动态规划问题的思路是定义状态并写出状态转移方程，然后可以采用自顶向下的递归+备忘录方法或者自底向上的填写状态转移表方法。 爬楼梯问题，初 阅读全文
摘要：
vector一/二维数组的定义 C++求最值 迪杰斯特拉算法 //单源最短路径 //BFS单源最短路径适用于无权图 //对于带权图，可以用迪杰斯特拉算法或者Floyd算法求解 //网络延迟时间 #include<iostream> #include<string> #include<vector> 阅读全文
摘要：
DFS&BFS 队列queue unordered_map容器（无序map容器） C++中for auto的用法 //克隆图 #include<iostream> #include<string> #include<unordered_map> #include<vector> #include<q 阅读全文
摘要：
统计入度出度的问题 注意数组定义初始化问题 //找到小镇的法官 #include<iostream> #include<string> #include<vector> #include<algorithm> #include<cmath> using namespace std; /** * 特别 阅读全文
摘要：
注意数据类型不要溢出 //因子化简 #include<iostream> #include<string> #include<vector> #include<algorithm> #include<cmath> using namespace std; //判断是否是素数 bool is_prim 阅读全文
摘要：
//仓库规划 #include<iostream> #include<string> #include<vector> #include<algorithm> using namespace std; int main() { //N表示仓库个数，M表示位置编码的维数 int N, M, t1, t 阅读全文
|