iT邦幫忙

鐵人檔案

第 12 屆 iThome 鐵人賽
回列表
Software Development

擁抱「資料結構」的「演算法」 系列

工程師生涯已準備邁入第10年,但只要聽到「資料結構」或「演算法」,內心就會有一股抗拒感,歸根究底發現,自己雖然是資訊相關科系畢業,但修過的課通通還給老師了,常常是在一知半解的情況下Coding,日子雖然過得下去,但難免心裡覺得不踏實,覺得自己應該再給「資料結構」與「演算法」一次機會,也給自己一次進步的機會,好好的認識它們,接受它,擁抱它,希望在30天的學習中,可以透過生活中的例子與不容易理解的理論連結,讓自己可以加深印象,並將筆記紀錄下來與大家共學。

鐵人鍊成 | 共 30 篇文章 | 222 人訂閱 訂閱系列文 RSS系列文
DAY 11

擁抱「資料結構」的「演算法」(11) - 二元樹中序走訪

前言 了解如何透過陣列與串列來儲存二元樹之後,接著要進一步了解,如何讀取二元數,根據讀取的順序不同,又分為中序、前序與後序走訪,今天會從中序走訪開始介紹 生活...

2020-09-25 ‧ 由 小菜 分享
DAY 12

擁抱「資料結構」的「演算法」(12) - 二元樹前序走訪

前言 對中序走訪有初步了解之後,要來介紹難度高一點點的前序走訪,其實走訪概念是雷同的,差別在於順序不同,還有走訪結果人腦不容易判讀,但方便電腦`進行判讀 生活...

2020-09-26 ‧ 由 小菜 分享
DAY 13

擁抱「資料結構」的「演算法」(13) - 二元樹後序走訪

前言 終於來到後序訪問了,對中序與前序有初步認識之後,今天會介紹後序訪問,及時如何在中序式與前後序式之間做轉換 專業知識 - 二元樹後序走訪 Postorde...

2020-09-27 ‧ 由 小菜 分享
DAY 14

擁抱「資料結構」的「演算法」(14) - 圖形 Graph

前言 說到圖形你會想到什麼呢?四邊形、五邊形還是長條圖、圓餅圖?圖形涵蓋的範圍非常的廣,而今天要討論的圖形指的是資料結構的其中一種,就讓我們一起來認識認識吧...

2020-09-28 ‧ 由 小菜 分享
DAY 15

擁抱「資料結構」的「演算法」(15) - 圖形表示法

前言 對圖形有基本的認識之後,我們要來了解圖形是如何被儲存的,就像二元樹會以陣列或串列儲存,那圖形會以什麼方式儲存呢,讓我們一起來看看吧 圖形表示法 圖形表示...

2020-09-29 ‧ 由 小菜 分享
DAY 16

擁抱「資料結構」的「演算法」(16) - 雜湊 Hash

前言 資料結構的部份快到尾聲了,今天會聊聊雜湊,光從文字上來看就非常抽象,不知道是什麼意思,就讓我們一起來揭開它的神秘面紗吧! 生活常識 你有用過果汁機嗎?圖...

2020-09-30 ‧ 由 小菜 分享
DAY 17

擁抱「資料結構」的「演算法」(17) - 集合和映射

前言 講完雜湊之後,接著來認識最後兩個常見的資料結構:集合和映射,剛好他們也都可以延伸使用到 HashMap與 HashSet 生活常識 生活中有哪些東西具有...

2020-10-01 ‧ 由 小菜 分享
DAY 18

擁抱「資料結構」的「演算法」(18) - 何謂演算法 Algorithm

前言 在程式設計中資料結構與演算法是非常重要的兩大環節,而演算法就是一組用來解決問題的指令,在處理某些問題或情境時,是否能挑選合適的資料結構並搭配快速有效的演算...

2020-10-02 ‧ 由 小菜 分享
DAY 19

擁抱「資料結構」的「演算法」(19) - 氣泡排序與選擇排序

前言 首先,先來介紹最常見的排序法,顧名思義就是將數字由大到小重新排列 生活常識 身為東方人,最喜歡作的動作大概就是比較了吧XD,跟兄弟姊妹比,跟同學比,甚至...

2020-10-03 ‧ 由 小菜 分享
DAY 20

擁抱「資料結構」的「演算法」(20) - 插入排序與謝耳排序

前言 今天這兩個例子剛好可以用撲克牌舉例,也許會幫助你加深印象哦,一起來看看吧! 生活常識 你有玩過撲克牌嗎?通常拿到牌之後會需要根據牌的點數大小去做排序,你都...

2020-10-04 ‧ 由 小菜 分享