最近是做refinance得好时机吗？ - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Living

最近是做refinance得好时机吗？

最近是做refinance得好时机吗？# Living

a*y2012-04-20 07:04

1 楼

两个排序好的数组，求和最小的M 个pair, 比如 A={1, 2, 4, 5, 6}, B={3, 5, 7, 9}
m=3 那么Results 就是(1, 3),(2, 3),(1, 5)
这个好像比较麻烦，很多solution都link到了一篇paper，实在没心情看，
结论是:
对于一个n×m(n≤m)的矩阵，若每行和每列都是递增的，则可以在O(nlog2m/n)找到第k
大的数。论
文题目为“Generalized Selection and Ranking: Sorted Matrices”
如果是查中位数：
先找出每一行（列）的中位数，再找出中位数的中位数，这样可以去掉接近一半的数，
再在剩
下的数里找中位数即可，复杂度O(N(logN)^2)
这个到底怎么个意思？

B*62012-04-20 07:04

2 楼

房子去年买了一年了，贷了18万的款为期30年，贷款利息为4.75%。中间找过几家银行
问是否做refinance，被建议说没有必要。但眼瞅着最近一个朋友的利息才3%的样子，
我觉得还是应该抓住时机做一把refinance比较好。
我的目标是把利息降到3%左右的样子。网上的高手们可否给点建议，比如怎么找贷款机
构？怎么判断贷款机构的可靠性？具体该怎么操作？中间有什么应该注意的地方？有什
么费用没有？我在加州呢。十分感谢！

l*a2012-04-20 07:04

3 楼

不要搞那么复杂
use heap.
i=0;j=0;
insert(0,0) pair at first,means a[0]+b[0]
eachtime popup the top of the heap, get pair as (i,j)
then insert min(a[i+1]+b[j],a[i]+b[j+1])
until the Mth pair.
### pay attention that there may be duplicate,need to think a way to handle
that
for example, (3,4) can came from (2,4) or (3,3)

9}
第k

【在 a*******y 的大作中提到】

: 两个排序好的数组，求和最小的M 个pair, 比如 A={1, 2, 4, 5, 6}, B={3, 5, 7, 9}
: m=3 那么Results 就是(1, 3),(2, 3),(1, 5)
: 这个好像比较麻烦，很多solution都link到了一篇paper，实在没心情看，
: 结论是:
: 对于一个n×m(n≤m)的矩阵，若每行和每列都是递增的，则可以在O(nlog2m/n)找到第k
: 大的数。论
: 文题目为“Generalized Selection and Ranking: Sorted Matrices”
: 如果是查中位数：
: 先找出每一行（列）的中位数，再找出中位数的中位数，这样可以去掉接近一半的数，
: 再在剩

b*d2012-04-20 07:04

4 楼

我可以做加州的贷款。

【在 B***6 的大作中提到】

: 房子去年买了一年了，贷了18万的款为期30年，贷款利息为4.75%。中间找过几家银行
: 问是否做refinance，被建议说没有必要。但眼瞅着最近一个朋友的利息才3%的样子，
: 我觉得还是应该抓住时机做一把refinance比较好。
: 我的目标是把利息降到3%左右的样子。网上的高手们可否给点建议，比如怎么找贷款机
: 构？怎么判断贷款机构的可靠性？具体该怎么操作？中间有什么应该注意的地方？有什
: 么费用没有？我在加州呢。十分感谢！

p*22012-04-20 07:04

5 楼

handle
两个指针是不是就行了？

【在 l*****a 的大作中提到】

: 不要搞那么复杂
: use heap.
: i=0;j=0;
: insert(0,0) pair at first,means a[0]+b[0]
: eachtime popup the top of the heap, get pair as (i,j)
: then insert min(a[i+1]+b[j],a[i]+b[j+1])
: until the Mth pair.
: ### pay attention that there may be duplicate,need to think a way to handle
: that
: for example, (3,4) can came from (2,4) or (3,3)

b*22012-04-20 07:04

6 楼

4.75%是太高了. 值得做一下. 请站内联系.

a*y2012-04-20 07:04

7 楼

min heap?
so you only keep one element in the heap since you pop out every time? or
you meant just get the value of the min in the heap?

handle

【在 l*****a 的大作中提到】

k*o2012-04-20 07:04

8 楼

3% for 15 year fixed with loan amount restrictions (as of yesterday)
Drop me a line if you have interesting.

【在 B***6 的大作中提到】

a*y2012-04-20 07:04

9 楼

and this certainly not work a.
you only insert the min of these two element, but the other one might still
be one of the element and later on you only compare min(a[i+1]+b[j],a[i]+b[j
+1]) which does not include this element any more

handle

【在 l*****a 的大作中提到】

p*y2012-04-20 07:04

10 楼

30年固定离降到3%还很远呢。或者lz朋友做的是ARM。

l*a2012-04-20 07:04

11 楼

sorry, not min, please insert both of them if u never met them before

still
[j

【在 a*******y 的大作中提到】

: and this certainly not work a.
: you only insert the min of these two element, but the other one might still
: be one of the element and later on you only compare min(a[i+1]+b[j],a[i]+b[j
: +1]) which does not include this element any more
:
: handle

b*d2012-04-20 07:04

12 楼

应该是15年了.

【在 p******y 的大作中提到】

: 30年固定离降到3%还很远呢。或者lz朋友做的是ARM。

a*y2012-04-20 07:04

13 楼

This does not work!
The element you inserted before might not be in the final list, even you pop
out the maximum

m*f2012-04-20 07:04

14 楼

The elements in the min heap is the set of frontier elements that separate
those already popped and those not yet in the heap.
Whenever you pop a number, you should fill in the "gap" of that frontier.
That's all. It's easier to draw a picture but it takes a while so....

a*y2012-04-20 07:04

15 楼

I assume you mean max heap, it is still not right, draw the picture with the
example you will see.
you have to insert all of the upper part of the diagonal elements if it is
not up to k element yet, and by doing so what is your complexity?

l*a2012-04-20 07:04

16 楼

yes, they might not be in the final list, so that they won't be the top of
the heap at all and won't be popup
### eachtime I will pop up the smallest in the heap

pop

【在 a*******y 的大作中提到】

: This does not work!
: The element you inserted before might not be in the final list, even you pop
: out the maximum