ARTS
Algorithm：每周至少做一个leetcode的算法题;
Review：阅读并点评至少一篇英文技术文章；
Tip/Tech：学习至少一个技术技巧；
Share：分享一篇有观点和思考的技术文章；
Algorithm
62. 不同路径
https://leetcode-cn.com/problems/unique-paths/
这题应该算是动态规划中经典题目了，简单来说就是牺牲空间来换取时间的思想。
（1）遍历每个行，记录下可以到达每个网格的路径数
（2）到达某个网格的路径数，就是来自上面的网格和来自左边的网格的总和。
（3）初始化的时候把第一行和第一列的所有的初始值设置为1。
（4）返回最右下角的那个各自的值，就是路径数的总和。
class Solution {
public int uniquePaths(int m, int n) {
int[][] tempArr = new int[n][m];for (int i = 0; i < n; ++i) {
tempArr[i][0] = 1;}for (int j = 0; j < m; ++j) {
tempArr[0][j] = 1;}for (int i = 1; i < n; ++i) {
for (int j = 1; j < m; ++j) {
tempArr[i][j] = tempArr[i - 1][j] + tempArr[i][j - 1];}}return tempArr[n - 1][m - 1];}
}
63. 不同路径 II
https://leetcode-cn.com/problems/unique-paths-ii/
这题应该算是动态规划中经典题目了，简单来说就是牺牲空间来换取时间的思想。
（1）遍历每个行，记录下可以到达每个网格的路径数
（2）到达某个网格的路径数，就是来自上面的网格和来自左边的网格的总和，但是如果左边、上边的格子里是障碍物的话，那么就不要把它进行相加。
（3）初始化的时候，一旦遇到有障碍物的情况，就停止初始化。也就是有障碍物就达不到。
（4）返回最右下角的那个各自的值，就是路径数的总和。
class Solution {
public int uniquePathsWithObstacles(int[][] obstacleGrid) {
int rowLen = obstacleGrid[0].length;int columnLen = obstacleGrid.length;int[][] tempArr = new int[columnLen][rowLen];for (int i = 0; i < columnLen; ++i) {
if (obstacleGrid[i][0] == 1) {
break;}tempArr[i][0] = 1;}for (int j = 0; j < rowLen; ++j) {
if (obstacleGrid[0][j] == 1) {
break;}tempArr[0][j] = 1;}for (int i = 1; i < columnLen; ++i) {
for (int j = 1; j < rowLen; ++j) {
if (obstacleGrid[i][j] == 1) {
continue;}if (obstacleGrid[i - 1][j] == 1) {
tempArr[i][j] = tempArr[i][j - 1];} else if (obstacleGrid[i][j - 1] == 1) {
tempArr[i][j] = tempArr[i - 1][j];} else {
tempArr[i][j] = tempArr[i][j - 1] + tempArr[i - 1][j];}}}return tempArr[columnLen - 1][rowLen - 1];}
}
Review
Let’s code a TCP/IP stack, 3: TCP Basics & Handshake
http://www.saminiir.com/lets-code-tcp-ip-stack-3-tcp-handshake/
Reliability mechanisms
TCP Basics
TCP Header Format
TCP Handshake
TCP Options
Testing the TCP Handshake
Conclusion
Sources
这篇文章主要谢了和TCP相关的知识点，关于通信的稳定一些问题，以及TCP是如何解决这些痛点的。
通信的可靠性的问题：
发送方等待接收方确认的时间有多长？
如果接收方无法像发送数据那样快速处理数据怎么办？
如果中间的网络（例如路由器）不能像发送数据一样快地处理数据？
常见的解决方案：
滑动窗口技术，其中双方都记录传输的数据。
TCP头的格式：
0 15 31-----------------------------------------------------------------| source port | destination port |-----------------------------------------------------------------| sequence number |-----------------------------------------------------------------| acknowledgment number |-----------------------------------------------------------------| HL | rsvd |C|E|U|A|P|R|S|F| window size |-----------------------------------------------------------------| TCP checksum | urgent pointer |-----------------------------------------------------------------
TCP三次握手：
TCP A TCP B1. CLOSED LISTEN2. SYN-SENT --> <SEQ=100><CTL=SYN> --> SYN-RECEIVED3. ESTABLISHED <-- <SEQ=300><ACK=101><CTL=SYN,ACK> <-- SYN-RECEIVED4. ESTABLISHED --> <SEQ=101><ACK=301><CTL=ACK> --> ESTABLISHED5. ESTABLISHED --> <SEQ=101><ACK=301><CTL=ACK><DATA> --> ESTABLISHED
简单来说，这篇文章说了有关TCP的头部格式，三次握手干了啥，还有实现了一次最小可行的TCP的握手历程。
还有，在应用程序中，TCP的实现是通过套接字完成的。
Tip/Tech
堆排序的认知和实践
Share
教室上方的摄像头
http://www.sixthtone.com/news/1003759/camera-above-the-classroom
科技的发达也在渗透在生活的各方各面，这个文章就是说明一个事实，为了监督学生更加的专注，学校正在利用监控技术来监控学生的日常学习，用面部识别技术来判断学生到底是在认真听讲，还是在玩手机，打瞌睡。。。
我觉得这种做法真的有点操蛋的感觉，就是太限制人的自由了，难道教育真的需要靠这种东西去维持么。这样强制性的教育有意义么。。