雜湊表
含有「雜湊表」共 18 篇內容
全部內容
發佈日期由新至舊
白天管工廠,下班資工系
2024/11/03
雜湊表(Hash Table)& 字典樹(Trie)的程式碼和補充 Malloc 用法
本文詳細介紹了雜湊表(Hash Table)及雜湊函數(Hash Function)的運作原理與應用,如何解決衝突(Collision)問題,並引入字典樹(Trie)作為另一種資料搜尋結構。透過簡單易懂的比喻和實例,幫助讀者理解這些資料結構的效能和實際用途。
#
搜尋
#
名字
#
抽屜
3
留言
小松鼠的演算法樂園
2024/09/17
🎪獨樹一格 只出現一次的單字 Uncommon Words from Two Sentences_LC #884
884. Uncommon Words from Two Sentences 給定兩個字串s1 和 s2,請找出uncommon words,以陣列的形式返回答案。 uncommon word的定義: 某個單字只在s1出現一次,沒有出現在s2;或者 某個單字只在s2出現一次,沒有出現在s1。
#
python
#
leetcode
#
algorithm
11
1
心旅
3
😵💫
小松鼠的演算法樂園
2024/08/10
幾何應用: 最多有幾個點共線? Max Points on a Line_Leetcode #149
題目敘述 149. Max Points on a Line 給定一串2維平面的點座標,請問最多有幾個點落在同一條直線上? 落在同一條直線也就是數學上所謂的"共線" colinear
#
python
#
leetcode
#
algorithm
11
4
林燃(創作小說家)
2
小松鼠的演算法樂園
2024/08/05
字典應用: 第k個出現一次的字串 Kth Distinct String in an Array_LC #2053
題目敘述 Kth Distinct String in an Array 給定一個輸入陣列arr 和 參數k 請返回第k個出現恰好一次的陣列元素。
#
python
#
leetcode
#
algorithm
11
8
林燃(創作小說家)
2
🥇🥇🥇😊
小松鼠的演算法樂園
2024/08/03
字典應用: 反轉後,兩個陣列能否相等 Make 2 Arrays Equal by Reversing LC#1460
題目敘述 Make Two Arrays Equal by Reversing Subarrays 題目給定兩個輸入陣列,請問能否透過子陣列的反轉讓兩個陣列相等? 子陣列的反轉操作次數不受限制。 如果可以,返回True 如果不行,返回False
#
python
#
leetcode
#
algorithm
10
4
林燃(創作小說家)
2
我只看得懂反轉🤣🤣🤣
小松鼠的演算法樂園
2024/06/14
別具一格 讓所有數字都相異的最少加法操作 Min Increment Make Array Unique_LC#945
題目敘述 Minimum Increment to Make Array Unique 給定一個整數陣列,每回合可以任意挑一個數字進行+1的加法操作。 請問最少需要多少次的+1加法操作,才能讓每個數字都相異?
#
python
#
leetcode
#
algorithm
11
4
沐沐
2
程式明天寫~~~ 614情人節,和情人一起幸福呀~~~~
小松鼠的演算法樂園
2024/03/14
前綴和應用: 指定目標值的子陣列數目 Binary Subarrays With Sum_Leetcode #930
題目會給定一個陣列nums和一個目標值goal。計算子陣列總和=goal的數目有多少。演算法包含前綴和和字典的技巧,時間複雜度為O(n),空間複雜度為O(n)。
#
leetcode
#
python
#
algorithm
4
1
小松鼠的演算法樂園
2024/03/12
鍊表應用: 簡化鏈結串列 Remove Zero Sum Nodes_Leetcode #1171
題目敘述 題目會給定一個鏈結串列的起始點,要求我們把其中區間總和為0的部分刪除掉。 例如 1→ 2 → -2 → 3 → 4 裡面有一段是2 → -2 區間總和為零,所以簡化刪除後變成 1→ 3 → 4 題目的原文敘述 測試範例 Example 1: Input: head
#
python
#
leetcode
#
algorithm
6
留言
小松鼠的演算法樂園
2024/03/11
字典應用: 客製化字串排序 Custom Sort String_Leetcode #791
題目敘述 題目會給定我們兩個字串。 第一個是指定順序的字串order。 第二個是輸入字串s。 要求我們依據order給定的順序,重新排列s。 如果出現order中沒有出現的字母,任意位置皆可。 合法答案可能不只一組,輸出其中一種即可。 題目的原文敘述 測試範例 Example
#
python
#
leetcode
#
algorithm
7
留言
付費限定
小松鼠的演算法樂園
2024/02/29
字典應用: 計算相同的column row pairs_Leetcode 精選75題解析
題目敘述 題目會給定我們一個二維陣列,要求我們計算內部元素相同的column row pairs總共有多少條? 註: pair的定義就是row i 和 column j 彼此內部元素值都相同,這樣就算一條pair。 題目的原文敘述 測試範例 Example 1: Input: gr
#
leetcode
#
leetcode75
#
matrix
3
1