说明 前面的两篇博客介绍了js中的基本知识中的变量类型、标识符等。这篇博客主要谈表达式以及运算符。 原始表达式 原始表达式就是表达式中最小的，不能在分割的表达式，一般指变量、常数直接量、关键字（true、false、null、this），这里需要注意的是undefined是一个全局变量，而不是关键字 ...
分类：
编程语言 时间：
2018-03-03 23:24:03
阅读次数：
243
要使 fib 进行转移。 考虑 fib 怎么转移，通常都是系数矩阵，以及连续两项。 所以引入辅助元素 —— 下一项。 重述问题：维护列向量，每次乘一个系数矩阵。 至于系数矩阵怎么求，可以预处理二的幂的矩阵，每次对应位置的矩阵贡献，比每次快速幂的常数优异很多。 做了三道 fib 题。 区间增加 fib ...
分类：
其他好文 时间：
2018-03-02 22:19:45
阅读次数：
237
final： final可以修饰：属性，方法，类，局部变量（方法中的变量） final修饰的属性的初始化可以在编译期，也可以在运行期，初始化后不能被改变。 final修饰的属性跟具体对象有关，在运行期初始化的final属性，不同对象可以有不同的值。 final修饰的属性表明是一个常数（创建后不能被修 ...
分类：
编程语言 时间：
2018-03-01 11:50:45
阅读次数：
171
题解：动态点分治 建立点分树 每个点维护点分树子树内节点到这个节点和父亲节点距离的前缀和 二分查找锁定合法区间 对每个祖先分治中心查询路径和然后减去不合法子树内的路径和 注意：求大量LCA时用树剖 不开O2时少用STL 相乘炸int lower_bound和upper_bound返回值边界 注意常数 ...
分类：
其他好文 时间：
2018-02-27 23:35:58
阅读次数：
196
传送门 函数求值 设函数$f(x)=x^{2018}+a_{2017}*x^{2017}+a_{2016}*x^{2016}+...+a_{2}*x^2+a_{1}*x+a_{0}$，其中$a_{0},a_{1},a_{2},....,a_{2016},a_{2017}$是实常数。 已知$f(1)= ...
分类：
其他好文 时间：
2018-02-27 15:00:13
阅读次数：
128
数据层 数据层是模型最底层，提供提供数据输入和数据从Blobs转换成别的格式进行保存输出，通常数据预处理(减去均值，放大缩小，裁剪和镜像等)也在这一层设置参数实现. 参数设置： name: 名称 type: 类型 Data: 从LMDB读取数据和标签， 转换(http://deepdish.io/2 ...
分类：
其他好文 时间：
2018-02-26 19:40:06
阅读次数：
621
这算不算泄题啊。。。被kkk发现会咕咕咕吧。 题目大意：给定一个数列a，与常数n，m，k然后有m个询问，每个询问给定l，r。问在a[l]到a[r]中最少分成几段，使每段的和不超过k，如果无解，输出Chtholly 样例： input： 5 5 72 3 2 3 43 34 45 51 52 4 ou ...
分类：
其他好文 时间：
2018-02-25 00:05:35
阅读次数：
189
先打表，发现$ans=\sum_{i=1}^n\frac{1}{i}$ 对于小数据可以直接打表 数据很大时，精度相对就比较宽松 "欧拉 马斯刻若尼常数" = "调和级数" "自然对数" 调和级数为：$\sum_{i=1}^{\infty}\frac{1}{i}$ 自然对数就是：$\ln (x)$ 欧 ...
分类：
其他好文 时间：
2018-02-24 23:11:09
阅读次数：
190
快速排序 对于n个数的输入数组来说，快速排序是一种最坏情况时间复杂度为O(n2)的排序算法，虽然最坏情况时间复杂度很差，但是快速排序通常是实际排序中最好的选择，因为它的平均性能非常好：它的期望时间复杂度是O(nlgn)，而且O(nlgn)中隐含的常数因子非常小。 1、快速排序的描述 快速排序算法采用 ...
分类：
编程语言 时间：
2018-02-23 15:59:39
阅读次数：
195
List ADT(抽象数据类型)有两种流行的实现方式。 ArrayList： 提供了List ADT的一种可增长数组的实现。使用ArrayList的优点在于，对get和set的调用花费常数时间。其缺点是新项的插入和现有相的删除代价昂贵，除非变动的是在ArrayList的末端。看下面代码，add和re ...
分类：
其他好文 时间：
2018-02-22 23:07:43
阅读次数：
226
