Skip to main content

Series

Software development

A series about software engineering

Posts in this series

  1. Apr 25, 20235 min read109 views

    我的 MacBook Pro (Apple Silicon) 設定

    現在開始因為 ChatGPT 的出現,各種 AI 助手的功能都跑出來了。想想自己用了許久的環境設定也應該要來重新審視和建立新的開發環境了,僅此紀錄我個人的環境配置步驟和設定。 環境前置步驟 還原 MacBook Pro 至全新環境 macOS(全部資料刪除) 設定好初始設定後,登入 Apple ID 進入 App Store 確定 macOS 版本和預設 APP 都更新到最新 macOS 版本 到系統設定調整所有設定至個人習慣的設定 三指拖移 觸控板手勢開啟 防火牆開啟 輸入法設定...

  2. Dec 25, 20221 min read1.1K views

    至 2022 為止個人的軟體技術觀察

    前言 要年末的,最近都在忙工作沒有好好的更新 Blog 都要生草了,該來寫點東西了。表示自己還活著呢。 Frontend 覺得開始出現有別於以往御三家的狀態,開始有些人嘗試打破現狀,出現了些滿有意思的 Framework 像是 Qwik。還有因為 Compile 的新工具 Vite 而有其對抗的 Nextjs 的 Turbopack(難怪在 GitHub 一直有人叫他支援 Vite,就是死都不要。原來自己搞了一套)。覺得另外一個滿有看點的就是 Deno 宣佈將會開始往支援 npm 的方向靠攏,會...

  3. Jul 8, 20224 min read53 views

    Algorithm 演算法 - 最長回文子字串 馬拉車算法 Manacher's algorithm

    簡介 Intro 以下取自維基百科 Manacher 於 1975 年發現了一種線性時間演算法,可以在列出給定字串中從任意位置開始的所有回文子串。並且,Apostolico, Breslauer & Galil 發現,同樣的演算法也可以在任意位置尋找全部極大回文子串,並且時間複雜度是線性的。因此,他們提供了一種時間複雜度為線性的最長回文子串解法。另外,Jeuring (1994), Gusfield (1997) 發現了基於字尾樹的演算法。也存在已知的高效並列演算法。 最長回文子串演算法(Lon...