最开始想的暴力DP是把天数作为一个维度所以怎么都没有办法优化，矩阵快速幂也是$O(n^3)$会爆炸。 但是没有想到另一个转移方程：定义$f[i][j]$表示每天都有值的$i$天，共消费出总值$j$的方案数。然后答案就是。 所以每次维护前缀和就可以$O(1)$转移了。 注意前缀和的初值。 起点确定的最 ...
分类：
其他好文 时间：
2018-10-04 09:53:57
阅读次数：
178
相关声明：写这篇文章绝不是为了抹黑《极客时间》，相反我相当看好这个产品，并愿意为它的成长贡献一份自己的苦药。在《极客时间》刚一推出时，我便写了文章《「极客时间」带来的社区价值思考》来论述我看好它的原因。《极客时间》的很多专栏我都购买过，如果是纯黑，犯不着花费这么多钱去囤积专栏。 《极客时间》上有一款 ...
分类：
其他好文 时间：
2018-10-04 09:53:51
阅读次数：
137
使用机器学习排序算法LambdaMART有一段时间了，但一直没有真正弄清楚算法中的所有细节。 学习过程中细读了两篇不错的博文，推荐给大家： 梯度提升树(GBDT)原理小结 徐博From RankNet to LambdaRank to LambdaMART: An Overview 但经过一番搜寻之 ...
分类：
编程语言 时间：
2018-10-04 09:53:43
阅读次数：
338
PizzaStore类 package com.DesignPatterns.ad.factory2; public abstract class PizzaStore { ... ...
分类：
其他好文 时间：
2018-10-04 09:53:33
阅读次数：
178
一、函数的单调性还可能以什么形式给出来？ 1、直接给出； 如函数在区间$[a，b]$单调递增； 2、以定义式给出； 如给出函数$f(x)$在区间$D$上满足$\forall x_1，x_2\in D，x_13、以定义的变形形式给出； 如单调递增以积式的形式给出： 如给出函数$f(x)$在区间$D$上 ...
分类：
其他好文 时间：
2018-10-04 09:53:23
阅读次数：
149
本文转自公众号 遇见数学 图解数学 线性代数部分 感谢遇见数学工作组将大学课本晦涩难懂、故作高深的数学知识，用通俗易懂而又生动有趣的方法解释出来。 线性变换是线性空间中的运动, 而矩阵就是用来描述这种变换的工具. 这样说还是没有直观印象, 所以还是直接看图解的动画吧. 矩阵不仅仅只是数值的表: 其实 ...
分类：
其他好文 时间：
2018-10-04 09:53:15
阅读次数：
178
2018-10-03 20:16:53 非递归遍历二叉树是使用堆栈来进行保存，个人推荐使用双while结构，完全按照遍历顺序来进行堆栈的操作，当然在前序和后序的遍历过程中还有其他的压栈流程。 一、Binary Tree Preorder Traversal 问题描述： 问题求解： 先序遍历就是在第一 ...
分类：
编程语言 时间：
2018-10-04 09:52:54
阅读次数：
184
Given an array nums, there is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k num ...
大学与高中有什么区别？ 我认为大学与高中最主要的区别在于“独立”。高中和小学初中没什么太大的区别，除了高考这一人生中主要的转折点之一以外，没有太大的区别，只需要努力的做好自己该做的，做好自己的本职工作学生的本分——学习就好了。而大学不是这样了，大学相当于一个考的社会了，进入大学第一个要学会的一件事就 ...
分类：
其他好文 时间：
2018-10-04 09:52:36
阅读次数：
123
1、什么是MySQL？ MySQL是一种开源代码的关系型数据库管理系统，并因为器速度、可靠性和适用性备受中小型企业的青睐。 注意：数据库命令都是以分号；结尾的，表示结束。 Linux系统下，怎么登录MySQL？ mysql -u root (用户名) -p; 输入密码，即可登录 显示当前的数据库：s ...
分类：
数据库 时间：
2018-10-04 09:52:27
阅读次数：
170
题目链接：http://poj.org/problem?id=1502 题意：一个处理器给n-1个处理器发送广播，问最短时间。广播时并发，也就是各个路径就大的一方。输入如果是x的话说明两个处理器不能相互通信。输入是矩阵的左三角。 题解：一个最短路的裸题吧。输入的时候注意一下字符的转换。floyd爆一 ...
分类：
其他好文 时间：
2018-10-04 09:52:18
阅读次数：
159
迭代器协议：对象必须提供一个next方法，执行该方法要么返回迭代中的下一项，要么就引起一个StopIteration异常，以终止迭代（只能往后走，不能往前退）可迭代对象：遵循迭代器协议的对象（如何实现：对象内部定义一个__iter__()方法）for循环的本质：循环所有对象，全都是使用迭代器协议。字 ...
分类：
编程语言 时间：
2018-10-04 09:51:30
阅读次数：
142
k近邻优点：精度高、对异常值不敏感、无数据输入假定；k近邻缺点：计算复杂度高、空间复杂度高import numpy as npimport operatorfrom os import listdir# k近邻分类器def classify0(inx, dataSet, labels, k): da ...
分类：
其他好文 时间：
2018-10-04 09:51:20
阅读次数：
200
一、定义 函数式就是用编程语言去实现数学函数。这种函数内对象是永恒不变的，要么参数是函数，要么返回值是函数，没for和while循环所有的循环都由递归去实现，无变量的赋值（即不用变量去保存状态），无赋值即不可改变。二、特点 1、不可变数据 不可变：不用变量保存状态，不修改变量 a. 非函数式 a = ...
分类：
编程语言 时间：
2018-10-04 09:51:10
阅读次数：
105
Numpy里面的randn是满足了整体分布的，normal distribution（正态分布）；rand则是满足了Uniform Distribution（均匀分布）； Linspace(start, end, numercount)：start：开始数，end：结束数，numbercount：均... ...
分类：
编程语言 时间：
2018-10-04 09:51:01
阅读次数：
159
rsync非常强大，下面是我用rsync做目录备份时用到的参数： r 循环目录 u update模式，只同步更新过的 P 等于 partial progress，显示进度，并支持断点续传 i 显示每个文件的同步细节，见下面 itemize changes部分 p 保留权限 l 拷贝软链接（如果要拷贝 ...
分类：
其他好文 时间：
2018-10-04 09:50:55
阅读次数：
216
1.man config 该帮助文档说明了openssl.cnf以及一些其他辅助配置文件的规范、格式及读取方式。后文中的所有解释除非特别指明，都将以openssl.cnf为例。 配置文件openssl.cnf中分成了多个段落，每个段落都使用中括号包围的方式"[section_name]"来标识。se ...
分类：
其他好文 时间：
2018-10-04 09:50:48
阅读次数：
139
