- 博客(18)
- 收藏
- 关注
RSS订阅原创 北航研究生复试机试真题-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
184
原创 北航研究生复试机试真题-2012年
2012年北航机试真题1、整数分解某些整数能分解成若干个连续整数和的形式，例如：15=1+2+3+4+515=4+5+615=7+8某些整数不能分解为连续整数的和，例如16。输入：一个整数N（N<10000）输出：整数N对应的所有分解组合，按照分解组合中的最小整数从小到大输出，每个分解占一行，每个数字之间有一个空格（每行最后保留一个空格），如果没有任何分解组合，则输出NONE。自测代码： 直接暴力解的，不确定会不会超时。#include<iostream>#incl
2021-02-23 22:53:04
333
原创 北航研究生复试机试真题-2011年
2011年北航机试真题1、字符串扩展题目描述：从键盘上输入包含“-”的字符串，将其扩展为等价的完整字符，例如将a-d扩展为abcd，并输出扩展后的字符串。要求： 只处理[a-z],[A-Z],[0-9]范围内的字符扩展，即只有当扩展符前后的字符同时是小写字母，大写字母或者数字时才进行扩展，其他情况不进行扩展，原样输出。例如：a-R,0-b,4-B都不进行扩展。输入输出样例：ADEa-g-m02ADEabcdefghijklm02cdeT-bcdcdeT-bcd自测源码：#inclu
2021-02-21 13:52:27
275
原创 算法竞赛进阶指南——畜栏预订
畜栏预订题目链接#include<iostream>using namespace std;#include<algorithm>#include<set>#include<queue>/*输入样例：51 102 43 65 84 7输出样例：412324*/const int N=50005;typedef pair<int,int> PII;pair<PII,int> co
2021-02-08 19:25:43
87
原创 北航研究生复试机试真题-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
172
原创 北航研究生复试机试真题-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
142
原创 北航研究生复试机试真题-2008年
2008年北航机试真题题目来源于网络。1、素数判断输入一个整数，要求输出所有从1到这个整数之间的，个位是1的，素数，如果没有则输出-1（由于这些题目都是各位前辈回忆版，具体输入数据的范围未知）代码：（根据自己理解写的代码，仅进行了一些简单测试）#include<iostream>#include<algorithm>#include<cmath>using namespace std;/*输入一个证整数，要求输出从 1 到这个整数之间所有个位数字
2021-01-17 09:38:31
140
原创 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
99
原创 VS2013配置opencv 2.4.9的一些记录
最后一步项目与opencv连接1、opencv安装目录添加到环境变量系统变量->Path 添加 F:\opencv\opencv\build\x64\vc12\bin用户变量中添加一项：变量名：opencv变量值： F:\opencv\opencv\build2、项目属性配置打开项目属性设置页面（项目名右击）平台是 win32 还是 x64 要与自己的情况对应，不对应的话会跑不起来。可执行文件目录编辑为：F:\opencv\opencv\build\x64\vc12\bin
2021-01-13 22:13:59
115
1
原创 AC自动机
AC自动机算法学习示例代码#includeusing namespace std;#include#include#include#includestring 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
113
原创 快速幂
快速幂求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
94
原创 faster-rcnn tensorflow CPU版代码与demo运行流程
faster-rcnn tensorflow CPU版代码与demo运行流程最近尝试跑faster-rcnn代码，遇到好多坑，看了好多博客，曾一度想要放弃……（希望各位大佬不要笑我哇）我用CPU跑的别人的模型，github上有很多代码跑起来总会有这样那样的问题，最可怕是有的还必须用GPU，所以把我改过的代码和所有需要的东西都放在这，希望像我一样刚开始接触的同学运行demo时可以事半功倍。这是我...
2020-02-13 14:44:38
504
原创 CCF真题 回收站选址
CCF真题 回收站选址题目链接测试样例70 00 11 01 11 22 02 120 0-100000 10119 1010 1011 1012 1013 1011 911 812 910 910 1112 11解决方案#include<iostream>using namespace std;#include<...
2020-01-30 21:12:05
564
原创 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
670
原创 线段树模板
线段树模板//建树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
98
原创 线段树进阶---森森快递
L3-017 森森快递 (30分)题目链接团体程序设计天梯赛练习题–森森快递AC代码#include<iostream>using namespace std;#include<vector>#include<algorithm>#define MAX 100010typedef struct point{ int x; ...
2020-01-29 15:42:22
346
原创 线段树样例
线段树样例#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
133
原创 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
317
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人