03 2020 档案
摘要：红黑树定义和性质 红黑树是一种含有红黑结点并能自平衡的二叉查找树。它必须满足下面性质： 性质1：每个节点要么是黑色，要么是红色。 性质2：根节点是黑色。 性质3：每个叶子节点（NIL）是黑色。（这里的叶子节点是指空叶子节点） 性质4：每个红色结点的两个子结点一定都是黑色。 性质5：任意一结点到每个叶
阅读全文
摘要：二叉查找树有以下性质： （1）若左子树不空，则左子树上所有节点的值均小于它的根节点的值 （2）若右子树不空，则右子树上所有节点的值均大于它的根节点的值 （3）左、右子树也分别为二叉排序树 （4）没有键值相等的节点 插入（递归） 插入的数据之后要满足二叉树的性质1和2，所以要先找到插入位置，且插入的位
阅读全文
摘要：取地址运算符（&） 定义：（&p）则是这样一种运算，返回一个指针，该指针的值是当时声明p 时开辟的地址，指针的类型是p的类型对应的指针类型。（对，&得到的地址指针是有类型的） 例如： int a=1; double *p=&a; 编译时会报错：“ warning C4133: “初始化”: 从“in
阅读全文
摘要：概念 不同进程之间共享的内存通常为同一段物理内存。进程可以将同一段物理内存连接到他们自己的地址空间中，所有的进程都可以访问共享内存中的地址。共享内存是两个正在运行的进程之间共享和传递数据的一种非常有效的方式。 原理 在Linux中，每个进程都有属于自己的进程控制块（PCB）和地址空间，并且都有一个与
阅读全文
摘要：物理内存： 在应用中，真实存在的，插在主板内存槽上的内存条的容量的大小。从本质上来说，物理内存是代码和数据在其中运行的窗口。用来保存CPU运算的中间数据和计算结果 虚拟内存： 把硬盘的一部分内存当作物理内存来用，以弥补物理内存的不足。 虚拟内存的容量限制：物理内存+硬盘容量 区分虚拟内存和虚拟地址空
阅读全文
摘要：函数作用 我们知道，服务端中有一个接收缓存区，客户端中有一个发送缓存区，同时每个TCP socket在内核中也都有一个发送缓冲区和一个接收缓冲区， send()函数的作用就是将客户端或服务端中的数据拷贝到SOCKET的发送缓存区中 recv()函数的作用就是将SOCKET的接收缓存区中数据拷贝到客户
阅读全文
摘要：给你一个由 '('、')' 和小写字母组成的字符串 s。 你需要从字符串中删除最少数目的 '(' 或者 ')' （可以删除任意位置的括号)，使得剩下的「括号字符串」有效。 请返回任意一个合法字符串。 有效「括号字符串」应当符合以下 任意一条 要求： 空字符串或只包含小写字母的字符串可以被写作 AB（
阅读全文
摘要：题目描述 汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。 16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。 一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。 把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节， 一共16行
阅读全文
摘要：题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 题解：链表是有序的，去除重复出现的元素，新建一个链表保存其它元素即可 /* struct ListNode { in
阅读全文
摘要：题目描述： 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 解题思路： 具体思想就是新建一个链表，然后比较两个链表中的元素值，把较小的那个链到新链表中，由于两个输入链
阅读全文
摘要：三次握手过程中seq和ack的值： 一个TCP连接的建立是通过三次握手来实现的 1. (A) –> [SYN] –> (B) 假如服务器B和客户机A通讯. 当A要和B通信时，A首先向B发一个SYN (Synchronize) 标记的包，告诉B请求建立连接. 注意: 一个 SYN包就是仅SYN标记设为
阅读全文
摘要：性能指标 二级IP地址 网络号就是每个局域网上的编号，而主机号就是由局域网所在的单位自行分配，同一个局域网上的主机或路由器中，IP地址中的网络号必须是一样的，且一个路由器的不同的端口上的网络号是不一样的，即每个接口都有一个不同网络号的IP地址 三级IP地址 划分子网：1985年起，IP地址有增加了一
阅读全文
摘要：一、非递归（从头开始反转） 1、保存头指针的下一个节点（第一个元素），同时将头指针指向NULL 2、从第一个元素节点开始while循环往后处理，将当前节点的下一个节点指向前一个节点 3、最后再将头指针指向反转后的第一个元素节点 举个例子，反转如下链表： 1、（NewH是反转后链表的头指针） 2、 3
阅读全文
摘要：一、链表的概念 链表是一种物理存储结构上非连续，非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 二、链表和数组的区别： 1、数组静态分配内存，链表动态分配内存。 2、数组在内存中是连续的，链表是不连续的。 3、数组利用下标定位，查找的时间复杂度是O(1)，链表通过遍历定位元素
阅读全文
摘要：一、进程控制 1、进程标识 1、操作系统里每打开一个进程都会创建一个进程ID，这是唯一标识进程的编号，即PID。 2、PID 在任何时刻都是唯一的，但是可以重用。当进程终止并被回收以后，其 PID 就会被系统回收 3、进程的 PID 由系统内核根据延迟重用算法生成，以确保新进程的 PID 不同于最近
阅读全文
摘要：一、文件系统类型 Linux: 存在几十个文件系统类型：ext2，ext3，ext4，xfs，brtfs，zfs等，不同文件系统采用不同的方法来管理磁盘空间，各有优劣 Windows: FAT16、FAT32、NTFS等 二、硬盘组成 一个硬盘有多张盘片叠成，不同盘片有编号 每张盘片上都包括很多圈磁
阅读全文
