Code_Georgia-优快云博客

原创北航研究生复试机试真题-2013年

2013年北航研究生复试机试真题 1、分数化简题目描述：给一个真分数的分子分母，输出约分后的分子分母。自测代码： #include<iostream> #include<algorithm> using namespace std; int main() { int n,m; cin>>n>>m; int a=max(m,n); int b=min(m,n); while(b!=0) { int t=b; b = a % b;

2021-02-25 13:20:02 239

原创北航研究生复试机试真题-2012年

2012年北航机试真题 1、整数分解某些整数能分解成若干个连续整数和的形式，例如： 15=1+2+3+4+5 15=4+5+6 15=7+8 某些整数不能分解为连续整数的和，例如16。输入：一个整数N（N<10000）输出：整数N对应的所有分解组合，按照分解组合中的最小整数从小到大输出，每个分解占一行，每个数字之间有一个空格（每行最后保留一个空格），如果没有任何分解组合，则输出NONE。自测代码：直接暴力解的，不确定会不会超时。 #include<iostream> #incl

2021-02-23 22:53:04 416

原创北航研究生复试机试真题-2011年

2011年北航机试真题 1、字符串扩展题目描述：从键盘上输入包含“-”的字符串，将其扩展为等价的完整字符，例如将a-d扩展为abcd，并输出扩展后的字符串。要求：只处理[a-z],[A-Z],[0-9]范围内的字符扩展，即只有当扩展符前后的字符同时是小写字母，大写字母或者数字时才进行扩展，其他情况不进行扩展，原样输出。例如：a-R,0-b,4-B都不进行扩展。输入输出样例： ADEa-g-m02 ADEabcdefghijklm02 cdeT-bcd cdeT-bcd 自测源码： #inclu

2021-02-21 13:52:27 351

原创算法竞赛进阶指南——畜栏预订

畜栏预订题目链接 #include<iostream> using namespace std; #include<algorithm> #include<set> #include<queue> /* 输入样例： 5 1 10 2 4 3 6 5 8 4 7 输出样例： 4 1 2 3 2 4 */ const int N=50005; typedef pair<int,int> PII; pair<PII,int> co

2021-02-08 19:25:43 131

原创北航研究生复试机试真题-2010年

2010年北航机试真题说明：10年真题没有找到比较清晰的题目描述，这里只简单做了一下第二题。题目描述： 1.利用泰勒公式求cos(x)=1-x2/2+x4/4!.. 2.归并两个有序字符串，要求输出不能有重复字符（实现merge函数） 3.两个整数数组（无序，可有重复元素），判断两个整数数组是否完全相同（重复元素的话，重复元素也要相同）第二题代码： #include<iostream> #include<cstring> #include<set> using na

2021-01-26 14:50:33 237

原创北航研究生复试机试真题-2009年

2009年北航机试真题 1、迭代立方根立方根的逼近迭代方程是y(n+1)=y(n)2/3+x/(3y(n)*y(n)),其中y0=x，求给定的x经过n次迭代后的立方根的值。自做代码： #include<iostream> #include<cstdio> using namespace std; int main() { int n; double x; cin>>x>>n; double y=x; for(int i=1;i<=n;i++

2021-01-20 12:05:49 211

原创北航研究生复试机试真题-2008年

2008年北航机试真题题目来源于网络。 1、素数判断输入一个整数，要求输出所有从1到这个整数之间的，个位是1的，素数，如果没有则输出-1 （由于这些题目都是各位前辈回忆版，具体输入数据的范围未知）代码：（根据自己理解写的代码，仅进行了一些简单测试） #include<iostream> #include<algorithm> #include<cmath> using namespace std; /* 输入一个证整数，要求输出从 1 到这个整数之间所有个位数字

2021-01-17 09:38:31 194

原创 KMP算法

KMP算法再此记录一下自己写的KMP算法代码，防止以后忘记。 #include<iostream> #include<cstring> using namespace std; int *get_next(char *pattern) { int n=strlen(pattern); int *next=new int[n]; next[0]=0; int len=0; int i=1; while(i<n) { if(pattern[i]==patter

2021-01-14 22:25:54 139

原创 VS2013配置opencv 2.4.9的一些记录

最后一步项目与opencv连接 1、opencv安装目录添加到环境变量系统变量->Path 添加 F:\opencv\opencv\build\x64\vc12\bin 用户变量中添加一项：变量名：opencv 变量值： F:\opencv\opencv\build 2、项目属性配置打开项目属性设置页面（项目名右击）平台是 win32 还是 x64 要与自己的情况对应，不对应的话会跑不起来。可执行文件目录编辑为： F:\opencv\opencv\build\x64\vc12\bin

2021-01-13 22:13:59 187 1

原创 AC自动机

AC自动机算法学习示例代码 #include using namespace std; #include #include #include #include string m[5]={“he”, “she”, “hers”, “his”, “is”}; string s=“ahishersheishiser”; struct node { node *child[26]; node *fail; vector exist; node() { fail=NULL; for(int i=0;i<26;i

2021-01-07 14:22:10 156

原创快速幂

快速幂求4的n次幂和，结果对1e9+7取余。题目来源 #include<bits/stdc++.h> using namespace std; const int mod=1e9+7; //可类比2进制转10进制计算方法理解。 long long int qpow(long long x,long long y)//快速幂求x的y次方 { long long int res=1; while(y) { if(y & 1) res=(resx) % mod; y>>=1; x

2021-01-04 14:17:50 148

原创 faster-rcnn tensorflow CPU版代码与demo运行流程

faster-rcnn tensorflow CPU版代码与demo运行流程最近尝试跑faster-rcnn代码，遇到好多坑，看了好多博客，曾一度想要放弃……（希望各位大佬不要笑我哇）我用CPU跑的别人的模型，github上有很多代码跑起来总会有这样那样的问题，最可怕是有的还必须用GPU，所以把我改过的代码和所有需要的东西都放在这，希望像我一样刚开始接触的同学运行demo时可以事半功倍。这是我...

2020-02-13 14:44:38 570

原创 CCF真题回收站选址

CCF真题回收站选址题目链接测试样例 7 0 0 0 1 1 0 1 1 1 2 2 0 2 1 2 0 0 -100000 10 11 9 10 10 10 11 10 12 10 13 10 11 9 11 8 12 9 10 9 10 11 12 11 解决方案 #include<iostream> using namespace std; #include<...

2020-01-30 21:12:05 638

原创 CCF 报数

CCF真题报数题目链接解题方案 #include<iostream> using namespace std; bool judge(int n) { if(n%7==0) return true; while(n!=0) { int t=n%10; if(t==7) return true; n=n/1...

2020-01-30 21:06:20 751

原创线段树模板

线段树模板 //建树 void built(int root,int left,int right) { tree[root].lazy=0;//lazy标志初始化为0 /*记录节点对应的区间 tree[root].left=left; tree[root].right=right; */ if(left==right)//递归出口 { ...

2020-01-29 20:56:09 139

原创线段树进阶---森森快递

L3-017 森森快递 (30分) 题目链接团体程序设计天梯赛练习题–森森快递 AC代码 #include<iostream> using namespace std; #include<vector> #include<algorithm> #define MAX 100010 typedef struct point { int x; ...

2020-01-29 15:42:22 421

原创线段树样例

线段树样例 #include<iostream> using namespace std; int a[100]={1,3,5,7,9,11}; int tree[1000]={0}; int n=6; void built(int node,int start,int end) //node为树的根节号 start end { if(start==end) { ...

2020-01-28 19:45:00 194

原创 L1-011 A-B

L1-011 A-B 本题要求你计算a-b。不过麻烦的是，a和b都是字符串 ,即从字符串a中把字符串b所包含的字符全删掉，剩下的字符组成的就是字符串a-b。输入格式：输入在2行中先后给出字符串A和B。两字符串的长度都不超过10*4，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。输出格式：在一行中打印出a?b的结果字符串。输入样例： I ...

2018-09-11 18:56:50 376