Binary Tree Maximum Path SumGiven a binary
tree, find the maximum path sum.The path may start and end at any node in the
tree.For example:Given the be...
分类:
其他好文 时间:
2014-06-10 10:42:58
阅读次数:
203
题目:Maximum Depth of Binary TreeGiven a binary tree,
find its maximum depth.The maximum depth is the number of nodes along the
longest path from the ro...
分类:
其他好文 时间:
2014-06-10 10:09:13
阅读次数:
237
Find the contiguous subarray within an array
(containing at least one number) which has the largest sum.For example, given
the array[?2,1,?3,4,?1,2,1,...
分类:
其他好文 时间:
2014-06-10 09:14:50
阅读次数:
211
Givennpoints on a 2D plane, find the maximum
number of points that lie on the same straight
line.每次固定一个点,然后遍历所有其它点,记录每种斜率出现的次数。需要考虑两种特殊情况:斜率不存在和点与固定点重...
分类:
其他好文 时间:
2014-06-10 08:44:57
阅读次数:
164
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
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
题目
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