考試時沒能完全寫出來，題目記不太清了，記錄一下，不知道答案對不對。。。（僅做參考，不保證**的正確性！！！）
給出乙個列表l，找出支配元組
支配元組：列表l中有兩個元組t1,t2，if t1[0]<=t2[0] and t1[1]<=t2[1] and （至少有乙個元素，小於對應位置的元素) -->t1支配t2，要找t1
分析：（1）先排序，將列表元素公升序排列；
（2）將列表中的元素與剩餘元素比較：臨時列表temp，切片獲取其他元素–>將元素與temp中的元素比較；
（3）比較方法：元組之間會自動進行大小比較，對應位置元素間的比較遵循or原則（至少有乙個元素比另乙個元素小）；
（4）若某個元素被支配，則不可再選：用count計數。
def func8(l):
lst=list(sorted(l,key=lambda x:(x[0],x[1])))
res=
for i in range(len(lst)):
count=0
temp=lst[:i]+lst[i+1:] # 存放列表中其他元素
for x in temp:
if lst[i]執行結果：
其他題目：進製數轉換。
編寫乙個函式，將乙個 a 進製的數轉換成乙個 b 進製的數，其中 a 和 b 都
在[2, 16]之間。該函式有 3 個引數，前兩個引數分別是 a 和 b，第三個引數
是乙個字串，表示a進製的數。如果a和b 不在給定範圍之內，返回none，
否則返回對應的 b 進製數。
分析：a進製數–>b進製數，則可以先將a進製–>10進製數,再將10進製數–>b進製數
# a進製-->10進製
def a_transtoten(a,num):
n=len(num)
res=0
alst=['a','b','c','d','e','f'] # 列表--處理10進製以後的數
blst=[10,11,12,13,14,15]
num=num[::-1]
for i in num:
index_i=num.index(i)
if i.isalpha():
j=alst.index(i)
res+=(blst[j]*pow(a,index_i))
else:
temp1=int(i)
temp2=pow(a,index_i)
res+=temp1*temp2
return res
# 10進製-->b進製
def ten_transtob(num,b):
res=''
alst = ['a', 'b', 'c', 'd', 'e', 'f'] # 列表--處理10進製以後的數
blst = [10, 11, 12, 13, 14, 15]
while num>0:
temp=num%b
if temp>9:
temp=alst[blst.index(temp)]
res+=str(temp)
num//=b
return res[::-1]
def trans(a,b,num):
if a<2 or a>16 or b<2 or b>16:
return none
else:
num1=int(num,a) # 直接將 a進製數num-->10進製數
num2=ten_transtob(num1,b)
return num2
if __name__=="__main__":
# 將三進製數102-->十六進製制
print(trans(3,16,'102'))
c 考試題目
一 專案提問 題 1 實現根號，要求最終與目標值的精度不大於0.0001 2 原題，求集合的子集c 的虛函式？innodb引擎的索引結構？為什麼是b 樹？三條查詢語句是否命中聯合索引？同步非同步阻塞非阻塞？為什麼是三次握手 四次揮手？timewait的意義？二 專案提問tcp ip5層協議 列舉協議...
python程式設計考試題目 python程式設計練習題目
github上面的乙個專案，分為level1,level2,level3 三個等級的難度。練習題1 隨機生成一列資料，畫出這些資料的分布 概率密度曲線，以及進行歸一化 標準化之後的分布 概率密度曲線。解答 歸一化 標準化 中心化 import numpy as np import matplotli...
2020 09 03 04 考試題目題解
題目傳送門 給出乙個圖，保證每個點有且僅有乙個出邊，對於每個點把它走 k 步這條路徑上的所有的點答案加 1 問最後每個點的答案。n le 5 times 10 5 考試的時候 sb 了，沒想出來怎麼做。首先你可以發現這其實是個基環樹森林，對於不在環上的點，它答案其實就是子樹內深度與它相差不超過 k ...