- 博客(22)
- 收藏
- 关注
RSS订阅
原创 什么是零拷贝？零拷贝的实现方式和原理
是一种高效的数据传输技术，它可以将数据从内核空间直接传输到应用程序的内存空间中。零拷贝是为了避免类似传统数据传输中不必要的数据拷贝，将数据直接传输到目标内存区域，以提高数据传输的效率。但是并不是真正的零次拷贝，而是以减少拷贝次数的方式进行数据传输。优点：大幅度提升数据传输效率，减少了CPU和内存的开销，加速了数据传输过程。
2023-09-01 11:02:51
462
原创 I/O多路复用，进程Poll、ePoll和Select的区别、触发方式和性能对比
多路就是多个TCP连接（或多个Channel），复用就是指复用一个或少量进程/线程，理解起来就是多个网路I/O复用一个或少量进程/线程来处理这些连接。
2023-09-01 10:04:24
144
原创 机器指令的十种数据寻址方式
计算机指令是一组计算机可以识别和执行的指令，也称为机器指令，是计算机运行的最小功能单位。一条指令由操作码 + 地址码组成，其中地址码可能有0-4个。
2023-08-01 15:01:31
1877
原创 计算机指令是什么？（机器指令）
计算机指令是一组计算机可以识别和执行的指令，也称为机器指令，是计算机运行的最小功能单位。一条指令由操作码 + 地址码组成，其中地址码可能有0-4个。
2023-07-31 15:53:16
1228
原创 排序算法-四种常用外部排序算法
① 最多只能有k个段归并为一个；② 每一趟归并中，若m个归并段参与归并，经过这一趟处理得到[m/k]个新的归并段。
2023-07-14 16:00:09
782
原创 排序算法--基数排序
例如：关键字483，个位：3；十位：8；百位：4；取值范围是 0 < k < 9，则基数r = 10, d = 3。注：基数排序不是基于“比较”的排序算法。
2023-07-13 18:03:34
115
原创 排序算法--堆排序
算法思路：先将待排序元素建立为大根堆，再每一趟将堆顶元素加入有序子序列（与待排序序列中的最后一个元素交换），并将待排序元素序列再次调整为大根堆。算法思路：编号≤n/2的所有元素依次“下坠”调整（自底向上处理各个分支结点），调整规则为小元素逐层“下坠”（与关键字更大的孩子交换）。若满足：L(i)≥L(2i)且L(i)≥L(2i + 1) (1≤i≤n/2) ，则为大根堆（大顶堆）。若满足：L(i)≤L(2i)且L(i)≤L(2i + 1) (1≤i≤n/2) ，则为小根堆（小顶堆）。：可用于顺序表和链表。
2023-07-13 14:37:23
61
原创 排序算法--快速排序
n]中任取一个元素pivot作为基准（通常取首元素），通过一趟排序将待排序表划分为独立的两部L[1,…,k-1]和L[k+1,…,n]，使得L[1,…,k-1]中所有元素小于pivot，L[k+1,…,n]中所有元素大于等于pivot，则pivot放在了其最终位置L[k]上，这个过程称为一次“划分”。然后分别递归地对两个子表重复上述过程，直到每部分内只有一个元素或空为止，即所有元素放在了其最终位置上。：最好=O(nlog2(n))、最坏=O(n^2)。：最好=O(log2(n))、最坏=O(n)。
2023-07-12 16:09:32
49
原创 排序算法--冒泡排序
从后往前（或从前后往）两两比较相邻元素的值，若为逆序，则交换他们，直到序列比较完，称这样为“一趟”冒泡排序，重复排序，直到最后一个元素（或最前一个元素）。：可用于顺序表和链表。
2023-07-12 16:04:34
44
原创 排序算法--希尔排序
先将待排序表分割成若干形如L[i,i+d,i+2d,…,i+kd]的特殊子表，对各个子表分别进行直接插入排序。缩小增量d，重复上述过程，直到d=1为止。过程如下所示：（希尔本人建议：每次将增量缩小一半）：最坏情况O(n^2)，目前无法用数学手段得到，但优于直接插入排序。：先追求表中元素部分有序，然后再逐渐逼近全局有序。：仅适用于顺序表，不适用于链表。
2023-07-12 15:58:55
62
原创 B树和B+树的定义、区别、优缺点
B树中所有结点的孩子个数的最大值称为B树的阶，一棵m阶B树或为空树。树中每个结点之多有m棵子树，即至多有m-1个关键字若根结点不是终端结点，则至少有两棵子树。除根结点外的所有非叶结点至少有（m/2）棵子树，即至少含有（m/2）-1个 关键字。（5阶的B树非叶结点，结点内关键字的个数为[ 2 , 4 ]个）所有的叶子结点都出现在同一层次上，并且不带信息（称为失败结点，或者null结点）。每个分支结点最多有m棵子树（孩子结点）。非叶根结点至少有两棵子树，其他每个分支结点至少有[m/2]棵子树。
2023-07-10 17:32:36
650
原创 websocket pc端调试成功，手机端不可通信
刚接触的一个涉及实时通信的h5项目，前期开发没遇到什么大问题，在pc端chrome调试都一切正常，用手机访问页面时，却出现了一个问题，node启动服务的命令行界面并没有打印出用户访问页面的信息，也就是说手机端的页面没有连接到websocket服务，且本地计算机和手机是连的是同一个wifi，也就是说网络环境相同，那为何会造成本地调试可行，而手机访问又不能连接websocket服务呢？...
2019-07-08 12:30:29
4139
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人