李大仁博客

今天完成昨天的算法，银行家算法，这个大家如果知道操作系统这门课程的话应该会明白，昨天一直忙于复习，今天也是，不过下午还是完成了基本调试，调试环境GCC和TC，现在我把代码奉献给大家

银行家算法说明：最早由算法大师 迪杰克斯拉 (Edsger Dijkstra) 提出，银行家算法，顾名思义，它的原理来源于银行系统的存贷款发放管理，即银行（系统）要将一定的款项（资源）贷款（分配）给N个人（进程），当然不需要考虑信用问题< '_'>，在已经发放了一定的金额后，要使得银行的每一次放款（分配资源）都能使得银行（系统）的运行安全（预防死锁）（可以这么理解吧），因此银行家要对现有的资金进行合理分配发放，基本要求要银行必须保留一定的存款不能低于一定的限度（临界资源），同时又不能不放贷款不然会让客户“饿死”（进程饥饿），客户在使用完贷款后要返还（释放）这笔贷款，当然是没有利息的，然后银行要再分配给客户，直到满足客户的多有贷款请求

Read more…

今天讲点简单的算法，最简单的背包0算法，使用了递归的方法，相信看完代码的朋友会发现这段代码很熟悉，不过CG提供这些代码的目的只是让全部背包算法的完整提供地给大家，代码很简单，相信高手一看就懂，这里的背包算法只是考虑了物品的重量，没有考虑物品的价值，是初学递归算法的朋友必看的代码，高手的话全当复习一下吧。
因为CG最近要考试了，一口气要考6门，所以博客更新没有这么快了，请大家见谅不过我还是会保持每天提供至少一篇的速度写博文，希望大家能支持，谢谢
预告下明天的算法博文，《银行家算法》，今天复习了下操作系统，晚上重新安装了系统，浪费了两个小时，代码明天调试后奉上，希望大家继续关注。

Read more…