- 博客(2)
- 收藏
- 关注
RSS订阅原创 设有一个带头结点的循环单链表，其节点值均为正整数。设计一个算法，反复找出单链表中结点值最小的结点并输出，然后将该结点从中删除，直到单链表空为止，再删除表头结点
这道题标准答案是：每循环一次，查找一个最小结点并删除它，最后释放头结点。其实这道题要是没有反复找出这几个字，可以有另一种思路 就是我先把这个单链表排好序，按照从小到大顺序，时间复杂度为O（n），再输出。...
2022-04-12 17:17:23
1064
原创 操作系统进程
要想明白什么是进程，需要先理解一下进程与程序的区别。进程：就是程序的一次执行过程，它是动态的。程序：就是存放在磁盘的可执行文件，静态的。既然都说进程是动态的，我们来看看它的组成：我们都有身份证，连进程也不例外，只是它叫Process IDPID：进程ID下面来介绍UID：进程所属用户ID同时我们还要记录给进程分配了哪些资源，比如分配了多少内存，需要调用多少IO设备等等。最后还需要记录一下进程的运行情况，比如CPU的使用事件等等。这些都被保存在一个数据结构PCB里，即进程控
2022-01-03 17:18:04
210
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人