- 博客(3)
- 收藏
- 关注
原创 i/o的五种模型
异步:异步的概念和同步相对。但在应用程序这边,它调用system call之后,并不等待kernel的返回结果而是立即返回,虽然立即返回的调用函数是一个异步的方式,但应用程序会被像select()、poll和epoll。而异步情况下是当一个进程发起一个函数(任务)调用的时候,不会等函数返回,而是继续往下执行当,函数返回的时候通过状态、通知、事件等方式通知进程任务完成。阻塞是当请求不能满足的时候就将进程挂起,而非阻塞则不会阻塞当前进程,即阻塞与非阻塞针对的是进程或线程而同步与异步所针对的是功能函数。
2023-12-05 16:18:34 27
原创 最优二叉树
/lchild和rchild为最小权重的两个结点位置。if(ht[k].parent==-1) //只在尚未构造二叉树的结点中查找。i++) /*所有结点的相关域置初值-1*/if(ht[f].lchild==c) //处理左孩子结点。hc.start++;/*start指向哈夫曼编码最开始字符*/i++) /*根据哈夫曼树求哈夫曼编码*/i++) /*构造哈夫曼树*/=-1) /*循序直到树根结点*/
2023-11-17 15:21:23 45 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人