题意:要输出N个数字a[N],输出的时候可以连续连续的输出,每连续输出一串,它的费用是 “这串数字和的平方加上一个常数M”。 析:这个题很容易想到DP方程dp[i] = min{dp[j] + M + (sum[i]-sum[j])^2},但是很明显是O(n^2),TLE是必然的,所以要进行优化。 ...
分类:
其他好文 时间:
2017-08-05 11:50:29
阅读次数:
112
操作系统 : CentOS7.3.1611_x64 python版本:2.7.5 sklearn版本:0.18.2 tensorflow版本 :1.2.1 多项式的定义及展现形式 多项式(Polynomial)是代数学中的基础概念,是由称为不定元的变量和称为系数的常数通过有限次加减法、乘法以及自然数 ...
分类:
其他好文 时间:
2017-08-05 07:22:25
阅读次数:
342
http://blog.csdn.net/wangyibo0201/article/details/51705966 在数据挖掘方面,经常需要在做特征工程和模型训练之前对数据进行清洗,剔除无效数据和异常数据。异常检测也是数据挖掘的一个方向,用于反作弊、伪基站、金融诈骗等领域。 异常检测方法,针对不同 ...
分类:
编程语言 时间:
2017-08-04 20:34:39
阅读次数:
265
Tango Java API Constants常数 Constant Field Values常数字段值 Contents com.google.* com.google.* com.google.atap.tangoservice.Tango Modifier and Type修饰符和类型Con ...
分类:
编程语言 时间:
2017-08-03 21:54:45
阅读次数:
209
红黑树,顾名思义,就是把平衡二叉搜索树的节点赋予两种颜色,通过定义几条规则,达到约束的目的。红黑树可以保证,每次插入删除操作后的重平衡,全树拓扑结构的改变仅需要常数个节点,最坏情况下需要对logn个节点重染色,但是就分摊意义仍然为O(1)。 需要满足的条件: (1)树根始终为黑色 (2)外部节点均为 ...
分类:
其他好文 时间:
2017-08-03 18:08:36
阅读次数:
156
以下是 java.awt.Component 类的字段: static float BOTTOM_ALIGNMENT -- 易于使用的常数getAlignmentY. static float CENTER_ALIGNMENT -- 易于使用的常数 getAlignmentY 和 getAlignm ...
分类:
其他好文 时间:
2017-08-02 19:03:04
阅读次数:
157
4825: [Hnoi2017]单旋 Description H 国是一个热爱写代码的国家,那里的人们很小去学校学习写各种各样的数据结构。伸展树(splay)是一种数据 结构,因为代码好写,功能多,效率高,掌握这种数据结构成为了 H 国的必修技能。有一天,邪恶的“卡”带着 他的邪恶的“常数”来企图毁 ...
分类:
其他好文 时间:
2017-08-02 15:00:22
阅读次数:
149
对n较大的排序记录。一般的选择都是时间复杂度为O(nlog2n)的排序方法。 时间复杂度来说: (1)平方阶(O(n2))排序 各类简单排序:直接插入、直接选择和冒泡排序;(2)线性对数阶(O(nlog2n))排序 快速排序、堆排序和归并排序;(3)O(n1+§))排序,§是介于0和1之间的常数。 ...
分类:
编程语言 时间:
2017-08-02 00:44:06
阅读次数:
230
矩阵加法就是相同位置的数字加一下,矩阵减法也类似 矩阵乘以一个常数,就是所有位置都乘以这个数 矩阵乘以一个常数,就是所有位置都乘以这个数 矩阵乘以矩阵 计算规则是,第一个矩阵第一行的每个数字(2和1),各自乘以第二个矩阵第一列对应位置的数字(1和1),然后将乘积相加( 2 x 1 + 1 x 1), ...
分类:
其他好文 时间:
2017-08-01 23:17:37
阅读次数:
364
对课程前面40课的详细回顾分析 1、 2、 3、c++中可以使用const常量代替宏常数定义;同样我们可以使用内联函数来替代宏代码片段。内联函数在声明时inline关键字必须和函数定义结合在一起,否则编译器会直接忽略内联请求。c++编译器可以将一个函数内联编译,所谓的内联编译就是编译器直接将函数体插 ...
分类:
编程语言 时间:
2017-07-31 17:26:28
阅读次数:
216