一、问题描述 在做LeetCode的时候遇到了都动态规划的问题，在维基百科中动态规划是这样解释的： 通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最佳子结构性质的问题，动态规划方法所耗时间往往远少于朴素解法。 二、解决 求解的的方法包括下面的两种： ①自 ...
分类：
其他好文 时间：
2020-08-26 19:01:44
阅读次数：
72
##1.主要思想 简单来说就是将大问题划分为小问题，并解决小问题重复计算的问题。 ##2.适用场景 常常适用于有重叠子问题和最优子结构性质的问题。 ##3.模板步骤 确定动态规划状态 写出状态转移方程（画出状态转移表） 考虑初始化的条件 考虑输出状态 考虑对时间和空间复杂度的优化（Bonus） ## ...
分类：
其他好文 时间：
2020-08-24 16:41:14
阅读次数：
55
####Overlapped Model 这个模型的基本设计思想是允许应用程序使用重叠数据结构一次投递一个或者多个异步IO请求（既所谓的重叠IO），提交的I/O请求完成之后，与之关联的重叠数据结构中的事件对象受信，应用程序便可使用WSAGetOverlappedResult函数获取重叠操作的结果 # ...
分类：
移动开发 时间：
2020-08-13 22:15:04
阅读次数：
90
$\mathcal Link. 给一个 \(n\times n\) 的棋盘，其中 \(q\) 个互不重叠的子矩阵被禁止放棋。问最多能放多少个互不能攻击的车。 \(n,q\le10^4\)。 $\mathcal 如果把问题转化成“只允许在某些子矩阵上放棋”，就是一个很显然的线段树优化建图最大流。源点连 ...
分类：
其他好文 时间：
2020-08-07 21:44:28
阅读次数：
73
现象：当两个空的块级元素嵌套时，如果内部的块设置有margin-top属性，而且父元素没有下边解决方法所述的特征，那么内部块的margin-top属性会绑架父元素（即将margin-top传递凌驾给了父元素）。就好比一个小兵，看到上级有漏洞，就假传圣旨，利用漏洞扩张自己的权利。只要设置父元素的bor ...
分类：
其他好文 时间：
2020-08-06 17:03:40
阅读次数：
78
给出一个区间的集合，请合并所有重叠的区间。 示例 1: 输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]. 示例 2: 输入: [[1,4],[4,5]]输出 ...
分类：
其他好文 时间：
2020-08-05 10:41:07
阅读次数：
66
动态规划整体思路是用递归问题求解，然后对递归过程中存在的大量重叠子问题进行优化， 自顶向下的求解的思路为记忆化搜索，自底向上的解决问题的思想就是动态规划，自顶向下的求解通常更好理解，我们理解后在改成自底向上的动态规划求解； 剑指 Offer 10- I. 斐波那契数列写一个函数，输入 n ，求斐波那 ...
分类：
编程语言 时间：
2020-07-28 14:17:59
阅读次数：
78
动态规划的核心是找到解题路径中的重复子问题，避免重复计算。 找出问题间的递归关系，用问题解决问题需要培养归纳的思维。 问题定义的好坏直接影响到可以定位出的重叠子问题的多少，可以找出的重叠子问题越多，问题定义越好。 下面是两种问题的定义，效率差距非常大。 解法1，超时： public final in ...
分类：
其他好文 时间：
2020-07-28 14:16:21
阅读次数：
73
在BFC布局规则中提到内部Box垂直方向距离由margin决定，属于同一个BFC的两个相邻Box的margin会发生重叠。 总结出margin重叠三个条件 1、属于同一个BFC 2、相邻的Box 3、块级元素 常见margin重叠的两种方式： <!DOCTYPE html> <html> <head ...
分类：
其他好文 时间：
2020-07-28 00:01:01
阅读次数：
82
