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