这个章节一共介绍了几种数据结构：堆，二叉搜索树，并查集。 第一部分 堆。 堆的实现： 平时我们一般使用stl库中的优先队列来解决问题。 例题：poj 2431 Expedition poj 3614 Sunscreen poj 2010 Moo University - Financial Aid ...
分类：
其他好文 时间：
2016-07-25 00:03:40
阅读次数：
221
函数凹凸性检验： 很容易看到，观察类似抛物线这类曲线，能够看到它们有一个向上凹或者向下凹的这样一个过程，而我们将这个过程细化并观察一系列点的导数的变化情况我们给出如下的定义： (1)如果函数图像在区间I上向上凹，则f’(x)在区间I上递增。 (2)如果函数图像在区间I上向下凹，则f’(x)在区间I上 ...
分类：
其他好文 时间：
2016-07-24 20:53:20
阅读次数：
502
C - Network Saboteur Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Description A university network is composed of N computers. S ...
分类：
Web程序 时间：
2016-07-23 00:42:47
阅读次数：
197
Jisung is the student representative of the Department of Computer Engineering in ACM University.A few days later, the annual festival will be held fo ...
分类：
其他好文 时间：
2016-07-22 16:09:01
阅读次数：
301
迪米特法则的来源：
迪米特法则又叫最少知道原则，最早是在1987年由美国Northeastern University的Ian Holland提出。类与类之间的关系越密切，耦合度越大，当一个类发生改变时，对另一个类的影响也越大。于是就提出了迪米特法则。通俗的来讲，就是一个类对自己依赖的类知道的越少越好。也就是说，对于被依赖的类来说，无论逻辑多么复杂，都尽量地的将逻辑封装在类的内...
分类：
其他好文 时间：
2016-07-19 23:54:16
阅读次数：
430
在分析等比级数的过程中，我们发现对于q<1的等比级数是收敛的，它表示级数每一项与它前一项的比值小于1，我们能否将这种方法推广起来用于一般级数的审敛呢？ 从极限的定义出发： ...
分类：
其他好文 时间：
2016-07-12 23:12:06
阅读次数：
131
求解条件极值的方法：拉格朗日乘数法 基于对多元函数极值方法的了解，再具体的问题中我们发现这样一个问题，在求解f(x,y,z)的极值的时候，我们需要极值点落在g(x,y,z)上这种对极值点有约束条件，通过直接代换消元的方法似乎会出现一些问题。 比如这个例题。 它面临的问题是，代换消元然后通过求偏导得来 ...
分类：
其他好文 时间：
2016-07-11 07:49:34
阅读次数：
186
http://acm.hdu.edu.cn/showproblem.php?pid=2795 Billboard Problem Description At the entrance to the university, there is a huge rectangular billboard ...
分类：
其他好文 时间：
2016-07-10 21:16:29
阅读次数：
190
线积分： 基于二重积分和三重积分的引入，我们对于线积分的引入过程将会轻车熟路。 对于一根不均匀密度的铜丝，我们如何求其总质量？如下图。 类似二重积分和三重积分的引入，我们首先基于实际问题给出黎曼和的形式，然后规定出积分符号，然后抽象出模型，然后再讨论如何正确的计算。 这里我们将这段曲线分割成n个区间 ...
分类：
其他好文 时间：
2016-07-10 11:06:06
阅读次数：
143
承接之前对一重积分和二重积分的介绍，这里我们自然的引出三重积分。 在二重积分的引入中，我们曾经埋下过一个小伏笔，二重积分的几何意义是求解一个体积，但是我们仅仅限定在了曲顶柱体的几何体，那么对于完全由曲面D包裹的空间D’，我们如何求其体积呢？ 我们很自然的能够想到，从x、y、z三个维度作平行线，然后把 ...
分类：
其他好文 时间：
2016-07-09 10:33:34
阅读次数：
169
