Givennpoints on a 2D plane, find the maximum number of points that lie on the same straight line./** * Definition for a point. * class Point { * i...
分类:
其他好文 时间:
2015-08-01 20:26:30
阅读次数:
118
<!DOCTYPE?html>
<html?lang="en">
<head>
????<meta?charset="UTF-8">
????<title>转盘</title>
????<meta?name="viewport"?content="width=device-width,?maximum-scale=1.0,?user-scalab...
分类:
Web程序 时间:
2015-08-01 17:30:41
阅读次数:
170
一、枚举所有宽度为举着宽度的子矩阵,从中找出是否具有相应长度的正方形,复杂度为O(n^3);二、[1]中使用动态规划,decrease the complexity to O(n^2)dp[i][j] mean the maximum square which has right-down corn...
分类:
其他好文 时间:
2015-08-01 15:40:02
阅读次数:
108
//一个无向图,两点之间的流量为c,两点花的时间为t
//问从起点到终点n之间时间小于等于T且只走一条路径能够运输的最大流量为多少
//二分流量,小于这个流量的路径不走,求其时间是否小于等于T得到答案
#include
#include
#include
#include
using namespace std ;
const in...
分类:
其他好文 时间:
2015-08-01 14:18:53
阅读次数:
117
该题的思路是使用辅助数组来保存从前向后和从后向前到当前位置的最大最小值,这样就可以通过每一个位置处的最大最小值来计算该位置的结果,最后在所有结果中选出最大的值即可。
int maxDiffSubArrays(vector nums) {
// write your code here
int size = nums.size();
/...
分类:
其他好文 时间:
2015-07-31 18:22:21
阅读次数:
110
Givennpoints on a 2D plane, find the maximum number of points that lie on the same straight line.需考虑3类特殊情况:1、x1=x2,斜率无穷大;2、x1=x2,y1=y2,相同点也要计数,当计算最终结果...
分类:
其他好文 时间:
2015-07-31 17:41:36
阅读次数:
82
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 le...
分类:
其他好文 时间:
2015-07-31 16:08:47
阅读次数:
103
TCP MSL && TTL MSL 是Maximum Segment Lifetime英文的缩写,中文可以译为“报文最大生存时间”,他是任何报文在网络上存在的最长时间,超过这个时间报文将被丢弃。因为tcp报文 (segment)是ip数据报(datagram)...
分类:
其他好文 时间:
2015-07-31 13:14:30
阅读次数:
571
2014-12-18 03:21:03 Starting to launch local task to process map join; maximum memory = 10654842882014-12-18 03:21:08 Processing rows: 200000 Hashtabl...
分类:
其他好文 时间:
2015-07-31 12:34:08
阅读次数:
322
DescriptionGiven a sequence of integers S = {S1, S2, . . . , Sn}, you should determine what is the value of the maximum positive product involving con...
分类:
其他好文 时间:
2015-07-30 22:46:10
阅读次数:
105