首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
算法
山主
创建于2021-05-12
订阅专栏
算法笔记
暂无订阅
共4篇文章
创建于2021-05-12
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
《算法》系列—动态规划,你学废了吗?
今天聊一聊动态规划的问题,动态规划问题的一般形式就是求最值。在这类问题中,可能会有多个解,但是我们希望找到最优的解。 动态规划算法与前面的分治算法类似,基本思想也是将求解的问题分解为子问题求解。与分治算法不同的是,适合动态规划算法来求解的问题,分解得到的子问题太多,有的子问题还…
《算法》系列-广度、深度优先搜索
定义:又叫做层次遍历,从上往下对每一层,从左往右(也可以从右往左)访问节点,访问完一层就进入下一层,直至没有节点为止。 广度优先遍历是一层一层的往下去遍历,我们可以用一个队列(先进先出)来存储每一层的节点,在遍历每一个节点时,取它下一层的节点,放到队列的末尾,遍历完一层时,下一…
《算法》系列—大白话聊分治、回溯,手撕八皇后
分治就是分而治之,即把一个问题分解成很多个子问题,且这些问题与原问题结构相似,然后递归解决子问题,最后合并子问题的结果,得到原来问题的结果。 分治算法也是一种递归,之前有写到过递归的模板,这里也贴一下分治算法的模板。 接下来看个问题,深入了解一下分治算法,并套用一下模板。 解决…
《算法》系列—递归
先证明一个起点结论正确,用相同的方法(递归函数)推导后续的结论也正确,就像下面的骨牌一样,推倒前一个,后面的也会倒。 这个问题首先可以把它转换为一个递归问题,就是往一个数组里循环去放左括号或者右括号。 上面这个例题,就套用了递归的模板进行求解,循环往格子里放左括号或者右括号,就…