雜湊表

1/4ページ

LeetCode128. 最長連續序列

給定一個未排序的整數陣列,找出最長連續序列的長度。 要求演算法的時間複雜度為 O(n)。 示例: 輸入: [100, 4, 200, 1, 3, 2] 輸出: 4 解釋: 最長連續序列是 [1, 2, 3, 4]。它的長度為 4。 題目分析:由於要求時間複雜度為O(n),所以不能直接進行排序,由此想 […]

51Nod_P1239 尤拉函式之和(數論 杜教篩 尤拉函式 雜湊 快速乘)

51Nod傳送門 基準時間限制:3 秒 空間限制:131072 KB 分值: 640 難度:8級演算法題 對正整數n,尤拉函式是小於或等於n的數中與n互質的數的數目。此函式以其首名研究者尤拉命名,它又稱為Euler’s totient function、φ函式、尤拉商數等。例如:φ(8) = 4(P […]

劍指offer_面試題55_字元流中第一個不重複的字元 *

題目:請實現一個函式用來找出字元流中第一個只出現一次的字元。 例如,當從字元流中只讀出前兩個字元“go”時,第一個只出現一次的字元是“g”。當從該字元流中讀出前六個字元“google”時,第一個只出現一次的字元時“l”。 ps. 本題,我在阿里二面的時候,被問到了,需要注意。 第一種解法: 一種很笨 […]

演算法導論 雜湊表 11.1答案以及乘法雜湊法

今天是開通部落格後第一次做演算法導論習題呢。。。 首先是演算法導論雜湊表11.1的答案。 11.1-1 假設一動態集合S用一個長度為m的直接定址表T來表示,請給出一個查詢S中最大元素的過程,你所給的過程在最壞情況下的執行時間是多少? 第一題,很簡單按照我的理解這題就是沒有衛星資料,意味著key值就是 […]

子陣列之和

子陣列之和 問題描述: 給定一個整數陣列,找到和為零的子陣列。你的程式碼應該返回滿足要求的子陣列的起始位置和結束位置。 樣例 給出 [-3, 1, 2, -3, 4],返回[0, 2] 或者 [1, 3]. 解題思路: 我的想法是陣列的第一個值開始往後加,,每加一個值,把sum存一下,若能得到兩個值 […]