昨天淺淺的介紹了Java的Map Interface概念,今天要較為詳細的認識其中常用的HashMap,它究竟為何方神聖呢~ Hash Table和HashMapJava 裡的 HashMap 和生活...
Set 是一個位於 java.util 套件中的介面,繼承自 Collection 介面。最主要的特性就是不允許集合中出現兩個相同的元素。當你試圖插入一個已經存在於集合中的元素時,Set 不會引發錯誤...
前言 前兩天的文章分別介紹了編碼以及加密,還有一個概念也總是會被拿出來討論,也就是雜湊(Hashing),這三者都有各自的優缺點,而在實際上應用的時候也常常會用到不只一種概念。例如,昨天提到的 HTT...
Hash 雜湊函數(hash function)是密碼學概念,它可以將任意長度的訊息轉換成固定長度的值,這個值也稱為雜湊(hash)。 性質 單向:從輸入的訊息到它的雜湊的正向運算簡單且唯一確定,但...
36. Valid Sudoku 給定一個 9x9 的數獨板 (2D 數組),請判斷該數獨是否有效。數獨部分空白的格子用 '.' 表示。 數獨驗證需滿足以下三個條件: 每一行 (row) 中不能有重...
我們到目前為止有介紹包括 WOTS+ Merkle Tree FORS把這三個系統進行巧妙結合之後就會得到 SPHINCS+ 系統了!(終極拼裝車(?)) 概念簡介 簡單來講,我們會使用 FORS...
290. Word Pattern 給定一個模式字串 pattern 和一個句子字串 s,請判斷 s 是否遵循 pattern 給定的模式。 題目條件:pattern 是一個由小寫字母組成的非空字串,...
雜湊碰撞(collision)性質 談雜湊樹(merkle tree)之前,簡單複習雜湊函數(hash functions)的雜湊碰撞(collision)性質。密碼學中,發生「碰撞」的意思是,兩隻不...
Array 的限制: 檢查重複的資料需要歷遍全部資料。=>檢查有沒有包含某一筆資料也可能需要歷遍資料 必須知道「index」才能直接存取,否則就要找。 Set Set 的資料沒有順序的概念...
387. First Unique Character in a String 給定一個字符串 s,找到它的第一個不重複字符,並返回它的索引。如果不存在不重複字符,則返回 -1。 from colle...