码迷,mamicode.com
首页 >  
搜索关键字:(九)    ( 13640个结果
剑指OFFER之二叉树的镜像(九度OJ1521)
题目描述:输入一个二叉树,输出其镜像。输入:输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行为一个整数n(0tree[i].flag =0; t->tree[i].num = 0; t->tree[i].lchild = 0; ...
分类:其他好文   时间:2014-06-04 16:19:58    阅读次数:331
【剑指offer】约瑟夫环问题
题目描述: 每年六一儿童节,JOBDU都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为JOBDU的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为1的小朋友开始报数。每次喊到m的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续1...m报数....这样下去....直到剩下最后一个小朋友,可以不用表演,并且拿到JOBDU名贵的“名侦探柯南”典藏版(名额有限哦!!^_^...
分类:其他好文   时间:2014-06-02 11:01:41    阅读次数:278
【剑指offer】不用加减乘除做加法
题目描述: 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 输入: 输入可能包含多个测试样例。 对于每个测试案例,输入为两个整数m和n(1<=m,n<=1000000)。 输出: 对应每个测试案例,输出m+n的值。...
分类:其他好文   时间:2014-06-02 11:01:02    阅读次数:183
【剑指offer】无聊的1+2+...+n
题目描述: 求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 输入: 输入可能包含多个测试样例。 对于每个测试案例,输入为一个整数n(1<= n<=100000)。 输出: 对应每个测试案例, 输出1+2+3+…+n的值。 样例输入:...
分类:其他好文   时间:2014-06-02 10:36:56    阅读次数:204
【剑指offer】字符串转整数
关于这道题目,题目本身还是不错的,真正核心的代码也就那么两行,大部分代码基本都在做非法输入的检查。 最近做这几道题目,对九度后台的测试用例有点无语了,这道题目的测试用例应该有问题,我写的代码自己测试了很多种不同的非法输入以及合法输入,都没问题,但是在九度OJ上只有第四条测试用例通过,其他四条全部WA,害的我搞了一个晚上,后来下了个别人AC的代码,拿来测试了下,结果各种非法的输入都没处理,很多非法的输入,得到的都是些莫名奇妙的答案。 先贴上代码,大家帮我看下有木有没考虑到的地方:...
分类:其他好文   时间:2014-06-02 10:36:18    阅读次数:253
深入解析spring中用到的九种设计模式
Spring作为业界的经典框架,无论是在架构设计方面,还是在代码编写方面,都堪称行内典范。今天螃蟹就spring所用到的设计模式进行详细说明,用例子教你如何应用设计模式
分类:编程语言   时间:2014-06-02 08:00:02    阅读次数:300
【大话设计模式】——代理模式
现实生活中,我们每个人的能力是有限的,总有一些事情让我们束手无策,我们就可以找别人来帮忙,帮我们的这个人称之为代理。下面让我们看一下代理模式的概念: 代理模式(Proxy):为其他对象提供一种代理以控制对这个对象的访问。   根据爱因斯坦的相对性,凡事有利必有弊,做事要有度。代理模式运用的好就可以节省内存,保障了用户安全,方便调度。运用的不好,就成了九曲十八弯,费力不讨好。不过相信一点,存在必合理,虽然现在我们只能它有一个初步的了解,不怕不知道,就怕不知道,总有一天会有它的用武之地!...
分类:其他好文   时间:2014-06-01 18:13:07    阅读次数:352
背包问题问法的变化(背包九讲)
前言:         以上涉及的各种背包问题都是要求在背包容量(费用)的限制下求可以取到的最大价值,但背包问题还有很多种灵活的问法,在这里值得提一下。但是我认为,只要深入理解了求背包问题最大价值的方法,即使问法变化了,也是不难想出算法的。例如,求解最多可以放多少件物品或者最多可以装满多少背包的空间。这都可以根据具体问题利用前面的方程求出所有状态的值(f数组)之后得到。还有,如果要求的是“总价值...
分类:其他好文   时间:2014-06-01 15:32:16    阅读次数:278
【剑指offer】扑克牌的顺子
九度上把这道题目改成了一副扑克牌有4张大小王,这里姑且不管它最多几个0,就题目来说,不严谨,很含糊,比如这里没有对顺子给出比较严谨的定义,5个以下的连续数字算是顺子吗?现实中要至少5个才算顺子的,而且如果假设3个牌也算顺子,那如果输入的是3个0呢,这有点太牵强了!看论坛里面好多人吐槽。总之,不管那么多,这道题目无论它怎么坑爹,用剑指offer上的思路写的代码AC是没问题的,因为这里不管你0有多少个(只要不大于数组的长度就可)都OK。 我之前想避开排序,或者开辟哈希数组,就遍历一遍求出最大值,最小值,...
分类:其他好文   时间:2014-06-01 15:27:38    阅读次数:261
【剑指offer】和为定值的连续正数序列
题目描述: 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck! 输入: 输入有多组数据。 每组数据仅包括1个整数S(S<=1,000,000)。如果S为负数时,则结束输入。 输出: 对应每组数据,若不存在和为S的连续正...
分类:其他好文   时间:2014-06-01 14:11:15    阅读次数:268
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!