希爾排序，相當(dāng)于插入排序的升級(jí)版。 希爾排序又稱“縮小增量排序”，他也是一種屬插入排序類的方法，但在時(shí)間效率上對(duì)于插入排序有較大的改進(jìn)。 原理 基本原理先將整個(gè)代拍記錄序列分...
發(fā)簡(jiǎn)信
IP屬地：北京
-
【數(shù)據(jù)結(jié)構(gòu)】希爾排序
-
【數(shù)據(jù)結(jié)構(gòu)】算法和算法分析算法 算法五個(gè)重要特性 有窮性 一個(gè)算法必須總是在有窮步之后結(jié)束，且每一步都可以在有窮時(shí)間內(nèi)（合理時(shí)間內(nèi)）完成。 確定性 算法中每一條指令必須有確切的含義。并且在任何條件下，...
-
【Pygame】壁球小游戲
在慕課上看的嵩天老師的Pygame的教學(xué)視頻，并對(duì)第一個(gè)“壁球”小游戲做了以下的總結(jié)。我想要學(xué)習(xí)Pygame的目的，是因?yàn)檫@個(gè)東西不僅學(xué)起來簡(jiǎn)單，而且還可以在短期內(nèi)做出一些簡(jiǎn)...
-
【數(shù)據(jù)結(jié)構(gòu)】插入排序
插入排序代碼 插入排序，將數(shù)組分為兩部分：有序，和無序的部分。如下面數(shù)組array={2, 5, 7, 4, 1, 3}，可以看出數(shù)組的{2,5,7}這三個(gè)數(shù)字時(shí)有序的；而{...
-
10 | 遞歸：如何用三行代碼找到“最終推薦人”遞歸：如何用三行代碼找到“最終推薦人” 推薦注冊(cè)返傭金的這個(gè)功能我想你應(yīng)該不陌生吧？現(xiàn)在很多 App 都有這個(gè)功能。這個(gè)功能中，用戶 A 推薦用戶 B 來注冊(cè)，用戶 B 又推...
-
【數(shù)據(jù)結(jié)構(gòu)】選擇排序
默認(rèn)數(shù)組為升序 選擇排序：一趟選擇排序的操作為：通過n-1次關(guān)鍵字間的比較，從n-i個(gè)記錄中選出關(guān)鍵字最小的記錄，并和第i(0<=i<n)個(gè)記錄進(jìn)行交換。一共需要進(jìn)行n-1趟...
-
【數(shù)據(jù)結(jié)構(gòu)】冒泡排序
默認(rèn)數(shù)組為升序 冒泡排序：比較相鄰的兩個(gè)元素。首先比較第一個(gè)和第二個(gè)數(shù)，如果第一個(gè)數(shù)比第二個(gè)數(shù)大，則交換這兩個(gè)數(shù)，否則無需交換。接著比較第二個(gè)數(shù)和第三個(gè)數(shù)，如果第二個(gè)數(shù)比第三...
-
創(chuàng)新創(chuàng)業(yè)比賽結(jié)束了創(chuàng)新創(chuàng)業(yè)比賽的半決賽，今天正式開始了。上周末草草的準(zhǔn)備下了PPT，想了下自己講解的思路，便沒再準(zhǔn)備了。昨天晚上又試著過了一遍，效果還行吧，自我感覺良好，不算特別差勁！ 今天十...
