在开发过程中，map是必不可少的数据结构，在Golang中，使用map或多或少会遇到与其他语言不一样的体验，比如访问不存在的元素会返回其类型的空值、map的大小究竟是多少，为...
发简信
IP属地：江苏
-
Golang map 的底层实现 -
[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收敛，并且尽可能地提高Min(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
动态规划的解法 空间压缩 由于第i行的f[i][j]只由第i行和第i - 1行的数据所决定，所以我们可以进行空间复用，把空间复杂度从O(m * n)压缩到O(n)（其中m是行...
-
[LeetCode] 5. Longest Palindromic Substring动态规划的解法 不得不吐槽一句，这题直接用DP来做有点麻烦！首先两个初始条件你都得想到，除此之外，因为是bottom-up的动态规划，还得考虑计算顺序（画个二维矩阵会更好理解）。
-
[LeetCode] Maximum/Minimum Depth of Binary Tree
104. Maximum Depth of Binary Tree 这题很简单，只要理解树的深度 = max{ 左子树深度, 右子树深度} + 1就可以了。还有就是要理解递归...
-
[LeetCode] Longest XXX subsequence
674. Longest Continuous Increasing Subsequence 设f[i]为：以a[i]结尾的最长连续上升子序列的长度。因为子序列是“最长无重复...
-
[LeetCode] Paint House
[LeetCode] Paint House 256. Paint House I 根据题意我们知道，粉刷第i栋房子的颜色，依赖于第i - 1栋房子的颜色。因而粉刷前i栋房子...
-
Google File System翻译及笔记
0. QA Question：GFS是建立在Linux文件系统之上，还是取代了它？ Answer：当然是建立在Linux文件系统之上啦！整个GFS系统都是用户级别的进程。此外...
-
MapReduce翻译及笔记
Execution Overview 把input files分割成M个部分。在机器集群上启动若干个程序的拷贝，其中有个特殊的拷贝叫master，其余的是worker，它们在...
-
[LeetCode] 63. Unique Paths II这题就是Unique Paths的变种，区别在于增加了一些边界条件： 如果(x, y)有障碍，由于不可达，f(x, y) = 0。 如果(0, 0)有障碍，f(row - 1...
-
[LeetCode] 62. Unique Paths
问题分析 首先先分析这个问题是否可以用动态规划解决，也就是是否满足适合用动态规划方法求解应该具备的几个要素：最优子结构、子问题重叠和无后效性。 （尝试了一下实在不知道该如何做...
-
[LeetCode] 3. Longest Substring Without Repeating Characters
Dynamic Programming解法 所谓“连续无重复子串”其实就是“连续无重复子序列”，相比于《674. Longest Continuous Increasing ...
-
Java并发编程中的管程（Monitor）模型
简述 A Monitor defines a lock and zero or more condition variables for managing concurren...
-
看了这篇，你不可能学不会快速排序和归并排序
一、两者对比 快速排序 当两个子数组都有序时，整个数组也就有序 递归调用发生在处理整个数组之后 切分的位置取决于数组的内容 归并排序 将数组分为两个子数组分别排序，并将有序的...
个人介绍
我不要在失败孤独中死去，
我不要一直活在地下里。
【以下是友情链接，排名不分先后，都是超棒的小伙伴~】
蚊子：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