编程题目
chengmaoning
这个作者很懒,什么都没留下…
展开
-
腾讯马拉松编程大赛威威猫系列故事——吃鸡腿 java编程解法
Problem Description 威威猫不是一只普通的猫,普通的猫喜欢吃鱼,但威威猫最喜欢吃鸡腿。他每天都在不停的吃啊吃,吃了一只又一只鸡腿。现在他遇到了一个难题,如果他的体重太胖那么他的主人就不给他吃鸡腿了,所以他需要你的帮助。 威威猫的身体由n个器官构成,由于他的身体很特殊所以他的增长也很特殊(不要问为什么,喜欢吃鸡腿的猫已经够奇怪了)。他的增长有个k1和k2系数,而且每天的原创 2013-03-31 16:15:52 · 1019 阅读 · 0 评论 -
小Q系列故事——电梯里的爱情
Problem Description 细心的同事发现,小Q最近喜欢乘电梯上上下下,究其原因,也许只有小Q自己知道:在电梯里经常可以遇到他心中的女神HR。 电梯其实是个很暧昧的地方,只有在电梯里,小Q才有勇气如此近距离接近女神,虽然觉得有点不自在,但次数多了,女神也习惯了小Q的存在,甚至熟悉到仿佛不说上句话自己也都觉得不合适了。可是,他们的谈话也仅仅限于今天天气不错啊或是你吃了吗之类的原创 2013-03-24 23:44:25 · 1174 阅读 · 0 评论 -
小Q系列故事——最佳裁判
Problem Description 过去的2012年对小Q来说是很悲催的一年,失恋了12次,每次都要郁闷1个来月。 好在小Q是个体育迷,在最痛苦的时候,他常常用观看各种体育节目来麻醉自己,比如伦敦奥运会期间,小Q就常常在周末邀上一群单身同事聚在自己的蜗居,一边畅饮啤酒,一边吹牛。 小Q最喜欢看的是跳水,主要原因也是因为这个项目有中国人参加,而且中国队员获胜的几率很大,一般不会原创 2013-04-08 18:37:48 · 794 阅读 · 0 评论 -
小Q系列故事——屌丝的逆袭
Problem Description 毕业于普通本科的小Q一直自称是资深屌丝,不仅学校不知名,甚至他自己在这个普通学校也是默默无闻——直到临近毕业的时候,班里5朵金花中的2位甚至从没和他说过话! 谁又能想到,如此不起眼的小Q在历经重重面试环节后,竟然如愿以偿加入了心仪已久的腾讯公司!消息刚刚传开的那几天,这在他们班甚至整个学院都是讨论的热门话题,如果这时候你还表示不知道小Q是谁,你都原创 2013-04-08 18:57:50 · 879 阅读 · 0 评论 -
判断整数序列是不是二叉查找树(BST)的后序遍历结果
这里沿用传统二叉查找树(BST)的概念:所有左子树都小于根,右子树都大于根。(不止是直接孩子,还有间接孩子!) 现在给出一个整数序列,要求判断它是否是一棵二叉查找树BST的后序遍历结果。 如果去掉BST这个条件,我们一般是不能只根据后序遍历结果来确定某一棵树的。 有了BST这个条件后,我们可以这么做: 定义如下递归函数头: 1 int judge(int* ar转载 2013-08-29 14:42:27 · 806 阅读 · 0 评论 -
已知二叉树的前序、中序遍历求后序遍历
转载至:点击打开链接 首先,我们看看前序、中序、后序遍历的特性: 前序遍历: 1.访问根节点 2.前序遍历左子树 3.前序遍历右子树 中序遍历: 1.中序遍历左子树 2.访问根节点 3.中序遍历右子树 后序遍历: 1.后序遍历左子树 2.后序遍历右子树 3.访问根节点 好了,先说说用前序遍历转载 2013-08-29 16:42:10 · 1132 阅读 · 0 评论 -
大数相乘
对于大数(超过long型所能表达的范围)的四则运算,java提供了BigInteger、BigDecimal等支持,但是有时候考官就会难为你,让你自己实现一个运算,这时候可以用下面的思路: 大数相乘: 首先我们得重新审视一下小学做过无数遍的乘法运算,可以得出如下结论:假设有A和B两个大数,位数分别是a和b,则最终结果C的位数c小于等于(a+b)。 然后我们得梳理一下乘法运算时怎么进行的。比如原创 2013-09-19 16:46:52 · 882 阅读 · 0 评论