大厂算法岗必拿下

分类

题解(212)

/ 注册

TA的专栏 211篇文章 2人订阅

112篇文章 881人学习

大厂笔试题题解

68篇文章 1705人学习

31篇文章 548人学习

全部文章（共212篇）

题解 | #坐标移动# 来自专栏

遇到点就用pair。遇到行就用getline 想要字符串分割就用getline 想要合法匹配就用正则表达式。 stoi可以完成字符串到int的转化。默认是正坐标系。 #include<iostream> #include <bits/stdc++.h> #include...

2021-08-28

0 338

题解 | #字符个数统计# 来自专栏

cin 是输入不进来换行符的。注意最后只需要map[i] 不等于即可。 #include<iostream> #include<string> using namespace std; int main(){ string s; int map[128...

2021-08-28

0 406

题解 | #提取不重复的整数# 来自专栏

使用简单的map映射。 char 是可以拼凑成string的只要map有元素，那么就先返回他，然后置零，这样可以避免重复。 #include<iostream> #include<string> using namespace std; int main(){ ...

2021-08-28

0 341

题解 | #取近似值# 来自专栏

static_cast<int>(num+0.5) 转换是C++比较安全的一种转换方式</int> 加0.5的目的是四舍五入，否则可能发生截断。从而不能。 #include<iostream> #include<string> #include<...

2021-08-28

0 406

题解 | #质数因子# 来自专栏

任何一个数都可以表达为质因子得乘积。注意到4的时候前面得2其实就已经分解了，3如果遇到9也是同理的。注意注释中的一个优化条件。以及最后退出得一个条件。 #include<iostream> #include<string> #include<vector>...

2021-08-28

0 457

题解 | #进制转换# 来自专栏

16进制转10进制 (https://www.cnblogs.com/gaizai/p/4233780.html#_labelConvert13) 注意pow属于cmath库。注意如何取得 11 这个数字 s[i]-'A' + 10 #include<iostream> #inclu...

2021-08-28

0 407

题解 | #字符串分隔# 来自专栏

注意我写的这一套模板int times = s.size()/8; int remain = s.size()%8; 这种分段是处理最后一步要break，用最后的输出，如果是中途的话那就次次都输出。最后一步跳入逻辑 i+1 == times。以及先判断有余数times++，然后余数为0，余数变8...

2021-08-28

0 419

题解 | #明明的随机数# 来自专栏

set 自动增序列排列. 注意这种题的一个框架. while(cin>>N){// 同时把两件事情都干了 while(N--){ cin>>n; res.insert(n); } ...

2021-08-28

0 378

题解 | #计算某字母出现次数# 来自专栏

cin 不会清楚输入缓存中的任何跳过字符,注意使用 cin.ignore(); getline 会读所有字符直到遇到换行符(跳过结束,并且从缓冲区中删除). getchar 会读到\n. tolower可以直接放入getchar得返回值(那个char) transform(in.begin(),i...

2021-08-28

0 392

题解 | #字符串最后一个单词的长度# 来自专栏

1.直接用一条长串之后最后的EOL,也就是说,cin它会以每一个单词一个读,到最后的时候,会首先判断是否是末尾(存在\n或者EOL),如果是直接退出循环. 那么前一个单词就是字符串最后一个单词.2. 最后直接返回size()就可以了. #include<iostream> #includ...

2021-08-28

0 341