摘要:
https://www.cnblogs.com/chuxiuhong/p/6103928.html 死锁避免——银行家算法的应用背景 1、要想说银行家,首先得说死锁问题,因为银行家算法就是为了死锁避免提出的。那么,什么是死锁?简单的举个例子:俩人吃饺子,一个人手里拿着酱油,一个人手里拿着醋,拿酱油的 阅读全文
摘要:
【前言】此篇是《数据结构和算法》的第七章读书笔记 :排序 本篇总结数组中元素的排序问题。根据元素的规模,通常的排序可以在内存中完成,规模太大而必须在磁盘等存储上完成的排序称为外排序。任何通用的排序算法都需要 Ω(NlogN) 次比较。 一、几种简单排序算法 数组的一个逆序指数组中位置 i 和 j 满 阅读全文