最新文章列表

主元素算法

1.算法描述(算法分析2.26) 大小为N的数组A,其主元素是一个出现超过N/2次的元素(从而这样的元素最多只有一个)。例如,数组 3,3,4,2,4,4,2,4,4只有一个主元素4; 3,3,4,2,4,4,2,4没有主元素 求出主元素,没有请指出   2.书中列出了一种算法,暂且叫递归法,这可以自己看书,其复杂度也只有O(n)   下面介绍两种其他的方法。 在网上还有其他一些方法 ...
hao3100590 评论(0) 有2104人浏览 2012-06-04 15:32

最近博客热门TAG

Java(141741) C(73643) C++(68602) SQL(64557) C#(59604) XML(59131) HTML(59042) JavaScript(54916) .net(54782) Web(54511) 工作(54116) Linux(50906) Oracle(49861) 应用服务器(43285) Spring(40811) 编程(39452) Windows(39380) JSP(37540) MySQL(37266) 数据结构(36420)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics