1.非阻塞Connect有什么用？
可以让三路握手的处理等同与一般数据的处理，而不是一直让 connect一直尝试重连或者花费一个RTT时间。而且RTT时间从几毫秒到几秒不等，万一有许多连接，不论是尝试重连还是花费一个RTT时间，都将是致命的延时。
可以使用该技术同时建立多个连接。Web浏览器中常用。
既然使用select等待连接的建立，我们就可以质地不嗯一个时间限制，使得我们能够缩短connect的超时。
2.必须去处理的细节：
处理connect立即建立的情况。（比如我们连接的是同一个主机时）
使用selcet与非阻塞connect的一些注意事项：
2.1. 当连接成功建立后，描述符变为可写。
2.2 当遇到错误时，描述符变为即可写又可读。
3. 两个例子：
（1）非阻塞connect:时间获取客户程序
int Connect_nonblock(int sockfd, const SA *saptr, socklen_t salen, int nsec) /
继续阅读 >>
刘生玺
18/09/08 23:33:35
最近学弟学妹们在写聊天室，期间遇到了很多问题，也“逼迫”我们这些大二（其实即将大三）狗考虑了许多以前没有考虑过的东西。现在就着我们小组的聊天室的项目，送给学弟学妹们”几个可能安全的封装函数。“
frist : 保证发送“len”字节到套接字
ssize_t Sendlen(int fd, const void *buf, size_t len, int flags)
{
ssize_t n = 0;
size_t sum = 0;
const char *ptr;
ptr = (const char *)buf;
while (sum < len)
{
n = send(fd, (void *)ptr, len - sum, flags);
if (n < 0)
{
if (errno == EINTR)
n = 0;
继续阅读 >>
刘生玺
18/08/23 16:45:01
1. 基础介绍
最通用的I/O函数，只要设置好参数，read、readv、recv、recvfrom和write、writev、send、sendto等函数都可以对应换成这两个函数来调用。同时，各种输出函数调用也可以替换成sendmsg调用。
#include <sys/socket.h>
ssize_t recvmsg(int sockfd, struct msghdr *msg, int flags);
ssizt_t sendmsg(int sockfd, struct msghdr *msg, int flags);
大部分参数都在 msghdr结构中
struct iovec
{ /* Scatter/gather array items */
void *iov_base; /* Starting address */
size_t iov_len; /* Number of bytes to transfe
继续阅读 >>
刘生玺
18/08/22 20:28:00
unp上讲述了以下三种方法：
1.调用alarm，它在指定超时期满时将产生SIGALRM信号。
2. 使用select为函数设置超时
3.使用SO_RCVTIMEO套接字选项为函数设置超时
(1.1).使用 SIGALRM 信号为 connect设置超时
static void connect_alarm(int);
int
connect_timeo(int sockfd, const SA *saptr, socklen_t salen, int nsec)
{
Sigfunc *sigfunc;
int n;
sigfunc = Signal(SIGALRM, connect_alarm);//设置新的信号处理函数
if (alarm(nsec) != 0)//检测以前有没有设置过时钟，如果有就会覆盖
err_msg("connect_timeo: alarm was already set");
继续阅读 >>
刘生玺
18/08/17 22:38:16
1. 经典“入门级”问题：IO 多路复用是什么意思？
在单个线程通过记录跟踪每一个Sock(I/O流)的状态来同时管理多个I/O流. 发明它的原因，是尽量多的提高服务器的吞吐能力。
是不是听起来好拗口，看个图就懂了.（其实就是一个时分复用）
在同一个线程里面， 通过拨开关的方式，来同时传输多个I/O流
那么，“一个请求到来了，nginx使用epoll接收请求的过程是怎样的”， 其实，ngnix会有很多链接进来， epoll会把他们都监视起来，然后像拨开关一样，谁有数据就拨向谁，然后调用相应的代码处理。
其中，“复用”指的是复用同一个线程。
其实就是操作系统为你提供了一个功能，当你的某个socket可读或者可写的时候，它可以给你一个通知，让你去处理读事件或者写事件。
而这个功能能够通过select/poll/epoll等来使用。这些函数都可以同时监视多个描述符的读写就绪状况，这样，多个描述符的 I/O 操作都能在一个线程内并发交替地顺序完成 。
2.s
继续阅读 >>
刘生玺
18/08/17 21:00:21
前面我们提到输入的数据正好是升序或降序序列时，二叉排序树就会退化成一个单链表，时间复杂度变为 O(N)（如果没看前面，点这里），这是我们所不希望的。我们也提出了解决办法，那就是“平衡”BST树。
AVL树：最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为1，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下的时间复杂度都是O(log{n})，增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。AVL树得名于它的发明者G. M. Adelson-Velsky和E. M. Landis，他们在1962年的论文《An algorithm for the organization of information》中发表了它。
具体代码实现与分析：
1.节点定义
class Node
{
public:
int key = 0;
int height = 0;
Node *left = nullptr;
Node *r
继续阅读 >>
刘生玺
18/08/14 10:28:51
题目1 : 单词搜索
给定一个二维网格和一个单词，找出该单词是否存在于网格中。
单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。
示例:
board =
[
[‘A’,’B’,’C’,’E’],
[‘S’,’F’,’C’,’S’],
[‘A’,’D’,’E’,’E’]
]
给定 word = “ABCCED”, 返回 true.
给定 word = “SEE”, 返回 true.
给定 word = “ABCB”, 返回 false.
解题思路：简单DFS，注意边界条件的判断和点的回溯（index和visted）
#include <iostream>
#include <vector>
#include <string>
using namespace std;
class Solution
{
public:
strin
继续阅读 >>
刘生玺
18/08/11 09:54:45
关于他们的思想，这里就不再罗嗦了，直接 show you my code ,看题讨论 。
题目1：自然是最最经典的塔类问题啦（数字之塔 ）
有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？
Input
输入数据首先包括一个整数C，表示数据的个数。
每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，接下来用N行数字表示数塔，其中第i行有个i个整数，且所有的整数均在区间[0,99]内。
Output
对于每个测试实例，输出可能得到的最大和，每个实例的输出占一行。
Sample Input
1
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
Sample Output
30
解题思路：这类问题从塔的底层开始看起，从倒数第二层计算找到一个最大的和（倒数第二层与倒数第一层左右的和），比如：在这道题中，可以找到( 21,9,25,28,19,13,
继续阅读 >>
刘生玺
18/08/07 09:31:03
关于他们的思想，这里就不再罗嗦了，直接 show you my code ,看题讨论 。
题目1： 5×5迷宫 + 保存路径
定义一个二维数组：
int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 0, 1, 0,
0, 0, 0, 0, 0,
0, 1, 1, 1, 0,
0, 0, 0, 1, 0,
};
它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，
只能横着走或竖着走，不能斜着走，
要求编程序找出从左上角到右下角的最短路线。
Input
一个5 × 5的二维数组，表示一个迷宫。数据保证有唯一解。
Output
左上角到右下角的最短路径，格式如样例所示。
Sample Input
0 1 0 0 0
0 1 0 1 0
0 0 0 0 0
0 1 1 1 0
0 0 0 1 0
Sample Output
(0, 0)
(1, 0)
(2, 0)
(2, 1)
(2, 2)
(2, 3)
(2,
继续阅读 >>
刘生玺
18/08/06 12:21:20
前言，记得某一次开会的时候，学长学姐就说过让我们去看fork源码，结果一直没有时间去看（其实是懒），这不，正好碰上这次开进程的讲座，就在讲座之前看了一波源码，也算是了了一波自己阅读源码的心愿 。
首先我们得基本了解一下，task_struct 与 thread_info结构是怎么一回事。
1. linux中的PCB的实体（task_struct）
其实标题已经说的很清楚了。它就是我们常说的进程控制块。
PCB通常记载进程之相关信息，包括：
进程状态：可以是new、ready、running、waiting或 blocked等。
程序计数器：接着要运行的指令地址。
CPU寄存器：如累加器、变址寄存器、堆栈指针以及一般用途寄存器、状况代码等， 主要用途在于中断时暂时存储数据，以便稍后继续利用；其数量及类别因计算机体系结构有所差异。
CPU排班法：优先级、排班队列等指针以及其他参数。
存储器管理：如标签页表等。
会计信息：如CPU与实际时间之使用数量、
继续阅读 >>
刘生玺
18/08/01 17:21:40