刚拿到PASS Card# Money - 海外理财
f*l
1 楼
大冷天屋里烤栗子吃很享受,昨天烤了12个,今年第一次,吃的很满足,周末还去买.
375度,预热10min, 烤箱烤15分钟,记得入考箱前划上两刀.
发现如果烤的恰到好处,一下就把壳和膜很容易剥下来了,要不然可费老劲了.
375度,预热10min, 烤箱烤15分钟,记得入考箱前划上两刀.
发现如果烤的恰到好处,一下就把壳和膜很容易剥下来了,要不然可费老劲了.
l*r
2 楼
Given an N-by-N array of black (1) and white (0) pixels, find the largest
conti
guous subarray that consists of entirely black pixels. In the example below
the
re is a 4-by-4 subarray.
1 0 1 1 1 0 0 0
0 0 0 1 0 1 0 0
0 0 1 1 1 0 0 0
0 0 1 1 1 0 1 0
0 0 1 1 1 1 1 1
0 1 0 1 1 1 1 0
0 1 0 1 1 1 1 0
0 0 0 1 1 1 1 0
conti
guous subarray that consists of entirely black pixels. In the example below
the
re is a 4-by-4 subarray.
1 0 1 1 1 0 0 0
0 0 0 1 0 1 0 0
0 0 1 1 1 0 0 0
0 0 1 1 1 0 1 0
0 0 1 1 1 1 1 1
0 1 0 1 1 1 1 0
0 1 0 1 1 1 1 0
0 0 0 1 1 1 1 0
j*u
3 楼
包装很好看呀。我写的teen 和parent同名，所有信息一样。还没有开卡，不知道什么
时候给50bonus
时候给50bonus
w*a
4 楼
哪里有卖啊
【在 f*****l 的大作中提到】
: 大冷天屋里烤栗子吃很享受,昨天烤了12个,今年第一次,吃的很满足,周末还去买.
: 375度,预热10min, 烤箱烤15分钟,记得入考箱前划上两刀.
: 发现如果烤的恰到好处,一下就把壳和膜很容易剥下来了,要不然可费老劲了.
【在 f*****l 的大作中提到】
: 大冷天屋里烤栗子吃很享受,昨天烤了12个,今年第一次,吃的很满足,周末还去买.
: 375度,预热10min, 烤箱烤15分钟,记得入考箱前划上两刀.
: 发现如果烤的恰到好处,一下就把壳和膜很容易剥下来了,要不然可费老劲了.
g*y
5 楼
这个算是面试题中相当难的档次的题了。
O(N^2)算法
网上能搜到解法，我忘记link在那里了
O(N^2)算法
网上能搜到解法，我忘记link在那里了
m*o
6 楼
How can you get $50 bonus? Could you please provide a link? Thanks a lot!
【在 j******u 的大作中提到】
: 包装很好看呀。我写的teen 和parent同名，所有信息一样。还没有开卡，不知道什么
: 时候给50bonus
【在 j******u 的大作中提到】
: 包装很好看呀。我写的teen 和parent同名，所有信息一样。还没有开卡，不知道什么
: 时候给50bonus
c*u
7 楼
XMJDH!!!
我，没地儿买栗子去.
我，没地儿买栗子去.
g*y
8 楼
不过我没看那个解法，太长了，那个Dr.***写了4，5页
我就按我的方法，大概提示一下：
1.你先做统计直方图找最大矩形的题目(这个已经算是面试题中比较难的了)，我的一个solution是很简单的O(n)算法
2.应用这个算法做为子算法，解决这个题
说实话，我第一次做这题也没做出O(N^2)来，就放在那里了。直到前阵子看到那个统计直方图的题后，才想起可以利用来做这个题。
【在 g*******y 的大作中提到】
: 这个算是面试题中相当难的档次的题了。
: O(N^2)算法
: 网上能搜到解法，我忘记link在那里了
我就按我的方法，大概提示一下：
1.你先做统计直方图找最大矩形的题目(这个已经算是面试题中比较难的了)，我的一个solution是很简单的O(n)算法
2.应用这个算法做为子算法，解决这个题
说实话，我第一次做这题也没做出O(N^2)来，就放在那里了。直到前阵子看到那个统计直方图的题后，才想起可以利用来做这个题。
【在 g*******y 的大作中提到】
: 这个算是面试题中相当难的档次的题了。
: O(N^2)算法
: 网上能搜到解法，我忘记link在那里了
y*c
9 楼
为啥我的teen和parent同名的pass card被拒了？
F*t
10 楼
馋糖炒栗子了
H*M
11 楼
这个idea是错的
但是为了警戒，依旧放在这示众...
//shy
这样如何:
先把整个矩阵过一遍,记录下每个元素的向左连续1的个数,叫L(i,j),和连续向上连续1
的个数叫 U(i,j). complexity O(n^2)
接着用Dynamic Programming,处理以(i,j)元素为bottom right点的最大的全是1的矩阵
的size,注意是一个pair,因为可能是非正方形, width(i,j),height(i,j))
那么：DP式子为：
width(i,j) = minimum(width(i-1,j-1) + 1,L(i,j));
height(i,j)=minimum(height(i-1,j-1) + 1,U(i,j));
complexity为O(n^2) total; space O(n^2) total.
1 0 1 1 1 0 0 0
0 0 0 1 0 1 0 0
0 0 1 1 1 0 0 0
0 0 1 1 1 0 1 0
0 0 1 1 1 1 1 1
0 1 0 1 1 1 1 0
0 1 0 1 1 1 1 0
0 0 0 1 1
【在 l*******r 的大作中提到】
: Given an N-by-N array of black (1) and white (0) pixels, find the largest
: conti
: guous subarray that consists of entirely black pixels. In the example below
: the
: re is a 4-by-4 subarray.
: 1 0 1 1 1 0 0 0
: 0 0 0 1 0 1 0 0
: 0 0 1 1 1 0 0 0
: 0 0 1 1 1 0 1 0
: 0 0 1 1 1 1 1 1
但是为了警戒，依旧放在这示众...
//shy
这样如何:
先把整个矩阵过一遍,记录下每个元素的向左连续1的个数,叫L(i,j),和连续向上连续1
的个数叫 U(i,j). complexity O(n^2)
接着用Dynamic Programming,处理以(i,j)元素为bottom right点的最大的全是1的矩阵
的size,注意是一个pair,因为可能是非正方形, width(i,j),height(i,j))
那么：DP式子为：
width(i,j) = minimum(width(i-1,j-1) + 1,L(i,j));
height(i,j)=minimum(height(i-1,j-1) + 1,U(i,j));
complexity为O(n^2) total; space O(n^2) total.
1 0 1 1 1 0 0 0
0 0 0 1 0 1 0 0
0 0 1 1 1 0 0 0
0 0 1 1 1 0 1 0
0 0 1 1 1 1 1 1
0 1 0 1 1 1 1 0
0 1 0 1 1 1 1 0
0 0 0 1 1
【在 l*******r 的大作中提到】
: Given an N-by-N array of black (1) and white (0) pixels, find the largest
: conti
: guous subarray that consists of entirely black pixels. In the example below
: the
: re is a 4-by-4 subarray.
: 1 0 1 1 1 0 0 0
: 0 0 0 1 0 1 0 0
: 0 0 1 1 1 0 0 0
: 0 0 1 1 1 0 1 0
: 0 0 1 1 1 1 1 1
j*u
12 楼
https://www212.americanexpress.com/dsmlive/dsm/dom/us/en/personal/cardmember
/additionalproductsandservices/giftcardsandtravelerscheques/pass_acquisition
_pass50.do?vanity=americanexpress.com/pass50&vgnextoid=
70978e2b636da210VgnVCM200000d0faad94RCRD&
打电话问了，要4到6周以后才能拿到bonus
/additionalproductsandservices/giftcardsandtravelerscheques/pass_acquisition
_pass50.do?vanity=americanexpress.com/pass50&vgnextoid=
70978e2b636da210VgnVCM200000d0faad94RCRD&
打电话问了，要4到6周以后才能拿到bonus
F*t
13 楼
馋糖炒栗子了
H*M
14 楼
genius能不能说下，什么是统计直方图最大矩形题？
就是在一个直方图下面，找最大面积的矩形？
个solution是很简单的O(n)算法
计直方图的题后，才想起可以利用来做这个题。
【在 g*******y 的大作中提到】
: 不过我没看那个解法，太长了，那个Dr.***写了4，5页
: 我就按我的方法，大概提示一下：
: 1.你先做统计直方图找最大矩形的题目(这个已经算是面试题中比较难的了)，我的一个solution是很简单的O(n)算法
: 2.应用这个算法做为子算法，解决这个题
: 说实话，我第一次做这题也没做出O(N^2)来，就放在那里了。直到前阵子看到那个统计直方图的题后，才想起可以利用来做这个题。
就是在一个直方图下面，找最大面积的矩形？
个solution是很简单的O(n)算法
计直方图的题后，才想起可以利用来做这个题。
【在 g*******y 的大作中提到】
: 不过我没看那个解法，太长了，那个Dr.***写了4，5页
: 我就按我的方法，大概提示一下：
: 1.你先做统计直方图找最大矩形的题目(这个已经算是面试题中比较难的了)，我的一个solution是很简单的O(n)算法
: 2.应用这个算法做为子算法，解决这个题
: 说实话，我第一次做这题也没做出O(N^2)来，就放在那里了。直到前阵子看到那个统计直方图的题后，才想起可以利用来做这个题。
j*u
15 楼
一样的email？
【在 y****c 的大作中提到】
: 为啥我的teen和parent同名的pass card被拒了？
l*3
16 楼
猫M，你那有MARCS吗，每年我们这店里都有特肥的栗子卖。。。中国店也会有
【在 c*******u 的大作中提到】
: XMJDH!!!
: 我，没地儿买栗子去.
【在 c*******u 的大作中提到】
: XMJDH!!!
: 我，没地儿买栗子去.
m*f
17 楼
width(i,j) = minimum(width(i-1,j-1) + 1,L(i,j));
height(i,j)=minimum(height(i-1,j-1) + 1,U(i,j));
你这样是不是只包括了正方形?
比如说
0 0 0 0 0
0 1 1 1 0
0 1 1 1 0
0 0 0 0 0
好像只能找2x2
【在 H*M 的大作中提到】
: genius能不能说下，什么是统计直方图最大矩形题？
: 就是在一个直方图下面，找最大面积的矩形？
:
: 个solution是很简单的O(n)算法
: 计直方图的题后，才想起可以利用来做这个题。
height(i,j)=minimum(height(i-1,j-1) + 1,U(i,j));
你这样是不是只包括了正方形?
比如说
0 0 0 0 0
0 1 1 1 0
0 1 1 1 0
0 0 0 0 0
好像只能找2x2
【在 H*M 的大作中提到】
: genius能不能说下，什么是统计直方图最大矩形题？
: 就是在一个直方图下面，找最大面积的矩形？
:
: 个solution是很简单的O(n)算法
: 计直方图的题后，才想起可以利用来做这个题。
m*o
18 楼
是不是还需要充值一下？
l*3
19 楼
中国店看看去哈，还有MARCS如果有的话，我在后者买的更甜更大。。。
【在 w********a 的大作中提到】
: 哪里有卖啊
【在 w********a 的大作中提到】
: 哪里有卖啊
H*M
20 楼
没有啊．可以找到3 X 2啊
【在 m*****f 的大作中提到】
: width(i,j) = minimum(width(i-1,j-1) + 1,L(i,j));
: height(i,j)=minimum(height(i-1,j-1) + 1,U(i,j));
: 你这样是不是只包括了正方形?
: 比如说
: 0 0 0 0 0
: 0 1 1 1 0
: 0 1 1 1 0
: 0 0 0 0 0
: 好像只能找2x2
【在 m*****f 的大作中提到】
: width(i,j) = minimum(width(i-1,j-1) + 1,L(i,j));
: height(i,j)=minimum(height(i-1,j-1) + 1,U(i,j));
: 你这样是不是只包括了正方形?
: 比如说
: 0 0 0 0 0
: 0 1 1 1 0
: 0 1 1 1 0
: 0 0 0 0 0
: 好像只能找2x2
j*u
21 楼
是这么说
【在 m****o 的大作中提到】
: 是不是还需要充值一下？
【在 m****o 的大作中提到】
: 是不是还需要充值一下？
w*a
22 楼
marcs是什么？
【在 l********3 的大作中提到】
: 中国店看看去哈，还有MARCS如果有的话，我在后者买的更甜更大。。。
【在 l********3 的大作中提到】
: 中国店看看去哈，还有MARCS如果有的话，我在后者买的更甜更大。。。
a*e
23 楼
One O(n^2) solution to this would be similar to the question that find the
max sum sub-matrix.
below
【在 l*******r 的大作中提到】
: Given an N-by-N array of black (1) and white (0) pixels, find the largest
: conti
: guous subarray that consists of entirely black pixels. In the example below
: the
: re is a 4-by-4 subarray.
: 1 0 1 1 1 0 0 0
: 0 0 0 1 0 1 0 0
: 0 0 1 1 1 0 0 0
: 0 0 1 1 1 0 1 0
: 0 0 1 1 1 1 1 1
max sum sub-matrix.
below
【在 l*******r 的大作中提到】
: Given an N-by-N array of black (1) and white (0) pixels, find the largest
: conti
: guous subarray that consists of entirely black pixels. In the example below
: the
: re is a 4-by-4 subarray.
: 1 0 1 1 1 0 0 0
: 0 0 0 1 0 1 0 0
: 0 0 1 1 1 0 0 0
: 0 0 1 1 1 0 1 0
: 0 0 1 1 1 1 1 1
k*e
24 楼
我也收到了，但是我没法注册parent账户，只要就没法reload。 你怎么reload的？要
reload才有bonus。
【在 j******u 的大作中提到】
: 包装很好看呀。我写的teen 和parent同名，所有信息一样。还没有开卡，不知道什么
: 时候给50bonus
reload才有bonus。
【在 j******u 的大作中提到】
: 包装很好看呀。我写的teen 和parent同名，所有信息一样。还没有开卡，不知道什么
: 时候给50bonus
c*u
25 楼
没。。。。
【在 l********3 的大作中提到】
: 猫M，你那有MARCS吗，每年我们这店里都有特肥的栗子卖。。。中国店也会有
【在 l********3 的大作中提到】
: 猫M，你那有MARCS吗，每年我们这店里都有特肥的栗子卖。。。中国店也会有
H*M
26 楼
这怎么是 O(n^3)了？
【在 a*****e 的大作中提到】
: One O(n^2) solution to this would be similar to the question that find the
: max sum sub-matrix.
:
: below
【在 a*****e 的大作中提到】
: One O(n^2) solution to this would be similar to the question that find the
: max sum sub-matrix.
:
: below
M*j
27 楼
为啥没法注册？
【在 k***e 的大作中提到】
: 我也收到了，但是我没法注册parent账户，只要就没法reload。 你怎么reload的？要
: reload才有bonus。
【在 k***e 的大作中提到】
: 我也收到了，但是我没法注册parent账户，只要就没法reload。 你怎么reload的？要
: reload才有bonus。
l*3
28 楼
哎，看来MM哪里没有了。。。也是个超市。。
【在 w********a 的大作中提到】
: marcs是什么？
【在 w********a 的大作中提到】
: marcs是什么？
g*y
29 楼
你的DP不对。
如果能画图的话很好指出错误。
0 1 1
1 1 1
1(1)1
0 1[1]
观察() []两个点
【在 H*M 的大作中提到】
: 这怎么是 O(n^3)了？
如果能画图的话很好指出错误。
0 1 1
1 1 1
1(1)1
0 1[1]
观察() []两个点
【在 H*M 的大作中提到】
: 这怎么是 O(n^3)了？
l*3
30 楼
啊，难不成比我们这还偏僻？
【在 c*******u 的大作中提到】
: 没。。。。
【在 c*******u 的大作中提到】
: 没。。。。
H*M
31 楼
给个反例的矩阵吧,typy就行了阿
【在 g*******y 的大作中提到】
: 你的DP不对。
: 如果能画图的话很好指出错误。
: 0 1 1
: 1 1 1
: 1(1)1
: 0 1[1]
: 观察() []两个点
【在 g*******y 的大作中提到】
: 你的DP不对。
: 如果能画图的话很好指出错误。
: 0 1 1
: 1 1 1
: 1(1)1
: 0 1[1]
: 观察() []两个点
c*u
32 楼
嗯哼。。。
【在 l********3 的大作中提到】
: 啊，难不成比我们这还偏僻？
【在 l********3 的大作中提到】
: 啊，难不成比我们这还偏僻？
g*y
33 楼
我在上面的回复里面加了个简单的反例
这个题你想得太简单了。。。
【在 H*M 的大作中提到】
: 给个反例的矩阵吧,typy就行了阿
这个题你想得太简单了。。。
【在 H*M 的大作中提到】
: 给个反例的矩阵吧,typy就行了阿
d*g
34 楼
同找不到栗子，5555555
g*y
35 楼
他预先算好L U只要O(NN)
这个不是他的问题，这个DP的问题在于状态方程错了。而且我觉得这题没有这么trival
这么直接的DP解。
-1
【在 a*****e 的大作中提到】
: One O(n^2) solution to this would be similar to the question that find the
: max sum sub-matrix.
:
: below
这个不是他的问题，这个DP的问题在于状态方程错了。而且我觉得这题没有这么trival
这么直接的DP解。
-1
【在 a*****e 的大作中提到】
: One O(n^2) solution to this would be similar to the question that find the
: max sum sub-matrix.
:
: below
f*l
36 楼
我是在stop & shop买的
H*M
37 楼
看到了，确实错了............
【在 g*******y 的大作中提到】
: 我在上面的回复里面加了个简单的反例
: 这个题你想得太简单了。。。
【在 g*******y 的大作中提到】
: 我在上面的回复里面加了个简单的反例
: 这个题你想得太简单了。。。
Y*e
38 楼
买回来的栗子,坏了一半.不好吃.
H*M
39 楼
square的，好像可以．．
【在 H*M 的大作中提到】
: 看到了，确实错了............
【在 H*M 的大作中提到】
: 看到了，确实错了............
R*s
40 楼
俺上回煮的，超难剥， 下回烤烤看看。。
【在 f*****l 的大作中提到】
: 大冷天屋里烤栗子吃很享受,昨天烤了12个,今年第一次,吃的很满足,周末还去买.
: 375度,预热10min, 烤箱烤15分钟,记得入考箱前划上两刀.
: 发现如果烤的恰到好处,一下就把壳和膜很容易剥下来了,要不然可费老劲了.
【在 f*****l 的大作中提到】
: 大冷天屋里烤栗子吃很享受,昨天烤了12个,今年第一次,吃的很满足,周末还去买.
: 375度,预热10min, 烤箱烤15分钟,记得入考箱前划上两刀.
: 发现如果烤的恰到好处,一下就把壳和膜很容易剥下来了,要不然可费老劲了.
g*y
41 楼
给你一个统计直方图，假设每根柱子都是单位宽度，从图的最左边一个紧挨一个排到图
的最右边，求在这个图里找到一个最大矩形，它不跟任何直方柱相交(边缘接触是允许
的)。
【在 H*M 的大作中提到】
: genius能不能说下，什么是统计直方图最大矩形题？
: 就是在一个直方图下面，找最大面积的矩形？
:
: 个solution是很简单的O(n)算法
: 计直方图的题后，才想起可以利用来做这个题。
的最右边，求在这个图里找到一个最大矩形，它不跟任何直方柱相交(边缘接触是允许
的)。
【在 H*M 的大作中提到】
: genius能不能说下，什么是统计直方图最大矩形题？
: 就是在一个直方图下面，找最大面积的矩形？
:
: 个solution是很简单的O(n)算法
: 计直方图的题后，才想起可以利用来做这个题。
c*u
42 楼
要是特别特别难剥，可能就不新鲜啦。
【在 R*****s 的大作中提到】
: 俺上回煮的，超难剥， 下回烤烤看看。。
【在 R*****s 的大作中提到】
: 俺上回煮的，超难剥， 下回烤烤看看。。
m*f
43 楼
确实只能找正方形...
本身dp方程决定了吧
【在 H*M 的大作中提到】
: square的，好像可以．．
本身dp方程决定了吧
【在 H*M 的大作中提到】
: square的，好像可以．．
R*s
44 楼
哦， 酱紫。。
【在 c*******u 的大作中提到】
: 要是特别特别难剥，可能就不新鲜啦。
【在 c*******u 的大作中提到】
: 要是特别特别难剥，可能就不新鲜啦。
m*f
45 楼
hmm...我还是没懂， 解释下怎么找到3x2得好么?
【在 H*M 的大作中提到】
: 没有啊．可以找到3 X 2啊
【在 H*M 的大作中提到】
: 没有啊．可以找到3 X 2啊
p*e
46 楼
sweet
【在 f*****l 的大作中提到】
: 大冷天屋里烤栗子吃很享受,昨天烤了12个,今年第一次,吃的很满足,周末还去买.
: 375度,预热10min, 烤箱烤15分钟,记得入考箱前划上两刀.
: 发现如果烤的恰到好处,一下就把壳和膜很容易剥下来了,要不然可费老劲了.
【在 f*****l 的大作中提到】
: 大冷天屋里烤栗子吃很享受,昨天烤了12个,今年第一次,吃的很满足,周末还去买.
: 375度,预热10min, 烤箱烤15分钟,记得入考箱前划上两刀.
: 发现如果烤的恰到好处,一下就把壳和膜很容易剥下来了,要不然可费老劲了.
g*y
47 楼
这个题其实以前讨论过的。
square有简单的DP解O(N^2)
rect的话，我当时见人贴了code，不过我当时没细心读不知道对不对，因为那时我自己
还没做出来O(N^2)的解。
square有简单的DP解O(N^2)
rect的话，我当时见人贴了code，不过我当时没细心读不知道对不对，因为那时我自己
还没做出来O(N^2)的解。
b*1
48 楼
大华有栗子，上次看到了2块多一磅，milk pail 要7块多，不知道差距在哪？
H*M
49 楼
已经证明是错的了． 55
【在 m*****f 的大作中提到】
: hmm...我还是没懂， 解释下怎么找到3x2得好么?
【在 m*****f 的大作中提到】
: hmm...我还是没懂， 解释下怎么找到3x2得好么?
l*t
50 楼
想吃。
g*y
51 楼
呵呵，不好意思再次来拍砖
假设统计图的最高的上限是10
从左到右的柱子高度是
9,9,9,9,7,6
7对应的maxendhere是一个1*4 size的矩形
按照你的方法，6对应的maxendhere应该是1*5
但是实际上6对应的maxendhere是2*3的矩形
maxendhere
【在 H*M 的大作中提到】
: 已经证明是错的了． 55
假设统计图的最高的上限是10
从左到右的柱子高度是
9,9,9,9,7,6
7对应的maxendhere是一个1*4 size的矩形
按照你的方法，6对应的maxendhere应该是1*5
但是实际上6对应的maxendhere是2*3的矩形
maxendhere
【在 H*M 的大作中提到】
: 已经证明是错的了． 55
l*2
52 楼
patpat，我之前住的地也没有
现在这里路上都能捡到，不过据说捡的不能吃
【在 c*******u 的大作中提到】
: XMJDH!!!
: 我，没地儿买栗子去.
现在这里路上都能捡到，不过据说捡的不能吃
【在 c*******u 的大作中提到】
: XMJDH!!!
: 我，没地儿买栗子去.
m*f
53 楼
快去找来link, 把正确解法讲讲吧
【在 g*******y 的大作中提到】
: 呵呵，不好意思再次来拍砖
: 假设统计图的最高的上限是10
: 从左到右的柱子高度是
: 9,9,9,9,7,6
: 7对应的maxendhere是一个1*4 size的矩形
: 按照你的方法，6对应的maxendhere应该是1*5
: 但是实际上6对应的maxendhere是2*3的矩形
:
: maxendhere
【在 g*******y 的大作中提到】
: 呵呵，不好意思再次来拍砖
: 假设统计图的最高的上限是10
: 从左到右的柱子高度是
: 9,9,9,9,7,6
: 7对应的maxendhere是一个1*4 size的矩形
: 按照你的方法，6对应的maxendhere应该是1*5
: 但是实际上6对应的maxendhere是2*3的矩形
:
: maxendhere
H*M
54 楼
大家不要紧张，我最后会把错误的删除或者醒目标注为错误，不会误导．呵呵
大家讨论讨论也没啥面子的. :)
【在 m*****f 的大作中提到】
: 快去找来link, 把正确解法讲讲吧
大家讨论讨论也没啥面子的. :)
【在 m*****f 的大作中提到】
: 快去找来link, 把正确解法讲讲吧
g*y
55 楼
不好意思我手一抖，多写了一个9，哈哈
【在 H*M 的大作中提到】
: 大家不要紧张，我最后会把错误的删除或者醒目标注为错误，不会误导．呵呵
: 大家讨论讨论也没啥面子的. :)
【在 H*M 的大作中提到】
: 大家不要紧张，我最后会把错误的删除或者醒目标注为错误，不会误导．呵呵
: 大家讨论讨论也没啥面子的. :)
k*e
56 楼
http://www.ddj.com/184410529
【在 m*****f 的大作中提到】
: 快去找来link, 把正确解法讲讲吧
【在 m*****f 的大作中提到】
: 快去找来link, 把正确解法讲讲吧
g*y
57 楼
try 1 1 1 3 4
【在 H*M 的大作中提到】
: 大家不要紧张，我最后会把错误的删除或者醒目标注为错误，不会误导．呵呵
: 大家讨论讨论也没啥面子的. :)
【在 H*M 的大作中提到】
: 大家不要紧张，我最后会把错误的删除或者醒目标注为错误，不会误导．呵呵
: 大家讨论讨论也没啥面子的. :)
H*M
58 楼
错了．我再想想．
想死的心都有了． :D
【在 g*******y 的大作中提到】
: try 1 1 1 3 4
想死的心都有了． :D
【在 g*******y 的大作中提到】
: try 1 1 1 3 4
g*y
59 楼
pat，这些题都还是有一定难度的，短时间没做出来不要紧，锻炼思路最重要！
【在 H*M 的大作中提到】
: 错了．我再想想．
: 想死的心都有了． :D
【在 H*M 的大作中提到】
: 错了．我再想想．
: 想死的心都有了． :D
a*e
60 楼
Hi guys,
the DP solution:
http://alien.dowling.edu/~rohit/mindsports/viewtopic.php?t=139
the DP solution:
http://alien.dowling.edu/~rohit/mindsports/viewtopic.php?t=139
g*y
61 楼
that's not a correct O(N^2) solution.
My own opinion: forget about DP，think about histogram problem...
【在 a*****e 的大作中提到】
: Hi guys,
: the DP solution:
: http://alien.dowling.edu/~rohit/mindsports/viewtopic.php?t=139
My own opinion: forget about DP，think about histogram problem...
【在 a*****e 的大作中提到】
: Hi guys,
: the DP solution:
: http://alien.dowling.edu/~rohit/mindsports/viewtopic.php?t=139
H*M
62 楼
小尾羊，你说说那个histogram的题的O(n) algorithm吧。。
【在 g*******y 的大作中提到】
: that's not a correct O(N^2) solution.
: My own opinion: forget about DP，think about histogram problem...
【在 g*******y 的大作中提到】
: that's not a correct O(N^2) solution.
: My own opinion: forget about DP，think about histogram problem...
a*e
63 楼
Yeah, it's O(n^3).
krone's link provides a nice O(n^2) solution.
Could you please elaborate your histogram method in more detail...
【在 g*******y 的大作中提到】
: that's not a correct O(N^2) solution.
: My own opinion: forget about DP，think about histogram problem...
krone's link provides a nice O(n^2) solution.
Could you please elaborate your histogram method in more detail...
【在 g*******y 的大作中提到】
: that's not a correct O(N^2) solution.
: My own opinion: forget about DP，think about histogram problem...
g*y
64 楼
histogram问题在那个link里面也有的~
【在 a*****e 的大作中提到】
: Yeah, it's O(n^3).
: krone's link provides a nice O(n^2) solution.
: Could you please elaborate your histogram method in more detail...
【在 a*****e 的大作中提到】
: Yeah, it's O(n^3).
: krone's link provides a nice O(n^2) solution.
: Could you please elaborate your histogram method in more detail...
a*e
65 楼
OK, I got it, Thanks.
【在 g*******y 的大作中提到】
: histogram问题在那个link里面也有的~
【在 g*******y 的大作中提到】
: histogram问题在那个link里面也有的~
H*M
66 楼
你是说histogram那题o(n)的解答？哪个link?
【在 g*******y 的大作中提到】
: histogram问题在那个link里面也有的~
【在 g*******y 的大作中提到】
: histogram问题在那个link里面也有的~
r*o
67 楼
还是不明白7对应的1*5矩形哪来的。
【在 g*******y 的大作中提到】
: 不好意思我手一抖，多写了一个9，哈哈
【在 g*******y 的大作中提到】
: 不好意思我手一抖，多写了一个9，哈哈
m*f
68 楼
这个解法很巧妙，记住了
【在 k***e 的大作中提到】
: http://www.ddj.com/184410529
【在 k***e 的大作中提到】
: http://www.ddj.com/184410529
a*e
69 楼
Yes, I also like it very much.
BTW, your image is really hot :)
【在 m*****f 的大作中提到】
: 这个解法很巧妙，记住了
BTW, your image is really hot :)
【在 m*****f 的大作中提到】
: 这个解法很巧妙，记住了
相关阅读
American Express has now added Hilton HHonors Gold status to the benefits of their Platinum cardOBC和Serve是怎么配合的？What is AMC "Green" Pass movie tickets?Amex FR两周了，今天收到email有几张charge卡被加了limit，但登陆进去状态还是suspendedBA 点数定usairway航班问题请问ae的under armour 的offer可以用来买他们的gc吗HSA 401K 放到哪家银行好，最好是免月费的关于charge card的问题Discover不能在Walmart checkout 时顺便取现了？Bank of America Get up to $300 with a new checking accountQQ/微信:1987518008办理国外各大学毕业证成绩单及真实学历认证100%可查太恶心了，离职最后2天的工资公司尽然给我wire trasnferamex白金卡没有买机票，但是付了行李费，可以报销吗applepay discover怎么申请？万豪希尔顿凯悦bankAmericard Cash Rewards Visa卡可以申请吗？today's dealAmex $200 mpx credit 也退了upromise的saving account换名字了？收到amex的信了，请问这是Financial review么？