今天把這兩貨放在一起來看看,因為Redis是把數(shù)據(jù)都放在了內(nèi)存里,所以涉及到內(nèi)存的占用,基本就是能省則省,對于一些小容量的redis對象來說,redis底層會選擇一些壓縮數(shù)據(jù)...
除了保證操作的原子性以外,同步還可以保證變量在不同線程之間的內(nèi)存可見性。原子性和可見性共同構(gòu)成了同步的兩個核心要素。第三章主要講述如何在線程之間安全的發(fā)布和共享變量。 首先可...
線程是CPU調(diào)度的最小單位,與進程不同,它們擁有相同的地址和fd描述符,操作系統(tǒng)的基本調(diào)度單元是線程。進程為線程提供了獨立的地址(通過vm)和獨立的資源,文件句柄,是實體單元...
這是一道DP題,使用DP[i]來表示以I為結(jié)尾的子串的最大長度。轉(zhuǎn)移關(guān)系式式DP[i+1]=Math.min(DP[i]+1,i-j),j是距離I+1最近的相同結(jié)點的位置。由...
BST可以考慮中序遍歷,如果合法,得到的結(jié)果總是遞增的,我們通過對IN-ORDER的結(jié)果進行依次檢查來判斷其是否是合法的。
Given an integer n, return the number of trailing zeroes in n!. 這是一道數(shù)學(xué)題,把N!寫成乘數(shù)。那么零的產(chǎn)生是...
一開始用了list稍微有點慢。改用了數(shù)組好多了。這里我們是使用三個指針來惰性的計算下一個值,取出其中最小的值加入到數(shù)組,注意值可能會有重復(fù),所以我們要對于得到的三個值都進行判...
一個比較naive的版本,使用的空間是O(MxN), 如果注意到表達(dá)式dp[i][j]=dp[i-1,j]+dp[i,j-1];只和上一次的狀態(tài)和這一次前面的狀態(tài)有關(guān),那么可...
Given an array nums containing n + 1 integers where each integer is between 1 and n (in...
同樣的遍歷過程,可以考慮用一個Stack保存先序遍歷的結(jié)果,隨后將stack內(nèi)的值逐個POP。這里要求先左再右,如果在原有的遍歷過程中仍然是以左半部分為優(yōu)先的話,在pop后會...
二叉樹的中序遍歷,可以是經(jīng)典的遞歸寫法。能寫成遞歸就可以寫成迭代,但是迭代的話需要保存一下之前的結(jié)點。比如對root來說,這個結(jié)點在我訪問完左半部分之后才需要訪問,于是我們可...