帮忙给两个程序,急用啊,多谢

36D--的咪咪 · 发表于 2009-11-3 03:55:15

如题,
10000个数求第2大的数,不许用排序算法
删除字符串中相邻重复元素
谢了,急等,周一就用了,可是现在实不是弄不出来了

顺其自然 · 发表于 2009-11-3 03:55:16

简单的方法可以这样做：
用两个临时变量，遍历数组的时候保存最大的两个数。
完成后输出较小的那个就可以了。

幸好是次大的，要是排在第5000的那就惨了…………
不过也有相关算法，但复杂了

lala · 发表于 2009-11-3 03:55:18

1.统计算法求第n大的数,分治,类似快速排序,平均时间可以达到线性
2.遍历

		自动登录	找回密码
密码			注册