原创 Python學習筆記:條件、循環和其他語句

1.打印:print 語句可以用來打印由逗號隔開的多個值。如果語句以逗號結尾,後面的print 語句會在同一行內繼續打印。 2.導入: 如果不想使用導入的函數名,或者導入的多個函數名衝突,可以使用import...as...語句進行函數的

原创 Python學習筆記:列表,元組和字典

簡記幾點重要的初學知識: 1.序列:是一種數據結構,包含的元素從0編號。典型的序列包括列表、字符串、元組。其中,列表是可變的,元組和字符串是不可變的。通過分片操作可以訪問序列的一部分,分片需要兩個索引號來指出分片的起始和結束位置。想要改變

原创 簡單數據結構實現——堆棧

堆棧 (Stack),最基本的數據結構之一,先進後出的FILO典型結構,主要操作有push(),pop(),top()方法,分別爲壓棧,出棧,返回棧頂元素。 在下面給出的代碼實現中,增加了一些輔助的操作,包括size(), trim(),

原创 簡單排序算法實現——快速排序

快速排序 (Quick Sort) 是使用“分治”思想的又一個排序算法,通過將序列不斷分爲子序列,最終達到單元素情況來解決問題。 其大致實現過程是從待排序序列中挑選出一個主元 (pivot element,又叫樞紐元),然後將剩下的元素分

原创 簡單排序算法實現——插入排序

插入排序 Insertion Sort 爲基本排序算法之一。 其工作原理是將數組的後端保留爲無序序列區,在前端從前往後逐漸建立有序序列區。 每一次挑出後半部分無序區的第一個元素作爲當前操作元素,然後從該位置向前逐個掃描,找到正確的位置進行

原创 簡單排序算法實現——桶排序

桶排序 (Bucket Sort) 又稱箱排序,是鴿巢排序的一種歸納結果(有關鴿巢排序的內容留待後補)。 桶排序是比較特殊的排序,它不屬於比較排序,即有序的建立不是基於元素的比較與交換而消除逆序得到的,比較形象的講,其對有序的建立是基於桶

原创 簡單排序算法實現——堆排序

堆排序 (Heap Sort) 是利用了數據結構:完全二叉樹來進行排序的算法。其基本原理先要將完全二叉樹以數組的形式實現出來。再者,用於堆排序的完全二叉樹必須滿足最大堆(Max Heap) 的性質,即任意一個非葉子節點上的值都應該比其左孩

原创 簡單數據結構實現——雙鏈表

鏈表 (Linked List),基本數據結構之一,是一種邏輯上的線性表,但是物理存儲上是非線性的。在存儲空間上分散排布,通過構造節點,以及節點中的前驅後驅指針來串聯起所有的節點,顧名曰鏈表。這是一種隨用隨建的結構,刪除起來也非常方便。鏈

原创 讀書小記:《苦纔是人生》

這幾天在學校做數學建模,白天一直比較忙,計算機內容的學習暫停了,算法的實現練習也有所擱置,不過書倒是一直在看。 剛剛看完了《苦纔是人生》這本書,簡單做個小記,簡述一下看完後對於佛教,信仰,人生的一點點小感想。 《苦纔是人生》可以算是一本簡

原创 簡單排序算法實現——希爾排序

希爾排序也稱遞減增量排序算法,是在插入排序的基礎上得到的高速穩定的排序算法,是最早衝破二次時間屏障的排序算法之一。 希爾排序使用一個增量數列:h1, h2, …… ht, 要求h1=1。(該要求的存在使得希爾排序在最後一次h1=1的時候實

原创 簡單排序算法實現——選擇排序

選擇排序( Selection Sort ) 是基本排序算法之一。 其基本工作原理是將數組的後端部分保留爲無序區,在前端逐漸建立有序區。 在每一次躺的操作中,從後端無序區中挑選出最小的元素,然後與無序區的第一個元素交換,於是有序區的範圍被

原创 小技巧:打造個性化U盤圖標

1.首先準備的圖片是.ico圖標格式的,可以從網上找到,也可以使用專門的軟件製得。 2.把該.ico圖標文件放在U盤的根目錄之下。 3.在U盤根目錄下新建記事本,輸入: [autorun] ICON=name.ico,  0 其中na

原创 簡單排序算法實現——歸併排序

歸併排序(Merge Sort) 是一種採用了分治(Divide and Conquer) 想法的排序算法。 該算法中基本的操作是合併兩個已經排序的表,並將輸出放到第三個表中,該過程可以通過對輸入數據一趟排序來完成。 基本的合併算法是取

原创 簡單數據結構實現——隊列

隊列 (queue) ,基本數據結構之一,屬於FIFO(先進先出)數據結構。隊列只允許在前端 (HEAD) 進行入隊(插入)操作,只允許在後端 (TAIL) 進行出隊(刪除)操作。 單隊列可以使用鏈表來實現,實現非常簡單,隊列的長度也沒

原创 讀書小記:《程序員的思維修煉》

《程序員的思維修煉——開發認知潛能的九堂課》 得知這本書是在別人的博客中看到了推薦,然後到豆瓣上一搜發現評價不錯,於是便拿來一讀。 書不厚,也不難讀,但是前前後後讀了20天,算是讀的進度很慢的一次了。 雖然書給我的第一印象是比較休閒的那