摘要:
最近在學習redis, 看到hyper loglog 有這么近乎作弊的空間復雜度 著實好奇 其核心使用了概率統計 通過局部判斷總體 loglog 我們的任務是基數統計 判斷不重復子串數量 字串由0/1排列而成 這就是典型的二項分布, 分布概率均為1/2 那不就是正態分布 當0與1數量相差小時集中在 閱讀全文
posted @ 2025-06-05 16:32
crhl-yy
閱讀(31)
評論(0)
推薦(0)
摘要:
無重復字符的最長字串(003) 先看代碼 class Solution { public int lengthOfLongestSubstring(String s) { int res = 0; int lef = 0; int rig = 0; int[] memo = new int[128] 閱讀全文
posted @ 2025-06-05 14:09
crhl-yy
閱讀(35)
評論(0)
推薦(0)
浙公網安備 33010602011771號