原型模式

Prototype Pattern 物件建立型模式 意圖 用原型執行個體指定建立物件的種類,並且透過複製這些原型建立新的物件 結構 其中: Prototype 宣告一個複製自身的介面 ConcretePrototype 實作一個複製自身的操 …

生成器模式

Builder Pattern 物件建立型模式 意圖 將一個複雜物件的建構與它的表示分離,使得同樣的建構過程可以建立不同的表示。 結構 其中: Builder 為建立一個 Product 物件的各個部件指定抽象介面。 …

工廠模式

簡單工廠模式 簡單工廠模式屬於建立型模式,但不屬於 23 種設計模式之一 定義:定義一個工廠類別,它可以根據參數的不同傳回不同類別的實例,被建立的實例通常都具有共同的父類別 在簡單工廠模式中用於建立實例的方法通常為靜態 (static) 方 …

演算法 偽幣問題 (分治法)

問題描述 有 $n$ 枚硬幣,其中有一枚是偽幣,已知偽幣的重量較輕。現只有一個天平,要求用儘量少的比較次數找出這枚偽幣 問題分析 將 $n$ 枚硬幣分成相等的兩部分: 當 $n$ 為偶數時,將前後兩部分,即 …

設計模式 引言

「每一個設計模式都描述了一個在我們周圍不斷重複發生的問題,以及該問題解決方案的核心。這樣一來,你就能一次又一次地使用該方案而不必做重複勞動」。設計模式的核心在於提供了相關問題的解決方案,使得人們可以簡單方便地複用成功的設計和體系結構。 設計 …

《崩壞:星穹鐵道》國際服分流規則

針對中國大陸無法進入遊戲的分流規則 核心原理 在進入遊戲時需要 UDP 連線,而多數協定不支援 UDP,即遇到 UDP 會自動拒絕,所以將 UDP 連線的 IP 設定為直連即可,以下是我擷取到的兩個 IP 1 2 3 …

演算法 電路佈線問題 (動態規劃)

問題描述 在一塊電路板的上下兩端分別有 n 個接線柱。根據電路設計,用 $(i, \pi(i))$ 表示將上端接線柱 i 與下端接線柱 $\pi(i)$ 相連,稱其為該電路板上的第 i 條連線 下圖所示的 $\pi(i)$ 排列為 …

搭建個人音樂網站

使用 Rclone 掛載 Onedrive 歌曲檔案,Navidrome 搭建網站,採用 docker 部署 Rclone 首先需要在 Windows 系統上執行並取得設定,然後再在伺服器上安裝並掛載檔案 取得 Token 在 …