sort 函数只能用于支持随机访问迭代器的容器，而 unordered_map 并不支持随机访问迭代器，因此不能直接对 u_map 进行排序。可以将 u_map 转化为 vector 容器后再进行排序。 #include <cctype> #include <iostream> #include<bits/stdc++.h> #include <unordered_map> #include <vector> using namespace std; int main() { string str; while (cin >&g...

****************************************注意这两题的区别 #include <iostream> #include <bits/stdc++.h> using namespace std; bool judge(int i, vector<int>& arr, int sum1, int sum2); int main() { /* 我们将5的倍数的数累加（记为第一组），3的倍数的数累加（记为第二组），剩余的数加入数组中。然后我们可以递归处理剩余的数。 对于剩余的数，每次我们可以选择将其加入第一组或者是第二组，加入第一...

思路倒是很好想两点细节：（1）deque双端队列这是刷了200多道题以来第一次用，记录一下（2）要求输出时按照字典序，所以我们把它放入set输出（一开始直接放也行，懒得改了） #include <iostream> #include <bits/stdc++.h> #include <vector> using namespace std; vector<vector<int>>result; void do_work(stack<int>&st,deque<int>&que,vector<int>...

dp[i][j]表示str1以i为结尾和str2以j结尾的最大公共子串的长度 if(str1[i-1]==str2[j-1]) dp[i][j] = dp[i-1][j-1]+1; else dp[i][j] = 0;//注意我们要求的是连续的以i，j为结尾的。 dp[0][0] = 0;  #include <iostream> #include <bits/stdc++.h> #include <vector> using namespace std; int main() { string str1,str2; while(cin>>str...

坑还是蛮多的，要注意 #include <iostream> #include <bits/stdc++.h> using namespace std; void do_work(vector<string>&result,string str); int main() { string str; while(getline(cin,str)){ vector<string>result; do_work(result,str); cout<<result.size()<<endl; for(string &ch:resu...

这道题很好的复习了回溯，不错 #include <iostream> #include <bits/stdc++.h> #include <vector> using namespace std; vector<vector<int>>result; void backtracking(int money,vector<int>ans,int res_sum); int main() { //公鸡一只5块，母鸡一只3块，小鸡三只1块 int n; cin>>n; vector<int>ans; ba...

do_work(Matrix1,Matrix2,Matrix1.size(),Matrix1[0].size(),Matrix2[0].size()); //注意，m，n，k已经变了，不能把m,n,k传进去 #include <iostream> #include <bits/stdc++.h> #include <vector> using namespace std; void do_work(vector<vector<int>>&Matrix1,vector<vector<int>>&Matrix2,i...

greater<int>好久不用了，记录一下 #include <iostream> #include<bits/stdc++.h> using namespace std; int main() { int n, flag; while (cin >> n >> flag) { multimap<int, string> map1; // 使用 std::map<int,string> 作为底层容器 string str; int number; while (n--) { cin >> str ...

借助这道题提醒要看一眼prime复习一下istringstream的用法这个函数很好用 #include <iostream> #include <bits/stdc++.h> #include <sstream> #include <vector> using namespace std; vector<string> order({"reset","reset board","board add","board delete","reboot backplane","backplane abort"}); vector<st...

#include <iostream> #include <bits/stdc++.h> #include <vector> using namespace std; string LCS(string str1,string str2) { //我们的代码需要str1的长度小于str2的长度 if(str1.size()>str2.size()){ swap(str1,str2); } int m = str1.size(); int n = str2.size(); //dp[m][n]表示str1的前i个字符和str2的前j个字符（以其为结尾）的...

分情况讨论好怀念初中时候用的mp3 #include <iostream> #include <bits/stdc++.h> #include <vector> using namespace std; const int N = 4; void do_work_under4(int n,string str); void do_work_above4(int n,string str); int main() { int n; string str; while(cin>>n>>str){ if(n<=4){ do_work_...

以输入(7,3)为例，我们分为有一个盘子没装满和所有盘子至少有一个的情况即(7,2)和(4,3)这是我们会想，为啥是有一个盘子没装满，两个盘子没装满不行吗？别急，我们遍历(7,2)时会将其分解为(7,1)和(5,2)，这个(7,1)不就是两个盘子没装满的情况吗 #include <iostream> #include <bits/stdc++.h> using namespace std; int f(int m,int n){ if(m<0||n<0) return 0; else if(m==1||n==1) return 1; else return ...

1.线程同步机制封装类locker.h #ifndef LOCKER_H #define LOCKER_H #include <pthread.h> #include <exception> #include <semaphore.h> // 线程同步机制封装类 // 互斥锁类 class locker { private: pthread_mutex_t m_mutex; // 互斥量类型 public: locker(){ if(pthread_mutex_init(&m_mutex, NULL) != 0){ // 创建 throw std::exce...

1.网络I/O中的阻塞和非阻塞、同步和异步大概念：典型的一次I/O的两个阶段：数据就绪和数据读写数据就绪：根据系统I/O操作的就绪方式分为：阻塞、非阻塞数据读写：根据应用程序与内核的交互方式分为：同步、异步注意：在处理I/O的时候，阻塞和非阻塞都是同步I/O，只有使用了特殊的API才是异步I/O阻塞和非阻塞是数据准备的概念，表现的结果就是阻塞当前的进程或者直接返回同步表示A向B请求调用一个网络I/O接口时（或者调用某个业务逻辑API接口时），数据的读写都是由请求方A自己来完成的（不管是阻塞还是非阻塞）；异步表示A向B请求调用一个网络I/O接口时（或者调用某个业务逻辑API接口时），向B传入请求...