亚洲av成人无遮挡网站在线观看,少妇性bbb搡bbb爽爽爽,亚洲av日韩精品久久久久久,兔费看少妇性l交大片免费,无码少妇一区二区三区

  免費(fèi)注冊 查看新帖 |

Chinaunix

  平臺(tái) 論壇 博客 文庫
最近訪問板塊 發(fā)新帖
查看: 79084 | 回復(fù): 1
打印 上一主題 下一主題

求幫助,求幫助 [復(fù)制鏈接]

論壇徽章:
0
跳轉(zhuǎn)到指定樓層
1 [收藏(0)] [報(bào)告]
發(fā)表于 2015-04-27 19:57 |只看該作者 |倒序?yàn)g覽
假設(shè)有n個(gè)列表,其中有m個(gè)列表有交集,怎么求出這m個(gè)列表?

論壇徽章:
13
CU大;照
日期:2013-04-17 11:20:3615-16賽季CBA聯(lián)賽之吉林
日期:2017-05-25 16:45:4715-16賽季CBA聯(lián)賽之福建
日期:2017-03-13 11:33:442017金雞報(bào)曉
日期:2017-02-08 10:39:422017金雞報(bào)曉
日期:2017-01-10 15:13:29IT運(yùn)維版塊每日發(fā)帖之星
日期:2016-03-15 06:20:01IT運(yùn)維版塊每日發(fā)帖之星
日期:2015-10-02 06:20:00CU十二周年紀(jì)念徽章
日期:2013-10-24 15:41:34CU大;照
日期:2013-09-18 15:15:45CU大;照
日期:2013-09-18 15:15:15CU大牛徽章
日期:2013-04-17 11:46:39CU大;照
日期:2013-04-17 11:46:28
2 [報(bào)告]
發(fā)表于 2016-01-27 08:57 |只看該作者
提供一個(gè)算法思路:
遍歷所有n個(gè)列表,把所有元素構(gòu)建一個(gè)新列表K,K的每個(gè)元素實(shí)際為一個(gè){key:數(shù)量}。
再次一次遍歷n個(gè)列表,把列表中各個(gè)元素與K中元素key比對(duì),如果其數(shù)量>1,則該列表 屬于m,進(jìn)行下一個(gè)列表判斷,直至所有列表遍歷完畢。
這個(gè)算法應(yīng)該還是比較高效了,最多兩次遍歷。

依據(jù),一個(gè)列表如果不和其他列表存在交集,則所有元素在K中數(shù)量的key對(duì)應(yīng)數(shù)量均為1。
您需要登錄后才可以回帖 登錄 | 注冊

本版積分規(guī)則 發(fā)表回復(fù)

  

北京盛拓優(yōu)訊信息技術(shù)有限公司. 版權(quán)所有 京ICP備16024965號(hào)-6 北京市公安局海淀分局網(wǎng)監(jiān)中心備案編號(hào):11010802020122 niuxiaotong@pcpop.com 17352615567
未成年舉報(bào)專區(qū)
中國互聯(lián)網(wǎng)協(xié)會(huì)會(huì)員  聯(lián)系我們:huangweiwei@itpub.net
感謝所有關(guān)心和支持過ChinaUnix的朋友們 轉(zhuǎn)載本站內(nèi)容請(qǐng)注明原作者名及出處

清除 Cookies - ChinaUnix - Archiver - WAP - TOP