- 博客(4)
- 收藏
- 关注
转载 阻塞非阻塞与同步异步的区别是什么?
四个相关概念:同步(Synchronous)异步 (Asynchronous)阻塞 (Blocking)非阻塞 (Nonblocking)这四个概念的含义以及相互之间的区别与联系,并不如很多网络博客所写的那么简单,通过举一些什么商店购物,买书买报的例子就能讲清楚。先修知识用户空间和内核空间进程切换系统调用(system call)中断(interrupt)进程的阻塞用户空间...
2019-10-08 09:47:15 170
原创 找到链表的倒数第n个结点
**解法一:蛮力法:**从链表的第一个结点开始,统计当前节点后面的节点个数。如果后面结点的个数小于n-1,那么算法结束并返回消息:“链表中的节点个数不足。”如果数量大于n-1,则移动到下一个结点(作为新的当前结点)。重复该过程直至当前结点后面的结点个数等于n-1,算法结束。时间复杂度为O(n^2)。对于每个结点,都需要从当前结点扫描一次链表中剩余的结点。空间复杂度O(1)。**解法二:散列表...
2019-08-12 11:58:50 485
原创 大学快毕业了,开始写博客记录剩下时间的一点一滴,以及日常学习中遇到的问题
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2019-05-21 21:46:26 164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人