国产亚洲精品福利在线无卡一,国产精久久一区二区三区,亚洲精品无码国模,精品久久久久久无码专区不卡

當(dāng)前位置: 首頁 > news >正文

做塑料的網(wǎng)站名字國內(nèi)比百度好的搜索引擎

做塑料的網(wǎng)站名字,國內(nèi)比百度好的搜索引擎,自己做的網(wǎng)站怎么連接計(jì)算機(jī),wordpress設(shè)置導(dǎo)航高度一、問題 對列表進(jìn)行排序,已知列表中的數(shù)范圍都在0到100之間。設(shè)計(jì)時(shí)間復(fù)雜度為O(n)的算法。 二、解決思路 我們已知數(shù)字的范圍,那么我們可以將數(shù)字的個(gè)數(shù)得到: 例如:有一個(gè)0~5的列表 [1,3,2,4,1,2,3,1,3,5] 則共有0個(gè)0&am…

一、問題

對列表進(jìn)行排序,已知列表中的數(shù)范圍都在0到100之間。設(shè)計(jì)時(shí)間復(fù)雜度為O(n)的算法。

二、解決思路

我們已知數(shù)字的范圍,那么我們可以將數(shù)字的個(gè)數(shù)得到:

例如:有一個(gè)0~5的列表

[1,3,2,4,1,2,3,1,3,5]? ?則共有0個(gè)0,3個(gè)1,2個(gè)2,3個(gè)3,1個(gè)4,1個(gè)5。

再直接進(jìn)行排序即可,可以將原來的列表覆蓋。

示例代碼如下:

def count_sort(li, max_count = 100):count = [0 for _ in range(101)]  #創(chuàng)建101個(gè)數(shù)字為0的列表for val in li:   #遍歷列表中的元素count[val] += 1   # 找到后+1 ;count[val]相當(dāng)于元素的數(shù)量li.clear()# 再一次遍歷count,其中ind = val代表數(shù)的值,v = count[val]代表數(shù)字有幾個(gè)for ind, v in enumerate(count):  # v代表有幾個(gè)數(shù)值, i代表數(shù)值for i in range(v):li.append(ind)import random
li = [random.randint(0,100) for i in range(100)]
print(li)
count_sort(li)
print(li)

輸出結(jié)果如下:

注意點(diǎn):

  1. 此時(shí)n為li的長度,代碼中雖然是一共有兩層循環(huán),但是長度都不是n,兩層循環(huán)的復(fù)雜度一共為O(n) 。
  2. 計(jì)數(shù)排序使用需要一個(gè)已知條件:已知數(shù)值的范圍。

http://aloenet.com.cn/news/43546.html

相關(guān)文章:

  • 電腦怎樣做病毒網(wǎng)站成都十大營銷策劃公司
  • 長沙做網(wǎng)站最好的公司win7優(yōu)化大師官方網(wǎng)站
  • 云南網(wǎng)站搭建網(wǎng)站怎么優(yōu)化關(guān)鍵詞排名
  • 網(wǎng)站導(dǎo)航漂浮代碼整合營銷傳播方案
  • java做的網(wǎng)站源碼seo發(fā)包技術(shù)教程
  • 05網(wǎng)站網(wǎng)上哪里可以免費(fèi)打廣告
  • 化妝品網(wǎng)站靜態(tài)模板適合中層管理的培訓(xùn)
  • 長沙做網(wǎng)站微聯(lián)訊點(diǎn)靠譜推廣什么app傭金高
  • 南昌網(wǎng)站建設(shè)制作網(wǎng)絡(luò)推廣接單平臺
  • 廣州制作網(wǎng)站的公司互聯(lián)網(wǎng)推廣怎么找渠道
  • 國外html5特效網(wǎng)站深圳seo秘籍
  • 買香港空間上傳美女圖片做網(wǎng)站互聯(lián)網(wǎng)營銷師培訓(xùn)
  • 美國最近的新聞大事北京網(wǎng)站優(yōu)化培訓(xùn)
  • 合肥網(wǎng)站外包怎么做網(wǎng)絡(luò)廣告推廣
  • 網(wǎng)站用什么工具做怎么做產(chǎn)品推廣和宣傳
  • 有什么做服裝的網(wǎng)站嗎岳陽網(wǎng)站建設(shè)推廣
  • 做資訊類網(wǎng)站需要特殊資質(zhì)嗎網(wǎng)絡(luò)營銷文案策劃
  • 學(xué)手機(jī)網(wǎng)站建設(shè)百度指數(shù)查詢工具app
  • 從網(wǎng)上下載的網(wǎng)站源碼怎么用免費(fèi)企業(yè)建站
  • ps怎么做網(wǎng)站特效愛站seo工具包官網(wǎng)
  • 做諧和年齡圖的網(wǎng)站地產(chǎn)渠道12種拓客方式
  • 品牌創(chuàng)意型網(wǎng)站開發(fā)百度推廣渠道戶
  • 建設(shè)網(wǎng)站存在的問題sem對seo的影響有哪些
  • 做國外的眾籌網(wǎng)站有哪些今日最新國內(nèi)新聞重大事件
  • 網(wǎng)站建設(shè)績效考核方案企業(yè)網(wǎng)站建設(shè)制作
  • 宜昌平臺網(wǎng)站建設(shè)網(wǎng)絡(luò)顧問
  • 網(wǎng)站打開速度加快怎么做百度官網(wǎng)認(rèn)證價(jià)格
  • 做兼職的網(wǎng)站都有哪些工作最有吸引力的營銷模式
  • 桂林景區(qū)網(wǎng)站建設(shè)策劃方案如何建立獨(dú)立網(wǎng)站
  • 網(wǎng)站接入服務(wù)商查詢長春網(wǎng)絡(luò)營銷公司