算法训练
算法训练遇到并解决的一些有意义的问题
FoolsSHAO
蒟蒻一只~
展开
-
C++常用容器汇总
考试多次可以用到,但有些容器用法根本不熟练或者不知道,故总结一下序列式容器vector创建vectorvector v;vector v(10); /指定了大小后可以使用下标操作基本操作v.capacity(); //容器容量v.size(); //容器大小v.at(int idx); //用法和[]运算符相同v.push_back(); //尾部插入v.pop_back(); //尾部删除v.front(); //获取头部元素v.back(); //获取原创 2020-11-05 20:19:20 · 983 阅读 · 1 评论 -
LCS算法(Longest Common Sequence)
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!=ymLCS(x_n, y_m) = \begin{cases}LCS(x_{n-1},\ y_{m-原创 2020-11-05 15:55:47 · 546 阅读 · 0 评论 -
读取不知道大小的数组
读取不知道大小的数组为了准备开学的算法比赛,最近逐渐重新做算法。刚好遇到了读取一个不知道大小的数组,记录一下解决遇到的问题。//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() == '原创 2020-06-03 20:30:15 · 463 阅读 · 0 评论