算法
kazenourufu
这个作者很懒,什么都没留下…
展开
-
猴子也能看懂的01背包动态规划!超形象详解!小白向!
猴子也能看懂的01背包动态规划!超形象详解!小白向!1. 什么是01背包问题2. 输入值与输出值3. 解决思路4. 初始条件5. 递归条件例子5. 最终代码-----------测试--------------------------------------------------------------------6. 空间优化!!!!!!!!!!!!!!!!!!!!!!!7. 优化后代码 1....原创 2019-03-17 09:59:53 · 434 阅读 · 0 评论 -
详解二分查找,二分查找基础教程+进阶练习
二分查找,就是通过每次将查找范围缩小一半的方法,最终锁定目标。话不多说,直接看最基础的二分查找模型 二分查找基础模型 输入: 一个有序数组,int[] arr 一个目标值,int key 输出: 目标值的索引位置 我们通过图解来理解二分查找 二分查找本质上是一个递归查找的过程,每一次的递归运算分三步 第一步,判断数组的正中心(center)是否为key,如果是,输出结果,如果不是,进入下一步 注...原创 2019-03-28 16:24:39 · 638 阅读 · 0 评论