中文字幕av高清_国产视频一二区_男女羞羞羞视频午夜视频_成人精品一区_欧美色视_在线视频这里只有精品

千鋒教育-做有情懷、有良心、有品質的職業教育機構

手機站
千鋒教育

千鋒學習站 | 隨時隨地免費學

千鋒教育

掃一掃進入千鋒手機站

領取全套視頻
千鋒教育

關注千鋒學習站小程序
隨時隨地免費學習課程

當前位置:首頁  >  技術干貨  > 返回頻數最高的100個詞?

返回頻數最高的100個詞?

來源:千鋒教育
發布人:wjy
時間: 2022-09-14 15:49:29 1663141769

  有一個1G大小的一個文件,里面每一行是一個詞,詞的大小不超過16字節,內存限制大小是1M。返回頻數最高的100個詞?

  分而治之/hash映射:順序讀文件中,對于每個詞x,取hash(x)%5000,然后按照該值存到5000個小文件(記為x0,x1,...x4999)中。這樣每個文件大概是200k左右。如果其中的有的文件超過了1M大小,還可以按照類似的方法繼續往下分,直到分解得到的小文件的大小都不超過1M。

  hash_map統計:對每個小文件,采用trie樹/hash_map等統計每個文件中出現的詞以及相應的頻率。

  堆/歸并排序:取出出現頻率最大的100個詞(可以用含100個結點的最小堆)后,再把100個詞及相應的頻率存入文件,這樣又得到了5000個文件。最后就是把這5000個文件進行歸并(類似于歸并排序)的過程了。

千鋒教育

tags:
聲明:本站稿件版權均屬千鋒教育所有,未經許可不得擅自轉載。
10年以上業內強師集結,手把手帶你蛻變精英
請您保持通訊暢通,專屬學習老師24小時內將與您1V1溝通
免費領取
今日已有369人領取成功
劉同學 138****2860 剛剛成功領取
王同學 131****2015 剛剛成功領取
張同學 133****4652 剛剛成功領取
李同學 135****8607 剛剛成功領取
楊同學 132****5667 剛剛成功領取
岳同學 134****6652 剛剛成功領取
梁同學 157****2950 剛剛成功領取
劉同學 189****1015 剛剛成功領取
張同學 155****4678 剛剛成功領取
鄒同學 139****2907 剛剛成功領取
董同學 138****2867 剛剛成功領取
周同學 136****3602 剛剛成功領取
相關推薦HOT
開班信息
北京校區
  • 北京校區
  • 大連校區
  • 廣州校區
  • 成都校區
  • 杭州校區
  • 長沙校區
  • 合肥校區
  • 南京校區
  • 上海校區
  • 深圳校區
  • 武漢校區
  • 鄭州校區
  • 西安校區
  • 青島校區
  • 重慶校區
  • 太原校區
  • 沈陽校區
  • 南昌校區
  • 哈爾濱校區
主站蜘蛛池模板: 国产精品久久久视频 | 色综合一区 | 国产成在线观看免费视频 | 午夜一区二区在线观看 | 色综合色综合 | 亚洲蜜臀av乱码久久精品蜜桃 | 日韩高清国产一区在线 | 国产毛片在线 | 精品国产91久久 | 日韩精品一区二区在线观看 | 又大又粗又长又黄视频 | 91一区二区在线 | 亚洲国产欧美在线 | 国产一区二区三区在线 | 国产一区二区高潮 | 福利二区 | 三级av| 日韩 国产 在线 | 中文字幕三级在线看午夜 | 欧美日韩国产一区二区三区 | 国产在线一区二区 | 操老逼 | 国产欧美日本 | 午夜免费福利在线 | 成人午夜视频在线观看 | 91精彩视频在线观看 | 九色在线 | 四虎884a| 久久精品亚洲a | 日韩三级网| 中文字幕亚洲视频 | 日本欧美在线观看 | 国产精品美女久久久久久久网站 | 看男人操女人逼 | 国产精品不卡一区 | av资源中文在线天堂 | 亚洲免费在线观看 | 4hu在线 | 欧美有码在线观看 | 亚洲成人在线视频播放 | 成年人网站免费在线观看 |