学就完事了

学了生产者/消费者模式这么久，今天终于来实现一下了，写之前先复习一下生产者/消费者。 生产者/消费者模式在操作系统中是个经典的进程同步问题，可以使用“信号量”机制来解决，需要注意的点在下面有提到。

做的过程中发现有趣的点：这个循环打印0~100的也可以使用继承Thread来实现，只需要将PrintThread类后面的Implements Runnable换成Extends Thread即可，原因：因为Thread其实也是继承Runnable的，这里只是将Thread当作R…

1. "_" 单下划线 Python中是不存在真正的私有方法的，但是为了实现类似于c++中的私有方法，于是就在类的方法或者属性前加一个“_”，意味着该方法或者属性就不应该被调用了。 由此可得，这个方法是能被调用的，但出于某种约定，我们是一般不去调用的。 2. “__” 双下划线…

最近在工作中遇到了 sync.Pool，当时看的一知半解，大致觉得是一个内存池来的，后面想仔细看一下sync.Pool是怎么使用的，但是一看源码就懵逼了，基本看不懂逻辑。因为sync.Pool的源码涉及到 go 的调度的知识，如果不清楚 go 的调度，看不懂是正常的。所以建议先…

一. 明确什么是动态规划 动态规划算法是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决，是暴力递归的优化版本。所以做算题遇到不能直接写出的动态规划时，从暴力递归入手是个正确的选择，接下来我们看看两者的特点 二. 解答流程 接着我们明确一…

695. 岛屿的最大面积（Medium） 给定一个包含了一些 0 和 1的非空二维数组 grid , 一个岛屿是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面…

JSON（JavaScript Object Notation）作为一种轻量级的数据交换格式，在今天占据了很大的市场，虽然序列化和反序列化的性能不足，但是其可读性良好，在性能追求不是很高的情况下是个很不错的选择。 常用的两个标签是omitempty和string。 JSON转成…

首先，大概讲一下什么是“背包”问题：背包问题是指你有一个容量为V的背包，然后有n个物品在你面前，你要怎么装才能使得背包里的物品总价值最大。而每种物品是只有1个，还是有多个，亦或是有无限个，这就是“01背包”、“多重背包”、“完全背包”的主要区别。 这里先打断一下，给自己一点时间…

70. 爬楼梯（Easy） 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 198. 打家劫舍（Easy） 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，…