本科参加ACM竞赛的过程中积累下来的一部分算法模板，和自己在PKU上面做的一部分题目。 模板目录结构： 目录: 动态规划 O(n^2)的最长上升子序列 nlogn最长上升子序列 高精度 计算几何 Graham扫描法 两线段交点 凸多边形面积 半平面交 计算几何库 数据结构 闭散列法整数hash 开散列法整数hash 字符串hash 堆 二维树状数组 Trie树 二叉查找树 线段树 RMQ LCA+RMQ SB-Tree 数论 生成紧凑素数表 分解质因子 最大公约数 a^b mod n 扩张欧几

ACM的常用算法 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860

罗克韦尔自动化 Odyssey设备故障监测及诊断系统产品介绍（中文）pdf,罗克韦尔自动化 Odyssey设备故障监测及诊断系统产品介绍（中文）报告功能 产品总结 EMON| T OR O dy ssey标准版特点 内容全面的报告提供快捷有效的机器信 自动计算频段报警和频谱报警 息。 EMONIT OR Od yssey提供了30多种 EMONIT OR Odyssey标准版软件 将采集的数据与报警限自动比较,识 标准的报告格式以及一个自定义报告生 EMONITORσ d esse准版软件为您的

差分总结 一 差分数组定义及简单性质 定义： “差分数组”听名字是要应用到数组上的，我们先假设一个被应用到数组d[n]d[n]d[n],我们设一个长度为n数组d[n]d[n]d[n]的差分数组为f[n]f[n]f[n], 对差分数组中的某个元素f[i]=d[i]−d[i−1]f[i]=d[i]-d[i-1]f[i]=d[i]−d[i−1] ,特别的当i=1i=1i=1的时候f[1]=d[1]−0f[1]=d[1]-0f[1]=d[1]−0,这就是差分数组定义 “差分数组”的简单性质 最明显的d[