Datawhale 程式設計打卡 2

2021-09-18 05:12:33 字數 2033 閱讀 6575

氣泡排序

def

maopao_paixu

(a):

l =len(a)

for i in

range

(l-1):

#遍歷的是排好序的個數

for j in

range

(l-i-1)

:# 遍歷的是待排序的個數

if a[j]

> a[j+1]

: temp = a[j]

a[j]

= a[j+1]

a[j+1]

= temp

print

(a)return a

maopao_paixu([1

,3,5

,7,2

,6,4

,10,2

,3])

插入排序

def

charu_paixu

(a):

l =len(a)

if l==1:

return

1for i in

range(1

,l):

value = a[i]

j = i-

1for k in

range

(j,-1,

-1):

if a[k]

> value:

a[k+1]

= a[k]

else

: j = k

break

a[j+1]

= value

print

(a)return a

charu_paixu([1

,3,5

,7,2

,6,4

,10,2

,3])

選擇排序

def

xuanze_paixu

(a):

l =len(a)

for i in

range

(l-1):

# 已經有i個排好序,i是排好序的佇列的 下乙個下標 ;佇列組合 已排好的+a[k]+沒排好的

k = i

for j in

range

(k+1

,l):

if a[j]

< a[k]

: k = j

if i!=k:

# a[k](中間數)不是最小數;已排好的佇列的後乙個數不是最小數

temp = a[k]

a[k]

= a[i]

a[i]

= temp

print

(a)

xuanze_paixu([1

,3,5

,7,2

,6,4

,10,2

,3])

def

func

(nums,target)

: l =

len(nums)

start,end =

0,l-

1while startmid =

(start+end)//2

if nums[mid]

==target:

return mid

elif nums[mid]

start=mid+

1else

: end=mid-

1if nums[start]

!= target:

return-1

return start

func([1

,2,3

,4,5

,6,7

,8,32

,37,45

,60,87

,545

,1010],

9)

datawhale 學習小組打卡部落格1

打卡任務 賽題理解 賽題資料 評價指標 評價標準為準確率,選手提交結果與實際的編碼進行對比,以編碼整體識別準確率為評價指標,結果越大越好,具體計算公式如下 s co re 編 碼識別正 確的數量 測試集圖 片數量score frac score 測試集圖 片數量編 碼識別正 確的數量 資料標籤 通過...

Datawhale第五次打卡

這麼難,是怕我學懂嗎555開源 任務說明 學習主題 作者關聯 資料建模任務 對 作者關係進行建模,統計最常出現的作者關係 學習內容 構建作者關係圖,挖掘作者關係 學習成果 作者知識圖譜 圖關係挖掘 import networkx as nx 建立無向圖 g nx.graph 只用五篇 進行構建 fo...

Datawhale 資料分析打卡1

參加了由datawhale舉辦的小組學習活動,學習內容為資料分析,記錄下第一章的所學內容 在資料處理中,第一步通常都需要匯入資料,並進行對資料的初步預覽 導入庫匯入所需資料庫 import numpy as np import pandas as pd 載入資料pd.read csv filenam...