二叉堆：一般我们拿来用的就是最大堆和最小堆。最小堆：每个节点的值比它的左右子节点的值要大。代码实现如下：参考Mark Allen Weiss《数据结构和算法分析》（第二版） 1 #include 2 #include 3 4 #define MIN (1items =(Item*)ma...
分类：
其他好文 时间：
2014-10-28 23:55:06
阅读次数：
997
题目链接：hdu 4123 Bob’s Race
题目大意：一个城镇有N个住户，N-1条路连接两个住户，保证N个住户联通，M次询问，给定N条边的信息，包括连
接的住户序号以及路的长度。然后是M次询问，每次询问Q，要求找到最长的连续序号，使得Max(dis[i]) - Min(dis[i]) ≤
Q(l≤i≤r)，输出最大的r-l+1。dis[i]为从第i个住户出发，不重复走过路...
分类：
其他好文 时间：
2014-10-28 17:58:39
阅读次数：
204
一、语法for var in con1 con2 con3 ...do # 执行内容donefor var in {min..max}do # 执行内容donefor (( 初始值; 限制值; 步阶 ))do # 执行内容done二、练习输出 Shell 的运行时的输入参数echo...
分类：
系统相关 时间：
2014-10-28 17:08:12
阅读次数：
254
说了那么多次orz,这次是真的orz了，去了西安打区域赛，也想过会打铁，但当最终那一刻确定打铁了之后，心里还是很不开心的，颁奖的时候思考熊那家伙嚣张的举起来手中那个金杯，说实话闪到我眼了(太亮了QAQ)，打铁怨谁，这不好说，很多因素，别人别的我就不说了，但不能读英语实在让我不能忍，都说读不懂，带的那本字典几乎都没翻我会乱说？比完赛怨不该开f题，但当时3个半小时没人看i题，也怨我，一看到min就怯了...
分类：
其他好文 时间：
2014-10-28 15:32:11
阅读次数：
156
在VS2013编译开源项目glog时，会报错误：error C2039: “min”: 不是“std”的成员error C2873: “min”: 符号不能用在 using 声明中这时需要打开对于报错的.cpp文件，在头部加入#include 1
分类：
其他好文 时间：
2014-10-27 22:30:56
阅读次数：
105
考虑暴力递归求解的情况：f(i)=min(a(i),f(i-1),f(i-2),...,f(1))由于只要参数相同，f()函数的返回值是一样的，因此导致了大量的重复计算，所以我们可以记忆下来。 1 #include 2 #include 3 #include 4 using namespace st...
分类：
其他好文 时间：
2014-10-27 21:03:40
阅读次数：
180
Problem Description输入n(n 2 3 int main(){ 4 int n; 5 int number[100]; 6 int i; 7 int min; 8 int flag; 9 int temp;10 11 ...
分类：
其他好文 时间：
2014-10-27 17:03:40
阅读次数：
191
题目大意：给定n个厂房，在其中一些建仓库，一个点如果没有仓库就要把仓库运到右侧的仓库中，求最小花销
很简单的斜率优化……之前刷斜率优化的时候怎么居然把这道题漏了
令f[i]为在i点建厂使i之前的货物全部安置的最小花销
则有
fi=min{fj+∑k=j+1i(Xi?Xk)×Pk}+Ci=min{fj+Xi×∑k=j+1iPk?∑k=j+1iXk×Pk}+Ci
公式编辑器就是爽...
分类：
其他好文 时间：
2014-10-27 12:51:25
阅读次数：
199
算法时间复杂度 o(n)比较次数 3*（n/2） 不知道对不对。求破#include #define max(x,y) (x)>(y)?(x):(y)void fintmin_max(int *array,int size){ //最大数，最小数 int min,max; int ...
分类：
编程语言 时间：
2014-10-26 18:15:25
阅读次数：
259
oracle中的聚合函数count、max、min、sum、avg以及NVL函数的用法
分组函数聚合函数对一组行中的某个列执行计算执行计算并返回单一的值。聚合函数忽略空值。聚合函数经常与 SELECT 语句的 GROUP BY 子句一同使用,所以有的时候也把其称之为分组函数。这类函数通常应用于报表统计中，以下展示Oracle常用的聚合函数的应用。
分组函数的介绍 作用于一组数据，并对一组数据返回一个值....
分类：
数据库 时间：
2014-10-25 20:13:35
阅读次数：
583
