算法
田万鹏
这个作者很懒,什么都没留下…
展开
-
一个关于特殊的排序问题的研究
在下面这个文章中的一个问题: http://topic.csdn.net/u/20110928/15/0ef60bfb-8cb8-471d-a0f0-2b63f6680400.html?seed=1608405708&r=75815377#r_75815377 一原创 2011-10-01 17:23:28 · 482 阅读 · 0 评论 -
《编程之美-微软技术面试心得》这本书中的1.11节的转化问题研究:nim拈游戏研究
《编程之美-微软技术面试心得》这本书中的1.11节有一个问题: 一堆石块,A和B两个人从里面拿,每次只能拿一个或者任意连续的两个,最后拿到的算赢,先拿者是否有必胜策略: 这个问题较为简单:先拿者有必赢策略,只要按照如下规则拿即可,如果有奇数个石块,先拿者只原创 2011-10-03 17:32:23 · 1675 阅读 · 1 评论 -
将大小不一的一对文件组合成为大小均匀的若干文件?
hadoop集群的小文件过多是一个棘手的问题,过多的小文件作为输入的时候,会导致集群一下启动了太多的map,浪费了集群资源,同时可能会阻塞其他的任务执行。hadoop提供了一种多文件输入的方法CombineInputFormat,可以将过多的小文件合并为若干个期望大小的大文件作为原创 2011-10-03 18:23:38 · 828 阅读 · 0 评论 -
常数时间内求栈内最大值(iteye上一篇关于百度面试题文章的读后感)
原文:http://www.iteye.com/topic/1116956 题目: 算法描述: 一个栈stack,具有push和pop操作,其时间复杂度皆为O(1)。 设计算法max操作,求栈中的最大值,该操作的时间复杂度也要求为O(1)。 可以修改栈的存储方式,push,pop的操作,但是要保证O(1)的时间复杂度,空间时间复杂度无要求。 正确解法:12楼,原创 2011-11-05 12:00:03 · 1100 阅读 · 0 评论