机试
code_oxygen
这个作者很懒,什么都没留下…
展开
-
机试指南part6——贪心策略
贪心策略——总是做出当前最好的选择1.问题分解成为多个子问题2.子问题求局部最优解3.局部最优解组合成原问题的解简单贪心#include<iostream>#include<cstdio>#include<algorithm>using namespace std;const int MAXN=1000;struct JavaBean{ double weight; double cost;};JavaBean arr[M原创 2021-03-08 10:57:52 · 69 阅读 · 0 评论 -
机试指南part5——数学问题
进制转换GCD&LCM质数&质因子快速幂矩阵&矩阵快速幂高精度整数原创 2021-03-07 16:14:28 · 124 阅读 · 0 评论 -
机试指南part4——线性数据结构
向量——长度不定的数组vector1.构造int a[]={1,2,3,4,5}; vector<int> V1; vector<int> V2(a,a+5); vector<int> V3(5,2); vector<int> V4(V2); vector<int> V5(V4.begin(),V4.begin()+3);2.操作int n=V2.size(); V2.pop_back()原创 2021-03-05 18:35:58 · 54 阅读 · 0 评论 -
机试指南part3——字符串
string类型1.构造string s0="abc def"; string s1; string s2(s0); string s3(s0,2,3); string s4("zzzzzzz"); string s5("zzzzzzz",3); string s6(10,'c'); cout<<s0<<endl; cout<<s1<<endl; cout<<s2<&原创 2021-03-04 17:44:25 · 117 阅读 · 1 评论 -
机试指南part2——排序与查找
排序内定义数据类型bool cmp(int &a,int &b){ return a>b;//降序}while(scanf("%d",&n)!=EOF) { for(int i=0;i<n;i++) { scanf("%d",&data[i]); } sort(data,data+n,cmp); for(int i=0;i<n;i原创 2021-02-19 10:41:29 · 101 阅读 · 0 评论 -
机试指南part1——暴力求解
枚举:所以可能的情况如何判断能否使用枚举?分析数据量不常见等式算法时间复杂度: ...原创 2021-02-18 19:00:41 · 110 阅读 · 0 评论 -
机试指南part0——从零开始
part0——从零开始评判结果WA:算法正确性;算法对,但对某些数据不适用PE:输出结果正确;多余/缺失空格换行TLE:超时考虑时间复杂度RE:数组越界;程序除零;异常调用;堆栈溢出(无限递归)CE:编译不通过MLE:内存超限,数组过大;不断申请(全局变量、局部变量)OLE:输出多余内容语言——C/C++IDE——codeblocksOJ牛客网北大oj杭电...原创 2021-02-18 09:00:21 · 150 阅读 · 1 评论