爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 不难发现,对于要抵达的第n阶台阶,有两种方式可以抵达。 1. 在第 (i?1) 阶后向上爬 1 阶。 2. 在第 (i 2) 阶后向上爬 2 ...
分类:
其他好文 时间:
2020-04-25 17:04:41
阅读次数:
55
Problem Description 据说在很久很久以前,可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后,心中郁闷,发誓要报仇雪恨,于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼,终于练成了绝技,能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟,以雪前耻。 最近 ...
分类:
其他好文 时间:
2020-04-25 12:32:04
阅读次数:
127
在数学建模中常用的方法: 类比法、二分法、量纲分析法、差分法、变分法、图论法、层次分析法、数据 拟合法、回归分析法、数学规划(线性规划,非线性规划,整数规划,动态规划,目标规划) 、机理分析、 排队方法、对策方法、决策方法、模糊评判方法、时间序列方法、灰色理论方法、现代优化算法(禁忌搜 索算法,模拟 ...
分类:
其他好文 时间:
2020-04-24 21:35:33
阅读次数:
164
动态规划套路详解 描述 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。 示例 1: 输入: coins = [1, 2, 5], amount = 11输出: 3 解释: 11 = ...
分类:
其他好文 时间:
2020-04-24 20:11:45
阅读次数:
75
动态规划 (参考 "灯神视频" ) 1.fibnacci(热身) fibnacci问题如果我们直接递归求解,则花费时间复杂度为O(n^2),但是我们只要进行保存状态,则可以转化为O(n) i 1 2 3 4 5 6 7 8 (选中) prev(i) 0 0 0 1 0 2 3 5 (前面紧跟的) o ...
分类:
其他好文 时间:
2020-04-24 14:23:55
阅读次数:
49
题目描述 给定一个数组,它的第?i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。 注意:你不能在买入股票前卖出股票。 示例: 题目链接: https://leetcode cn.com/problems/b ...
分类:
其他好文 时间:
2020-04-23 12:35:13
阅读次数:
71
ol之弹窗 openlayers的弹窗主要通过 Overlay 添加。 1.首先需要创建弹框dom: <div id="popup" ref="popup" class="ol-popup"> <a href="#" ref="popup-closer" class="ol-popup-closer ...
分类:
其他好文 时间:
2020-04-22 19:43:45
阅读次数:
109
开发功能 购物车模板 商品数量加减 商品总价结算 商品删除 商品全选反选 1.购物车页面模板实现 1.使用cnd方式,引入bootstrap 在public/index.html中,使用link标签引入bootstrap 2.使用bootstrap的面板组件构建页面 购物车模板如下图: 代码如下: ...
分类:
其他好文 时间:
2020-04-22 16:24:25
阅读次数:
147
状态表示的时候表示的是某一段区间。 动态规划: 1、状态表示:f[i, j] 第i堆到第j堆的区间 1)集合:所有将第i堆和第j堆石子合并成一堆石子的 合并方法的集合 2)min: 所有合并方式代价的最小值 2、状态计算:f[1][n]就是所求的,从第1堆一直合并到第n堆的合并方式的最小值。 最后一 ...
分类:
其他好文 时间:
2020-04-22 13:10:05
阅读次数:
69
动态规划: 1、状态定义 2、状态初始化 3、状态转移 /* */ #include<stdio.h> #include<malloc.h> #include<string.h> #include<stdlib.h> #include<math.h> #include<string.h> #incl ...
分类:
其他好文 时间:
2020-04-22 09:37:01
阅读次数:
66