算法
smallerxuan
这个作者很懒,什么都没留下…
展开
-
简单了解空间复杂度(Space complexity)
简单了解空间复杂度(Space complexity)空间复杂度(Space complexity)=指令空间(instruction space)+数据空间(data space)+环境栈空间(environment stack space)指令空间(instruction space)的决定因素:编译器、编译器配置、目标机。编译器是决定代码最终占用存储空间多少的一个最为原创 2017-09-23 15:47:13 · 1522 阅读 · 0 评论 -
简单的分治策略
简单的分治策略 分治,是编程中常用的一种策略,例如在归并排序中就有使用。分治策略是一种递归求解问题的方法,在每层的递归中可分为三个步骤:分解(divide)、解决(conquer)、合并(combine)。分解(divide)指的是将问题划分为一些子问题,子问题与原问题具有相同的形式,但规模较之更小。解决(conquer)指的是递归的求解子问题,当问题规模足够小时,直接求解并开始回溯。合并原创 2017-10-05 21:55:09 · 303 阅读 · 0 评论 -
求解最大子序列和的经典实现
求解最大子序列和 记录下最大序列和的多个实现方法,时间复杂度由高至低,分别为ON3、ON2、ONlogN、ON。分别对应的是:直接穷举式、穷举改进式、分治处理、联机算法。好的算法实现,总给人以美的体验。 下面直接贴代码:#include <st...原创 2018-12-03 21:28:35 · 8076 阅读 · 2 评论