这道题就是有个机制不停的更新分子和分母。 #include <algorithm> #include <sstream> using namespace std; int main() { string str; while(getline(cin,str)){ stringstream ss; ss.str(str); string denominator,molecule; getline(ss,molecule,'/'); getline(ss, denominat...

2,3,2,4 2,3,2,4 2,3,2,4 #include <algorithm> using namespace std; int main() { int n; while(cin>>n){ if(n==1)cout<<-1; else if(n==2)cout<<-1; else if((n-2)%4==2)cout<<3; else if((n-2)%4==1||((n-2)%4==3)) cout<<2; e...

其实这道题抽象一下，我们可以发现它其实就是表达式求值，唯一的问题就是矩阵乘法需要自己定义，还有一个问题就是让输入的字符串和具体的数据如何对应，看代码。 这道题它说的很简单就是总是会有括号，你可以通过括号来判断是否要乘，但下面这个更普适，只要矩阵能够相乘，他可以按乘法结合律从左至右，不需要括号。 这道题的思路就是在矩阵相乘的中间想象有一个乘号 #include <algorithm> #include <vector> #include <stack> using namespace std; int compute(stack<pair<in...

牛客HJ54的变形，多了两种括号 #include <algorithm> #include <stack> using namespace std; bool priority(const char &a,const char &b){ if(a=='('||a=='['||a=='{') return false; if(((a=='+')||(a=='-'))&&((b=='*')||(b=='/'))) return false; return true; } vo...

用中缀表达式直接求值，要关注两个点，一个是')'，还有一个是数字和符号交替出现，这个交替出现可以用一个布尔变量来表示，我们可以思考发现数字后面要么是符号要么是')'，遇到反括号时应该计算出里面的值,还要记得弹出两个括号，而且可以确定的是反括号后面一定是符号(')'或加减乘除)。说的有点乱看代码解释 #include <algorithm> #include <stack> using namespace std; bool priority(const char &a,const char &b){ if(a=='(') return fal...

暴力解决一切，既不优雅也不简洁 #include <algorithm> #include <sstream> #include <map> #include <vector> using namespace std; bool judge(vector<int> &v,vector<string> &vchar,int result,int index){ if(result==24&&index==4){ return true; } int ...

排序算法第四篇,归并排序 #include <algorithm> #include <vector> using namespace std; void merge(vector<int> &L,int left,int mid,int right){ vector<int> R(L.size(),0); int i,j,k; for(i = left,j=mid+1,k=left;i<=mid&&j<=right;){ if(L[i]<L[j])R[k++]...

排序算法第三篇 算法库自带的堆排序 #include <algorithm> #include <vector> using namespace std; vector<int> & mysort(vector<int> & v){ sort_heap(v.begin(), v.end()); return v; } int main() { int n,k; while(cin>>n>>k){ vector<int&g...

排序算法第3篇，简单选择排序和堆排序 #include <algorithm> #include <vector> using namespace std; void maxsift(vector<int> &v,int start,int end){ if(start==end) return; int temp = v[start]; if(2*start+1==end){ if(v[start]<v[end]){ v[start] = v[end]; ...

算法总结第二篇，希尔排序和起泡和快速排序（递归） #include <algorithm> #include <vector> using namespace std; int mypartion(int low,int high,vector<int> &v){ int temp = v[low]; while(low<high){ while(low<high&&(temp<=v[high])) high--; v[low]=v[hi...

排序算法总结1 #include <algorithm> #include <vector> using namespace std; vector<int> & mysort(vector<int> & v){ /*int temp; for(int i = 1;i<v.size();i++){ if(v[i]<v[i-1]){ temp = v[i]; int j; for(j=i;v[j-...

压缩一下，空间复杂度一下就降下来了，不停的更新每一行就行了，把短的字符串弄到第一行。 其实可以看出有公共子串其实就是矩阵里不为0的位置连在一起。 ```#include <iostream> #include <algorithm> #include <vector> using namespace std; int main() { string str1,str2; while(cin>>str1>>str2){ int m = str1.size(); int n = str...

动态规划，以第i和j个字符结尾的公共子串若存在则长度为dp[i][j]，若str1[i]==str2[j]则dp[i][j]=dp[i-1][j-1]+1。求出最长并输出就行了，这个动态规划还可以压缩 #include <algorithm> #include <vector> using namespace std; int main() { string str1,str2; while(cin>>str1>>str2){ int m = str1.size(); int n = str2....

暴力解，时间复杂度O(N^3)，空间复杂度O(1) #include <algorithm> using namespace std; int main() { string str1,str2; while(cin>>str1>>str2){ int m = str1.size(); int n = str2.size(); if(m>n){ swap(str1, str2); m = str1.size(); n = str2.siz...