- 博客(2)
- 收藏
- 关注
原创 银行家算法##大魔王程序员
银行家算法中的数据结构 (1)可利用资源向量Available.这是一个含有m个元素的数组,其中的每一个元素代表一类可利用资源的数目,其初始值是系统中所配置的该类型全部可用资源的数目,其数值随该类资源的分配和回而动态的改变.如果Available[j]=k,则表示系统中现有Rj类资源k个. (2)最大需求矩阵Max.这是一个n*m的矩阵,它定义了系统中n个进程中的每一个进程对m类资源的最大需求...
2018-12-26 16:12:07 2162
原创 大魔王程序员#01#数据结构-单链表
目录 1.逆置单链表 2.反转单链表 3.合并两个有序的单链表 4.判断单链表是否有环?环的入口点?环的长度?环的入口节点 5.判断两个单链表是否相交?交点? 6.O(1)时间删除单链表的一个节点 7.最快时间内找到单链表倒数第K个节点 8.最快时间内删除单链表倒数第K个节点 参考代码 1.逆置单链表 思路:已知单链表后,根据头插法的方式,将头结点后...
2018-12-12 18:17:06 1878
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人