搜索
编程论坛 → 开发语言 → 『 C语言论坛 』 → 查找最大和最小
标题：查找最大和最小
只看楼主
StarWing83
Rank: 8Rank: 8
来　自：仙女座大星云
等　级：贵宾
威　望：19
帖　子：3951
专家分：748
注　册：2007-11-16
第 51 楼
 得分:0 
你难道不知道，燕子都是会分身术的么？

专心编程………
飞燕算法初级群：3996098
我的Blog
2008-05-18 20:49
中学者
Rank: 16Rank: 16Rank: 16Rank: 16
等　级：版主
威　望：20
帖　子：3554
专家分：80
注　册：2007-9-14
第 52 楼
 得分:0 
现在知道了.......

樱花大战,  有爱.
2008-05-18 20:52
雨中飛燕
Rank: 1
等　级：新手上路
帖　子：765
专家分：0
注　册：2007-10-13
第 53 楼
 得分:0 
/*****************************************************************
** HighlightCodeV3.0 software by yzfy(雨中飞燕) http:// **
*****************************************************************/
void FinMaxMin(int nList[], int n)
{
    int Min,Max,i,n2;
    n2 = n/2;
    for (i=0; i<n2; ++i) //二分，较小的放在前一半
    {
        if(nList[i]>nList[i+n2])
        {
            int t = nList[i];
            nList[i] = nList[i+n2];
            nList[i+n2] = t;
        }
    }
    Min = Max = nList[n-1];
    for (i=0; i<n2; ++i) //找出极值
    {
        if (Min>nList[i]) Min = nList[i]; //前一半找
        if (Max<nList[i+n2]) Max = nList[i+n2]; //后一半找
    }
    printf("最大值为%d 最小值为%d\n", Max, Min);
}


此方法来源：腾讯笔试题

[color=white]
2008-05-18 20:55
卧龙孔明
Rank: 9Rank: 9Rank: 9
等　级：贵宾
威　望：59
帖　子：3872
专家分：684
注　册：2006-10-13
第 54 楼
 得分:0 
我也来玩玩
桶排应该挺快的（系数小)

My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过，引导过，帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.
2008-05-18 20:57
中学者
Rank: 16Rank: 16Rank: 16Rank: 16
等　级：版主
威　望：20
帖　子：3554
专家分：80
注　册：2007-9-14
第 55 楼
 得分:0 
学习了..............

樱花大战,  有爱.
2008-05-18 20:57
卧龙孔明
Rank: 9Rank: 9Rank: 9
等　级：贵宾
威　望：59
帖　子：3872
专家分：684
注　册：2006-10-13
第 56 楼
 得分:0 
再极端点，用超大hash表
复杂度为O(1)哈哈，不过只能在规模较小时用，否则空间承受不起

My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过，引导过，帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.
2008-05-18 21:00
中学者
Rank: 16Rank: 16Rank: 16Rank: 16
等　级：版主
威　望：20
帖　子：3554
专家分：80
注　册：2007-9-14
第 57 楼
 得分:0 
LS够直接............
PS: 用别人的电脑感觉不爽..........看书去了.......

[[it] 本帖最后由 中学者 于 2008-5-18 21:16 编辑 [/it]]

樱花大战,  有爱.
2008-05-18 21:10
雨中飛燕
Rank: 1
等　级：新手上路
帖　子：765
专家分：0
注　册：2007-10-13
第 58 楼
 得分:0 
[bo]以下是引用 [un]卧龙孔明[/un] 在 2008-5-18 21:00 的发言：[/bo]

再极端点，用超大hash表
复杂度为O(1)哈哈，不过只能在规模较小时用，否则空间承受不起

还不是空间的问题，你的hash函数是f(n)=n吗？
如果是的话，出两个极端的数就挂掉了
假如不是，那你怎么O(1)时间找最大最小值？

[color=white]
2008-05-18 21:23
殇雪
Rank: 1
等　级：新手上路
帖　子：9
专家分：0
注　册：2007-6-21
第 59 楼
 得分:0 
腾讯的笔试题目解法是diao   一点

2008-05-18 21:54
StarWing83
Rank: 8Rank: 8
来　自：仙女座大星云
等　级：贵宾
威　望：19
帖　子：3951
专家分：748
注　册：2007-11-16
第 60 楼
 得分:0 
53:交换会极大地影响效率：我的方法，每次迭代四次比较，五次赋值，三次跳转，你给出的方法不会有这样的优越性吧？
54，56#：一比一的哈希表和桶排有什么区别呢？
58#：既然是桶排，自然数据不会很BT，比如随机数据0~32767。如果BT还有谁用桶排呢？

为避免群起而攻之，光速逃………………

专心编程………
飞燕算法初级群：3996098
我的Blog
2008-05-19 00:49



参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-214567-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有，并保留所有权利。
Powered by Discuz, Processed in 1.684723 second(s), 7 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved