建立长度为k的双端队列，队尾进，队首出。进出之前进行检查，相应的增减G和C的总个数。遍历中，记录下最大的个数和起始位置，便于输出 #include <bits/stdc++.h> using namespace std; int main() { string s; int k; while(cin >> s >> k) { deque<char> sub(s.begin(), s.begin() + k); int cnt = count(sub.begin(),sub.end(), 'G') + count(sub.begin(),sub.e...

1读入数据； 2建堆，大小为k； 3后续数据选择较小的插入堆中； 4打乱堆排序，从小到大排序进行输出。  #include <bits/stdc++.h> using namespace std; int main() { int n = 0, k = 0; while(cin >> n >> k) { vector<int> vec; int num = 0; while(n--) { cin >> num; vec.push_back(num); } //建堆k*logk vector<int> heap(vec.be...

题意：由子节点和父节点的关系建立一个单链表，后输入的子节点是父节点的真正的下一个节点，之前的下一个节点后移，视为插入操作。代码主要包含插入和删除两个子函数。 #include <bits/stdc++.h> using namespace std; struct ListNode { int val; ListNode* next; ListNode(int v, ListNode* p = nullptr) :val(v), next(p) {} }; //插入节点 void InsertAfter(ListNode* fa, ListNode* ch) { ListNode* ...

主要使用一个函数，该函数负责将ip地址字符串转换成无符号的int型数据，并返回是否转换成功（格式是否正确）； #include <bits/stdc++.h> using namespace std; bool IpStrToUint(string &ip, unsigned int &num) { for(auto &c : ip) { if(c == '.')//转换成空格方便读取 { c = ' '; } } stringstream ss(ip); vector<int> seg; unsigned int val = 0; while(...

使用getline获取一行字符串 使用空格“ ”代替字符串中非字母数字； 使用stringstream对处理过后的数据进行逐个单词读取，会自动跳过空格； 使用vector储存每个单词，然后用reverse函数倒排； 输出单词和空格，注意最后一个单词没有空格，最后输出换行符。  #include <bits/stdc++.h> using namespace std; int main() { string line; while(getline(cin, line)) { for(auto &c : line) { if(c >= 'a' && c &...

将数据分为奇数和偶数两组，进行匹配，利用匈牙利算法求出最大匹配，即为所求。 #include <bits/stdc++.h> using namespace std; //判断一个数是否为素数 bool IsPrimer(int n) { for (int i = 2; i * i < n; i++) { if (n % i == 0) { return false; } } return true; } //匈牙利算法，为某一个目标奇数找到它的素数伴侣（偶数）,皆以下标表示 bool FindMate(const int& n, vector<vector&l...

#include <bits/stdc++.h> using namespace std; int main() { int m = 0, n = 0; while(cin >> m) { vector<string> I(m, string()); for(int i = 0; i < m; i++) { cin >> I[i]; } cin >> n; vector<string> R(n, string()); for(int i = 0; i < n; i++) { cin >> R[i];...

纯C++，面向对象解决01背包变种问题——购物车基本思想：每一个主件视其附件的个数，可分为不同的情况，分别为：（不放入），主件，主件+附件1，主件+附件2，主件+附件1+附件2这几种情况的组合。将所有的主件看作01背包中的石头，在外层i和j的循环内再比较上述情况的组合得到主件和附件一起考虑的最大值。如果没有附件，则只考虑主件。程序步骤：  1读入所有数据到map中； 2将附件连接到主件上； 3计算出每个主件的不同情况（基本思想中所述），并将此主件加入到一个新的vector内； 4初始化二维dp表的第一行； 5进行类似于多重背包的动态规划（带有附件的主件有多种选择，不带附件的主件只能选择放入或者...