電腦科學新手村 CS50
15公開內容
Bicky 曾是只會抄程式作業的學生，現在鼓起勇氣重新踏入電腦科學領域。希望透過輕鬆的文章分享寫程式的思路，還會帶你了解電腦背後的運作邏輯。文章會搭配哈佛 CS50 課程，從最基礎的知識開始，讓你即使沒有背景也能跟上，歡迎對電腦科學有興趣卻不知道從何下手的夥伴加入！
全部內容
免費與付費
最新發佈優先
前一篇提到B樹和B+樹，這篇介紹AVL 樹和經典的紅黑樹。
在開始之前，可以看個輕鬆的影片，對於紅黑樹在真實商業案例的應用更有印象
學習資料結構、演算法在工作上真的有用嗎? 實際工作經歷不藏私! | 二元樹 | 雜湊 | 計算機概論 | 工程師 Nic
本文詳細介紹了雜湊表（Hash Table）及雜湊函數（Hash Function）的運作原理與應用，如何解決衝突（Collision）問題，並引入字典樹（Trie）作為另一種資料搜尋結構。透過簡單易懂的比喻和實例，幫助讀者理解這些資料結構的效能和實際用途。
樹是資料結構中的核心概念，尤其是當數據量龐大時，選擇適當的樹結構能顯著提升查找和管理效率。本文深入探討了B樹、B+樹、AVL樹及紅黑樹的特性、操作方法及其廣泛應用，並強調選擇自平衡樹的必要性，以確保資料讀取的快速與精確。本文也鼓勵讀者通過動畫學習以便更好地理解這些複雜的樹結構。
在 C 語言中，陣列的大小固定且使用連續記憶體空間，插入新元素可能不便。鏈結串列則提供了靈活性，可以在不需要連續記憶體的情況下，輕鬆插入新節點。本文將探討陣列與鏈結串列各自的特點，並對比它們在插入與查找操作上的 Big O 複雜度，讓讀者瞭解在不同情境下使用的最佳資料結構選擇。
延續上一篇的指標，補充 pass by value 和 pass by reference 的差別。
C 語言指標－程式碼圖解
當我們在程式中呼叫函數時，變數的傳遞方式有兩種：pass by value 和 pass by reference。這兩者的區別主要在於傳遞的是「值」還是「記憶體位置的
大魔王指標：初學者的天堂路。
指標（Pointer）是 C 語言裡的「大魔王」，是資工系學生花了至少 9 小時上的課。我們一起用 18 分鐘文章快速了解指標的基本概念，中間在字串的部分我將結果和程式碼做對照。最後，我會將我跟 ChatGPT 對話放上來跟大家一起學習。
本篇文章探討計算機理論中的 P/NP 問題，分析其在演算法和理論計算中的重要性。透過回溯法及圖靈機的介紹，讀者將更瞭解 P 問題與 NP 問題的區別，以及它們在解決複雜問題中的挑戰。最後，我們將提及停機問題，揭示計算機在面對某些問題時的侷限性。
上次我們提到了演算法（algorithm），它是一種解決問題的方式。但演算法只是資料結構與演算法（Data Structures and Algorithms, DSA）這個領域的一部分。今天，我們要進一步探索這個主題，了解它的核心概念。
什麼是資料結構與演算法呢？簡單來說，資料結構是用來組織和存
上回提到，演算法是一種解決問題的方法。光是簡單的將數字有小排到大就有很多種不同的排序演算法可以選擇。這次，我們來介紹幾個常見的排序演算法，看看它們是怎麼運作的。
演算法是一種解決問題的虛擬邏輯，他不像 C 語言有直接的程式碼，而是一種虛擬的問題解決方式。
想像一下，今天要在字典裡面找到 Zoo，有幾種方法：
逐頁查找：如果字典有 1000 頁，最糟情況下需要翻 1000 次 才能找到。
兩頁兩頁找：這樣的話，1000 頁最多要翻 500 次。
二分查
