摘要: 题意 "题目" 思路 一开始想用双向广搜来做,找他们相碰的点,但是发现对其的理解还是不够完全,导致没写成功。不过,后来想清楚了,之前的错误可能在于从边界点进行BFS,其访问顺序应该是找到下一个比当前那个要大的点,但是我写反了。。可以先对左边的队列进行BFS,保存其visited,再接着对右边的队列进 阅读全文
posted @ 2017-03-22 15:53 banananana 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 前言 在没有理解TCP连接是如何建立和终止之前,我想你可能并不会使用connect,accept,close这三个函数并且使用netstat程序来调试应用。所以掌握TCP连接的建立和终止势在必行。 三次握手 1. 客户端首先通过调用connect函数发起主动打开(服务器为被动打开),这导致客户端TC 阅读全文
posted @ 2017-03-22 07:46 banananana 阅读(712) 评论(0) 推荐(1) 编辑
摘要: 题意 "题目" 思路 我一开始的时候想的是最简单的方法,就是遍历所有的值为1的元素,再根据其为起点进行BFS,计算层数,但是这个方法超时了; 其实,可以不用从1开始遍历,从0开始遍历,找到和值为1相邻的0,将其的层数设置为1就行了,为什么可以不用从1开始,因为并没有要求从规定的起点到指定的位置,计算 阅读全文
posted @ 2017-03-22 00:11 banananana 阅读(471) 评论(0) 推荐(0) 编辑