最新文章列表

主元素算法

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) 有2081人浏览 2012-06-04 15:32

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics