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