資料結構 : 堆疊 (Stack) 堆疊是一種常見的資料結構,其特性是先進後出,後進先出(Last In - First Out)。像堆東西那樣。 也就像搭電梯...
Youtube連結:https://bit.ly/33cfaZS 紅黑樹有著自我平衡的特性,透過「旋轉」與「顏色」的操作,保證著階層數的穩定。紅黑樹不僅是...
我在Matters上歸納了這週的技巧總結,如果有興趣可以一起研究。我的Matters: 前端野人 1.Product of Array Except S...
#771 - Jewels and Stones 連結: https://leetcode.com/problems/jewels-and-stones/...
選擇排序法 Selection Sort會在未排序的資料列中尋找資料值最小(大)的元素,和原本資料列的第一個元素交換位置,再從剩下未排序的資料列中尋找資料值最小...
這邊要講怎麼改善資料的辨識。 什麼叫做資料的辨識? 前面一直提到說所有的資料是靠人工標記後當作之後使用的資料集,那在標記的過程中常常遇到一些狀況是包括哪些呢?以...
標題太長會斷行看起來有點怪,之後「鏈結串列程式實作」縮成「鏈結實作」。同一支程式會重複使用,可以用迴圈來執行,那同一組宣告呢? 【大綱】 同一支程式 同型態宣...
今天要介紹的是快速排序法 Quick Sort,它普遍被認為最快的排序演算法,並且採用分治法(Divide and Conquer)。運作方式是在資料列設定一個...
要先宣告結構再搭配指標,就是一個節點。 【大綱】 結構宣告順序 結構搭配指標 程式碼 閒談 【結構宣告順序】 參考:結構的對齊裡面的圖說很清楚結構裡宣告先後...
本文同步更新於個人網站中,有更好的排版和程式碼區塊 highlighting 支援。 我們先簡單回顧陣列,作為一個被廣泛內建在各語言中的資料結構,它是在記憶...
#387 - First Unique Character in a String 連結: https://leetcode.com/problems/fi...
在程式入門的討論社團中有一種類型的年經文,像是: 資料結構到底重不重要? 不會資料結構可以寫程式嗎? 我想答案是: 就算你不會資料結構,你也寫得出程式。不過...
關於前面文章總整理,將一篇文章濃縮在一張投影片,不過文章還是很長。 【總整理】 變數、陣列、鏈結串列 鏈結串列抽象示意圖 不同語言間使用陣列狀況 四種鏈結串列...
昨天介紹了很多跟樹狀結構有關的名詞,今天開始介紹不同種類的樹吧ヽ(✿゚▽゚)ノ 二元樹(Binary Tree) 定義 可以為空集合 若不為空,則有root及...
#476 - Number Complement 連結: https://leetcode.com/problems/number-complement/...
先了解指標和陣列用法,對鏈結串列程式實作會很有幫助。 【大綱】 鏈結串列前置 指標是門牌號碼 指標程式實作 總結 參考:簡單搞懂指標作者hackgrass...
Linked List Linked List 是一種資料結構。 本文同時發佈於好讀整理版因 Linked List 方法很多,我們今天先介紹其中 Node...
Linked List 是一種資料結構,由一個個節點 (Node) 鏈結起來組成,本身僅存有 Head Node 和 Tail Node 以及總節點數 (len...
本文同步更新於個人網站中,有更好的排版和程式碼區塊 highlighting 支援。 Tree 是電腦程式設計中最重要、最核心的一種資料結構。樹狀結構是日常...
鏈結串列修改運算跟陣列比較起來,麻煩了許多,首先要做的就是移動工作節點。 【大綱】 移動工作節點 修改運算 鏈結串列vs陣列 閒談 【移動工作節點】 工作節...
本文同步更新於個人網站中,有更好的程式碼 syntax highlighting 和 KaTeX 數學公式顯示支援。 我們可以把 Stack 看成是一個弱化...
一、資料結構的定義"資料結構與演算法"是程式設計最佳化的”方法論” 名詞解釋:資料:未經處理的文字、數字、符號、模型資訊:以特定方法有系統的...
鏈結串列的插入運算和刪除運算,這些基礎還算好理解,後面要跨好幾頁的程式碼就有點複雜。 【大綱】 插入運算 刪除運算 閒談 【插入運算】 印象中有做過,可是翻...
Youtube連結:https://bit.ly/3inN3zI 紅黑樹的新增觀念,涵蓋「旋轉」與「顏色」兩樣重要操作,總計共有四種新增處理狀況,並且彼此...
繼上篇,先把這些容器的基本語法學起來 跟上一篇同樣的圖 : Dictionary 程式碼 : Dictionary<int, string> di...
今天我們要解的題目是 Ransom Note,題目內容如下: 先給定一段句子或是文章,之後再給出一個比較短的句子,若該句子的單字都能從一開始給的文章文章擷取出來...
本文同步更新於個人網站中,有更好的排版和程式碼區塊 highlighting 支援。 透過實作走訪發現到,二元樹最大的優勢是對稱,從而實作各種易讀性非常強的...
#383 - Ransom Note 連結: https://leetcode.com/problems/ransom-note/ 難度: Easy 感謝大...
本文同步更新於個人網站中,有更好的排版和程式碼區塊 highlighting 支援。 雙端佇列(Double-ended Queue, Deque)是一種允...
本文同步更新於個人網站中,有更好的排版和程式碼區塊 highlighting 支援。 首先我們來回憶一下佇列,普通的佇列是一種先進先出(FIFO)的資料結構...