ctz

摘要： 信号驱动式I/O是指进程预先告知内核，使得当某个描述符上发生某事时，内核使用信号通知相关进程。 异步I/O是进程执行I/O系统调用（读或写）告知内核启动某个I/O操作，内核启动I/O操作后立刻返回到进程，进程在I/O操作发生期间继续执行，当操作完成或遭遇错误时，内核以进程在I/O系统调用中指定的某种 阅读全文

摘要： 带外数据比普通数据具有更高的优先级，应该会立即被发送，不论发送缓冲区中是否有排队等候发送的普通数据，他的传输可以使用一条单独的链路传输也可以映射到普通数据传输的链接中。 如果有多个带外数据，则每个TCP头部都设置URG，他们的紧急指针指向同一位置（数据流中带外数据的下一位置，）只有一个TCP报文段真 阅读全文

摘要： 广播和多播仅应用于UDP，TCP是一个面向连接的协议，它意味着分别运行于两主机（由IP地址确定）内的两进程（由端口号确定）间存在一条连接。 主机对由信道传送过来帧的过滤过程： 首先，网卡查看由信道传送过来的帧，确定是否接收该帧，若接收后就将它传往设备驱动程序。通常网卡仅接收那些目的地址为网卡物理地址 阅读全文

摘要： 在本书中有两个地方都对这个函数进行了介绍，其实还有很多地方需要这个函数。ioclt函数传统上一直作为纳西而不适合归入其他精细定义类别的特性的系统接口。网络程序（特别是服务器程序）经常在程序启动执行后使用ioctl获取所在主机全部网络接口的信心，包括：接口地址、是否支持广播、是否支持多播。 #incl 阅读全文

摘要： 套接字的默认状态是阻塞的。这就意味着当发出一个不能立即完成的套接字调用时，其进程将被投入睡眠，等待相应的操作完成。可能阻塞的套接字调用可分为以下4类： （1）输入操作，包括read，readv，recv，recvfrom和recvmsg共5个函数。如果某个进程对一个阻塞的TCP套接字（默认设置）调用 阅读全文

摘要： 事务有 ACID 四个基本属性：原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）和持久性（Durability） 事务就是要保证一组数据库操作，要么全部成功，要么全部失败； 在 MySQL 中，事务支持是在引擎层实现的； 并不是所有引擎都支持事务，如 My 阅读全文

摘要： 写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假 阅读全文

摘要： 统计一个数字在排序数组中出现的次数。 示例 1: 输入: nums = [5,7,7,8,8,10], target = 8输出: 2示例 2: 输入: nums = [5,7,7,8,8,10], target = 6输出: 0 限制： 0 <= 数组长度 <= 50000 class Solut 阅读全文

摘要： 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树： 5 / \ 2 6 / \ 1 3示例 1： 输入: [1,6,3,2,5]输出: false示例 2： 输入: [1,3, 阅读全文

摘要： 思路： 前序遍历的第一个节点就是树的根节点，所以我们先根据前序遍历序列的第一个数字创建根结点，接下来在中序遍历序列中找到根结点的位置，根节点的左边就是左子树，右边就是右子树，这样就能确定左、右子树结点的数量。在前序遍历和中序遍历的序列中划分了左、右子树结点的值之后，就可以递归地去分别构建它的左右子树 阅读全文