Redian新闻
>
房交会,要让老百姓感受到真正的实惠(办公室宜) (转载)
avatar
房交会,要让老百姓感受到真正的实惠(办公室宜) (转载)# Joke - 肚皮舞运动
g*i
1
在craglist贴了个收旧打印机的帖子,今天去收,扫到了5个,还不错。自己
用不完,有人需要的m我,ask for $14/个 non HP的。
avatar
s*s
2
求能过Large Judge的N^2 Maximal Rectangle的code
http://tianrunhe.wordpress.com/2012/08/03/maximal-rectangle-wit 这个是转化为largest rectangle under histogram的N^2解法,但是过不了large judge,说是time limit exceed。自己用另外一种方法写了个N^3次方的倒是large judge能过。。。想知道能过large judge的N^2解法该怎么写。
大牛们贴一下N^2的code吧。。。
avatar
l*r
3
请问大家在remove 贷款的 contingency的时候,手里拿到的都是lender 的无条件的
committment letter吗?我现在financial contingency快到了,但手里拿的还是有
conditions的批准信,条件就是些保险,title之类的。
请问:我该催问银行要无条件的committment letter,以便来告诉seller我们可以
remove 最后的这个contingency了吗?
avatar
C*l
4
【 以下文字转载自 Military 讨论区 】
发信人: Closingbell (CB), 信区: Military
标 题: 房交会,要让老百姓感受到真正的实惠(办公室宜)
发信站: BBS 未名空间站 (Thu Sep 6 14:20:12 2012, 美东)
avatar
s*o
5
多少钱一个收到的啊
avatar
h*n
6
large rectangle in histogram的变形,那个会N解法的话,自然这个就是N square解
avatar
m*r
7
最好要无条件的, 当然,一般conditions的批准信, 那些conditions都不是BIG DEAL...

【在 l********r 的大作中提到】
: 请问大家在remove 贷款的 contingency的时候,手里拿到的都是lender 的无条件的
: committment letter吗?我现在financial contingency快到了,但手里拿的还是有
: conditions的批准信,条件就是些保险,title之类的。
: 请问:我该催问银行要无条件的committment letter,以便来告诉seller我们可以
: remove 最后的这个contingency了吗?

avatar
s*s
8
是不是有个男的混在里面?
avatar
g*i
9
保密!

【在 s********o 的大作中提到】
: 多少钱一个收到的啊
avatar
s*s
10
恩,那个blog的解法是基于histogram那道题的。但是large judge会报time limit
exceeded.我自己写了一遍也过不了large judge。能帮忙看看是哪里的时间复杂度太高
呢?
public class Solution {
public int maximalRectangle(char[][] matrix) {

if(matrix == null || matrix.length == 0)
return 0;

int max = 0;

for(int i = 0; i < matrix[0].length; i++){
int[] height = getHeight(matrix, i);
max = Math.max(max, largestRectangleArea(height));
}

return max;
}

int[] getHeight(char[][] matrix, int offset){

int w = matrix.length;
int h = matrix[0].length;

int[] height = new int[w];

for(int i = 0; i < w; i++){

int count = 0;

for(int j = offset; j < h; j++) {

if(matrix[i][j] == '1'){
count++;
} else {
height[i] = count;
break;
}
if(count > 0) height[i] = count;
}
}
return height;
}

int largestRectangleArea(int[] height) {

if(height == null || height.length == 0) return 0;

Stack st = new Stack();
int max = 0;
int r = 0;
int n = height.length;

while(r < n){

if(st.isEmpty()){
st.push(r);
r++;
continue;
}

int l = st.peek();// the potential left border.

if(height[l] > height[r]){

while(!st.isEmpty() && height[l] > height[r]){

int curr = st.pop();
l = st.isEmpty()?-1:st.peek();
max = Math.max(max, height[curr] * (r-l-1));

}
} else if(height[l] == height[r]) {
st.pop();
}
st.push(r);
r++;
}
while(!st.isEmpty()){
int curr = st.pop();
int l = st.isEmpty()?-1:st.peek();
max = Math.max(max, height[curr] * (n-l-1));
}

return max;
}
}

【在 h****n 的大作中提到】
: large rectangle in histogram的变形,那个会N解法的话,自然这个就是N square解
: 法

avatar
c*n
11
that should be fine. Your title and insurance won't be done till days before
closing. Most agents know this is fine.
avatar
l*o
12
能看出来现在市场不景气,宣传费用被削减到这个程度了
avatar
c*s
13
int maximalRectangle(vector > &matrix) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
int m = matrix.size();
if (m == 0) {
return 0;
}
int n = matrix[0].size();
vector height;
height.resize(n,0);
stack > st;
int i, j ,answer = 0;
for (i = 0; i < m; ++i) {
for (j = 0; j < n; ++j) {
if (matrix[i][j] == '1') {
++height[j];
}
else {
height[j] = 0;
}
while (!st.empty() && height[st.top().first] > height[j]) {
answer = max(answer, height[st.top().first] * (j - st.top().
second));
st.pop();
}
st.push(make_pair(j,st.empty()?(0):(st.top().first + 1)));


}
while (!st.empty()) {
answer = max(answer, height[st.top().first] * (n - st.top().
second));
st.pop();
}
}
return answer;

}
avatar
b*d
14
conditional approval就够了,一般问问broker看看有什么解决不了的问题,如果一切正
常,就可以去remove contingency了.

【在 l********r 的大作中提到】
: 请问大家在remove 贷款的 contingency的时候,手里拿到的都是lender 的无条件的
: committment letter吗?我现在financial contingency快到了,但手里拿的还是有
: conditions的批准信,条件就是些保险,title之类的。
: 请问:我该催问银行要无条件的committment letter,以便来告诉seller我们可以
: remove 最后的这个contingency了吗?

avatar
h*n
15
全是柴禾妞
avatar
f*n
16
用stl stack模拟单调队列,速度要比下面这种单调队列写法慢很多,这种写法和并查集
的快速压缩本质是一样的。 有兴趣可以把POJ 1964 2082 2559 2796 3250 3494全部过
掉.
http://blog.csdn.net/niuqingpeng/article/details/8192769
void RectangularArea(int n)
{
vector L(n+2,0);
vector R(n+2,0);
high[0] = high[n + 1] = -1; //初始化边界,防止越界判错

for (int i = 1; i <= n; i ++) //把L[], R[]赋值为本身
{ L[i] =i; R[i] = i;}

for (int i = 1; i <= n; i ++)
while(high[L[i] - 1] >= high[i]) //确定l[i]的最高左位置
L[i] = L[L[i] - 1];

for (int i = n; i >= 1; i --)
while (high[R[i] + 1] >= high[i]) //确定r[i]的最高右位置
R[i] = R[R[i] + 1];

int ans = 0;
for (int i = 1; i <= n; i ++)
ans = max(high[i] * (Sigma[R[i]] - Sigma[L[i]-1] ), ans); //得到最大
的连续矩形面积(单位长度是1)
printf("%d\n", ans);
}
avatar
f*c
17
没几个好看的
avatar
m*g
18
感觉都是洗头妹啊。
avatar
f*i
19
lol

【在 m*****g 的大作中提到】
: 感觉都是洗头妹啊。
avatar
g*a
20
到底是品味不同还是洗头房板块已经跌到如此程度了。

【在 m*****g 的大作中提到】
: 感觉都是洗头妹啊。
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。