1、用退化的线段树（也就是没有区间查询）做。。。2、注意longlong。#include#include#include#includeusing
namespace std;int n,q;int a[200010],s[200010];int main(){
scanf("%d%d",&n,....
分类：
其他好文 时间：
2014-06-09 17:30:11
阅读次数：
227
这部分讨论决策理论与 PGM 的关系，一个主要的思路就是将决策与 PGM 的 inference
完美的融合在一起。MEU为了引入决策理论中的 maximum expected utility
原则，我们先引入一些概念：lottery（彩票）是一个结果与概率的映射关系，用户对不同的 lottery ...
分类：
其他好文 时间：
2014-06-08 23:29:23
阅读次数：
433
这部分讨论 MAP
估计。从某个角度上来说，我们可以将这个问题转换成为前面讨论过的：这样一来我们只需要将原先的 sum-product 换成 max-sum
即可。话虽这么说，我们还是看看 Koller 同学给大家准备了些什么东西。首先是一些复杂性方面的结论，如给定一个 BN 和常数 ，问是否存在 ...
分类：
其他好文 时间：
2014-06-08 22:39:57
阅读次数：
331
Given n points on a 2D plane, find the maximum
number of points that lie on the same straight line.思路：（1）点1到点n
（a）以点1为参考点，求“点1”与“点2到点n”各个斜率下点的个数； （求出直...
分类：
其他好文 时间：
2014-06-08 22:30:56
阅读次数：
266
Transmission Control Protocol,
TCP是一种面向连接的、可靠的、基于字节流的传输层通信协议.应用层向TCP层发送用于网间传输的、用8位字节表示的数据流，然后TCP把数据流分区成适当长度的报文段（通常受该计算机连接的网络的数据链路层的最大传输单元（MTU:Maximum
...
分类：
Web程序 时间：
2014-06-08 22:27:46
阅读次数：
341
//定义二维平面上的点struct Point{ int x; int y;
Point(int a=0, int b=0):x(a),y(b){}};bool operator==(const Point& left,
const Point& right){ return...
分类：
其他好文 时间：
2014-06-08 22:26:17
阅读次数：
357
原文:jquery实现替代iframe的功能使用iframe能很好的嵌入其他的网页或者网站，但是iframe每次加载都会浪费好多的时间，且会阻止其他元素的加载，搜索引擎也不能识别页面ifram框架中被调用的链接、文本、图片等等内容的。Html代码
about news product contact...
分类：
Web程序 时间：
2014-06-08 21:58:40
阅读次数：
386
题目
Given a binary tree, find its maximum depth.
The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.
方法
使用DFS对树进行遍...
分类：
其他好文 时间：
2014-06-08 10:26:33
阅读次数：
207
如果你执行下以下命令基本上会在Oracle软件目录下会发现两个root.sh的脚本
[oracle@rh64 Templates]$ find /u01/ -name root.sh |xargs ls -ltr
-rwxrwx--- 1 oracle oinstall 10 May 14 02:37 /u01/app/db11g/product/11.2.0/dbhome_1/invent...
分类：
数据库 时间：
2014-06-08 09:50:59
阅读次数：
946
模式定义：
工厂方法模式定义了一个创建对象的接口，但由子类决定要实例化的类是哪一个。工厂方法让类把实例化推迟到子类。
模式结构：
Creator是一个类，它实现了所有操纵产品的方法，但不实现工厂方法。Creator的所有子类都必须实现工厂方法（factoryMethod()），以实际制造出产品。
所有的产品必须实现Product基...
分类：
编程语言 时间：
2014-06-08 09:17:43
阅读次数：
286
