算法
小远_H
这个作者很懒,什么都没留下…
展开
-
算法导论(二)-------分治(D&C)思想之最大子数组问题
分治思想在算法设计中分治思想在是一个十分重要的算法设计思想,我们可以在实际中多思考这种算法。这种算法主要时用函数的递归来进行实现的。主要的过程如下:分: 将问题分为两个或者多个子问题治 解决每一个子问题合 最后自要将我们分开的子问题进行合并为我们需要解决的问题比较官方的话就先写道这里了下面用实例来体会下这种思想最大子(MCS)数组定义:给我们一个数组我们求出连续几个数和的最大值...原创 2019-11-03 21:45:22 · 305 阅读 · 0 评论 -
算法导论(一)-------简述、复杂度
简述最近在学校的课程及作业还有导师的项目要学习,所以以后想着用晚上就抽空来写一篇博客吧,我想着自己把按照算法导论这本书来进行大致的讲解一些常用的算法等。一些比较常用的思想写点实例来进行讲解,例如像三个比较重要的算法:分治、动态、贪心算法这三个我也会找空闲的时间来进行写出源代码来进行在博客上写出(C/C++实现),可能由于时间的问题会比较慢,centos的博客我也会更新,还有python的随笔我想...原创 2019-11-03 14:34:27 · 925 阅读 · 0 评论