演算法

含有「演算法」共 210 篇內容
全部內容
發佈日期由新至舊
本文介紹了兩種將長度為 n 的陣列元素向右旋轉 k 個位置的方法,分別為使用額外陣列的直觀解法和不使用額外空間的反轉法。本文提供了時間複雜度分析及 C++ 程式碼示例,幫助讀者理解這兩種解法的不同優缺點,並適用於不同情況中的應用。
Thumbnail
2/5難度
這題是面試中常見的經典題目,要求從一個陣列裡找出出現次數超過一半的元素,也就是所謂的「眾數」。為了更好理解,會先用一個直觀、易懂的方式來解釋問題,透過哈希表的方法來找出答案。接著,我會介紹一個更快、更有效率的解法,也就是 Boyer-Moore 多數投票算法。
Thumbnail
這個問題「Remove Duplicates from Sorted Array」要求我們從一個已排序的陣列中移除重複的元素,並且返回移除後的陣列新長度。由於陣列已經是排序好的,所以所有的重複元素會是相鄰的。 我們需要移除重複的元素,使每個元素最多只出現一次,並返回去重後的陣列長度。不能使用額外的空
Thumbnail
今天介紹 LeetCode 「Container With Most Water」,分享兩種解法,包括暴力法和雙指針法。透過 C++ 的逐行解讀,幫助讀者更有效地思考問題,尤其在時間複雜度方面的差異,對於學習演算法與程式設計都有所幫助。
Thumbnail
本文介紹了選擇排序演算法的基本邏輯與實作過程,透過範例分析陣列排序的交換步驟,以及相關的程式碼範例,幫助讀者理解選擇排序的時間與空間複雜度。選擇排序是一個簡單易懂的演算法,對於初學者來說是學習排序演算法的良好基礎。
Thumbnail
  就像100元的商品總要賣99元、總要先給出一個虛高的建議售價再全年無休地打折,一些商品甚至荒謬地在包裝上就印上了折扣,這不僅僅是商家知道那是假的、消費者知道、商家也知道消費者會知道──「我們甚至已經放棄了騙你,但我們知道你還是會上當」。作為被統計世界中的一份子,從你出生那一刻起,你已經上當。
Thumbnail
最近看到很多人討論限流、shadow ban存不存在? 有一派認為有,自己帳號被針對,流量掉到谷底。 另一派認為這些人抱怨流量被限制只是內容不好怪平台。
本文介紹插入排序演算法,透過與泡沫排序的比較,詳解其運作邏輯與時間、空間複雜度的分析。以撲克牌的整理為例,解釋如何逐步將數字插入已排序的序列中,並提供C#程式碼範例來幫助理解此演算法的實作過程,適合對基礎演算法有興趣的讀者。
Thumbnail
avatar
王政皓|怪獸科技公司
收聽這集討論星巴克數位轉型(失靈)的節目:https://open.firstory.me/story/cm0x9qfwy004b01x5cd5scdti/platforms