自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(45)
  • 收藏
  • 关注

转载 VC++ 常见错误解决方法

1.关于typeid的错误(warning C4541: 'typeid' used on polymorphic type 'class A' with /GR-; unpredictable behavior may result) 解决方法:Project - settings....

2017-06-27 17:48:00 306

转载 VS2012 常见错误解决方法

1.VS2012编译错误error MSB6006: “CL.exe”已退出,代码为 -1073741515。 解决方案: AddthistoyourPATHenvironmentvariables: C:\ProgramFiles(x86)\MicrosoftVi...

2017-06-19 15:56:00 514

转载 复试训练——常用技巧——补充技巧

待续 转载于:https://my.oschina.net/u/1996306/blog/836864

2017-02-12 21:10:00 108

转载 复试训练——常用技巧——调试技巧

待续。。 转载于:https://my.oschina.net/u/1996306/blog/836862

2017-02-12 21:09:00 165

转载 复试训练——常用技巧——滚动数组

假设现在有如下的状态转移方程: dp[i][j]=max(dp[i-1][j+1],dp[i-1][j-1]); 按照转移方程我们可以使用二维数组保存其状态值,如下代码所示: for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){...

2017-02-12 21:08:00 121

转载 复试训练——常用技巧——标准模版库

主要介绍两种模板-string 和map。 使用string模板: #include <string> 并使用标准命名空间: using namespace std; 利用语句: string s; 定义string对象s,我们可以利用cin对其进行输入: cin&...

2017-02-10 21:09:00 73

转载 复试训练——动态规划——背包

题目1123:采药 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:3497 解决:1717 题目描述: 辰辰是个很有潜能、天资聪颖的孩子,他的梦想是称为世界上最伟大的医师。 为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。 医师把他带到个到...

2017-02-10 21:07:00 119

转载 复试训练——动态规划——动态规划问题分析举例

题目1452:搬寝室 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:1777 解决:724 题目描述: 搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因...

2017-02-10 21:04:00 105

转载 复试训练——动态规划——状态与转移方程

待续 转载于:https://my.oschina.net/u/1996306/blog/835778

2017-02-10 21:02:00 331

转载 复试训练——动态规划——最长公共子序列

题目1042:Coincidence 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:3089 解决:1674 题目描述: Find a longest common subsequence of two strings. 输入: First and second ...

2017-02-10 21:00:00 84

转载 复试训练——动态规划——最长递增子序列

题目1112:拦截导弹 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:3991 解决:1978 题目描述: 某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高...

2017-02-10 20:58:00 85

转载 复试训练——动态规划——递归求解

题目1205:N阶楼梯上楼问题 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:4781 解决:1937 题目描述: N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。(要求采用非递归) 输入: 输入包括一个整数N,(1<=N<90)。 输...

2017-02-10 20:56:00 70

转载 复试训练——搜索——深度优先遍历(DFS)

题目1461:Tempter of the bone 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:2230 解决:779 题目描述: The doggie found a bone in an ancient maze, which fascinated him ...

2017-02-10 20:54:00 106

转载 复试训练——搜索——递归的应用

题目1459:Prime ring problem 时间限制:2 秒 内存限制:128 兆 特殊判题:否 提交:1995 解决:836 题目描述: A ring is compose of n circles as shown in diagram. Put natural nu...

2017-02-10 19:33:00 68

转载 复试训练——搜索——递归

递归是一种十分常用的编码技巧,所谓递归即函数调用函数本身。 如求n阶层的递归程序: int F(int x){ if(x==0)return 1; else return x*F(x-1)} 题目1458:汉诺塔III 时间限制:1 秒 内存限制:128 兆 特殊...

2017-02-10 19:31:00 65

转载 复试训练——搜索——广度优先搜索(BFS)

题目1456:胜利大逃亡 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:3091 解决:1111 题目描述: Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*...

2017-02-07 14:22:00 121

转载 复试训练——搜索——枚举

题目1045:百鸡问题 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:10152 解决:4458 题目描述: 用小于等于n元去买100只鸡,大鸡5元/只,小鸡3元/只,还有1/3元每只的一种小鸡,分别记为x只,y只,z只。编程求解x,y,z所有可能解。 输入...

2017-02-07 14:20:00 78

转载 复试训练——图论—— 拓扑排序

先来了解一下拓扑排序的标准模板std::queue: 建立一个队列: queue<int> Q; 对队列的相关操作: Q.push(x);x=Q.front();Q.pop()Q.empty(); 题目1448:Legal or Not 时间限制:1 秒 ...

2017-02-07 13:21:00 80

转载 复试训练——图论—— 最短路径

最短路径即是寻找图中某两个特定顶点之间的最短路径。 for(int k=1;k<=n;k++){ for(int i=1;i<=n;i++){ for(int j=1;i<=n;j++){ if(ans[k-1][i][k]==无穷||ans[k-1][j][k...

2017-02-07 10:25:00 97

转载 复试训练——图论—— 最小生成树(MST)

题目1017:还是畅通工程 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:6104 解决:3034 题目描述: 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路...

2017-02-06 21:12:00 179

转载 复试训练——图论—— 并查集

首先我们定义一个数组,用双亲表示法来表示各棵树 int Tree[N]; 有Tree[i]来表示结点为i的双亲结点,若Tree[i]为-1则表示该节点不存在双亲结点,即结点i为其所在的树的根结点。 那么,为了查找结点x的所在的树的双亲结点我们定义以下递归函数: int findRoot...

2017-02-03 12:16:00 104

转载 复试训练——图论—— 预备知识

谈到邻接链表,读者可能对邻接链表产生恐惧。我们可以使用标准模板库(STL)中的标准模板std:vector。接下来,了解一下vector在实现邻接链表的应用。 首先定义一个结构体,包括邻接结点和边的权值,用来表示一条边。 struct Edge{ int nextNod...

2017-02-03 12:13:00 104

转载 复试训练——数学问题—— 高精度整数

题目1198:a+b 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:8526 解决:2944 题目描述: 实现一个加法器,使其能够输出a+b的值。 输入: 输入包括两个数a和b,其中a和b的位数不超过1000位。 输出: 可能有多组测试数据,对于每组数据, 输...

2017-02-03 12:10:00 75

转载 复试训练——数学问题—— 二分求幂

题目1441:人见人爱 A ^ B 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:2069 解决:1588 题目描述: 求A^B的最后三位数表示的整数。说明:A^B的含义是“A的B次方” 输入: 输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(...

2017-02-03 12:09:00 57

转载 复试训练——数学问题—— 分解素因数

题目1207:质因数的个数 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:7733 解决:2510 题目描述: 求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。 输入: 可能有多组测试数据,每组...

2017-02-02 18:30:00 165

转载 复试训练——数学问题—— 素数筛选法

题目1047:素数判定 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:11932 解决:5385 题目描述: 给定一个数n,要求判断其是否为素数(0,1,负数都是非素数)。 输入: 测试数据有多组,每组输入一个数n。 输出: 对于每组输入,若是素数则输出yes...

2017-02-02 17:55:00 147

转载 复试训练——数学问题—— 最小公倍数(LCM)

题目1438:最小公倍数 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:2296 解决:1922 题目描述: 给定两个正整数,计算这两个数的最小公倍数。 输入: 输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数。 输出: 对于每个测试用例,...

2017-02-02 17:46:00 115

转载 复试训练——数学问题—— 最大公约数(GCD)

题目1056:最大公约数 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:7679 解决:5045 题目描述: 输入两个正整数,求其最大公约数。 输入: 测试数据有多组,每组输入两个正整数。 输出: 对于每组输入,请输出其最大公约数。 样例输入: 49 14...

2017-02-02 17:33:00 105

转载 复试训练——数学问题—— 进制转换

题目1026:又一版 A+B 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:14390 解决:3895 题目描述: 输入两个不超过整型定义的非负10进制整数A和B(<=231-1),输出A+B的m (1 < m <10)进制数。 输入: 输入格式...

2017-02-02 16:34:00 153

转载 复试训练——数学问题——数位拆除

题目1083:特殊乘法 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:5388 解决:3652 题目描述: 写个算法,对2个小于1000000000的输入,求结果。 特殊乘法举例:123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5 输入:...

2017-02-01 20:15:00 105

转载 复试训练——数学问题——%运算符

题目1015:还是A+B 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:8182 解决:4888 题目描述: 读入两个小于10000的正整数A和B,计算A+B。需要注意的是:如果A和B的末尾K(不超过8)位数字相同,请直接输出-1。 输入: 测试输入包含若干测试用...

2017-02-01 20:13:00 85

转载 复试训练——数据结构——二叉排序树

题目1201:二叉排序树 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:6508 解决:2747 题目描述: 输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。 输入: 输入第一行包括一个整数n(1<=n<=100)。 ...

2017-02-01 18:40:00 168

转载 复试训练——数据结构——二叉树

题目1078:二叉树遍历 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:5163 解决:3092 题目描述: 二叉树的前序、中序、后序遍历的定义: 前序遍历:对任一子树,先访问跟,然后遍历其左子树,最后遍历其右子树; 中序遍历:对任一子树,先遍历其左子树,然后访问根,...

2017-02-01 15:49:00 89

转载 复试训练——数据结构——哈夫曼树

题目1172:哈夫曼树 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:8738 解决:3935 题目描述: 哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值...

2017-02-01 15:28:00 218

转载 复试训练——数据结构——栈的应用

题目1153:括号匹配问题 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:7151 解决:3129 题目描述: 在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配...

2017-02-01 11:37:00 66

转载 复试训练——贪心算法

题目1433:FatMouse 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:3774 解决:1675 题目描述: FatMouse prepared M pounds of cat food, ready to trade with the cats guardi...

2017-02-01 11:03:00 162

转载 复试训练——查找问题

题目1053:互换最大最小数 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:7422 解决:2994 题目描述: 输入一个数n,然后输入n个数值各不相同,调换数组中最大和最小的两个数,然后输出。 输入: 测试数据有多组,输入n(1<=n<=20),接着...

2017-01-31 19:47:00 68

转载 复试训练——排版问题

题目1065:输出梯形 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:7083 解决:3872 题目描述: 输入一个高度h,输出一个高为h,上底边为h的梯形。 输入: 一个整数h(1<=h<=1000)。 输出: h所对应的梯形。 样例输入: ...

2017-01-31 15:31:00 62

转载 复试训练——Hash问题

题目1018:统计同成绩学生人数 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:11188 解决:5871 题目描述: 读入N名学生的成绩,将获得某一给定分数的学生人数输出。 输入: 测试输入包含若干测试用例,每个测试用例的格式为 第1行:N 第2行:N名学生...

2017-01-31 14:46:00 67

转载 复试训练——日期类问题

关于日期类问题同样是机试的核心,但只要把握住核心,解决这类问题难度不大。 题目1096:日期差值 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:11292 解决:3761 题目描述: 有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天...

2017-01-31 12:02:00 100

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除