- 博客(6)
- 收藏
- 关注
RSS订阅原创 IO多路复用原理(select、poll and epoll)
IO多路复用首先要理解什么是多路？什么是复用？多路：核心需求是要用尽可能少的线程来处理尽可能多的连接，这里的多路是指需要处理的众多连接。复用：核心需求是要求使用尽可能少的线程，尽可能减少系统开销去处理尽可能多的连接，那么这个复用是指利用有限的资源。也就是说利用有限的资源去处理尽可能多的任务。例如：在阻塞IO中，一个连接需要一个线程去处理，但是在IO多路复用的模型中，则可以使用一个线程去处理多个任务。关键是如何去实现这个复用，也就是让一个独立的线程去处理众多连接上的读写事件。
2023-01-08 22:20:57
2669
2
原创 RB-Tree(红黑树)
红黑树是一个自平衡二叉查找树，是计算机科学与应用的一种经典的数据结构，这个数据结构典型的用途是实现关联数组。 红黑树是一个特化的AVL树(平衡二叉树，关于二叉树的性质，在此不重述)，可以在O(logn)时间内查找、插入和删除。 红黑树的性质 1、根节点是黑色 2、树的节点非黑即红 3、每个叶节点(即指树尾端的NULL指针或者NULL节点)是黑色 4、对于任意一个红节点来说，其两个子节点都是黑色 5、对于任意节点，其到叶子节点的每一条路径包含的黑色节点的数目相等 如下图所示，是一个典型的红黑树
2022-11-30 21:36:16
323
原创 论文写作
在短短的几周的论文写作学习之后，我从一开始的茫然到现在对论文写作有一些了解，也算是一种进步，下面将对我在这门课中学到的知识做一个总结，整个总结的顺序按照论文的一般行文结构进行。 1、 ...
2021-10-31 14:40:14
336
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人