chengshi9261-CSDN博客

转载 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 518

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

待续转载于: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 166

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

假设现在有如下的状态转移方程： 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 121

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

题目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 332

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

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

2017-02-10 21:00:00 85

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

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

2017-02-10 20:58:00 87

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

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

2017-02-10 20:56:00 71

转载复试训练——搜索——深度优先遍历（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 69

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

递归是一种十分常用的编码技巧，所谓递归即函数调用函数本身。如求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 79

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

先来了解一下拓扑排序的标准模板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 98

转载复试训练——图论—— 最小生成树（MST）

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

2017-02-06 21:12:00 180

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

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

2017-02-03 12:16:00 106

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

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

2017-02-03 12:13:00 105

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

题目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 167

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

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

2017-02-02 17:55:00 148

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

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

2017-02-02 17:46:00 117

转载复试训练——数学问题—— 最大公约数（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 154

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

题目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 170

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

题目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 219

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

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

2017-02-01 11:37:00 67

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

题目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 166

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

题目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 101

空空如也

空空如也