P2365 任务安排 batch：$n<=10000$ 斜率优化入门题 $n^{3}$的dp轻松写出 但是枚举这个分成多少段很不方便 我们利用费用提前的思想，提前把这个烦人的$S$在后面的贡献先算掉 设$sv[i],st[i]$为费用、时间的前缀和 于是我们就可以得出一个$n^{2}$的方程 $f[ ...
分类：
其他好文 时间：
2019-04-21 10:09:41
阅读次数：
183
题目： Given an integer array, find three numbers whose product is maximum and output the maximum product. Example 1: Example 2: 分析： 给定一个数组，返回其中三个元素乘积的最大 ...
分类：
编程语言 时间：
2019-04-21 09:48:08
阅读次数：
131
序列是Python中非常重要的协议！是可迭代的！ 序列的分类： 序列的协议是放在 from collections import abc的__all__里面的“Sequence”和“MutableSequence” 里面collection方法继承了 Sized, Iterable, Contain ...
分类：
其他好文 时间：
2019-04-21 00:11:57
阅读次数：
161
int gdc(int n){ int num[200]={1}; //保存这个位置的数 int jw=0,len=1; for(int i=2;i<=n;i++){ for(int j=0;j<len;j++){ int zhi=(num[j]*i+jw)/10; num[j]=(num[j]*i ...
分类：
编程语言 时间：
2019-04-20 21:08:33
阅读次数：
115
RMQ复杂度：建表$O\left ( nlgn \right ) $，查询$O\left ( 1 \right )$ ...
分类：
其他好文 时间：
2019-04-20 21:03:17
阅读次数：
174
一、前期准备：unit的安装与使用：打开idea，Preferences中点击Plugins，在market中搜索junit，如图点选JUnitGenerator V2.0进行安装，安装后会显示installed。 新建立的文件可以点击小灯泡，建立test文件，或者选中类名，Go to>test，新 ...
分类：
编程语言 时间：
2019-04-20 18:16:06
阅读次数：
173
Jdbc JDBC概述Spring JDBC是Spring框架的持久层子框架，用于对数据库的操作（增删改查）。而JdbcTemplate它是spring jdbc子框架中提供的一个操作类，用于对原始Jdbc API对象的简单封装。 Spring JDBC 的示例第一步：导包： 第二步：编写实体类pu ...
分类：
数据库 时间：
2019-04-20 17:07:02
阅读次数：
187
#include #define ARR_LEN 255 /*数组长度上限*/ #define elemType int /*元素类型*/ /* 冒泡排序 */ /* 1. 从当前元素起，向后依次比较每一对相邻元素，若逆序则交换 */ /* 2. 对所有元素均重复以上步骤，直至最后一个元素 */ /... ...
分类：
编程语言 时间：
2019-04-20 13:00:45
阅读次数：
144
#include #include using namespace std; // 将元素i向下调整 void adjust_down(int sz[], int i, int len) { int k; sz[0] = sz[i]; // sz[0]位置暂存 for (k = i sz[k] &&... ...
分类：
编程语言 时间：
2019-04-20 10:08:45
阅读次数：
158
