雜湊碰撞(collision)性質 談雜湊樹(merkle tree)之前,簡單複習雜湊函數(hash functions)的雜湊碰撞(collision)性質。密碼學中,發生「碰撞」的意思是,兩隻不...
Array 的限制: 檢查重複的資料需要歷遍全部資料。=>檢查有沒有包含某一筆資料也可能需要歷遍資料 必須知道「index」才能直接存取,否則就要找。 Set Set 的資料沒有順序的概念...
387. First Unique Character in a String 給定一個字符串 s,找到它的第一個不重複字符,並返回它的索引。如果不存在不重複字符,則返回 -1。 from colle...
原文題目Given an array of integers nums and an integer k, return the total number of subarrays whose sum...
有位台灣人小哥(算是朋友的前同事),幾年前蓋了一個小工具叫 「Online Tools」(https://emn178.github.io/online-tools/)。今天就利用這個網站,簡單操作幾...
242. Valid Anagram 給定兩個字串 s 和 t,判斷 t 是否為 s 的Anagram。Anagram 是指兩個字串中出現的字母相同,且每個字母的出現次數也相同,但順序可以不同。 簡單...
原文題目Given an unsorted array of integers nums, return the length of the longest consecutive elements...
數位簽章的 sign 和 verify 裡面都有把訊息(message)雜湊(hash)起來的雜湊函式。雜湊函數(hash functions)與資料完整性(data integrity)可以怎麼理解...
Hash 函數 Hash 函數是一種將任意長度的輸入轉換為固定長度輸出的算法,輸出被稱為哈希值(hash value)。好的哈希函數具有以下特性: 不可逆性:給定輸出,幾乎不可能反推出輸入。 抗...
350. Intersection of Two Arrays II 給定兩個整數數組 nums1 和 nums2,返回兩個數組的交集。輸出結果中的每個元素應該與其在兩個數組中出現的次數一致(也就是交...