Algorithm_note
Tanner_SL
庄子养生主:“彼节者有间,而刀刃者无厚;以无厚入有间,恢恢乎其于游刃必有余地矣。”
展开
-
Knuth-Morris-Pratt算法
记录一篇讲的比较好的KMP算法链接,以便下次访问: 链接1: https://blog.csdn.net/u013074465/article/details/46637239?locationNum=5&fps=1 链接2: http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algo...转载 2018-11-07 17:24:23 · 306 阅读 · 0 评论 -
拓扑排序算法
记录比较详细的拓扑排序算法博客链接: 拓扑排序算法转载 2018-11-29 16:54:07 · 218 阅读 · 0 评论 -
弗洛伊德(Floyd)算法记录
记录写的比较详细的弗洛伊德(Floyd)算法博客: 最短路径Floyd算法 弗洛伊德算法 C++最优路径之佛洛依德算法转载 2019-03-19 21:04:18 · 342 阅读 · 0 评论 -
优先队列的拓扑排序算法笔试题
拼多多20届学霸批算法笔试题第三题 一共有N个执行的任务,每个任务需要Pi的时间完成执行。同时,任务之间可能会有一些依赖关系。比如任务1可能依赖任务2和任务3,那么任务1必须在任务2和任务3都执行完成后才能执行。 同时只能执行一个任务,并且在任务完成之前不能暂停切换去执行其他任务。为了提升平台用户的使用体验,希望最小化任务的平均返回时长。一个任务的返回时长定义为任务执行完成时刻减去平台接收到该...原创 2019-08-12 10:42:04 · 596 阅读 · 0 评论