class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param k int整型 * @return int整型 */ int GetNumberOfK(vector<int>& nums, int k) { // write code here //找到k后 ， 从左到右和从右到左把数统计 。 ...

// #include <iostream> // 双向映射。 两个映射 #include<bits/stdc++.h> using namespace std; int main() { vector<int > person ; int n ,m; cin>>n>>m ; int bookidx ; map<int, vector<int>> mp ; // 书， 读者 for(int i = 0 ; i < n ; ++ i){ ...

#include <iostream> #include <bits/stdc++.h> using namespace std; // 写算法题，对于字符串的输出要与正确结果比对清楚 int main() { // cin>>n ; string s ; map<string ,string> mp ; // getline 会自动忽略换行。 while(getline(cin,s)) // 获得一行的字符串。 { if(s == "@END@"...

#include <iostream> using namespace std; // 给定：前序和中序， 构建树后， 给出后序遍历序列。 struct TreeNode { TreeNode * left ; TreeNode * right ; char elem ; TreeNode(char c ) : elem(c) , left(nullptr) , right(nullptr) {} ; }; TreeNode * build(string s1 , string s2) { if(s1.size() == 0 &...

//注意，idx设置为& ； 并且在为空树的时候依然idx++ . #include <iostream> using namespace std; struct TreeNode { char elem ; TreeNode* left ; TreeNode* right ; TreeNode(char c):elem(c) , left(nullptr) , right(nullptr) {}; } ; // int idx = 0 ; // 因为树的遍历有回溯所以idx 要设为全局。 TreeNode* build(const s...

// #include <iostream> // using namespace std; // int main() { // string s ; // cin>>s ; // if(s.size() %2 ) // { // if(s.size() <= 3 ) // { // cout<<-1 <<endl ; // } // else // { // int mi...

//#include <endian.h> #include<bits/stdc++.h> #include <iostream> using namespace std; // 既要做精度乘 也要做精度加 // bug 做乘法的时候，重新声明了BIgInt // bug 在做加运算时，少算了carr. struct BigInt { int len ; int d[1000] ; BigInt() { memset(d , 0 , 1000) ; len = 0 ; ...

#include <iostream> #include<bits/stdc++.h> using namespace std; // 做精度运算时， 先设计一个容纳元素的数据结构， 包括数组， 数组长度。 除法 。 要从数的开头 一个一个地除 ， 之后取模计算。 struct BigInt { int d[1000] ; int len = 0 ; BigInt() { memset(d, 0 , 1000) ; len = 0 ; } } ; int main() { s...

#include <iostream> #include<bits/stdc++.h> using namespace std; // 短除法 用于将数质数分解 // 质数筛法。 // int t = sqrt(1e9) +1 ; const int N = 1e4 ; int isPrimer[N] ; vector<int> primer ; void init() { fill(isPrimer, isPrimer +N , true); // 都设置为true 。 // 筛质数 ， 质数的倍数都不是质数。 ...

#include <iostream> #include<bits/stdc++.h> using namespace std; int GCD(int a , int b) { if(b == 0) { return a ; } return GCD(b , a %b); } int main() { int n ; cin>>n ; vector<int> a ; int tmp ; while(cin>>tmp) { ...

时间复杂度 O(n) ; 空间复杂度O(n) ; 记得要在字符串末尾添加‘$’ 作为 最低优先级的运算符， 以便与将栈内的运算符全部弹出去运算。 因为规则是只有在当前运算符的优先级 小于等于 栈顶的运算符的时候才会进行弹栈计算。 #include<bits/stdc++.h> using namespace std ; int operlevel(char ch ) { if(ch == '*' || ch == '/') { return 3 ; } else if(ch == '+' || ch == '-' ) { ...

#include <bits/types/struct_tm.h> #include <cassert> #include <iostream> using namespace std; // 想法是在短的字符串前面补0 ， 后面补0 补成一样长度的字符串。 int main() { string s1 , s2 ; cin>>s1 ; cin>>s2 ; int pos1 = s1.find(".") ; int pos2 = s2.find(".&...

#include <iostream> #include<bits/stdc++.h> #include <sstream> using namespace std; int main() { vector<string > st ; string tmp ; while(getline(cin , tmp)) { istringstream is(tmp) ; while(!is.eof()) { string t; ...