HDU 3507 Print Article （斜率优化）
ACM
题目地址：
HDU 3507 Print Article
题意：
给定一个长度为n的序列，和一个常数m，我们可以将序列分成随意段，每段的权值为sum(arr[i]) + C(x
分析：
from：亟隐's blog
f[i]=min(f[k]+(sum(i)-sum(k))^2 )+m
...
分类：
其他好文 时间：
2014-09-19 21:12:21
阅读次数：
182
一次磁盘读写操作的时间由寻找（寻道）时间、延迟时间和传输时间决定：1) 寻找时间Ts：活动头磁盘在读写信息前，将磁头移动到指定磁道所需要的时间。这个时间除跨越n条磁道的时间外，还包括启动磁臂的时间s，即：式中，m是与磁盘驱动器速度有关的常数，约为0.2ms，磁臂的启动时间约为2ms。2)延迟时间Tr...
分类：
其他好文 时间：
2014-09-19 17:28:55
阅读次数：
842
对于循环队列与链队列的比较，可以从两方面来考虑：纽约娱乐城从时间上，其实它们的基本操作都是常数时间，即都为0(1)的，不过循环队列是事先申请好空间，使用期间不释放，而对于链队列，每次申请和释放结点也会存在一些时间开销，如果入队出队频繁，则两者还是有细微差异。对于空间上来说，循环队列必须有一个固定的长...
分类：
其他好文 时间：
2014-09-19 15:28:45
阅读次数：
525
高斯消元的实现是用到了增广矩阵变成上三角矩阵，然后从下往上迭代求值。
具体是这样的，
比如说有一个二元一次方程组
那么，把未知数的系数提出来弄成一个2*2的矩阵，然后再把方程组中等号右边的常数项加进来，成为一个2*3的矩阵
这就是一个增广矩阵了，
接下来变成一个上三角矩阵，
从矩阵的第一行开始，一直到最后一行，
比方说现在面临的是第i行...
分类：
其他好文 时间：
2014-09-17 21:56:22
阅读次数：
349
Building designingAn architect wants to design a very high building. The building will consist of some floors, and each floor has a certain size. The....
分类：
其他好文 时间：
2014-09-17 13:32:32
阅读次数：
209
网络流，关键在建图建图思路在代码里/* 最大流SAP 邻接表 思路：基本源于FF方法，给每个顶点设定层次标号，和允许弧。 优化: 1、当前弧优化（重要）。 1、每找到以条增广路回退到断点（常数优化）。 2、层次出现断层，无法得到新...
分类：
其他好文 时间：
2014-09-15 22:35:49
阅读次数：
271
网络流关键是建图，思路在代码里/* 最大流SAP 邻接表 思路：基本源于FF方法，给每个顶点设定层次标号，和允许弧。 优化: 1、当前弧优化（重要）。 1、每找到以条增广路回退到断点（常数优化）。 2、层次出现断层，无法得到新流（...
分类：
其他好文 时间：
2014-09-15 21:06:09
阅读次数：
196
一、表结构的优化1、标准化 标准化是在数据库中组织数据的过程。其中包括，根据设计规则创建表并在这些表间建立关系；通过取消冗余度与不一致相关性，该设计规则可以同时保护数据并提高数据的灵活性。通常数据库标准化是让数据库设计符合某一级别的范式，通常满足第三范式即可。也有第四范式（也称为 Boyce Co....
分类：
数据库 时间：
2014-09-15 02:13:08
阅读次数：
387
一、数学 abs -- 绝对值 ceil -- 进一法取整 floor -- 舍去法取整 fmod -- 返回除法的浮点数余数 round -- 对浮点数进行四舍五入 sqrt -- 平方根 pi()/M_PI -- 得到圆周率值 is_nan -- 判断是否为合法数值 is_finite --.....
分类：
Web程序 时间：
2014-09-14 23:37:57
阅读次数：
279
function quickSort(arr){ if(arr.length <= 1) return arr;//判断是否有效数组 var cut = Math.floor(arr.length/2);//取中间下标 var left = [],right = []; var num = ...
分类：
编程语言 时间：
2014-09-14 16:37:07
阅读次数：
161
