PopcornZQ

未归档

读书笔记(2) 题解(1)

/ 注册

全部文章 / 未归档（共13篇）

背包问题汇总

01背包 #include<iostream> #include<vector> #include<algorithm> using namespace std; int V; void zeroonepack(vector<int> &...

2019-08-20

0 562

大数

大数相加 #include<iostream> #include<string> #include<algorithm> using namespace std; string add_big_num(string a, string b) { strin...

2019-08-13

0 733

连续子序列最大值中的最小值

典型的DP。关键是注意下标，画出图就能帮助你注意很多细节。 #include<iostream> #include<vector> #include<algorithm> //为了思路清晰，用了二维。如果优化，可以降维。一维即可 using namespace...

笔试

2019-08-08

1 1071

排工资-稳定地按频率排序

某公司中有N名员工。给定所有员工工资的清单，财务人员要按照待定的顺序排列员工的工资。他按照工资的频次降序排列，即给定清单中所有频次较高的工资将在频次较低的工资之前出现。如果相同数量的员工都有相同的工资，则将按照给定清单中该工资第一次出现的顺序排列。写一个算法来帮助财务人员排列员工工资的顺序。 ...

笔试

2019-08-06

2 1438

按位或

#include<iostream> using namespace std; int p[131072]; int mx = 131071;//二进制为17个1，题中范围内的数字，每位都是1 int q; int main() { /*对于每一次询问，我们肯定会选择所有y，满足...

笔试

2019-08-04

0 582

大数公约数

#include <iostream> #include <string> using namespace std; string s; long long gcd(long long a, long long b) { if (a % b == 0) ...

笔试

2019-08-04

0 637

常用输入

1.cin 可以输入数字或字符串，遇“空格”、“TAB”、“回车”都结束。 char a[20]; cin>>a; 或者 string a; cin>>a; 2.cin.get() 接收字符，可设置数量 char ch; 　...

输入

2019-07-29

0 656

排序代码

算法平均时间复杂度空间复杂度最坏情况排序方式 ...

排序

2019-07-23

0 716

剑指--变态跳台阶

陷入了死局中。如果n级台阶有f(n)种跳法，那么可以先跳1级，再f(n-1),也可以f(n-1),再跳1级，还可以直接跳上去。所以一开始求得f(n)=2f(n-1)+1;但是总感觉不对。为什么不对，因为先跳1级，再f(n-1),也可以f(n-1),再跳1级。有重复的情况。重复在前一种也可以最后只跳...

剑指

2019-05-14

1 546

2019年成渝地区华为实习生笔试第1题

前两天的华为成渝实习上机题，第一次上机考试，也没上网查什么的，真正靠自己编，加上考试的紧张，真的脑袋混乱，也暴露了很多基础问题。拿第一题C++出来说一下当时自己的基础问题。图片和思路来自ZY兄弟 #include<iostream> #include<string> #...

2019-04-24

1 1175