- 博客(2)
- 收藏
- 关注
原创 设有一个带头结点的循环单链表,其节点值均为正整数。设计一个算法,反复找出单链表中结点值最小的结点并输出,然后将该结点从中删除,直到单链表空为止,再删除表头结点
这道题标准答案是:每循环一次,查找一个最小结点并删除它,最后释放头结点。其实这道题要是没有反复找出这几个字,可以有另一种思路 就是我先把这个单链表排好序,按照从小到大顺序,时间复杂度为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关注的人