刷题
还我瓶邪
我是一名立志要做攻城狮的萌妹子!
展开
-
二分排序算法
算法思想: 1、已知在第i位排序时,前面0-(i-1)位都是排好序了的。 2、通过二分查找方法,找到a[i]应该在a[0]到a[i-1]序列中的位置。 3、通过移动,赋值等操作完成第0-i位上的排序。转载 2016-09-18 17:03:20 · 617 阅读 · 0 评论 -
银行家算法(Java实现)
银行家算法(Banker's Algorithm)是一个避免死锁(Deadlock)的著名算法,它以银行借贷系统的分配策略为基础,判断并保证系统的安全运行。我们可以把操作系统看作是银行家,操作系统管理的资源相当于银行家管理的资金,进程向操作系统请求分配资源相当于用户向银行家贷款。原创 2016-09-20 21:52:08 · 50900 阅读 · 4 评论