qq_43447193的博客

考试多次可以用到，但有些容器用法根本不熟练或者不知道，故总结一下 序列式容器 vector 创建vector vector v; vector v(10); /指定了大小后可以使用下标操作 基本操作 v.capacity(); //容器容量 v.size(); //容器大小 v.at(int idx); //用法和[]运算符相同 v.push_back(); //尾部插入 v.pop_back(); //尾部删除 v.front(); //获取头部元素 v.back(); //获取

LCS算法 Longest Common Sequence 假设存在两个字符串序列 X 和 Y $ X = {x_1, x_2, …, x_n}$ $ Y = {y_1, y_2, …, y_n}$ 考虑两个序列最后一个元素是否相等，可以得到 LCS(xn,ym)={LCS(xn−1, ym−1)+1,xn=ymmax(LCS(xn−1,ym), LCS(xn,ym−1)),xn!=ym LCS(x_n, y_m) = \begin{cases} LCS(x_{n-1},\ y_{m-

读取不知道大小的数组 为了准备开学的算法比赛，最近逐渐重新做算法。 刚好遇到了读取一个不知道大小的数组，记录一下解决遇到的问题。 //1.一开始的代码 #include<bits/stdc++.h> using namespace std; int main(){ int number; vector<int> array; while(1){ cin>>number; array.push_back(number); if(cin.get() == '