01背包 #include<iostream> #include<vector> #include<algorithm> using namespace std; int V; void zeroonepack(vector<int> &result, vector<int> v, vector<int> value,int i) { for (int j = V; j >= v[i]; --j) { if (j < v[i])//放不下第i个物体 ; else     re...

大数相加 #include<iostream> #include<string> #include<algorithm> using namespace std; string add_big_num(string a, string b) { string sum; int pos_a = a.find("."), pos_b = b.find("."),flag=0,temp=0;//没有找到的话返回值为-1,find返回下标,flag进位符 if (pos_a != -1 || pos_b != -1...

典型的DP。关键是注意下标，画出图就能帮助你注意很多细节。 #include<iostream> #include<vector> #include<algorithm> //为了思路清晰，用了二维。如果优化，可以降维。一维即可 using namespace std; int main() { int n,min=99999999; cin >> n; vector<int>zq(n); vector<vector<int>>dp(n, vector<int>(n+1));//dp[i...

某公司中有N名员工。给定所有员工工资的清单，财务人员要按照待定的顺序排列员工的工资。他按照工资的频次降序排列，即给定清单中所有频次较高的工资将在频次较低的工资之前出现。如果相同数量的员工都有相同的工资，则将按照给定清单中该工资第一次出现的顺序排列。 写一个算法来帮助财务人员排列员工工资的顺序。 输入 salaries，一个正整数列表，表示N名员工的工资。 输出 返回一个正整数列表，该列表按照员工工资的频次排序。 约束条件 1≤num≤10^5 1≤salaries[i]≤10^9 0≤i<num 示例 输入： salaries=[10000,20000,4000...

#include<iostream> using namespace std; int p[131072]; int mx = 131071;//二进制为17个1，题中范围内的数字，每位都是1 int q; int main() {     /*对于每一次询问，我们肯定会选择所有y，满足y&x==y，即在二进制表达下，y是x的子集。 那么我们可以维护一个数组p[i]，表示所有为i的子集的数字的Or值是多少。每次插入一个数字，如果它 没有重复出现过，就枚举它的超集更新答案。询问的时候只需要看p[x]是否等于x就好了。*/     scanf("%d", &...

#include <iostream> #include <string> using namespace std; string s; long long gcd(long long a, long long b) {     if (a % b == 0)         return b;      else         return gcd(b, a % b); } int main() {     cin >> s;     long long b; cin >> b;     long long a = 0;//范围问题，借助字符...

1.cin 可以输入数字或字符串，遇“空格”、“TAB”、“回车”都结束 。 char a[20];  cin>>a; 或者 string a; cin>>a; 2.cin.get() 接收字符，可设置数量 char ch;    ch=cin.get(); //或者cin.get(ch); char a[20];  cin.get(a,20);//注意末尾有'\0'，只能接收19个字符 第三种用法，cin.get(无参数)。 没有参数主要是用于舍弃输入流中的不需要的字符,或者舍弃回车,弥补cin.get...

算法 平均时间复杂度 空间复杂度 最坏情况 排序方式 稳定性 归并排序 O(n log n) O(n) ...

陷入了死局中。如果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级。有重复的情况。重复在前一种也可以最后只跳一级，后一种也可以一开始跳一级。想法不对应该及时推倒重建。 有很多思路可以避开这里： 1.因为n级台阶，第一步有n种跳法：跳1级、跳2级、到跳n级 跳1级，剩下n-1级，则剩下跳法是f(n-1) 跳2级，剩下n-2级，则剩下跳法是f(n-2) 所以f(n)=f(n-1)+f(n-2)+…+f(1),...

前两天的华为成渝实习上机题，第一次上机考试，也没上网查什么的，真正靠自己编，加上考试的紧张，真的脑袋混乱，也暴露了很多基础问题。拿第一题C++出来说一下当时自己的基础问题。图片和思路来自ZY兄弟 #include<iostream> #include<string> #include<vector> using namespace std; int main() { /* erase删除第一个元素，pop_back删除最后一个元素 size()指容器当前拥有的元素个数； capacity（）指容器在必须分配存储空间之前可以存储的元素总数。*...

(测试题).计算a+b的和 每行包含两个整数a和b 对于每行输入对应输出一行a和b的和 输入 1 5 输出 6 #include <stdio.h> int main(void) { int m,n,c; while (scanf("%d%d",&n,&m)!=EOF) { c=m+n; printf("%d\n",c); } } (测试题).长度为n的数组乱序存放着0至n-1. 现在只能进行0与其他数的交换，完成以下函数 /** * 交换数组里n和0的位置 *...

首先引用N大和R大的话。 单调栈：栈中元素单调排列，如果有元素想入栈但不符合单调性，就弹出栈的元素，直到该元素满足栈的单调性再入栈。 用途：求出某元素左边或右边第一个比其大或者小的元素，且时间复杂度O（n）。 单调栈的维护是 O(n) 级的时间复杂度，因为所有元素只会进入栈一次，并且出栈后再也不会进栈了。 例如在： 如果把直方图高度记为数组。面积就等于（左右第一个比自己小的元素到自己的下标差）（自己高度）。 所以问题实质是：找每个元素左右第一个比自己小的元素。所以用到了单调栈。 左侧面积为：入栈后，往栈底方向和相邻元素的下标差自己高度； 右侧面积为：自己被逼出栈时，和逼自己出栈元素下标差*自己...

无互联网条件下安装QT，参考了龙火战狼的帖子银河麒麟(Kylin)完整移植Qt5.9.2 和jklinux的帖子qt5.6移植到arm和arm64 补充一下细节： arm64银河麒麟4.0.2 zlib版本，采用1.2.8 cmake版本3.5.2 1.修改交叉编译器： vim qtbase/mkspecs/linux-arm-gnueabi-g++/qmake.conf QMAKE_CC = arm-linux-gnueabihf-gcc QMAKE_CXX = arm-linux-gnueabihf-g++ QMAKE_LINK...