- 博客(194)
- 资源 (12)
- 收藏
- 关注
原创 18年机试(nju)
18年机试(nju)Count number of binary strings without consecutive 1’sGiven a positive integer n(3≤n≤90), count all possible distinct binary strings of length n such that there are no consecutive 1’s ....
2019-07-05 22:28:37
770
原创 17年上机题
17年上机题题目:词法分析描述:输入两行语法正确的C语言语句,第一行是定义变量,第二行是基本C语言表达式,输出第二行中没有在第一行被定义的变量名,如果是数组和指针,只输出数组名或指针名 。样例:输入 int a,b,_x,_y,Min,MAx;result=a+b/2*_x+Min;输出result输入int a,b,_x,_y,Min[20],MAx[30];result...
2019-07-05 00:02:36
361
原创 15年上机题
15年上机题问题:相亲数描述: 如果对于两个大于1的正整数x和y,x除了本身以外的因子之和等于y,y除了本身以外的因子之和等于x,则称x和y是一对相亲数。 比如220除了本身以外的因子之和110+55+44+22+20+11+10+5+4+2+1=284,而284除了本身以外的因子之和142+71+4+2+1=220,则220和284就是一对相亲数。 请你编写一个程序计算x和y分别除了本身以...
2019-07-01 14:25:23
564
原创 14年上机题
14年上机题第一题,阶乘数。输入一个正整数,输出时,先输出这个数本身,跟着一个逗号,再输出这个数的各位数字的阶乘和,等号,阶乘和的计算结果,并判断阶乘和是否等于原数,如果相等输出Yes,否则输出No。题目说明输入的正整数以及其各位阶乘和都不会超出int型的表示范围。输入样例1:145输出样例1:145,1!+4!+5!=145Yes输入样例2:1400输出样例2:1400,...
2019-06-30 18:00:42
243
原创 POJ1050 To the Max
POJ1050 To the Max假设最大子矩阵的结果为从第r行到k行、从第i列到j列的子矩阵,如下所示(ari表示a[r][i],假设数组下标从1开始): | a11 …… a1i ……a1j ……a1n | | a21 …… a2i ……a2j ……a2n | | . . . . | | . . . . | ...
2019-06-17 21:49:43
265
原创 旋转矩阵
旋转矩阵题目题目描述任意输入两个9阶以下矩阵,要求判断第二个是否是第一个的旋转矩阵,如果是,输出旋转角度(0、90、180、270),如果不是,输出-1。 要求先输入矩阵阶数,然后输入两个矩阵,每行两个数之间可以用任意个空格分隔。行之间用回车分隔,两个矩阵间用任意的回车分隔。输入描述:输入有多组数据。每组数据第一行输入n(1<=n<=9),从第二行开始输入两个n阶矩阵。...
2019-06-03 22:07:00
1446
原创 滚动数组
滚动数组本节将要介绍另一个十分实用的小技巧——滚动数组。它常被用来完成常数优化和减少代码量。假设有如下状态转移方程:按照该状态转移方程,可以用二维数组保存其状态值,通过如下代码片段完成其状态的转移(这里仅作说明,不考虑边界情况):for (int i = 1;i <= n;i ++) { for (int j = 1;j <= m;j ++) { dp[...
2019-06-02 21:09:53
406
原创 产生冠军 - 九度教程第 105 题
产生冠军 - 九度教程第 105 题题目时间限制:1 秒 内存限制:32 兆 特殊判题:否题目描述:有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。球赛的规则如下:如果 A 打败了 B,B 又打败了 C,而 A 与 C 之间没有进行过比赛,那么就认定,A 一定能打败 C。如果 A 打败了 B,B 又打败了 C,而且,C 又打败了 A,那么 A、B、C 三者都不可能成为冠...
2019-06-01 22:16:50
255
原创 字符串的查找删除 - 九度教程第 104 题
字符串的查找删除 - 九度教程第 104 题题目时间限制:1 秒 内存限制:32 兆 特殊判题:否题目描述:给定一个短字符串(不含空格),再给定若干字符串,在这些字符串中删除所含有的短字符串。输入:输入只有 1 组数据。输入一个短字符串(不含空格),再输入若干字符串直到文件结束为止。输出:删除输入的短字符串(不区分大小写)并去掉空格,输出。样例输入:in#include...
2019-06-01 17:06:48
317
原创 珍惜现在,感恩生活 - 九度教程第 103 题
珍惜现在,感恩生活 - 九度教程第 103 题题目时间限制:1 秒 内存限制:32 兆 特殊判题:否题目描述:为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金 n 元,而市场有 m 种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。请问:你用有限的资金最多能采购多少公斤粮食呢?输入:输入数据首先包含一个正整数 C,表示有 C 组测试...
2019-06-01 11:02:22
340
原创 Piggy-Bank - 九度教程第 102 题
Piggy-Bank - 九度教程第 102 题题目时间限制:1 秒 内存限制:32 兆 特殊判题:否题目描述:Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes f...
2019-06-01 10:00:16
322
原创 采药 - 九度教程第 101 题
采药 - 九度教程第 101 题题目时间限制:1 秒 内存限制:32 兆 特殊判题:否题目描述:辰辰是个很有潜能、天资聪颖的孩子,他的梦想是称为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段...
2019-05-16 15:46:38
261
原创 Greedy Tino - 九度教程第 100 题
Greedy Tino - 九度教程第 100 题题目时间限制:1 秒 内存限制:32 兆 特殊判题:否题目描述:Tino wrote a long long story. BUT! in Chinese.So I have to tell you the problem directly and discard his long long story. That is tino wan...
2019-05-15 21:50:57
291
原创 搬寝室 - 九度教程第 99 题
搬寝室 - 九度教程第 99 题题目时间限制:1 秒 内存限制:32 兆 特殊判题:否题目描述:搬寝室是很累的,xhd 深有体会.时间追述 2006 年 7 月 9 号,那天 xhd 迫于无奈要从 27 号楼搬到 3 号楼,因为 10 号要封楼了.看着寝室里的 n 件物品,xhd 开始发呆,因为 n 是一个小于 2000 的整数,实在是太多了,于是 xhd 决定随便搬 2k 件过去就行了...
2019-05-15 21:33:55
487
原创 状态与状态转移方程
状态与状态转移方程在之前的两节中已经讨论了两类较为经典的动态规划问题的解法,本节将对两种算法进行总结,并探讨解动态规划问题的统一思路。回顾两种经典问题的算法模式,都先定义了一个数字量,如最长递增子序列中用dp[i]表示以序列中第i个数字结尾的最长递增子序列长度和最长公共子序列中用 dp[[i][j]表示的两个字符串中前 i、j 个字符的最长公共子序列,就是通过对这两个数字量的不断求解最终得到答...
2019-05-15 20:49:46
10905
4
原创 Coincidence - 九度教程第 98 题
Coincidence - 九度教程第 98 题题目时间限制:1 秒 内存限制:32 兆 特殊判题:否题目描述:Find a longest common subsequence of two strings.输入:First and second line of each input case contain two strings of lowercase character ...
2019-05-15 20:32:38
362
原创 最长公共子序列(LCS)
最长公共子序列(LCS)最长公共子序列是另一个经典的动态规划问题。与上节中数字序列的子序列定义相同,在字符串 S 中按照其先后顺序依次取出若干个字符,并将它们排列成一个新的字符串,这个字符串就被称为原字符串的子串。有两个字符串 S1 和 S2,求一个最长公共子串,即求字符串 S3,它同时为S1 和 S2 的子串,且要求它的长度最长,并确定这个长度。这个问题称为最长公共子序列问题。与求最长递...
2019-05-15 17:38:51
2722
原创 拦截导弹 - 九度教程第 95 题
拦截导弹 - 九度教程第 95 题题目时间限制:1 秒 内存限制:32 兆 特殊判题:否题目描述:某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,并观测到导弹依次飞来的高度,请计算这套系统最多能拦截多少导弹。拦截来袭导弹时,必须按来袭导弹袭击...
2019-05-15 11:40:15
353
原创 最长递增子序列(LIS)
最长递增子序列(LIS)最长递增子序列是动态规划中最经典的问题之一,从讨论这个问题开始,循序渐进的了解动态规划的相关知识要点。在一个已知的序列 {a1,a2,…an}中,取出若干数组成新的序列 {ai1,ai2,…aim},其中下标 i1、i2…im 保持递增,即新数列中的各个数之间依旧保持原数列中的先后顺序,那么称新的序列为原序列的一个子序列。若在子序列中,当下标 ix > iy 时,...
2019-05-14 17:18:33
437
原创 不容易系列之一 - 九度教程第 94 题
不容易系列之一 - 九度教程第 94 题题目时间限制:1 秒 内存限制:128 兆 特殊判题:否题目描述:大家常常感慨,要做好一件事情真的不容易,确实,失败比成功容易多了!做好“一件”事情尚且不易,若想永远成功而总从不失败,那更是难上加难了,就像花钱总是比挣钱容易的道理一样。话虽这样说,我还是要告诉大家,要想失败到一定程度也是不容易的。比如,我高中的时候,就有一个神奇的女生,在英语考试的...
2019-05-14 16:35:44
285
原创 N 阶楼梯上楼问题 - 九度教程第 93 题
N 阶楼梯上楼问题 - 九度教程第 93 题题目时间限制:1 秒 内存限制:128 兆 特殊判题:否题目描述:N 阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。(要求采用非递归)输入:输入包括一个整数 N,(1<=N<90)。输出:可能有多组测试数据,对于每组数据,输出当楼梯阶数是 N 时的上楼方式个数。样例输入:4样例输出:5来源:2008 ...
2019-05-14 16:33:17
612
原创 Temple of the bone - 九度 OJ 1461
Temple of the bone - 九度 OJ 1461题目时间限制:1 秒 内存限制:32 兆 特殊判题:否题目描述:The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and ...
2019-05-10 14:38:47
197
原创 深度优先搜索(DFS)
深度优先搜索(DFS)首先回顾之前已经介绍过的广度优先搜索。在由状态的转移和扩展构成的解答树中,广度优先搜索按照层次遍历所有的状态,直到找到我们需要的状态。与其相对的,假如我们改变对解答树的遍历方式,改为优先遍历层次更深的状态,直到遇到一个状态结点,其不再拥有子树,则返回上一层,访问其未被访问过的子树,直至解答树中所有的状态都被遍历完毕。这个过程,类似于树的前序遍历。其遍历顺序如下图所示:...
2019-05-09 20:30:44
195
原创 Oil Deposit - 九度 OJ 1460
Oil Deposit - 九度 OJ 1460题目时间限制:1 秒 内存限制:32 兆 特殊判题:否题目描述:The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular...
2019-05-09 18:03:53
379
原创 Prime ring problem - 九度 OJ 1459
Prime ring problem - 九度 OJ 1459题目时间限制:2 秒 内存限制:32 兆 特殊判题:否题目描述:A ring is compose of n circles as shown in diagram. Put natural number 1, 2, …, n into each circle separately, and the sum of number...
2019-05-09 11:13:31
195
原创 汉诺塔 III - 九度 OJ 1458
汉诺塔 III - 九度 OJ 1458题目时间限制:1 秒 内存限制:32 兆 特殊判题:否题目描述:约 19 世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由 64 个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上,条件是一次只能移动一个盘,且不允许大盘放在小盘的上面。现在我们改变游戏的玩法,不允许直接从最左(右)边移到最...
2019-05-09 08:50:55
222
原创 非常可乐 - 九度 OJ 1457
非常可乐 - 九度 OJ 1457题目时间限制:1 秒 内存限制:32 兆 特殊判题:否题目描述:大家一定觉得运动以后喝可乐是一件很惬意的事情,但是 seeyou 却不这么认为。因为每次当 seeyou 买了可乐以后,阿牛就要求和 seeyou 一起分享这一瓶可乐,而且一定要喝的和 seeyou 一样多。但 seeyou 的手中只有两个杯子,它们的容量分别是 N 毫升和 M 毫升。可乐的...
2019-05-08 17:45:53
444
原创 胜利大逃亡 - 九度 OJ 1456
胜利大逃亡 - 九度 OJ 1456题目时间限制:2 秒 内存限制:32 兆 特殊判题:否题目描述:Ignatius 被魔王抓走了,有一天魔王出差去了,这可是 Ignatius 逃亡的好机会.魔王住在一个城堡里,城堡是一个 ABC 的立方体,可以被表示成 A 个 B*C 的矩阵,刚开始 Ignatius 被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道...
2019-05-06 20:18:57
225
原创 百鸡问题 - 九度 OJ 1045
百鸡问题 - 九度 OJ 1045题目时间限制:1 秒 内存限制:32 兆 特殊判题:否题目描述:用小于等于 n 元去买 100 只鸡,大鸡 5 元/只,小鸡 3 元/只,还有 1/3 元每只的一种小鸡,分别记为 x 只,y 只,z 只。编程求解 x,y,z 所有可能解。输入:测试数据有多组,输入 n。输出:对于每组输入,请输出 x,y,z 所有可行解,按照 x,y,z 依次增大...
2019-05-06 19:30:08
275
原创 Leagal or Not - 九度 OJ 1448
Leagal or Not - 九度 OJ 1448题目时间限制:1 秒 内存限制:128 兆 特殊判题:否题目描述:ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,many “h...
2019-04-30 11:58:26
183
原创 拓扑排序
拓扑排序设有一个有向无环图(DAG 图),对其进行拓扑排序即求其中结点的一个拓扑序列,对于所有的有向边(U,V)(由 U 指向 V),在该序列中结点 U 都排列在结点 V 之前。满足该要求的结点序列,被称为满足拓扑次序的序列。求这个序列的过程,被称为拓扑排序。由满足拓扑次序序列的特征也能得出其如下特点:若结点U经过若干条有向边后能够到达结点V,则在求得的序列中U必排在V之前。将拓扑排序限...
2019-04-30 11:40:52
213
原创 最短路径问题 - 九度 OJ 1008
最短路径问题 - 九度 OJ 1008题目时间限制:1 秒 内存限制:128 兆 特殊判题:否题目描述:给你 n 个点,m 条无向边,每条边都有长度 d 和花费 p,给你起点 s 终点 t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。输入:输入 n,m,点的编号是 1~n,然后是 m 行,每行 4 个数 a,b,d,p,表示 a 和 b之间有一条边...
2019-04-30 09:40:36
326
原创 快速排序(QuickSort)
快速排序(QuickSort)具体实现代码如下://QuickSort#include <iostream>#include <stdio.h>int Partition(int a[], int L, int R){ int p=a[L];//中轴 int i=L+1,j=R; while(1){ whil...
2019-04-10 17:13:16
529
原创 剑指Offer - 斐波拉契数列
class Solution {public: int Fibonacci(int n) { if(n==0)return 0; if(n==1)return 1; int a=0,b=1,temp=0; while(n>1){ temp=a+b; a...
2019-03-29 14:53:45
215
原创 剑指Offer - 旋转数组的最小数字
//C++ 二分法class Solution {public: int minNumberInRotateArray(vector<int> rotateArray) { if (rotateArray.empty()) return 0; int left = 0, right = rotateArray.size() - 1; ...
2019-03-29 14:39:04
130
原创 剑指Offer - 用两个栈实现队列
//思路://栈1用来作入队列//栈2用来出队列,当栈2为空时,栈1全部出栈到栈2,栈2再出栈(即出队列)class Solution{public: void push(int node){ stack1.push(node); } int pop(){ int a; if(stack2.empty()){ ...
2019-03-29 14:08:27
160
原创 剑指Offer - 重建二叉树
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solu...
2019-03-29 10:26:54
128
原创 剑指Offer - 从尾到头打印链表
/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NULL) {* }* };*/class Solution{public: vector<in...
2019-03-29 08:33:28
155
原创 剑指Offer - 替换空格
//思路://1.从前往后插入移动的次数多,不建议//2.从后往前插入class Solution {public: void replaceSpace(char *str,int length) { if(str==NULL||length<0)return; int i=0; int oldnumber=0;//记录...
2019-03-28 21:35:35
199
原创 C++ 常量区 静态区 堆区 栈区
C++ 常量区 静态区 堆区 栈区参考博客C++中类的变量可以通过static、const、static const来修饰,不同的修饰在不同的情况下表示不同的含义。程序运行期间的内存分区:1.代码区:存放CPU指令码。2.常量区:存放只读常量,该区只读,不可写。3.静态区:存放静态变量,该区在程序编译完成后就决定了其大小,程序运行期间该区的大小不会变,该区可读写。4.动态区:分为堆区...
2019-03-28 20:53:04
3335
cmu_ssd7_exercise10
2018-05-25
cmu_ssd7_exercise9
2018-05-25
cmu_ssd7_exercise1
2018-05-25
Linux必学的60个命令
2017-09-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人