- 博客(98)
- 收藏
- 关注
原创 在二元树中找出和为某一值的所有路径(树)----面试题系列
题目:输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如 输入整数 22 和如下二元树 10 / \ 5 12 / \ 4 7则打印出两条路径:10, 12 和 10, 5, 7。这个题要分两步去完成
2014-05-01 16:22:37 751
原创 Objective-C 类的基础程序
#import @interface Fraction:NSObject{ @private//访问权限有public,protected,private ,三种,若未指定,缺省为protected int numbertor; int denomiator;}-(void) print;-(void) setNumerator: (int) n;-(void
2014-04-10 16:53:49 738
原创 IOS Objective-C 继承(虚方法)
#import @interface Father : NSObject-(void)jump;@end#import "Father.h"@implementation Father-(void)jump{ NSLog(@"Father can jump 1.8m"); return ;}@end
2014-04-09 20:38:35 2494
原创 C++ array类作为函数参数传递
#include#include#include#includeusing namespace std;const int Season = 4; //四个季节const arraySname = { "Spring", "Summer", "Fall","Winter" };//存储四个string的Sname数组void fill(array *pa);void Show(a
2014-04-09 18:07:37 4117
原创 墓碑移动 LA3708(圆上点的移动)
在一个周长为 10000 的圆上等距分布着 n 个雕塑。现在又有 m 个新雕塑加入(位置可以随意摆放),希望所有 n + m 个雕塑能在圆周上均匀分布。这就需要移动一些原有的雕塑。要求 n 个雕塑移动的总距离最小。
2014-04-08 20:20:22 824
原创 C++ 按字符读取字符串
#include #include using namespace std;int main(int argc, const char * argv[]){ // insert code here... // std::cout << "Hello, World!\n"; char ch; cout<<"Enter characters; enter # to q
2014-04-08 00:09:28 1719
原创 Objective-C 类(一)
类的基础,用小程序讲解OC中的类基础#import @interface Car:NSObject{ //类的声明 NSObject 大多数类的继承根类,无父类,继承了一些类的接口 @public //访问权限 分为 @public 共有 @private 私有的 @protected 保护成员 int _wheels;
2014-04-02 17:51:23 588
原创 sort 及 priority_queu 中struct结构体的重载<排序
关于sort,priority_queue 的struct中自定义的排序方法会产生不同的序列看例子:#include#include#includeusing namespace std;struct Demo{ int x, y; bool operator<(const Demo &A)const{ return x < A.x; }};vectorD;prio
2014-04-01 20:23:38 1089
原创 面试题系列-----数据结构(设计包含 min 函数的栈(栈))
设计包含 min 函数的栈(栈)要求函数 min、push 以及 pop 的时间复杂度都是 O(1)。解法思路:利用两个栈,一个存放原数据,另一个存放当前栈的最小值细节:对于最小值的栈,当push的元素小于栈顶元素时执行push操作当原栈进行top,pop操作时,需要将其值与最小值栈顶元素相比较,如果相等,则最小值栈也要pop#include#define M
2014-03-29 19:34:17 758
原创 面试题系列-----数据结构(把二元查找树转变成排序的双向链表(树))
把二元查找树转变成排序的双向链表(树)题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只调整指针的指向。10 / \6 14/ \ / \4 8 12 16转换成双向链表4=6=8=10=12=14=16。思路:当建好树并对树近行中序遍历时,恰好就是有小到大排列的顺序;所以
2014-03-29 18:15:44 685
原创 NYOJ 199 无线网络覆盖
无线网络覆盖时间限制:3000 ms | 内存限制:65535 KB难度:3描述我们的乐乐同学对于网络可算得上是情有独钟,他有一个计划,那就是用无线网覆盖郑州大学。现在学校给了他一个机会,因此他要购买很多的无线路由。现在他正在部署某条大道的网络,而学校只允许把他的无线路由器放在路的正中间。我们默认这条大道是笔直的并且它在任何地方的宽度都一样。并且
2014-03-25 20:42:06 658
原创 自然数拆分
/*Problem 36: 自然数拆分Description输入自然数n,然后将其拆分成由若干数相加的形式,参与加法运算的数可以重复。Input输入只有一个整数n,表示待拆分的自然数n。 n<=80Output输出一个数,即所有方案数Sample Input7Sample Output14Hint解释:输入7,则7拆分的结果是7=1+67=1+1+57=1+1+1
2014-03-21 12:05:50 1246
原创 NYOJ 655 光棍的YY
光棍的yy时间限制:1000 ms | 内存限制:65535 KB难度:2描述yy经常遇见一个奇怪的事情,每当他看时间的时候总会看见11:11,这个很纠结啊。现在给你m个1,你可以把2个1组合成一个2,这样就不是光棍了,问这样的组合有多少种??例如(111 可以拆分为 111 12 21 有三种)输入第一行输入一个n表示有
2014-03-20 17:59:11 907
原创 NYOJ 571 整数划分(三)
整数划分(三)时间限制:1000 ms | 内存限制:65535 KB难度:5描述整数划分是一个经典的问题。请写一个程序,完成以下要求。 输入每组输入是两个整数n和k。(1 输出对于输入的 n,k;第一行: 将n划分成若干正整数之和的划分数。第二行: 将n划分成k个正整数之和的划分数。第三行: 将n划分成最大数
2014-03-20 16:04:29 859
原创 经典问题 整数划分(动态规划)
1.将n划分成若干个不同的正整数的划分问题 (划分数可以相同)dp[i][j] 表示对i的划分,而且每个划分数不超过j当i或j等于1时划分数只有1(1)当i==j 时,{i==j} 这是一种划分,若不包含j,所以此时最大值为j-1,则为dp[i][j-1];得dp[i][j]=1+dp[i][j-1];(2)当ii,因为划分数都为正整数,所以不成立,所以此时相当于对i进行最大
2014-03-20 12:55:05 1314
原创 NYOJ 176 整数划分(二)
整数划分(二)时间限制:1000 ms | 内存限制:65535 KB难度:3描述把一个正整数m分成n个正整数的和,有多少种分法?例:把5分成3个正正数的和,有两种分法:1 1 31 2 2输入第一行是一个整数T表示共有T组测试数据(T每组测试数据都是两个正整数m,n,其中(1输出输出拆分的方法的数
2014-03-19 22:45:35 565
原创 NYOJ 90 整数划分
整数划分时间限制:3000 ms | 内存限制:65535 KB难度:3描述将正整数n表示成一系列正整数之和:n=n1+n2+…+nk, 其中n1≥n2≥…≥nk≥1,k≥1。 正整数n的这种表示称为正整数n的划分。求正整数n的不 同划分个数。 例如正整数6有如下11种不同的划分: 6; 5+1; 4+2,4+1+1; 3+3,3
2014-03-19 22:09:25 649
原创 集合运算 蓝桥杯
问题描述 给出两个整数集合A、B,求出他们的交集、并集以及B在A中的余集。输入格式 第一行为一个整数n,表示集合A中的元素个数。 第二行有n个互不相同的用空格隔开的整数,表示集合A中的元素。 第三行为一个整数m,表示集合B中的元素个数。 第四行有m个互不相同的用空格隔开的整数,表示集合B中的元素。 集合中的所有元素均为int范围内的整数,n、m
2014-03-18 20:09:19 1587
原创 摆动序列 蓝桥杯
问题描述 如果一个序列满足下面的性质,我们就将它称为摆动序列: 1. 序列中的所有数都是不大于k的正整数; 2. 序列中至少有两个数。 3. 序列中的数两两不相等; 4. 如果第i – 1个数比第i – 2个数大,则第i个数比第i – 2个数小;如果第i – 1个数比第i – 2个数小,则第i个数比第i – 2个数大。 比如,当k = 3时,有下面几个这样的序列: 1
2014-03-18 19:06:18 3419 1
原创 FJ的字符串 蓝桥杯
问题描述 FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗?输入格式 仅有一个数:N ≤ 26。输出格式 请输出相应的字符串AN,以一个换行符结束。输出中不得含有多余的空格或换行、回车符。样例输入3样例
2014-03-17 21:09:35 4073
原创 最短路 蓝桥杯
算法训练 最短路 时间限制:1.0s 内存限制:256.0MB 问题描述给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。输入格式第一行两个整数n, m。接下来的m行,每行有三个整数u, v, l,表示u到v有一条长度为l的边。输出格式共n-1行,第i行表示1号点到i+1号点的最短路。
2014-03-14 18:08:40 755
原创 HDOJ 1874 畅通工程续(Dijkstra+Floyed+SPFA)
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23601 Accepted Submission(s): 8310Problem Description某省自从实行了很多年的畅通工程计划
2014-03-14 16:43:05 631
原创 POJ 1006 生理周期
生理周期Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 108492 Accepted: 33682Description人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天,人会
2014-03-10 19:47:46 619
原创 算法学习之博弈论(一)
巴什博弈:只有一堆N个石子,每次最多取M个最少取1个最后取光者胜判断先手胜负的条件:1.当N=M+1时,先手显然必败2.当N=(M+1)*k+r 时,先手先取r个石子,若后手取x个石子,则先手再取(m+1-x)个石子,始终然后手面对N=(M+1)*k 个石子,如此重复后手必败所以当N%(M+1)==0 时,后手胜,反之先手胜例如N=7,M=3先手取3个 7---->4
2014-03-09 11:00:31 1101
原创 NYOJ 837 Wythoff Game
Wythoff Game时间限制:1000 ms | 内存限制:65535 KB难度:1描述最近ZKC同学在学博弈,学到了一个伟大的博弈问题--威佐夫博弈。相信大家都学过了吧?没学过?没问题。我将要为你讲述一下这个伟大的博弈问题。有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法:一是可以在任意的一
2014-03-08 20:06:56 608
原创 NYOJ 585 取石子(六)
取石子(六)时间限制:1000 ms | 内存限制:65535 KB难度:3描述最近TopCoder的PIAOYI和HRDV很无聊,于是就想了一个游戏,游戏是这样的:有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为输家,注意: 每次只能从一堆取任意个,可以取完这堆,但不能不取。假设PIAOYI先取石子,请你帮他判断他是否能赢(假设他们取的过
2014-03-08 20:03:20 954
原创 NYOJ 833 取石子(七)
取石子(七)时间限制:1000 ms | 内存限制:65535 KB难度:1描述Yougth和Hrdv玩一个游戏,拿出n个石子摆成一圈,Yougth和Hrdv分别从其中取石子,谁先取完者胜,每次可以从中取一个或者相邻两个,Hrdv先取,输出胜利着的名字。输入输入包括多组测试数据。每组测试数据一个n,数据保证int范围内。输出输出胜利者
2014-03-08 19:42:27 815
原创 NYOJ 23 取石子(一)
取石子(一)时间限制:3000 ms | 内存限制:65535 KB难度:2描述一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1<=N<=1000000),两个人轮番取出其中的若干个,每次最多取M个(1<=M<=1000000),最先把石子取完者胜利。我们知道,T
2014-03-08 19:28:07 1414
原创 Tyvj 八数码
P1541 - 八数码From admin Normal (OI)总时限:16s 内存限制:128MB 代码长度限制:64KB背景 Background Yours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.描述 Description在3×3的棋盘上,摆有八个
2014-03-08 17:13:23 701
原创 NYOJ 138 找球号(二)
找球号(二)时间限制:1000 ms | 内存限制:65535 KB难度:5描述在某一国度里流行着一种游戏。游戏规则为:现有一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,还有一个空箱子,现在有两种动作:一种是"ADD",表示向空箱子里放m(0<m<=100)个球,另一种是"QUERY”,表示说出M(0<M<=100)个随机整
2014-03-08 17:01:48 846
原创 NYOJ 33 蛇形填数
蛇形填数时间限制:3000 ms | 内存限制:65535 KB难度:3描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为:10 11 12 19 16 13 28 15 14 37 6 5 4输入直接输入方陈的维数,即n的值。(n输出输出结果是蛇形方陈。样例输入3样例输出7 8 1
2014-03-08 15:00:25 976
原创 算法学习之欧拉回路
欧拉回路:从无向图的一个节点出发走出一条道路,每条边恰好经过一次这样的,这样的道路称为“欧拉回路”(E图)在欧拉道路中“进”,“出”是一一对应的(除了起点和终点之外),其他点的“进出”次数应该相等,即除了起点跟终点之外,其他点的度数应该是偶数;如果一个图是无向连通图,且最多有两个奇点(度数为奇数),则一定存在欧拉回路,如果有两个奇点,必须从一个奇点出发到另一个奇点结束,如果不存在奇点,
2014-03-08 14:52:50 866
原创 HDOJ 2602 Bone Collector
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23792 Accepted Submission(s): 9646Problem DescriptionMany yea
2014-03-08 14:51:03 720
原创 NYOJ 546 Divideing Jewels
Divideing Jewels时间限制:1000 ms | 内存限制:65535 KB难度:4描述Mary and Rose own a collection of jewells. They want to split the collection among themselves so that both receive an equal share of the j
2014-03-08 14:48:25 983
原创 NYOJ 456 邮票分你一半
邮票分你一半时间限制:1000 ms | 内存限制:65535 KB难度:3描述 小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小),现在每张邮票的分值已经知道了,他们已经分好了,你知道最后他们得到的邮票分值和相差多少吗?
2014-03-08 14:19:42 773
原创 NYOJ 49 开心的小明
开心的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早小明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N 元。于是,他把每件物品规
2014-03-08 13:36:44 807
原创 NYOJ 311 完全背包
完全背包时间限制:3000 ms | 内存限制:65535 KB难度:4描述直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多少。如果不能恰好装满背包,输出NO
2014-03-08 13:32:45 1173
原创 NYOJ 289 苹果
苹果时间限制:3000 ms | 内存限制:65535 KB难度:3描述ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个
2014-03-08 12:39:25 633
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人