iT邦幫忙

鐵人檔案

2021 iThome 鐵人賽
回列表
Software Development

程式菜鳥自學C++資料結構演算法 系列

在今年暑假過後就已是大學三年級的老鳥了,但是對於程式設計還只懂得皮毛而已,總共也只學過一年的JAVA和半學期的PYTHON,想著想著再這樣下去也不是辦法,自己應該要多去探索學習,於是乎選擇了較熱門且比較沒接觸過的C++作為這個暑假的目標,不僅能認識更多的程式語言也能透過這次的鐵人賽,來為自己的學習做一個完整的紀錄。

鐵人鍊成 | 共 30 篇文章 | 14 人訂閱 訂閱系列文 RSS系列文 團隊新手團
DAY 21

[Day21]程式菜鳥自學C++資料結構演算法 – 雜湊搜尋法實作

前言:昨天講解完了雜湊法的定義和,今天要來把它實際創建出來,這次用到的雜湊法要用之前學過的鏈結串列來實現,如果忘記相關技術的可以回去看看喔! 廢話不多說,開始實...

2021-10-05 ‧ 由 Crous_tsai 分享
DAY 22

[Day22]程式菜鳥自學C++資料結構演算法 – 氣泡排序法(Bubble Sort)

前言:上一篇結束了搜尋的部分,終於進入到鐵人賽的最後一哩路了,之後的篇幅大概會介紹排序法的各個種類,今天就先來講解插入排序法 在進入正題之前,先來說明一下排序的...

2021-10-06 ‧ 由 Crous_tsai 分享
DAY 23

[Day23]程式菜鳥自學C++資料結構演算法 – 插入排序法(Insertion Sort)

前言:上一篇講完了排序的基本定義和最普遍的氣泡排序,接著要繼續介紹更多新的排序。 插入排序法: 和氣泡排序一樣也是分常簡單直觀的一種排序,如果有已經排序好的資料...

2021-10-07 ‧ 由 Crous_tsai 分享
DAY 24

[Day24]程式菜鳥自學C++資料結構演算法 – 選擇排序法(Selection Sort)和謝爾排序法(Shell Sort)

前言:今天要來介紹的兩個排序法,是基礎排序的最後兩個,讓我們來看看它們的特點吧! 選擇排序法: 也是相當直觀簡單的排序法,只要從一整個排序中選出鍵值最小的,然後...

2021-10-08 ‧ 由 Crous_tsai 分享
DAY 25

[Day25]程式菜鳥自學C++資料結構演算法 – 快速排序法(Quick Sort)

前言:講解完了基礎的排序法後,接著要來講解比較高等的排序法,今天和明天要介紹的都是始於分割資料的排序法,就先從快速排序開始講起。 分割資料的排序法:這類型的排序...

2021-10-09 ‧ 由 Crous_tsai 分享
DAY 26

[Day26]程式菜鳥自學C++資料結構演算法 – 合併排序法(Merge Sort)

前言:今天要來介紹第二種分割資料的排序法,就讓我們來看看這個有趣的排序法吧! 合併排序: 首先會將一筆資料分割成兩部分,然後再將這兩部分對半切,直到切到資料的最...

2021-10-10 ‧ 由 Crous_tsai 分享
DAY 27

[Day27]程式菜鳥自學C++資料結構演算法 – 堆積排序法(Heap sort)

前言:在第16、17天的時候有介紹到堆積,今天要利用堆積的特性來實現排序法,忘記或不知道堆積是甚麼的人可以回去這兩篇看看。 堆積排序:快速幫大家複習一下,堆積是...

2021-10-11 ‧ 由 Crous_tsai 分享
DAY 28

[Day28]程式菜鳥自學C++資料結構演算法 – 基數排序法(Radix sort)

前言:甚麼是基數排序法?在我剛剛接觸這個名詞的時候心中滿是問號,有很多排序法看到名稱或許就能猜出是怎麼運行的,但是卻完全摸不透基數排序,藉由這邊文章,讓我們來探...

2021-10-12 ‧ 由 Crous_tsai 分享
DAY 29

[Day29]程式菜鳥自學C++資料結構演算法 – 桶排序法(Bucket sort)

前言:桶排序又名箱排序,究竟這個特殊的排序法是怎麼運作的,讓我們一來探討! 桶排序: 和上一篇的基數排序一樣是非比較型的排序法。運作原理通常是會先建立一些用來存...

2021-10-13 ‧ 由 Crous_tsai 分享
DAY 30

[Day30]程式菜鳥自學C++資料結構演算法 – 心得總結

前言:今天是鐵人賽的第30天,但實際上花了一個多月的時間準備,因為自認自己的實力還不夠好,所以有提前準備,也好在有提前準備,在備稿途中家裡發生了一點事,導致進度...

2021-10-14 ‧ 由 Crous_tsai 分享