daydayup牛

题解

/ 注册

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

题解 | #蛇形矩阵#

矩阵m[i][j]=m[i][j-1]+j+i-1 #include <algorithm> using namespace std; int main() { int n; while(cin>>n){ ...

C++

2022-03-17

0 280

题解 | #图片整理#

#include <algorithm> using namespace std; int main() { string str; getline(cin,str); sort(str.begin(),str.end()); cou...

C++

2022-03-17

0 259

题解 | #密码截取#

#include <string> #include <map> #include <vector> #include <sstream> #include <cmath> using namespace std; int main()...

C++

2022-03-17

0 310

题解 | #密码截取#

思路简单的方法就是动态规划，仔细观察发现有那种“包含”的关系，那么意味着有状态转移，不过这个复杂度很高空间复杂度为O(n^2),时间复杂度也为o(n^2) #include <string> #include <map> #include <vector> us...

C++

2022-03-17

0 287

题解 | #单词倒排#

可以通过把其它字符替换为空格，利用输入符自动去掉空格来完成，但是这道题有个坑，看代码 #include <string> #include <map> #include <vector> #include <sstream> using namesp...

C++

2022-03-17

0 270

题解 | #字符串合并处理#

最暴力的方法就是自己把0-9的数字和26个字母一起自己算出来，这样排序好了那么就可以直接赋值，最坑的题里面的例子没有超过F的字母，而且也没有提数字和字母应该怎么排序，理解了许久它默认的字符排序应该是ASCII码的排序，调试了好久 #include <string> #include &l...

C++

2022-03-16

0 388

题解 | #字符串加解密#

写个解密和加密的函数，字符进行+1或-1就好了 #include <string> #include <map> #include <vector> using namespace std; string encryption(string str){ ...

C++

2022-03-15

0 297

题解 | #素数伴侣#

匈牙利算法，质数不能是两个偶数相加或两个奇数相加，所以思路是把它们分为偶数和奇数，我看到有的同学用到了矩阵的秩，这个是有问题的，首先有一个判断素数的函数，其次有一个素数的邻接矩阵，左边偶数集合对应矩阵的行，右边奇数对应矩阵的列，还要一个配对数组，这个用来反映奇数集合配对的偶数序号，还要一个访问数组判...

C++

2022-03-15

0 279

题解 | #查找兄弟单词#

用multiset字典里的重复单词也能够捕捉到，判断兄弟单词，最开始我想到的是排列组合，但是这样不好比对，参考了一下大佬的代码，发现判断兄弟单词，可以通过长度，单词的字符集是否完全相同来判断，那么这就衍生了两个方法，首先对字典遍历，遍历的单词要么hash一下看是否和原来的单词的字符集是一样的，要么两...

C++

2022-03-15

0 352

题解 | #字符串排序#

用的冒泡排序，因为他是稳定的排序，复杂度O(n^2),空间复杂度O（1） #include <string> #include <map> #include <vector> using namespace std; int main() { stri...

C++

2022-03-15

0 263