网络 on 不会跑

LeetCode-minimum_path_sum

Thu, 22 Jun 2017 03:27:52 +0000

经典的动态规划题，三种解法都是动态规划，但是最后一种空间复杂度最小，原题链接：

https://leetcode.com/problems/minimum-path-sum/

Given a m x n grid filled with non-negative numbers,

find a path from top left to bottom right which minimizes the sum of all numbers along its path.

Note: You can only move either down or right at any point in time.

TCP的滑动窗口和拥塞控制

Sun, 09 Oct 2016 10:32:23 +0000

TCP协议作为一个可靠的面向流的传输协议，其可靠性和流量控制由滑动窗口协议保证，而拥塞控制则由控制窗口结合一系列的控制算法实现。

一.滑动窗口

所谓滑动窗口:发送窗口中相关的有四个概念：已发送并收到确认的数据（不再发送窗口和发送缓冲区之内）、已发送但未收到确认的数据（位于发送窗口之中）、允许发送但尚未发送的数据以及发送窗口外发送缓冲区内暂时不允许发送的数据；每次成功发送数据之后，发送窗口就会在发送缓冲区中按顺序移动，将新的数据包含到窗口中准备发送；

关于fork和操作系统一些知识

Fri, 16 Sep 2016 11:16:48 +0000

A: 牛客网刷计算操作系统的题，遇到一个一直很模糊的题，所以记录下来。

题目是：

main{
 fork() || fork()
}

共创建了（３）个进程

解释是：

fork()给子进程返回一个零值，而给父进程返回一个子进车id；在main这个主进程中，首先执行 fork() || fork(), 左边的fork()返回一个非零值，根据**||的短路原则**，前面的表达式为真时，后面的表达式不执行，故包含main的这个主进程创建了一个子进程，由于子进程会复制父进程，而且子进程会根据其返回值继续执行，就是说，在子进程中， fork() ||fork()这条语句左边表达式的返回值是0, 所以||右边的表达式要执行，这时在子进程中又创建了一个进程，即main进程->子进程->子进程，一共创建了3个进程。