- 博客(12)
- 收藏
- 关注
RSS订阅原创 关于TCP的详解
MSL是报文的最大生存时间。它是任何报文在网络上存在的最长时间，超过这个时间报文将被丢弃。将time_wait时间设定为2MSL，可以保证「被动关闭连接」的一方，能被正确的关闭；按照常理，在网络正常的情况下，四个报文段发送完后，双方就可以关闭连接进入 CLOSED 状态了，但是网络并不总是可靠的，如果客户端发送的 ACK 报文段丢失，服务器在接收不到 ACK 的情况下会一直重发 FIN 报文段，这显然不是我们想要的。
2024-07-10 16:13:57
1610
原创 关于协程的详解
用户级线程由应用程序通过线程库实现，所有的线程管理工作都由应用程序负责 (包括进程切换)。在用户级线程中，线程的切换可以再用户态下完成，无需操作系统的干预。用户感受得到用户级线程，但是操作系统却意识不到他们的存在。当操作系统不支持线程时，为了研究线程的可行性，研究人员编写了一个线程的函数库，用函数库来实现线程。这个线程库包含了创建线程、终止线程等，开发者可以通过调用这些函数来实现所需的功能。
2024-07-08 14:55:38
879
原创 字典树（Trie）详解
字典树 (Trie)，又称单词查找树、前缀树，是一种树形结构，是一种哈希树的变种。在统计、排序和保存大量的字符串（但不仅限于字符串）是具有更小的时间复杂度，因此可以应用于统计、排序和保存大量的字符串，经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。
2024-07-02 15:13:03
1058
原创 进程与线程
需要通信的进程将各自的内存映射区和同一个磁盘文件进程映射，磁盘文件数据可以完全或部分加载到进程的内存映射区，当进程A中的内存映射区数据被修改了，数据就会被自动同步到磁盘文件，同时和磁盘文件建立映射关系的其他进程内存映射区中的数据也会和磁盘文件进行数据的实时同步，这个同步机制保障了各个进程之间的数据共享。进程切换开销比较大，线程比较小。进程退出的时候，进程的用户区可以自己释放，但是进程内核区的PCB资源自己无法释放，必须要由父进程来释放子进程的PCB资源，孤儿进程被领养之后，可以避免了系统资源的浪费。
2024-07-01 11:51:59
1172
原创 二叉搜索树
比如：要删除节点20，则18为前驱节点，23为后继节点，采用18的值来覆盖节点20的值，在删除左子树的节点18，将双子节点的情况转换为无子节点或只有一个子节点的情况。3、目标节点存在两个子节点，则查找中序遍历中的目标节点的前驱或后继节点对应的元素来覆盖目标节点的值，在删除前驱节点或者后序节点即可。2、目标节点存在一个子节点，将目标节点的父节点的指针指向目标节点的子节点。target小于当前节点的值，则查询左子树，左子树为空，则在此插入。target大于当前节点的值，则查询右子树，右子树为空，则在此插入。
2024-06-28 17:57:26
437
原创 数据结构之二叉树
每一个节点在保存自身数据的同时，拥有指向左右子树的指针public:int val;每棵树都会有一个根节点rootpublic:private:if (p!
2024-06-27 22:06:32
731
原创 数据结构之链表
双向链表与单链表基本相似，但是最大的区别在于双向链表在节点中除了指向下一节点的next指针外，还有指向前一节点的prev指针，这使得双向链表在可以在任意节点从头尾两个方向进行遍历，是“双向”的。因为数组的内存是连续的，想要访问那个元素，直接从数组的首地址向后偏移就可以访问到了，所以，数组的。但是，向数组插入数据时，待插入位置的元素和他后面的所有元素都需要向后搬移，删除数据时，待删除位置后面的所有元素都需要向前搬移，所以。它是在双向链表的基础上，将双向链表的首节点指向尾节点，尾节点指向首节点。
2024-06-24 23:55:05
537
原创 IP地址和MAC地址
如果ARP缓存表中不存在对应的目标网络，源计算机就会发出ARP请求，ARP请求就是将自己的IP地址和希望得到的MAC地址的目标计算机的IP地址包装成数据包通过广播发出去，当目标计算机接收到这个数据包后会将源IP地址取出来，将自己的MAC地址包装成数据包发送回去。将数据包通过对应的接口转发到对应的网关IP。ARP 协议的全称是 Address Resolution Protocol(地址解析协议)，它是一个通过用于实现从 IP 地址到 MAC 地址的映射，即询问目标 IP 对应的 MAC 地址 的一种协议。
2024-06-22 16:20:12
1015
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人