在评审的秋招侠很人来疯

题解

/ 注册

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

题解 | #成绩排序#

c++ using namespace std; bool cmp0(pair<string ,int>a,pair<string,int>b){ return a.second>b.second; } bool cmp1(pair<string ,int...

C++

2022-03-05

0 314

题解 | #查找两个字符串a,b中的最长公共子串#

c++动态规划+暴力暴力 using namespace std; int res,cnt; int maxstring(string ss,string s0){ res=0,cnt=-1; int size=ss.size(); for(int i=0;i<siz...

C++

2022-03-05

0 292

题解 | #查找兄弟单词#

c++ dfs+set 算法思路采用dfs对输入待查字符串中的字符进行排序，返回的所有字符串结果去掉与其相同的就是所有的兄弟单词，但是由于字符串中存在重复元素，所以需要用set集合去重具体代码实现 using namespace std; char c[11]; bool st[12]; set...

C++ 深度优先搜索

2022-03-04

0 359

题解 | #字符串排序#

c++map容器算法思路首先构造一个map<int ,vector>容器。然后按顺序遍历字符串，大写的字母以'A'为标准添加到对应下标的vector中；小写的字母以'a'为标准添加到对应下标的vector中；与此同时添加一个辅助队列添加对应的下标。之后将map中的字母按照下标（此时排...

C++

2022-03-04

3 341

题解 | #简单错误记录#

c++ 思路描述首先对数据进行除了，对输入的字符串进行分割，对于分割的第一个字符找到最后一个斜杆的位置，再进行分割，第二个字符转换成整数。用两个数组进行存储识别相同的错误，相同的错误是文件名相同和行号相同，则定义一个pair<string,int>PII进行标识再通过map对相同...

C++

2022-03-03

0 346

题解 | #坐标移动#

c++非正则表达式首先将输入的字符串分割采用getline(cin,char *s,char t)方法: 1.getline(输入流，装载输入流的缓冲区，分割符默认是,'\n'换行符)。本题是以';'进行分割的构造函数识别全数字的方法isNum（）具体代码实现如下 #include &l...

C++

2022-03-03

45 1453

题解 | #购物单#

c++有依赖的动态规划将主件相同的情况分为一组： ** 1.主件...2主件+附件1...3主件+附件2 ...4主件+附件1+附件2 ** 无非上述这四种情况从而将有依赖的背包问题转成分组背包问题，每一组只能选一种情况 #include <bits/stdc++.h> us...

C++

2022-03-03

0 320

题解 | #明明的随机数#

c++采用stl容器解决方法 using namespace std; int main(){ int n; while(cin>>n){ set<int> s;//使用set去重，然后再采用小根堆排序 priority_que...

C++

2022-02-23

0 266

题解 | #计算某字符出现次数#

c++可实现的代码块 using namespace std; int main(){ char s[1002]; char c; cin.get(s,1001); cin>>c; int num=0, i=0; while(i<=...

C++

2022-02-23

0 316