概念: 定義:CuckooHash(布谷鳥(niǎo)散列)是為了解決哈希沖突問(wèn)題而提出,利用較少的計(jì)算換取較大的空間。 特點(diǎn):占用空間少,查詢速度快。 來(lái)源:之所以起這個(gè)名字是因?yàn)椴脊?..
概念: 定義:CuckooHash(布谷鳥(niǎo)散列)是為了解決哈希沖突問(wèn)題而提出,利用較少的計(jì)算換取較大的空間。 特點(diǎn):占用空間少,查詢速度快。 來(lái)源:之所以起這個(gè)名字是因?yàn)椴脊?..
寫(xiě)在前面 本篇博客主要是解答這次校招中京東的筆試編程題,這次京東的筆試編程題比較難,涉及KMP算法、manacher算法等。文中的解法也是在觀看了左神(左程云)9月20號(hào)在牛...
寫(xiě)在前面 本篇文章源于牛客網(wǎng)在9月13號(hào)晚上左神(左程云)的直播內(nèi)容,在這對(duì)里面的俄羅斯套娃信封問(wèn)題做一個(gè)課后總結(jié),也對(duì)這個(gè)思路及代碼做一個(gè)梳理。 題目 題目在leetcod...
寫(xiě)在前面 最近在leetcode上做了一些關(guān)于二叉搜索樹(shù)(BST)的題目,仔細(xì)看了下關(guān)于BST的資料,這兒自己做一個(gè)簡(jiǎn)單的總結(jié),可能在后面的題目中也會(huì)遇到關(guān)于BST更難的題(...
前言: JDK1.5之后的java.util.concurrent.atomic包里,多了一批原子處理類。AtomicBoolean、AtomicInteger、Atomic...
寫(xiě)在前面 最近在學(xué)習(xí)Java SSH,SSH相信學(xué)過(guò)Java的應(yīng)該都知道吧,SSH是目前比較流行的一種Java Web應(yīng)用程序開(kāi)源框架,主要包括Spring、Struts2和...
上學(xué)期選修了一門(mén)信息安全討論,期末的時(shí)候是寫(xiě)一個(gè)關(guān)于信息安全方面的報(bào)告,找本科畢設(shè)精簡(jiǎn)一下交上去,被老師發(fā)現(xiàn)了,開(kāi)學(xué)來(lái)了要重新寫(xiě),哭,于是遂有下文。 摘 要: Google對(duì)...