传送门 将dfs和dp结合的题，相当于在暴力的基础上进行优化。50pts的暴力很好打，就是枚举行和列再计算分值就可以了，但是这样显然会tle。我们思考造成复杂度高的原因是什么。 1.计算的时候使用暴力导致复杂度过高 解决办法：预处理+DP 2.枚举行和列造成指数级别的复杂度导致爆炸 解决办法：dfs ...
分类：
其他好文 时间：
2019-07-03 19:50:35
阅读次数：
85
1、标签库的运作离不开tld文件2、标签库的标签是定义在tld中的tag标签内（助手类） 标签的语言特点 <开始标签 属性="属性值">标签体</结束标签> 3. 自定义标签的开发及使用步骤3.1 创建一个标签助手类(继承BodyTagSupport) 标签属性必须助手类的属性对应、且要提供对应ge ...
分类：
Web程序 时间：
2019-06-16 23:16:17
阅读次数：
173
给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]] 思路 每行首尾都是1，可以先先初始化每行全是1，再计算修改 ...
分类：
编程语言 时间：
2019-06-08 19:04:47
阅读次数：
116
时间限制:4000ms 单点时限:2000ms 内存限制:256MB 描写叙述 有一个N个节点的树。当中点1是根。初始点权值都是0。 一个节点的深度定义为其父节点的深度+1,。特别的，根节点的深度定义为1。 如今须要支持一系列以下操作：给节点u的子树中，深度在l和r之间的节点的权值（这里的深度依旧从 ...
分类：
其他好文 时间：
2019-06-02 19:25:19
阅读次数：
123
aggregate和annotate方法的使用场景 Django的aggregate和annotate方法属于高级查询方法，主要用于组合查询，是Django高手们必需要熟练掌握的。当我们需要对查询集(queryset)的某些字段进行计算或进行先分组再计算或排序, 我们就需要使用aggregate和a ...
分类：
其他好文 时间：
2019-05-26 18:23:38
阅读次数：
108
Java中&&和&都是表示与的逻辑运算符，都表示逻辑运输符and，当两边的表达式都为true的时候，整个运算结果才为true，否则为false。 &&的短路功能，当第一个表达式的值为false的时候，则不再计算第二个表达式；&则两个表达式都执行。 &可以用作位运算符，当&两边的表达式不是Boolea ...
分类：
编程语言 时间：
2019-05-05 14:40:15
阅读次数：
168
不使用内置模块 先判断是否是闰年 再计算天数 使用python内置时间模块 使用timetuple 使用strftime ...
分类：
其他好文 时间：
2019-04-26 16:27:45
阅读次数：
151
计算方法编辑KDJ的计算比较复杂，首先要计算周期（n日、n周等）的RSV值，即未成熟随机指标值，然后再计算K值、D值、J值等。以n日KDJ数值的计算为例，其计算公式为n日RSV=（Cn－Ln）/（Hn－Ln）×100公式中，Cn为第n日收盘价；Ln为n日内的最低价；Hn为n日内的最高价。其次，计算K ...
分类：
其他好文 时间：
2019-04-20 00:03:23
阅读次数：
173
[TOC] 题面 2.12 题解 大概还是挺妙的？ 首先基础分和连击分互不干扰，所以可以分开统计。 基础分的统计比较简单，等于： $$A \sum_{i = l}^{r} p_i$$ 连击分的统计就比较复杂了，因为是求期望，根据期望的线性性，我们可以先算出$f_i$表示每个音符的期望连击分，再计算整 ...
分类：
其他好文 时间：
2019-02-12 21:32:23
阅读次数：
180
题目：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 分析：和书本上的递归调用相比，优点是： fibN=fibOne+fibTwo.用一个变量存储中间项。下次用的时候直接查找一下。不用再计算了。 算法复杂度：o（n） ...
分类：
其他好文 时间：
2019-01-19 21:50:00
阅读次数：
199
