LeetCode 刷題知識總整理
前言這篇用來記錄刷leetcode 的各類主題，以及不同情境下要用的對應解題策略是哪些，也連接到之前所做的筆記跟部落格 Roadmap 這邊是參考 NeetCode 官網的roadmap 按照不同主題進行刷題的 Big-O https://www.bigocheatsheet.com/ Two PointersTwo pointer 如果出現在陣列題目中，代表兩個索引(index)，如果出現在 Linked List題目中，代表兩個不同的指標。但核心目的都是一樣的，透過移動pointer位置來減少溶於計算提高效率。 常見的Two pointer類型： 反向指針: 一個指向頭部一個指向尾部，逐漸向中間靠攏，檢查回文, 兩數之和通常很常用這種類型 快慢指針: 一個指針較快，另一個指針較慢，可以用於檢測Linked List 中是否有環。 某些情況下會搭配 Sliding Windows 來去動態調整子陣列的大小，Ex.右指針擴展Windows，左指針收斂windows。以下整理常見的 Two Pointer 使用時機： $O(N^2)$ 降低成 $O(N)$,題目要求降...
DevOps技能樹知識整理 |【筆記目錄】
前言這裡紀錄 DevOps 面試常見的知識點，主要是參考了這個 github repository: DevOps Exercises 和 ByteByteGo 的 GitHub Repo 所做的筆記整理 可能會花很久時間才能夠全部整理完成~ DevOps GeneralPython Basic Data Types OOP / Class Raise Exceptions Regex Async File Manipulation OS lambda decorator Flask 文章： Python for DevOps |【DevOps技能樹】 Networking TCP/UDP OSI Model CIDR Mac Addr. CSMA/CD NAT DNS ICMP TLS/SSL Handshake Route Table ARP DHCP VLAN SDN Configuration ..etc Linux Basic Commands Filesystem Hierarchy Standard Permi...
為什麼太空網路需要 DTN？從 TCP/IP 的限制到深空網路
前言：在太空中，我們還能順暢地上網嗎？ 前陣子看了 NASA Artemis II 繞月行動的直播，看著火箭升空，算是見證了人類的另一個里程碑。近年不論是 NASA 、商業月球酬載服務（CLPS）、SpaceX Starship 的進展，以及各國對月球與深空任務的投入，都讓太空基礎設施 不再只是科幻概念，而是逐漸走向工程實作的問題。但身為一個工程師，我腦中浮現出一個很實際的問題：「如果我們要在太空發展科技，甚至建立基地，那我們地球上現有的網路架構，搬到太空中還能直接用嗎？」為了解答這個疑惑，我就爬了一些相關論文與技術文件中進行研究。這篇文章，就算是我的學習筆記跟總結～ 直覺上，我們可能會認為：「只要把天線做大、訊號功率推高、多發射幾顆中繼衛星，不就能把地球上的 Internet 延伸到太空了嗎？」但實際上，太空網路面臨的挑戰，絕對不是單純的 頻寬不夠 或 訊號太弱 。 最根本的問題在於：整個網路環境的基本假設，在太空中完全變了。 因為地球上的網際網路，通常假設端到端（end-to-end）的路徑絕大多數時間都是暢通的，封包可以在極短時間內抵達目的地。斷線通常視為「異常狀況」。但...
K 組反轉節點 | Hard | LeetCode#25. Reverse Nodes in k-Group
題目敘述 題目難度: Hard 題目敘述: 題目給定一個 linked list 的 head，請每 k 個節點反轉一次，最後回傳整個 linked list 的 head 這邊的 k 會是正整數，如果 list 長度無法整除 k 則剩餘的節點不反轉然後題目有提醒，你只能變更整的節點，不能夠透過改節點值來完成這題，另外也希望在 O(1) 空間複雜度完成這題 這邊也可以觀察題目的 constraint， 1 <= k <= n <= 5000 解法一開始的想法我的想法其實就是，先找有幾組，然後剩餘湊不滿一組的就不管它。然後每一組會做反轉，因為每 k 個節點會是一組，可能單獨一個用於反轉的函數來處理，然後丟那一組的 head, tail 跟 前一組的尾端。 所以應該會是，迴圈迭代去找每一組的頭跟尾，回圈內呼叫用於反轉list的函數，接著回傳回來的節點應該要是新的 head，這個 head 還要再去跟前一組尾端接起來。 最後回傳新的 list 的頭 我的解法1234567891011121314151617181920212223242526272829303...
使用 SatNOGS 架設衛星地面站的實作與分析
Introduction過去我對一直衛星是如何與地面站通訊這件事充滿興趣，包含，衛星如何被追蹤、地面站如何取得軌道資料(Ex. TLE 還有就是 SDR 接收到的訊號) 如何轉換成可解碼的 IF Frequency等等。 因此我決定以 SatNOGS（Satellite Networked Open Ground Station 作為切入點，架設一個可以自動排程、追蹤、接收衛星信號的完整 ground station 實作過程讓我對衛星任務運作與Ground Segment有具體的理解 SatNOGS 介紹SatNOGS 是一個全球性的衛星地面站網路，使用者可以：(1)架設自己的 Ground Station , (2)加入 SatNOGS 全球 Network , (3)接收並上傳衛星觀測資料 其架構包含： SatNOGS Network： 排程、任務分配、收集結果 SatNOGS Client： 在本地端控制 SDR、rotator、recording SatNOGS DB： 衛星資料庫（頻率、modulation、TLE 等） 官方參考文件 - Build S...
多米諾與三格骨牌鋪磚問題 | Medium | LeetCode#790. Domino and Tromino Tiling
題目敘述 題目難度: medium 題目敘述: 題目給定兩種骨牌，一種會是 2*1 大小的長方形骨牌，另一種會是 L型骨牌。給定整數 n，請回傳用這兩種骨牌撲滿 2*n 大小板子的擺放方式。答案可能會很大，因此回傳時要對 1000000007 取餘數 解法我的解法這題好像也是經典的 dp題目，首先要定義我們要解的 dp[n] 代表的意義，既然我們最後要回傳的是有幾種擺放方式，那 dp 內要存放的就是有幾種擺放方法。 因此對於 dp[n] 代表 2*n 大小的板子可以被兩種骨牌撲滿的方法數 1234567891011121314151617181920class Solution {public: int numTilings(int n) { if(n==1) return 1; if(n==2) return 2; // dp[n]: the number of methods of fill 2*n board using domino and trimino tiles ...
initrd 與 initramfs 差異介紹 | Linux Kernel
Introduction在開機早期，會需要一個暫時的檔案系統，來在開機初期進行初始化跟組態設定，有兩種機制來去使用暫時的檔案系統，分別是 Initrd (Initial RAM Disk) 以及 Initramfs (Initial RAM Filesystem) 。 其中 initrd 會是比較早期的作法，現今大多開機流程都使用 initramfs 居多。 Initrd Initrd（Initial RAM Disk）是一個早期 Linux 開機使用的暫時性 root filesystem。 它的形式是 一個被 gzip 壓縮的 block image，開機時會被放進一個虛擬 RAM Disk（例如 /dev/ram0 ）中，再由 kernel 掛載成初始 root。 它通常包含： = 掛載真正 rootfs 所需的驅動 一個 linuxrc（類似 init 的 early user-space script） 掛載 /proc、/sys 之類的初始化腳本 用 Initrd 開機想要透過 initrd 開機，會需要在 bootloader 階段就被 bootlo...
刪除 BST 當中的節點 | Medium | LeetCode#450. Delete Node in a BST
題目敘述 題目難度： Medium 題目敘述： 題目給定一個 BST 的 root 跟整數 key，請刪除給定的 key node 並回傳 root 刪除行為可以分成兩階段: 找到要被刪除的節點 如果節點被找到，那就刪除該節點 解法一開始的想法題目提示的很清楚，刪除行為分成兩階段，(1) 找到節點 (2) 刪除節點。重點會是刪除節點後，要怎麼接回原先的 BST。所以可以分成兩個問題對應處理:(1) 找到節點: DFS Traversal(2) 刪除節點，並接回原先的 BST: 可以細分成幾種處理狀況 - 要被移除的節點，左右子樹都存在: 這時候如果把當前節點移除，那可以選擇把: 恰好比當前節點大 或者 恰好比當前節點小 的節點移動到目前節點，做為新的 root。 - 要被移除的節點，只有左/右子樹都存在: 刪除當前節點，然後以左/右子樹做為新的 root 至於要找恰好比當前節點大，可以回想一下 BST 的性質，對於任意節點而言 $leftNode < root < rightNode$ 因此，要找當前節點右子樹的最左下角的節...
Git for DevOps 筆記 |【DevOps技能樹】
Basic Q:你要如何確認一個目錄是一個 git repository? 檢查是否有 .git 文件 Q:請解釋什麼是 git directory, working directory, staging area Git目錄:適用於儲存項目歷史紀錄的地方。包含所有 commit history, branch, label 等資料，存放於專案目錄中的 .git 資料夾內。 Git 目錄其實就是負責管理版本的主要資料存放地，可以透過 git log 命令查看資訊 工作目錄目前正在操作的專案目錄。在工作目錄中，git 會去提取 Git 目錄中的某個特定版本(正常會是最新版本)，並將檔案提取出來，讓使用者可以直接編輯跟修改。 使用者對於工作目錄的變更並不會自動被 git 偵測，需要手動進行 add 以及 commit 進行更新。 Staging Area(暫存區)是一個臨時空間，可以讓你暫時將工作目錄的變更添加到暫存區，等待進一步提交，所以當你進行 git add 的時候，檔案就會從工作目錄轉移到暫存區。最終當使用 git commit 的時候，Git 就會將暫存區內容提交到 ...
合法括號字串 | Medium | LeetCode#678. Valid Parenthesis String
題目敘述 題目難度: Medium 題目敘述: 題目給定一個字串 s 包含三種可能的字元: (, ) 以及 *，若 s 為Valid 請回傳 true 否則為 false 下面是判斷 s 是否合法的規則: 任何 ( 都需要有對應的 ) 才能閉合 任何 ) 都需要有對應的 ( 才能閉合 ( 需要出現在 ) 之前才可閉合 * 可以代表 (. ) 或者是空字串 "" 解法這題跟單純的括號閉合題型不太一樣的是，多了一個變因 * ，它可能是左括號也可能是右括號，因此我們會需要追蹤這種可能性 我的解法123456789101112131415161718192021222324252627282930class Solution {public: bool checkValidString(string s) { int leftMin = 0; int leftMax = 0; if(s.size()==1 && s[0]!='*') return false...