你的浏览器禁用了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的即位结果
824 次浏览 • 1 个关注 • 2015-12-28
1190 次浏览 • 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
