你的浏览器禁用了JavaScript, 请开启后刷新浏览器获得更好的体验!
输入关键字进行搜索
搜索:
[b]思路:[/b] (1)25匹马分为5组,进行5次赛跑; (2)由5组第一再跑一次,这样可以选出所有马最快的那匹; (3)由最快的那匹的分组中的第二匹、第三匹和步骤(2)中的第一匹,第二匹,以及步骤(2)中的第三快,共五批马再跑一次 总共比赛...
[b]分析:[/b]要使pop,push,min都是O(1),所以肯定要牺牲点空间 [b]思路1[/b][b]:[/b]在stack的数据结构中加两个个字段,如 [code]typedef struct { ...
[b]思路:[/b] 拓扑排序就行 [list=1] [*]初始排序图[G]为单个点[0],[0]小于任何字母(添加[0]为了保证图的连通性,编程简单),[G]为有向图。 [/*] [*]对于输入array [A],取每个串第一个字母,去重复,得到一个...
[b]解题思路:[/b] 使用胜者树或败者树,K=100路归并,用one temporary array来构造以及重构树。或者 1. 取100个数组中各自的第一个数,组成一个最小堆。 2. 输出堆中的最小值,并且把这个最小值对应的数组的第二个数加...
[b]解题思路:[/b] 整型变量的值的范围是-(2的15次方)至(2的15次方)-1,因此为数组开辟2^16的空间,也就是64K的大小,设置一定大小的缓冲(几十K左右),把文件读入,依次统计缓冲区的整数出现的次数,次数为0的即位结果
1516 次浏览 • 1 个关注 • 2015-12-28
2134 次浏览 • 2 个关注 • 2015-12-25
2015-09-09 木舟 回答了问题, Google面试题求解:25匹马赛跑,5个跑道,怎么以最少的比赛次数来决出最快的3匹,马跑的时间未知,只知道马的先后顺序.
2015-09-09 木舟 回答了问题, Google面试题求解:对现在的Stack(栈)数据结构进行改进,加一个min()功能,使之能在常数,即O(1),时间内给出栈中的最小值。可对push()和pop()函数进行修改,但要求其时间复杂度都只能是O(1)。
2015-09-09 木舟 回答了问题, Google面试题求解:26个英文字母从新排序(未知的顺序alphabet),然后用这个位置的顺序给一组数据(array list)排序现在给你这组array list,问能不能计算出来那个alphabet未知的顺序。
2015-09-09 木舟 回答了问题, Google面试题求解:There are 100 hundred sorted arrays, and each of them contains 100 numbers. Give an algorithm to merge them into a single sorted array, using only one temporary array in the middle steps.
2015-09-09 木舟 回答了问题, Google面试题求解:Given 1 GB memory, input a file which contians 4 billion integers, output one integer that is not in the file. What if you have only 10 MB memory?
威望: 16 积分: 6675 赞同: 27 感谢: 0