- 字典中最大的值是最大的鍵。
-
sorted(dic,reverse = True) 從大到小
sorted(dic,reverse = False) 從小到大
- python的單分支結(jié)果結(jié)構(gòu)使用if保留字對條件進行判斷;二分支結(jié)構(gòu)使用if-else保留字對條件進行判斷隆夯;多分支結(jié)構(gòu)使用if-elif-else分支結(jié)構(gòu)進行判斷。
- Python語言中的組合數(shù)據(jù)類型包括集合類型、序列類型(列表類型)和映射類型(字典類型)情妖,而復(fù)數(shù)類型屬于基本數(shù)據(jù)類型中的數(shù)字類型。
- 字典的get用法
for i in t:
d[i] = d.get(i,0)+1
- python的序列類型包括字符串诱担、列表毡证、元組、字典蔫仙。
- (1)冒泡排序法:是一種最簡單的交換類排序法料睛,它是通過相鄰數(shù)據(jù)元素的交換逐步將線性表變成有序。假設(shè)線性表的長度為n摇邦,若初始序列為"正序"序列恤煞,則只需進行一趟排序,在排序過程中進行n-1次關(guān)鍵字間的比較涎嚼,且不移動記錄阱州;反之,若初始序列為"逆序"序列法梯,則需進行n-1趟排序苔货,需進行n(n-1)/2次比較,并作等數(shù)量級的記錄移動立哑。因此冒泡排序總的時間復(fù)雜度為 夜惭。
(2)快速排序:通常,快速排序被認為是铛绰,所有同數(shù)量級
的排序方法中诈茧,其平均性能最好。但是捂掰,若初始記錄序列按關(guān)鍵字有序或基本有序時敢会,快速排序?qū)⑼懟癁槠鹋菖判蛟颍鋾r間復(fù)雜度為 。
(3)堆排序法:堆排序的方法為:①首先將一個無序序列建成堆鸥昏。②然后將堆頂元素(序列中的最大項)與堆中最后一個元素交換(最大項應(yīng)該在序列的最后)塞俱。堆排序在最壞的情況下,其時間復(fù)雜度為
吏垮。
(4)希爾排序:將整個無序序列分割成若干小的子序列分別進行插入排序障涯。在最壞情況下,希爾排序所需的比較次數(shù)為
膳汪。
- 如果一個非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個條件:1)有且只有一個根結(jié)點唯蝶;2)每一個結(jié)點最多有一個前件,也最多有一個后件遗嗽。則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)粘我。如果一個數(shù)據(jù)結(jié)構(gòu)不是線性結(jié)構(gòu),則稱之為非線性結(jié)構(gòu)媳谁。
循環(huán)隊列是將隊列存儲空間的最后一個位置繞到第一個位置涂滴,形成邏輯上的環(huán)狀空間,供隊列循環(huán)使用晴音。循環(huán)隊列是隊列的順序存儲結(jié)構(gòu),因此循環(huán)隊列是線性結(jié)構(gòu)缔杉。
循環(huán)鏈表是一種鏈?zhǔn)酱鎯Y(jié)構(gòu)锤躁,它的最后一個結(jié)點指向頭結(jié)點,形成一個環(huán)或详。因此系羞,從循環(huán)鏈表中的任何一個結(jié)點出發(fā)都能找到任何其他結(jié)點。循環(huán)列表是線性結(jié)構(gòu)霸琴。
- 二叉樹前序遍歷順序是DLR椒振,即先訪問根結(jié)點,然后遍歷左子樹梧乘,最后遍歷右子樹澎迎,并且遍歷子樹的時候也按照DLR的順序遞歸遍歷。中序遍歷順序是LDR选调,即左-根-右夹供,而后序遍歷是左-右-根。由題面二叉樹的前序序列為ABDECFG仁堪,中序序列為DBEAFCG哮洽,可知A是根結(jié)點,BDE是左子樹弦聂,CFG是右子樹鸟辅。前序序列的左子樹為BDE,中序序列的左子樹為DBE,說明B是A的左子樹氛什,D是B的左子樹,E是B的右子樹匪凉。前序序列的右子樹為CFG,中序序列的右子樹為FCG,說明C是A的右子樹枪眉,F(xiàn)是C的左子樹,G是C的右子樹洒缀。故該二叉樹的前序序列為DEBFGCA瑰谜。
- Pyinstaller命令的常用參數(shù):
-h,--help:查看幫助
--clean:清理打包過程中的臨時文件
-D树绩,--onedir:默認值萨脑,生成dist目錄
-F,--onefile:在dist文件夾中只生成獨立的打包文件
-i<圖標(biāo)文件名.ico>:指定打包程序使用的圖標(biāo)(icon)文件
- (1)通用性:Python語言可以用于幾乎任何與程序設(shè)計相關(guān)應(yīng)用的開發(fā)饺饭,不僅適合訓(xùn)練編程思維渤早,更適合諸如數(shù)據(jù)分析、機器學(xué)習(xí)瘫俊、人工智能鹊杖、Web開發(fā)等具體的技術(shù)區(qū)域。
(2)語法簡潔扛芽。
(3)生態(tài)高產(chǎn):Python解釋器提供了幾百個內(nèi)置類和函數(shù)庫骂蓖,此外,世界各地程序員通過開源社區(qū)貢獻了十幾萬個第三方函數(shù)庫川尖。
除此之外登下,還有一些具體特點:
(1)平臺無關(guān)。
(2)強制可讀叮喳。
(3)支持中文被芳。
- 軟件測試過程一般按4個步驟進行,即單元測試馍悟、集成測試畔濒、驗收測試(確認測試)和系統(tǒng)測試。
- 扇入锣咒,是直接調(diào)用該模塊的上級模塊的個數(shù)侵状,扇入的大小代表著該模塊被調(diào)用的頻繁度,扇入越大表明該模塊使用度高宠哄,扇入越小表明該模塊被調(diào)用的幾率低壹将。扇出,是指該模塊直接調(diào)用下級模塊的個數(shù)毛嫉。
- 軟件設(shè)計工具包括:程序流程圖诽俯、N-S、PAD、HIPO暴区,判定表闯团,PDL(偽碼)。而DFD(數(shù)據(jù)流圖)屬于結(jié)構(gòu)化方法的需求分析工具仙粱。
-