木舟

木舟

威望 : 16 积分 : 6675 赞同 : 26 感谢 : 0

擅长话题

更多 »回复

3

  [b]思路:[/b]  (1)25匹马分为5组,进行5次赛跑;  (2)由5组第一再跑一次,这样可以选出所有马最快的那匹;  (3)由最快的那匹的分组中的第二匹、第三匹和步骤(2)中的第一匹,第二匹,以及步骤(2)中的第三快,共五批马再跑一次  总共比赛...

2

    [b]分析:[/b]要使pop,push,min都是O(1),所以肯定要牺牲点空间  [b]思路1[/b][b]:[/b]在stack的数据结构中加两个个字段,如       [code]typedef struct { ...

2

[b]思路:[/b]   拓扑排序就行  [list=1] [*]初始排序图[G]为单个点[0],[0]小于任何字母(添加[0]为了保证图的连通性,编程简单),[G]为有向图。  [/*] [*]对于输入array [A],取每个串第一个字母,去重复,得到一个...

1

   [b]解题思路:[/b]   使用胜者树或败者树,K=100路归并,用one temporary array来构造以及重构树。或者  1. 取100个数组中各自的第一个数,组成一个最小堆。  2. 输出堆中的最小值,并且把这个最小值对应的数组的第二个数加...

1

   [b]解题思路:[/b]   整型变量的值的范围是-(2的15次方)至(2的15次方)-1,因此为数组开辟2^16的空间,也就是64K的大小,设置一定大小的缓冲(几十K左右),把文件读入,依次统计缓冲区的整数出现的次数,次数为0的即位结果    

发问

回复

文章

最新动态

详细资料

个人成就:

威望: 16 积分: 6675 赞同: 26 感谢: 0

最后活跃:
2016-02-28 11:59
擅长话题:
面试经验 19   0
算法 4   0
机器学习 9   0
更多 » 关注 28

Dong mopishv0 肖昕 猎豹移动 世纪佳缘

更多 » 27231 人关注

xyy19940428 云间散人 悟浮沉 末东杰 李煜煌9sw

主页访问量 : 2026 次访问