先来解释一下什么是线性dp 在求状态转移方程时，有明显的线性求取顺序 比如背包问题 这道题目我们先给数字编号 分析 dp问题的时间复杂度如何分析 一般是状态数量乘以转移的计算量（就是算每个状态需要的计算量） 本题大致就是500 * 500 1 #include <bits/stdc++.h> 2 u ...
分类：
其他好文 时间：
2020-07-03 10:31:36
阅读次数：
71
Koch曲线的构造过程是：取一条长度为L0的直线段，将其三等分，保留两端的线段，将中间的一段改换成夹角为60度的两个等长直线；再将长度为L0/3的4个直线段分别进行三等分，并将它们中间的一段均改换成夹角为60度的两段长为L0/9的直线段；重复以上操作直至无穷，可得以一条具有自相似结构的折线，如图1所 ...
分类：
编程语言 时间：
2020-07-02 20:03:54
阅读次数：
79
目录盒模型如何实现一个最大的正方形一行水平居中，多行居左水平垂直居中如何实现左右等高布局画三角形link @import导入cssBFC理解 回到顶部盒模型 复制/* 红色区域的大小是多少？200 - 20*2 - 20*2 = 120 */ .box { width: 200px; height: ...
分类：
Web程序 时间：
2020-07-02 16:50:41
阅读次数：
84
杨辉三角形形如下面所示 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 ...... 输入 根据用户输入的行数，来决定输出的杨辉三角形的行数 如输入3 输出 1 1 1 1 2 1 max=int(input()) def triangles(max): L = [1] n=1 whil ...
分类：
其他好文 时间：
2020-07-01 21:59:54
阅读次数：
42
【面试 · 回看】 ?HTML&CSS面试高频考点（一） ?HTML&CSS面试高频考点（二） ?HTML&CSS面试高频考点（三） 16. CSS动画 @keyframes规则用于创建动画 为兼容有的浏览器，需要加上前缀： @keyframes myfirst { from {background ...
分类：
Web程序 时间：
2020-07-01 15:58:28
阅读次数：
59
介绍两种使用while循环打印等腰三角形的例子，如下图所示 第一种方式：分成两个矩形处理，如下图 python代码如下： ''' 练习，打印等腰三角形如下： * *** ***** 观察发现，该等腰三角形由空格和*号组成，可以分为左右两部分（列数为3 和 列数为2 两部分，行数都为3行） ''' r ...
分类：
其他好文 时间：
2020-06-27 09:17:03
阅读次数：
112
看了一整天三角剖分。。能找到的题只有求最大面积最小的三角剖分。。 然而这题除了用些三角剖分的性质外。。其实是个dp #include <bits/stdc++.h> using namespace std; const int INF = 1e9; const int maxn = 50 + 5; ...
分类：
其他好文 时间：
2020-06-27 00:35:05
阅读次数：
130
题目传送门 分析： 一道破题调一天。。。 小学数三角形题做不来，我被开除人籍了QAQ 像这样处理一下（其实代码中可以不用这样处理，只是方便理解） 我们先想一下如何求这种形状$△$，向下的三角形类似处理就好了 我们可以边做边处理每个点向左，向上，向右上延伸的最长距离 每一行单独处理 一个点$(x,y) ...
分类：
其他好文 时间：
2020-06-26 13:04:05
阅读次数：
65
自定义的属性如下： <declare-styleable name="TriangleView"> <!--模式--> <attr name="tlv_mode"> <!--倒三角--> <enum name="inverted" value="0" /> <!--正三角--> <enum name ...
分类：
其他好文 时间：
2020-06-24 14:14:32
阅读次数：
201
题目来源于力扣（LeetCode） 一、题目 976. 三角形的最大周长 题目相关标签：排序、数学 提示： 3 <= A.length <= 10000 1 <= A[i] <= 10^6 二、解题思路 首先对数组进行排序 倒序遍历数组，对范围内的数组元素进行比较 判断当前遍历的元素是否小于前两位元 ...
分类：
其他好文 时间：
2020-06-23 21:20:33
阅读次数：
65
