Not a programmer 不工程的攻城獅

Not a programmer 不工程的攻城獅

Follow

Follow

Tag

algorithms

#algorithms

Read more stories on Hashnode

Articles with this tag

LeetCode Solution, Medium, 5. Longest Palindromic Substring

找出最長的回文子字串 · 5. Longest Palindromic Substring 題目敘述 Given a string s, return the longest palindromic substring in s. Example 1: Input: s = "babad" Output:...

LeetCode Solution, Medium, 5. Longest Palindromic Substring

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

簡介 Intro 以下取自維基百科 Manacher 於 1975 年發現了一種線性時間演算法，可以在列出給定字串中從任意位置開始的所有回文子串。並且，Apostolico, Breslauer & Galil...

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

Algorithm 演算法 - 判圈系列 Brent 判圈算法(傳送龜算法)

Brent's Cycle Detection Algorithm (The Teleporting Turtle) · 簡介 Intro 根據演算法期會比 Floyd 的方式快 24-36% 的速度。解釋這個演算法的方式其實基本上跟 Floyd 不一樣的地方在於龜兔的移動方式。在 Floyd...

Algorithm 演算法 - 判圈系列 Brent 判圈算法(傳送龜算法)

Algorithm 演算法 - 判圈系列 Floyd判圈算法(龜兔賽跑算法)

Floyd Cycle Detection Algorithm(Tortoise and Hare Algorithm) · 簡介...

Algorithm 演算法 - 判圈系列 Floyd判圈算法(龜兔賽跑算法)

LeetCode Solution, Medium, 142. Linked List Cycle II

找出連結序列的迴圈連接節點 · 142. Linked List Cycle II 題目敘述 Given the head of a linked list, return the node where the cycle begins. If there is no cycle, return...

LeetCode Solution, Medium, 142. Linked List Cycle II

Algorithm 演算法 - 樹遍歷系列 Morris traversal 莫里斯遍歷

簡介 Intro 此演算法是由 Joseph M. Morris 在 1979 年的論文「Traversing Binary Trees Simply and Cheaply」首次提出，因此稱之為 -- Morris...

Algorithm 演算法 - 樹遍歷系列 Morris traversal 莫里斯遍歷