前言 昨天理解了其他程式語言的記憶體管理方式後,今天來聊聊 Rust 如何利用所有權系統來達到安全地使用記憶體 (Memory Safety)。 Rust 的資...
前言 嘿嘿~今天我們要來挑戰一個有趣的設計題目!你是否曾經想過,要設計一個特別的堆疊,不僅能執行一般的 push 和 pop 操作,還能在 O(1) 時間內快...
前言 昨天在猜數字遊戲中看到了這段程式碼: let mut guess = String::new(); io::stdin().read_line(&...
引言 演算法中,遞迴通常是用來處理分治問題的利器,像是快速排序 (QuickSort) 就是其中的典型範例。然而,傳統遞迴有一個問題——當數據集非常龐大時,會因...
https://youtu.be/hpFo1wCJa5g 今天的影片中討論 EIP-663,一套全新的對 stack 的操作指令,包含 SWAPN, DUPN...
堆疊演算法(Stack) 是一種有序串列(即一群相同資料型態的組合),具有「後進先出」(Last In First Out, LIFO)的特性,故其所有的動作、...
在上一篇文章中,我們探討了 Stack 在函數呼叫與執行中的運作機制。本篇將進一步說明 Stack 如何儲存區域變數,以及介紹其中一個常見的 Stack 相關漏...
在上一篇文章中,我們介紹了程式的執行過程,提到 _start() 會呼叫 __libc_start_main() 函數,而 __libc_start_main(...
Given an array of integers temperatures represents the daily temperatures, retur...
前言 今天帶兩題題目,一題跟 stack 相關一題跟 queue 相關,為的是讓大家可以更了解怎麼應用這些資料結構,而不是只有瞭解概念 UVa 10935 Th...
大家好,今天要來介紹的主題是stack。stack是一個相對簡單的主題,但是重點是何時使用stack。 Leetcode 84. Largest Rectan...
概念 昨天,我們以排隊吃拉麵的情境為例,介紹了佇列(Queue)的基本概念。今天,我們將深入探討 stack 的實作方式,以及在 C++ 中如何使用陣列和 C+...
本文同步更新於個人網站中,有更好的程式碼 syntax highlighting 和 KaTeX 數學公式顯示支援。 我們可以把 Stack 看成是一個弱化...
首先 844. Backspace String Compare (easy)https://leetcode.com/problems/backspace-s...
重新整理幾次後學妹開始不耐煩,瘋狂點擊重新整理。 「等等,這樣算是一種DoS吧?會被擋IP的。」結果我阻止得太慢。已經被設定為拒絕往來戶了。 「啊,怎麼辦啊學姊...
Stack Stack 也是我很常用於排版的 UI component 。display 屬性是 Flex ,添加了方便排版的語法糖元件。適合用於群組元件們來安...
還記得堆疊的特色嗎?先進到堆疊的資料會比較晚被取出!我們稱這個性質叫「先進後出」。 之前練習過用列表實作,那我們今天就來用鏈結串列實作吧! 第一步就是實作...
「後進先出的Stack要變成先進先出的Queue,後進先出的Stack要變成先進先出的Queue,後進先出的Stack要變成先進先出的⋯⋯」學妹反覆念誦,有點走...
「唉,晚上來看Stack和Queue的題目吧。」我看了看剩下的tags,做出了決定。 「學姊為啥嘆氣啊。」學妹端起冒著煙的拉麵,嚥下一口熱湯後露出幸福的表情。...
題目說明:給你一個字串,要將其反轉並符合以下規則:(1)非字母的字元(如-=!等等)必須維持在同位置(2)是字母的字元必須反轉 Case 1:Input: s...
Array 在記憶體中連續分配,而且元素類型是一樣的,長度不變優點:讀取快,可以使用座標訪問缺點:新增、刪除慢 記憶體: 範例程式碼: Console.Wri...
看過品客洋芋片罐子嗎? 你只有一個方式可以拿出洋芋片,就是從上方的開口拿出來。而且想要拿到下層的洋芋片,你必須先將上層的洋芋片依序拿出。 堆疊這個資料結構就是品...
介紹完了四種基本增刪節點的類別方法,現在我們要將他們加以應用。今天的目標是實作一個「堆疊 Stack」! 堆疊 Stack 堆疊是一個「後進先出」的資料結構。什...
題目說明:給你一組括號字串,要你移除掉最外部的括號,由於詳細的題目敘述實在太長,這邊直接省略。 Case 1Input: s = "(()())(()...
前言:刷題應該每位工程師面試都會遇到的一關,想透過這30天複習一下之前學校所學的內容,至於怎麼挑題完全是看自己的心情,那廢話不多說開始吧! 題目說明:給定一組字...
本篇為記錄不同的Java資料型態在記憶體中的變化情形,參考JVM 的 Stack 和 Heap並重點摘要。 Java語言中,資料型別分為基本型別及參考(類別)型...
前言:這篇文希望可以讓自己更了解原始型態與物件型態在記憶體的Stack跟Heap上的變化,並了解物件內部的屬性及值在不同情況下的移動路徑。 記憶體(memory...
前言 今天要來討論一些更進階的程式寫法,比較偏向效能方面的優化,怎麼寫可以讓效能變好、擴充容易,而不是討論如何寫出一個 feature,因為我們的目標是「更好」...
堆疊(Stack)建立的方法 push: 新增元素 pop: 從頂端移除元素 peek: 查看頂端(top)元素 size: 查看此堆疊的元素量...
堆疊(Stack)是一種排列結構,不過是由下往上堆放,任何動作都必須從最頂端(top)進行,因此有「後進先出」(Last In First Out)特性,縮寫為...