青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

XY

沒有任何借口
posts - 9, comments - 31, trackbacks - 0, articles - 0
  C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理

算法:找出n個數中重復最多的10個數

Posted on 2017-09-29 22:20 路緣 閱讀(1440) 評論(0)  編輯 收藏 引用 所屬分類: C/C++

題目很清晰,直接上python代碼。下面的解法是假設內存足夠存儲n個數的字典。如果內存不夠,我想的解法在時間復雜度上不太理想。
如果內存不夠,我想到的解法是在下面解法的基礎上,對dictCounts存儲數量設定閾值,刪除出現次數較少的數對應的項,且要確保刪除該數在后續數列中不再出現或出現的次數加上其總次數仍然較少。
這就讓數據的遍歷增加了不少。網上也有很多類似該題的問題并給出了解法,有的給出把數分為很多組,再對每組數找出最多的10個數,然后對找出的結果進行歸并,
我認為其是有漏洞的,如果某個數在所有分組中并不占優,而都有出現,其就有可能被漏選掉。

這個題是我面試時碰到的,當時想得過于復雜,還自己給自己挖坑,問數據量會不會很大,考官說了會很大,幾百萬,其實即使幾百萬對內存來講也不是什么問題,又不是幾千億
,當時勉強給了個解法還有很多紕漏,自己雖然編程多年,這方面的訓練還是不夠。寫下來反思。

 1 import pandas as pd
 2 import copy
 3 
 4 class BenchMark:
 5     def __init__(self):
 6         self.MIN = 10000
 7         self.data = 0
 8     def Reset(self):
 9         self.MIN = 10000
10         self.data = 0
11 
12 dictCounts = {}
13 dictTop10_D2C = {}
14 BENCH_MARK = BenchMark()
15 LAST_BENCH_MARK = BenchMark()
16 run_count1 = 0
17 run_count2 = 0
18 
19 def FindTop10(data):
20     global BENCH_MARK, LAST_BENCH_MARK,run_count1,run_count2
21     if(data in dictCounts):
22         dictCounts[data] += 1
23     else:
24         dictCounts[data] = 1
25 
26     temp = dictCounts[data]
27     
28     #just record run times
29     run_count1 += 1
30     
31     if LAST_BENCH_MARK.MIN != 10000 and temp< LAST_BENCH_MARK.MIN:
32         return
33 
34     dictTop10_D2C[data] = temp
35 
36     if len(dictTop10_D2C)>10:
37         BENCH_MARK.Reset()
38         for item in dictTop10_D2C:
39             
40             #just record run times
41             run_count2+=1
42             
43             if dictTop10_D2C[item] < BENCH_MARK.MIN:
44                 BENCH_MARK.MIN = dictTop10_D2C[item]
45                 BENCH_MARK.data = item
46         LAST_BENCH_MARK = copy.deepcopy(BENCH_MARK)
47         dictTop10_D2C.pop(BENCH_MARK.data)
48 
49 def PrintData2Count(aDict):
50     for key in aDict:
51         print('%.1f:%d' % (key, aDict[key]))
52 
53 if __name__ == '__main__':
54     df = pd.read_csv('D:/data/ctp_data/rb/201709/rb1801_20170905.csv')
55     for data in df['LastPx']:
56         FindTop10(data)
57 
58     PrintData2Count(dictCounts)
59     print("==============dictCounts length:", len(dictCounts))
60     PrintData2Count(dictTop10_D2C)
61 
62     print("run_count1:%d,run_count2:%d" %(run_count1,run_count2))
63 

運行結果如下:

。。。。。。

4121.0:206
4123.0:278
4124.0:180
4122.0:244
4125.0:118
4126.0:34
4127.0:4
4081.0:1366
4080.0:1073
4077.0:1072
4078.0:1091
4079.0:800
4076.0:874
4075.0:886
4074.0:1108
4071.0:719
4073.0:1281
4072.0:1049
4070.0:567
4069.0:442
4068.0:290
4067.0:199
4066.0:204
4065.0:109
4064.0:60
4063.0:80
4062.0:57
4061.0:70
4060.0:70
4059.0:32
4057.0:6
4058.0:22
4129.0:6
4137.0:2
4135.0:2
4133.0:2
==============dictCounts length: 75
4109.0:2080
4108.0:2047
4095.0:3009
4096.0:2785
4094.0:2265
4099.0:2573
4098.0:2702
4097.0:2491
4100.0:2147
4107.0:1809
run_count1:70684,run_count2:19679

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            欧美日本亚洲| 西西裸体人体做爰大胆久久久| 美日韩精品视频| 久久露脸国产精品| 久久久www成人免费无遮挡大片| 欧美在线视频一区| 久热成人在线视频| 欧美日韩国产成人在线观看| 欧美激情精品久久久久久蜜臀 | 欧美三级免费| 国产精品网曝门| 一色屋精品亚洲香蕉网站| 亚洲欧洲精品一区二区| 亚洲一本视频| 玖玖精品视频| 99伊人成综合| 久久久在线视频| 欧美色视频一区| 狠狠久久亚洲欧美| 亚洲私拍自拍| 欧美大片18| 亚洲一区欧美一区| 欧美1级日本1级| 国产欧美在线视频| 一本色道久久综合狠狠躁篇怎么玩| 香蕉成人久久| 欧美激情亚洲| 久久se精品一区二区| 欧美精品一区二区精品网| 国产一区二区三区无遮挡| 亚洲另类在线视频| 久久免费视频网站| 一本色道婷婷久久欧美| 蜜桃av一区| 狠狠色丁香久久婷婷综合_中| 亚洲一区二区伦理| 亚洲电影在线| 午夜精品久久久久影视| 欧美激情一区二区三区蜜桃视频| 国产一区二区三区久久| 亚洲欧美不卡| 99re视频这里只有精品| 久久一二三四| 禁断一区二区三区在线| 欧美一区二区三区免费观看| 亚洲免费精品| 欧美区亚洲区| 亚洲最新在线| 亚洲精品一区二区网址| 欧美国产丝袜视频| 91久久精品视频| 欧美激情精品久久久久久蜜臀 | 欧美久久一区| 欧美日本一区| 91久久久久| 欧美电影在线观看| 久久久无码精品亚洲日韩按摩| 国产日韩欧美精品综合| 欧美一级片久久久久久久| 99在线观看免费视频精品观看| 欧美大片在线看| 日韩一级片网址| 亚洲乱码国产乱码精品精98午夜| 欧美a级一区二区| 亚洲激情精品| 91久久综合亚洲鲁鲁五月天| 欧美极品在线播放| 亚洲视频欧美在线| 亚洲一区欧美一区| 国产一区二区三区高清播放| 久久―日本道色综合久久| 久久久久高清| 亚洲乱码国产乱码精品精98午夜 | 欧美精品在线播放| 亚洲午夜精品一区二区| 亚洲天堂男人| 红桃视频成人| 亚洲第一网站| 国产精品v欧美精品∨日韩| 欧美一级网站| 老司机免费视频一区二区| 亚洲精品久久7777| 一区二区三区国产在线观看| 国产精品日韩在线观看| 久久久久五月天| 欧美金8天国| 欧美一区二区黄色| 美女日韩欧美| 午夜日韩av| 久久三级视频| 亚洲免费视频一区二区| 久久不射网站| 亚洲午夜国产一区99re久久| 欧美亚洲视频在线观看| 国产亚洲一区二区三区| 亚洲一区三区电影在线观看| 午夜国产不卡在线观看视频| 亚洲二区三区四区| 一区二区三区国产| 亚洲二区视频在线| 亚洲免费影视第一页| 亚洲国产日韩欧美在线图片| 在线视频你懂得一区二区三区| 国产一区二区无遮挡| 亚洲三级影片| 好看的日韩视频| 亚洲深爱激情| 亚洲免费高清| 久久网站热最新地址| 亚欧成人在线| 欧美日韩一区在线| 欧美国产日韩一区| 国产午夜精品全部视频在线播放| 亚洲私拍自拍| 久久成人精品| 在线欧美日韩| 亚洲精品乱码久久久久久| 国产精品亚洲美女av网站| 亚洲精品黄网在线观看| 国产亚洲a∨片在线观看| 亚洲精品一区二区三区蜜桃久| 国产最新精品精品你懂的| 9l国产精品久久久久麻豆| 国内精品久久久久影院薰衣草| 一区二区三区国产精品| 亚洲精品在线观| 美日韩精品免费| 欧美69视频| 国产精品日韩精品| 亚洲成人资源| 国产日韩视频一区二区三区| 你懂的亚洲视频| 国产精品尤物福利片在线观看| 欧美成人精品福利| 国产精品视频xxxx| 亚洲国产欧美另类丝袜| 国产婷婷色一区二区三区在线 | 久久青草久久| 国产精品久久激情| 亚洲国产综合在线| 在线免费观看欧美| 亚洲欧美制服中文字幕| 亚洲免费观看| 久久一区中文字幕| 欧美一区二区在线观看| 欧美日韩少妇| 亚洲第一色在线| 亚洲电影在线免费观看| 亚洲欧美日韩国产一区二区三区| 99精品视频免费| 欧美成人精品福利| 日韩亚洲精品电影| 欧美一区二区福利在线| 国内精品写真在线观看| 亚洲欧美自拍偷拍| 欧美三级午夜理伦三级中视频| 久久精品国产999大香线蕉| 国产欧美日韩在线| 欧美亚洲系列| 欧美成人精品一区二区| 亚洲激情婷婷| 欧美激情亚洲综合一区| 一区二区国产在线观看| 午夜视频在线观看一区| 国产主播一区二区三区四区| 久久久噜噜噜久久人人看| 欧美国产日产韩国视频| 99精品久久| 国产偷国产偷亚洲高清97cao| 久久精品夜色噜噜亚洲a∨| 欧美大片18| 亚洲欧美日韩国产综合| 国内在线观看一区二区三区| 欧美二区在线看| 亚洲综合另类| 欧美国产一区二区在线观看 | 麻豆久久婷婷| 一区二区三区国产盗摄| 国产一区二区日韩| 欧美日韩你懂的| 久久久青草婷婷精品综合日韩 | 久久精品中文字幕一区二区三区 | 一区二区三区四区五区精品| 国产欧美一区二区三区在线老狼 | 夜夜嗨av色一区二区不卡| 国产欧美一区二区精品秋霞影院| 牛牛国产精品| 欧美在线观看视频一区二区三区| 最新国产精品拍自在线播放| 久久久久国产精品一区二区| 在线视频欧美日韩| 亚洲日产国产精品| 亚洲盗摄视频| 国语自产精品视频在线看| 国产精品av久久久久久麻豆网| 蜜乳av另类精品一区二区| 久久精品国产99| 久久精品国产一区二区电影 | 欧美日韩国产系列| 模特精品在线|