如果 [0，i] 区间 中有一个位置 j 切割出来一个 [j，i] 的子串，如果[j，i] 是一个回文串，接下来在 [0，j-1] 看看切割少次，然后再加上切出来的[j，i] 这一次就可以了。填表顺序：在求dp[i][j] 的值时，我们需要用到 dp[i+1][j-1]位置的值，所以需要从下往上，从左往右依次填写dp表。dp[i][j]表示字符串s里面 [i，j] 区间内的子串，使它成为回文串的最

最后一块石头的重量II题目解析这道题如果直接用动态规划去做是很难的。状态表示定义不出来。所以我们先分析这道题看能不能把这道题转换一下。我们先模拟一下选择过程：最后，数组中剩下的元素就是我们想要的结果。我们发现，这和上一道题目标和好像有些像， 最后的结果也是在元素前面添上正号或者负号而得到的，那就相当于把一个元素变成正数或者负数。这样数组就会只剩下一个元素了。这道题是让我们求剩下的石头的最小重量，所

通常我们程序员在网络编程的时候，一般是处于应用层的。而我们的http和https协议就是典型的应用层协议。

注：实际上，一款网络服务器不建议指明一个IP，也就是不要显示地绑定IP，因为一个服务器上可能会有多张网卡，所以IP可能不止一个，如果只绑定一个明确的IP，最终的数据可能用别的IP来访问端口号，这就无法访问，所以真实的服务器IP一般采用INADDR_ANY(全0，任意地址)代表任意地址bind。首先，我们在该文件中，将服务器封装成一个类，而作为一款服务器，必须要有自己的端口号，同时网络服务器需要有对

然后如果 i 位置元素s[i - 1] == s[i] || (s[i - 1] == z && s[i] ==a)说明以 i 位置结束的字符串也在base中出现了，出现次数是dp[i - 1]。如果 i，i-1，i-2 位置元素能构成一个等差数列，那就是在以 i-1，i-2 位置元素为结尾的等差数列后面在加一个 i 位置元素，这些数列也是构成一个等差数列，以 i-1，i-2 位置元素为结尾就相当

比如上面示例2，如果 i 位置元素是11，那么它的前面可以是1，3，7等等，无法确定它前面具体是哪一个元素。dp[i][j]：表示以 i 位置元素和 j 位置元素为结尾的最长的斐波那契子序列的长度。（其中规定i < j）。f[i]：表示以 i 位置元素为结尾的所有子序列中，最后一个位置呈现上升趋势的最长摆动序列的长度。g[i]：表示以 i 位置元素为结尾的所有子序列中，最后一个位置呈现下降趋势的最

接着，判断%al的内容 >0，返回，成功拿到锁。可是，访问临界资源时，多个线程要申请同一把锁，那么就必须要能够看到同一把锁，那么这个锁不就成了一个临界资源了吗，那锁是怎么保证自己的安全的呢？发起函数调用时，其他线程已经锁定互斥量，或者存在其他线程同时申请锁，但没有竞争到互斥量，那么pthread_ lock调用会陷入阻塞(执行流被挂起)，等待互斥量解锁，再去申请锁。大部分情况，线程使用的数据都是局

生产者消费者模型是高效的。其高效体现在一个线程拿出来任务可能正在做处理，它在做处理的同时，其他线程可以继续从队列中拿任务，继续处理，所以其高效是我们可以让多个线程并发的同时处理多个任务！生产者线程也可以不断地并发地派发任务。

前面我们讲了直接插入排序和希尔排序这两种插入排序，以及直接选择排序和堆排序这两种选择排序。如果还有什么问题就请点击下面的链接插入排序选择排序那么今天我们就来讲一讲交换排序。

我们在对环形队列进行访问时，当队列为空或者为满，生产者和消费者就会指向同一个位置，这时我们就需要生产者和消费者互斥和同步了，如果为空，让生产者先访问，为满就让消费者先访问。实际上并不是真正的环形队列，因为我们没有这种数据结构，它的实现是通过数组模拟的，当数据加入到最后的位置时直接模等于数组的大小即可，这样就可以回到数组的起始位置。但是，我们最理想的方案，其实是：如果在同一时刻，不同的执行流要访问的