氣泡排序
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...