算法精髓
码农印象
修炼的过程中,最好有人和你并肩而行,共同成长!努力做一个文邹邹的工具人,你做得越多,你知道的越多......
展开
-
【算法精髓】字符串匹配之KMP算法
高效的KMP算法(O(n+m)) 字符串匹配是计算机的基本任务之一。举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"? 许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个K就是著名科学家Donald Knuth。 这种算法不太容易理解,网上有很多...原创 2018-09-28 00:49:45 · 257 阅读 · 0 评论 -
【算法精髓】银行家算法
前言一、算法背景二、算法原理三、死锁四、数据结构:五、银行家算法:1. 银行家算法之例:附:参考博客: 附: 银行家算法经典教程视频 一、算法背景 在银行中,客户申请贷款的数量是有限的,每个客户在第一次申请贷款时要声明完成该项目所需的最大资金量,在满足所有贷款要求时,客户应及时归还·。银行家在客户申请的贷款数量不超过自己拥有的最大值时,都应尽量满足客户的需要。在这样的描述中,银行家就好比操作系统,...原创 2019-03-09 01:49:44 · 906 阅读 · 0 评论