iT邦幫忙

鐵人檔案

2022 iThome 鐵人賽
回列表
Software Development

資料結構 - 我好想懂阿!30 天系列 系列

邊準備考研,每天記錄一下自己念的內容,檢視自己的學習狀況!

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

資料結構 - 我好想懂阿!30 天系列 (21) - Red Black Tree

前言 今天要進入的章節是紅黑樹,簡單來說就是 2-3-4 Tree 對應的 Binary Search Tree (BST),而前兩章節說過 2-3-4 Tre...

2022-10-05 ‧ 由 PogLotti 分享
DAY 22

資料結構 - 我好想懂阿!30 天系列 (22) - OBST (Optimal BST)

前言 今天要進入的章節是 OBST,那本章節我們先談一些要知道的基本事項,那明天的章節再教大家怎麼求出 OBST,大家要先釐清本章節的概念,不然在接下來的推導過...

2022-10-06 ‧ 由 PogLotti 分享
DAY 23

資料結構 - 我好想懂阿!30 天系列 (23) - OBST (2)

前言 前一篇文章有先提到我們要使用 Dynamic Programming 來找出 OBST,這章節就要告訴大家怎麼來找啦,但在進入怎麼找之前,我們先來了解一些...

2022-10-07 ‧ 由 PogLotti 分享
DAY 24

資料結構 - 我好想懂阿!30 天系列 (24) - Leftist Heap

前言 本章節要談的是 Leftist Heap,會先從緣由開始讓大家開始了解。此外,會先有一些先備知識要先知道,才能來定義Leftist Heap,不過不用擔心...

2022-10-08 ‧ 由 PogLotti 分享
DAY 25

資料結構 - 我好想懂阿!30 天系列 (25) - Binomial Heap

前言 今天要進入的章節是 Binomial Heap,本章節會從 Binomial Tree 談起,再談相關的數學公式、證明,才會進入介紹我們真正今天要講的主題...

2022-10-09 ‧ 由 PogLotti 分享
DAY 26

資料結構 - 我好想懂阿!30 天系列 (26) - Search

前言 高等樹的部分結束ㄌ,我們接下來可以進入比較簡單的章節,先來看一下我們耳熟能詳的 Search,受過前面的摧殘再看這邊的 search 應該會很開心? Li...

2022-10-10 ‧ 由 PogLotti 分享
DAY 27

資料結構 - 我好想懂阿!30 天系列 (27) - Insertion Sort

前言 前面談完 Search 之後,我們也進入老生常談的部分,也就是排序,本章節要講的是初等排序的 Insertion sort,在吸收排序這些章節的時候,要特...

2022-10-11 ‧ 由 PogLotti 分享
DAY 28

資料結構 - 我好想懂阿!30 天系列 (28) - Selection Sort

前言 前一章節講了初等排序的 Insertion sort,接下來要介紹的也是同為初等排序的 Selection Sort。剛開始,我們也是要先從觀念開始講起,...

2022-10-12 ‧ 由 PogLotti 分享
DAY 29

資料結構 - 我好想懂阿!30 天系列 (29) - Bubble Sort

前言 今天要進入的是初等排序的最後一部分 - 氣泡排序法,一樣,我們先從觀念開始講起,講解完觀念再帶到演算法,談完演算法之後我們才會來談時間排序以及是否為 St...

2022-10-13 ‧ 由 PogLotti 分享
DAY 30

資料結構 - 我好想懂阿!30 天系列 (30) - Quick Sort

前言 最後一天了,但好像連一半都還沒講完哈哈哈QQ,我們結束了初等排序的部分,最後想跟大家介紹的是 Quick Sort 快速排序,高等排序跟初等的差別在於時間...

2022-10-14 ‧ 由 PogLotti 分享