在開發(fā)過程中，map是必不可少的數(shù)據(jù)結(jié)構(gòu)，在Golang中，使用map或多或少會遇到與其他語言不一樣的體驗(yàn)，比如訪問不存在的元素會返回其類型的空值、map的大小究竟是多少，為...
發(fā)簡信
IP屬地：江蘇
-
Golang map 的底層實(shí)現(xiàn) -
[LeetCode] Problems of 3Sum
15. 3Sum In this problem, we use three pointers to get no repeating tuples, one for ite...
-
[LeetCode] 11. Container With Most Water
通過觀察面積公式，如果我們想讓面積最大，就要讓(right_index - left_index)由最大值向0收斂，并且盡可能地提高M(jìn)in(height[left_index...
-
[LeetCode] House Rubber
198. House Robber You are a professional robber planning to rob houses along a street. ...
-
[LeetCode] 64. Minimum Path Sum
動態(tài)規(guī)劃的解法 空間壓縮 由于第i行的f[i][j]只由第i行和第i - 1行的數(shù)據(jù)所決定，所以我們可以進(jìn)行空間復(fù)用，把空間復(fù)雜度從O(m * n)壓縮到O(n)（其中m是行...
-
[LeetCode] 5. Longest Palindromic Substring動態(tài)規(guī)劃的解法 不得不吐槽一句，這題直接用DP來做有點(diǎn)麻煩！首先兩個初始條件你都得想到，除此之外，因?yàn)槭莃ottom-up的動態(tài)規(guī)劃，還得考慮計算順序（畫個二維矩陣會更好理解）。
-
[LeetCode] Maximum/Minimum Depth of Binary Tree
104. Maximum Depth of Binary Tree 這題很簡單，只要理解樹的深度 = max{ 左子樹深度, 右子樹深度} + 1就可以了。還有就是要理解遞歸...
-
[LeetCode] Longest XXX subsequence
674. Longest Continuous Increasing Subsequence 設(shè)f[i]為：以a[i]結(jié)尾的最長連續(xù)上升子序列的長度。因?yàn)樽有蛄惺恰白铋L無重復(fù)...
-
[LeetCode] Paint House
[LeetCode] Paint House 256. Paint House I 根據(jù)題意我們知道，粉刷第i棟房子的顏色，依賴于第i - 1棟房子的顏色。因而粉刷前i棟房子...
-
Google File System翻譯及筆記
0. QA Question：GFS是建立在Linux文件系統(tǒng)之上，還是取代了它？ Answer：當(dāng)然是建立在Linux文件系統(tǒng)之上啦！整個GFS系統(tǒng)都是用戶級別的進(jìn)程。此外...
-
MapReduce翻譯及筆記
Execution Overview 把input files分割成M個部分。在機(jī)器集群上啟動若干個程序的拷貝，其中有個特殊的拷貝叫master，其余的是worker，它們在...
-
[LeetCode] 63. Unique Paths II這題就是Unique Paths的變種，區(qū)別在于增加了一些邊界條件： 如果(x, y)有障礙，由于不可達(dá)，f(x, y) = 0。 如果(0, 0)有障礙，f(row - 1...
-
[LeetCode] 62. Unique Paths
問題分析 首先先分析這個問題是否可以用動態(tài)規(guī)劃解決，也就是是否滿足適合用動態(tài)規(guī)劃方法求解應(yīng)該具備的幾個要素：最優(yōu)子結(jié)構(gòu)、子問題重疊和無后效性。 （嘗試了一下實(shí)在不知道該如何做...
-
[LeetCode] 3. Longest Substring Without Repeating Characters
Dynamic Programming解法 所謂“連續(xù)無重復(fù)子串”其實(shí)就是“連續(xù)無重復(fù)子序列”，相比于《674. Longest Continuous Increasing ...
-
Java并發(fā)編程中的管程（Monitor）模型
簡述 A Monitor defines a lock and zero or more condition variables for managing concurren...
-
看了這篇，你不可能學(xué)不會快速排序和歸并排序
一、兩者對比 快速排序 當(dāng)兩個子數(shù)組都有序時，整個數(shù)組也就有序 遞歸調(diào)用發(fā)生在處理整個數(shù)組之后 切分的位置取決于數(shù)組的內(nèi)容 歸并排序 將數(shù)組分為兩個子數(shù)組分別排序，并將有序的...
個人介紹
我不要在失敗孤獨(dú)中死去，
我不要一直活在地下里。
【以下是友情鏈接，排名不分先后，都是超棒的小伙伴~】
蚊子：https://zmosquito.github.io/
咸糖：http://xiantang.info/
小A：http://wangxuanni.top/
樹佬：https://caitiezhu.github.io/
小銘：https://blog.csdn.net/hnust_lizeming/
表哥：https://blog.csdn.net/LuciferMS/
王子：https://blog.csdn.net/qq_36520235
餅哥：https://www.cnblogs.com/draymonder
雞哥：https://jianshu.com/u/ab029ac3022b
我不要一直活在地下里。
【以下是友情鏈接，排名不分先后，都是超棒的小伙伴~】
蚊子：https://zmosquito.github.io/
咸糖：http://xiantang.info/
小A：http://wangxuanni.top/
樹佬：https://caitiezhu.github.io/
小銘：https://blog.csdn.net/hnust_lizeming/
表哥：https://blog.csdn.net/LuciferMS/
王子：https://blog.csdn.net/qq_36520235
餅哥：https://www.cnblogs.com/draymonder
雞哥：https://jianshu.com/u/ab029ac3022b