从来如此便对么
从来如此便对么
全部文章
分类
题解(8)
归档
标签
去牛客网
登录
/
注册
从来如此便对么的博客
全部文章
(共8篇)
DNA序列——双端序列,时间复杂度O(n)
建立长度为k的双端队列,队尾进,队首出。进出之前进行检查,相应的增减G和C的总个数。遍历中,记录下最大的个数和起始位置,便于输出 #include <bits/stdc++.h> using namespace std; int main() { string s; in...
2020-08-19
0
779
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
770
C++从单向链表中删除指定值的节点
题意:由子节点和父节点的关系建立一个单链表,后输入的子节点是父节点的真正的下一个节点,之前的下一个节点后移,视为插入操作。代码主要包含插入和删除两个子函数。 #include <bits/stdc++.h> using namespace std; struct ListNode { ...
2020-08-18
5
1340
判断两台计算机IP地址是同一子网络
主要使用一个函数,该函数负责将ip地址字符串转换成无符号的int型数据,并返回是否转换成功(格式是否正确); #include <bits/stdc++.h> using namespace std; bool IpStrToUint(string &ip, unsigned i...
2020-08-17
4
1072
单词倒排
使用getline获取一行字符串 使用空格“ ”代替字符串中非字母数字; 使用stringstream对处理过后的数据进行逐个单词读取,会自动跳过空格; 使用vector储存每个单词,然后用reverse函数倒排; 输出单词和空格,注意最后一个单词没有空格,最后输出换行符。 #include &l...
2020-08-16
6
778
匈牙利算法,最大匹配数
将数据分为奇数和偶数两组,进行匹配,利用匈牙利算法求出最大匹配,即为所求。 #include <bits/stdc++.h> using namespace std; //判断一个数是否为素数 bool IsPrimer(int n) { for (int i = 2; i * ...
2020-08-15
3
2118
数据处理分类问题——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
440
C++面向对象解决01背包变种问题——购物车
纯C++,面向对象解决01背包变种问题——购物车基本思想:每一个主件视其附件的个数,可分为不同的情况,分别为:(不放入),主件,主件+附件1,主件+附件2,主件+附件1+附件2这几种情况的组合。将所有的主件看作01背包中的石头,在外层i和j的循环内再比较上述情况的组合得到主件和附件一起考虑的最大值。...
2020-08-13
11
1314