daydayup牛

分类

题解(97)

/ 注册

全部文章（共96篇）

题解 | #数据分类处理#

为什么我每次写的代码都好复杂呜呜呜，要多多学习大佬的思路啊 #include <string> #include <map> #include <vector> #include <set> #include <algorithm> u...

C++

2022-03-15

0 265

题解 | #合唱队#

注意从右边到左边的时候要让j一直在i的左边，这样才会有{有j，无j}的两种状态，此题还有一种方法，二分插入法。 #include <string> #include <map> #include <vector> #include <algorithm>...

C++

2022-03-15

0 316

题解 | #删除字符串中出现次数最少的字符#

最复杂的代码哈哈 #include <string> #include <map> #include <vector> #include <climits> using namespace std; map<char,int> ...

C++

2022-03-14

0 279

题解 | #汽水瓶#

2个瓶子可以借一个，然后兑换一个瓶子，喝完后再还回去，刚好是一种最小的稳定结构，直接整除2； #include <string> #include <map> #include <vector> using namespace std; int main...

C++

2022-03-14

0 320

题解 | #简单密码#

来个map映射一下ok了，z的ascII码122，后面一个是'{',Z是90。注意string的find找不到返回string::npos而不是0判断条件时要注意 #include <string> #include <map> #include <vector>...

C++

2022-03-14

0 339

题解 | #密码验证合格程序#

讲一下最后一个条件，不能含有长度大于2的不含有公共元素的重复子串，这句话意思是含有公共元素的重复子串是OK的，暴力解法的话直接遍历两个for验证长度是3的情况，因为长度更大的是3的子集。 #include <string> #include <map> #include &l...

C++

2022-03-14

0 296

题解 | #简单错误记录#

#include <string> #include <map> #include <vector> #include <algorithm> #include <deque> using namespace std; int main...

C++

2022-03-14

0 334

题解 | #识别有效的IP地址和掩码并进行分类统计#

主要就是mask判断前面是否全为1，还有注意127和1这里。 #include <string> #include <set> #include <sstream> #include <vector> using namespace std; ...

C++

2022-03-14

0 346

题解 | #购物单#超清楚的分析

我本身不是科班出身，通过查阅资料，理解了最简单的01背包问题，下面谈一谈我的理解背包问题主要就是这个等式 dp[n][c]=max{dp[n-1][c-cost[i]]+value[i],dp[n-1][c]} 他是一个状态转移方程，n指的是背包问题里放物品的个数，该物品有重量（代价）和价钱（价值...

C++

2022-03-13

0 314

题解 | #字符个数统计#

#include <string> #include <set> using namespace std; int main() { string str; set<char> setc; int cnt=0; whil...

C++

2022-03-12

0 257