PopcornZQ

分类

未归档(13) 读书笔记(2) 题解(1)

/ 注册

全部文章（共16篇）

题解 | #回文串#

1.暴力O（n^3）2.中心扩散O（n^2）3.动态规划O（n^2），重要的是掌握思想，利用空间换时间，就是利用上一个状态求下一个状态4.马拉车O(n):需要预处理+中心扩散，面试提思路就行，实际工作可能适用性不广 import java.io.BufferedReader; import java...

2021-06-25

0 555

背包问题汇总

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

剑指P103-巧用位运算

重要性质：一个整数和它减去1的结果做位与，相当于把它最右边的1变成0 此性质可用于找二进制数1的个数。类似问题1：一条语句判断一个数n是不是2的整数次方。 2的整数次方的二进制有且只有1个1，所以 n&(n-1)==0; 类似问题2：两个二进制数a,b，a要改变多少...

剑指

2019-07-23

0 0