欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

python 計算數(shù)組中每個數(shù)字出現(xiàn)多少次--“Bucket”桶的思想

 更新時間:2017年12月19日 23:48:22   作者:七度上弦  
這篇文章主要介紹了python 計算數(shù)組中每個數(shù)字出現(xiàn)多少次--“Bucket”桶的思想,需要的朋友可以參考下

題目:

這里寫圖片描述

解法一:比較元素是否相等

思路說明:

這種應(yīng)該是普通人最先想到的解法,先獲取到數(shù)組之后進行有小到大排序,然后初始化一個min=0(代表新數(shù)字的開始角標(biāo)),然后遍歷新數(shù)組的每一個元素,如果兩個元素不相等,count等于i-min,然后再把i賦值給min,當(dāng)i遍歷到最后一個元素時,count等于數(shù)組長度-min(這里的min是上一輪循環(huán)后最后一組數(shù)字的第一個元素的角標(biāo)),當(dāng)然這種解法面試官不會喜歡?

(m, n) = input().split()
ar = [int(x) for x in input().split()]
res = []
ar.sort()
min = 0
for i in range(1,len(ar)) :
  if ar[i-1] != ar[i]:
    count = i - min
    min = i
    res.append(str(count))
  if i == (len(ar)-1):
    count = len(ar)-min
    res.append(str(count))
print(' '.join(res))

解法二:桶計算

思路:獲取到輸入的數(shù)組之后,獲取該數(shù)組的長度,因為根據(jù)題目N<=20,也就是說數(shù)組的元素不會超過20,那么我們定義一個1維,長度為20的數(shù)組res,并初始化元素為0是足夠的。先上代碼,再進行解析

(m, n) = input().split()
ar = [int(x) for x in input().split()]
result = []
res = [0 for x in range(20)]
for a in ar:
  res[a-1]+=1
for r in res:
  if r != 0:
    result.append(str(r))
print(' '.join(result))

以上的而核心代碼就在于這兩行

for a in ar:
  res[a-1]+=1

我們遍歷輸入的數(shù)組ar的每一個元素,用res[a]的數(shù)值代表a出現(xiàn)的次數(shù),我們每次循環(huán),總能找到合適的桶存放a,那么我們直接+1即可,比如說ar = [2, 2, 1, 4]

循環(huán)1: 
a = 2 
res[2] = 0+1 = 1 
循環(huán)2: 
a = 2 
res[2] = 1 +1 =2 
循環(huán)3: 
a = 1 
res[1] = 0+1 = 1 
循環(huán)4: 
a = 4 
res[4] = 0+1 = 1 
這樣我們得到的 res = [0, 1 ,2 ,0 ,1 ,0 ····]

延伸:桶排序

根據(jù)以上的思路我們得到了一個新的數(shù)組res,仔細(xì)分析這個數(shù)組的意思,1出現(xiàn)1次,2出現(xiàn)2次,4出現(xiàn)1次,因為數(shù)組的特性保證元素的角標(biāo)是從小到大排序,這就衍生出了桶排序的概念,忽略0的情況,用兩個循環(huán),外層循環(huán)遍歷len(res)次,角標(biāo)為i,內(nèi)層循環(huán)遍歷res[i]次,角標(biāo)為j,意思就是有幾個輸出幾個,例如1有1個,那就輸出1個,2有兩個,就循環(huán)兩次,輸出兩次,4有1個,就輸出一個,擴展代碼如下:

#省略上述代碼
for i in range(len(res)):
  if res[i] != 0:
    for j in range(res[i]):
      result.append(i)
print(result)

執(zhí)行結(jié)果如下:

相關(guān)文章

  • 使用PyInstaller將Pygame庫編寫的小游戲程序打包為exe文件及出現(xiàn)問題解決方法

    使用PyInstaller將Pygame庫編寫的小游戲程序打包為exe文件及出現(xiàn)問題解決方法

    這篇文章主要介紹了使用PyInstaller將Pygame庫編寫的小游戲程序打包為exe文件的方法,給大家介紹了通過Pyinstaller打包Pygame庫寫的小游戲程序出現(xiàn)的問題及解決方法,非常不錯,具有一定的參考借鑒價值,需要的朋友可以參考下
    2019-09-09
  • Python中文編碼知識點

    Python中文編碼知識點

    在本篇文章里小編給大家分享了關(guān)于Python中文編碼的相關(guān)知識點以及對應(yīng)實例內(nèi)容,有興趣的朋友們學(xué)習(xí)下。
    2019-02-02
  • Python驗證碼識別處理實例

    Python驗證碼識別處理實例

    這篇文章主要介紹了Python驗證碼識別處理實例,實現(xiàn)過程講解很詳細(xì),感興趣的小伙伴們可以參考一下
    2015-12-12
  • 使用Python的地理可視化庫進行地圖動畫的制作方法

    使用Python的地理可視化庫進行地圖動畫的制作方法

    隨著數(shù)據(jù)科學(xué)和可視化的迅速發(fā)展,地圖動畫成為了展示地理數(shù)據(jù)變化的有力工具,Python作為一種強大的編程語言,有著豐富的地理可視化庫,本文將介紹如何使用Python的地理可視化庫來制作地圖動畫,并通過代碼實例來演示,需要的朋友可以參考下
    2024-05-05
  • 使用Django簡單編寫一個XSS平臺的方法步驟

    使用Django簡單編寫一個XSS平臺的方法步驟

    這篇文章主要介紹了使用Django簡單編寫一個XSS平臺的方法步驟,小編覺得挺不錯的,現(xiàn)在分享給大家,也給大家做個參考。一起跟隨小編過來看看吧
    2019-03-03
  • 在python中實現(xiàn)同行輸入/接收多個數(shù)據(jù)的示例

    在python中實現(xiàn)同行輸入/接收多個數(shù)據(jù)的示例

    今天小編就為大家分享一篇在python中實現(xiàn)同行輸入/接收多個數(shù)據(jù)的示例,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧
    2019-07-07
  • Django 跨域請求處理的示例代碼

    Django 跨域請求處理的示例代碼

    本篇文章主要介紹了Django 跨域請求處理的示例代碼,小編覺得挺不錯的,現(xiàn)在分享給大家,也給大家做個參考。一起跟隨小編過來看看吧
    2018-05-05
  • 使用python進行圖片的文字識別詳細(xì)代碼

    使用python進行圖片的文字識別詳細(xì)代碼

    Tesseract OCR是一款由Google團隊開發(fā)的開源OCR引擎,用于將圖片、PDF 等格式中的文本轉(zhuǎn)換為可編輯的文本格式,本文主要介紹了Python進行圖片的文字識別功能OCR的相關(guān)知識,需要的朋友可以參考下
    2023-05-05
  • 如何在windows下安裝Pycham2020軟件(方法步驟詳解)

    如何在windows下安裝Pycham2020軟件(方法步驟詳解)

    這篇文章主要介紹了在windows下安裝Pycham2020軟件方法,本文通過圖文并茂的形式給大家介紹的非常詳細(xì),對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下
    2020-05-05
  • Python操作lxml庫實戰(zhàn)之Xpath篇

    Python操作lxml庫實戰(zhàn)之Xpath篇

    XPath是一門在XML文檔中查找信息的語言,下面這篇文章主要給大家介紹了關(guān)于Python操作lxml庫實戰(zhàn)之Xpath篇的相關(guān)資料,文中通過示例代碼介紹的非常詳細(xì),需要的朋友可以參考下
    2022-12-12

最新評論