I/O操作主要分成两部分： 数据准备，将数据加载到内核缓存 将内核缓存中的数据加载到用户缓存 Synchronous blocking I/O Synchronous non blocking I/O Asynchronous blocking I/O Asynchronous non blocki ...
分类：
其他好文 时间：
2020-02-27 16:26:53
阅读次数：
74
Python面试重点（进阶篇） 注意：只有必答题部分计算分值，补充题不计算分值。 第一部分 必答题 简述 OSI 7层模型及其作用？（2分） 物理层 数据链路层 网络层 传输层 会话层 表示层 应用层 简述 TCP三次握手、四次回收的流程。（3分） 建立连接 由客户端发起一个syn请求，服务端接收并 ...
分类：
数据库 时间：
2020-02-27 13:24:39
阅读次数：
81
TCP三次握手的过程，需要客户端和服务端总共发送3个包以确认连接的建立： TCP协议提供可靠的连接服务，使用三次握手建立了一个连接。（SYN:同步请求；SYN+ACK:同步请求应答） A与B建立TCP连接时：首先A向B发SYN（同步请求），然后B回复SYN搜索+ACK（同步请求应答），最后A回复AC ...
分类：
其他好文 时间：
2020-02-27 01:01:52
阅读次数：
70
首先我们必须明白，处于“LISTENING”状态的TCP socket，有两个独立的队列： SYN队列（SYN Queue） Accept队列（Accept Queue） 这两个术语有时也被称为“reqsk_queue”，“ACK backlog”，“listen backlog”，甚至“TCP b ...
分类：
其他好文 时间：
2020-02-27 00:52:18
阅读次数：
68
RFC793文档里带有SYN标志的过程包是不可以携带数据的，也就是说三次握手的前两次是不可以携带数据的（逻辑上看，连接还没建立，携带数据好像也有点说不过去）。重点就是第三次握手可不可以携带数据。 先说结论：TCP协议建立连接的三次握手过程中的第三次握手允许携带数据。 对照着上边的TCP状态变化图的连 ...
分类：
其他好文 时间：
2020-02-27 00:47:16
阅读次数：
95
"题目链接" 转换一下问题就是求每个点的最大长度，容易想到树的直径，一个点的最大长度就是他到两个端点长度的最大值，那我们就可以跑3遍dfs，第一遍求出直径的一个点，第二遍求出每个点到这个点的最大距离，第三遍利用第二遍求得的直径的另一点，反向跑，答案就是两者的最大值 这题好像还可以用点分治或者两遍df ...
分类：
其他好文 时间：
2020-02-26 23:23:24
阅读次数：
114
导入 // ES6 模块化; // 导入 和 导出 // 例如:a.js 需要 b.js 的逻辑 // 导入: import {a,b} from './b.js'; console.log(a,b); import {a as c,b as d} from './b.js'; console.lo ...
分类：
其他好文 时间：
2020-02-25 09:39:41
阅读次数：
63
前面一讲开发了webservice服务器端接口，今天的话，我们来开发webservice客户端，让大家来体验下过程； 首先建一个Maven项目，项目名字，WS_Client； 然后我们要用CXF给我们提供的工具wsdl2java 来根据请求的url生成客户端代码； wsdl2java工具在CXF开发 ...
分类：
Web程序 时间：
2020-02-24 22:28:00
阅读次数：
121
BFS 求最小 基迭代，不会爆栈 Flood fill算法： 可以在线性时间复杂度内，找到某个点所在的连通块。 //Home键到行首，End键到行尾 AcWing 1097. 池塘计数 AcWing 1098. 城堡问题 AcWing 1106. 山峰和山谷 最短路模型： 所有边权相等时，可以在线性 ...
分类：
编程语言 时间：
2020-02-24 18:54:18
阅读次数：
149
"题目链接" 本题也是区间dp，贪心可证，每一次出发必定是从端点，否则必然有重复，不会是最小值，那我们可以设dpi,j,0/1，0代表从左端点出发，1代表从右端点，因为每次都是从端点出发，状态方程为 dpi,j,0=min(dpi+1,j,0+d[i+1] d[i], dpi+1,j,1+dp[j] ...
分类：
其他好文 时间：
2020-02-24 13:13:18
阅读次数：
64
