从来如此便对么

题解

/ 注册

全部文章 / 题解（共8篇）

DNA序列——双端序列，时间复杂度O(n)

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

2020-08-19

0 798

n个整数中输出其中最小的k个——堆排序

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

2020-08-19

2 782

C++从单向链表中删除指定值的节点

题意：由子节点和父节点的关系建立一个单链表，后输入的子节点是父节点的真正的下一个节点，之前的下一个节点后移，视为插入操作。代码主要包含插入和删除两个子函数。 #include <bits/stdc++.h> using namespace std; struct ListNode { ...

2020-08-18

5 1390

判断两台计算机IP地址是同一子网络

主要使用一个函数，该函数负责将ip地址字符串转换成无符号的int型数据，并返回是否转换成功（格式是否正确）； #include <bits/stdc++.h> using namespace std; bool IpStrToUint(string &ip, unsigned i...

2020-08-17

4 1083

单词倒排

使用getline获取一行字符串使用空格“ ”代替字符串中非字母数字；使用stringstream对处理过后的数据进行逐个单词读取，会自动跳过空格；使用vector储存每个单词，然后用reverse函数倒排；输出单词和空格，注意最后一个单词没有空格，最后输出换行符。 #include &l...

2020-08-16

6 792

匈牙利算法，最大匹配数

将数据分为奇数和偶数两组，进行匹配，利用匈牙利算法求出最大匹配，即为所求。 #include <bits/stdc++.h> using namespace std; //判断一个数是否为素数 bool IsPrimer(int n) { for (int i = 2; i * ...

2020-08-15

3 2143

数据处理分类问题——string匹配，map存储

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

2020-08-15

0 452

C++面向对象解决01背包变种问题——购物车

纯C++，面向对象解决01背包变种问题——购物车基本思想：每一个主件视其附件的个数，可分为不同的情况，分别为：（不放入），主件，主件+附件1，主件+附件2，主件+附件1+附件2这几种情况的组合。将所有的主件看作01背包中的石头，在外层i和j的循环内再比较上述情况的组合得到主件和附件一起考虑的最大值。...

2020-08-13

11 1337