property tax - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Living

property tax

property tax# Living

p*l2015-02-20 08:02

1 楼

【以下文字转载自 Programming 讨论区】
发信人: pwcl (全世界无产者联合起来), 信区: Programming
标题: 请教个算法问题
发信站: BBS 未名空间站 (Wed May 2 23:29:54 2018, 美东)
对一个 unsigned int, 找出所有bit 1 的位置
比如 5 =101，输出 0，2
8 = 1000，输出 3
能在O(n)时间内完成吗？这里 n 是bit 1 的个数

y*p2015-02-20 08:02

2 楼

去年8月买的房子，今年是不是应该会收到property tax用来报税？我什么都
没有收到。

v*s2015-02-20 08:02

3 楼

烂问题，没意思
先把bit分开
int t = n&(-n) //参考binary index tree
再查表
unordered_map xxx{{1, 0}{2, 1}, {4, 2} .... )
vector bit_pos;
while(n)
{
int t = n & (-n);
n -= t;
bit_pos.push_back(xxx[t]);
}

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

: 【以下文字转载自 Programming 讨论区】
: 发信人: pwcl (全世界无产者联合起来), 信区: Programming
: 标题: 请教个算法问题
: 发信站: BBS 未名空间站 (Wed May 2 23:29:54 2018, 美东)
: 对一个 unsigned int, 找出所有bit 1 的位置
: 比如 5 =101，输出 0，2
: 8 = 1000，输出 3
: 能在O(n)时间内完成吗？这里 n 是bit 1 的个数

D*r2015-02-20 08:02

4 楼

Mortgage没有escrow?

o*r2015-02-20 08:02

5 楼

vector findOnes(unsigned n) {
vector ret;
for (int i = 0; i < 32; ++i) if (n & (1 << i)) ret.push_back(i);
return ret;
}
记得复杂度是当O趋近于无穷大的一个逼近，现在这个问题N最多也就32.
其实如果四位四位的存到表里面再的话，可以8次做完，那个应该是最快的，因为16个
数可以放在L1 cache里面，比读内存快很多。但如果存8位的表的话，反而会比存4位慢。

m*32015-02-20 08:02

6 楼

你在贷款的银行木有个 online 帐号？自己就可以打印出来那个1099，而且人家应该早
就给你寄过一个了。
或者，你是不是得自己交？如果银行不收钱替你交的话。

p*l2015-02-20 08:02

7 楼

卧槽，厉害
能设计一个hash函数确保key value一一对应就好了

【在 v******s 的大作中提到】

: 烂问题，没意思
: 先把bit分开
: int t = n&(-n) //参考binary index tree
: 再查表
: unordered_map xxx{{1, 0}{2, 1}, {4, 2} .... )
: vector bit_pos;
: while(n)
: {
: int t = n & (-n);
: n -= t;

y*p2015-02-20 08:02

8 楼

我收到1098 Mortgage Interest， 1099-int 银行Interest
还有其他的表吗？

【在 m*****3 的大作中提到】

: 你在贷款的银行木有个 online 帐号？自己就可以打印出来那个1099，而且人家应该早
: 就给你寄过一个了。
: 或者，你是不是得自己交？如果银行不收钱替你交的话。

v*s2015-02-20 08:02

9 楼

不查表也许也能做，不过我不清楚怎么做。

m*32015-02-20 08:02

10 楼

对，我打错了，是1098，不是1099。1098上应该有 Mortgage Interest 和 Property
Tax 啊，如果你是自己另外交的那估计木有。

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

: 我收到1098 Mortgage Interest， 1099-int 银行Interest
: 还有其他的表吗？

p*l2015-02-20 08:02

11 楼

发现取37的模，既可以用一个长度37的数组创建一个查找表。
谢谢大侠还有楼上那位。
我就没想到要用查找表
这是一个工作中遇到的问题，不是面试问题。

【在 v******s 的大作中提到】

: 不查表也许也能做，不过我不清楚怎么做。

y*p2015-02-20 08:02

12 楼

我有个escrow，这么说我付钱给lender，lender交property tax
那么说我就不能作tax deduction了？

【在 m*****3 的大作中提到】

: 对，我打错了，是1098，不是1099。1098上应该有 Mortgage Interest 和 Property
: Tax 啊，如果你是自己另外交的那估计木有。

l*o2015-02-20 08:02

13 楼

晕，当然可以了。
你的1098那封信上会写你交了多少税，你填到税表上就行了。

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

: 我有个escrow，这么说我付钱给lender，lender交property tax
: 那么说我就不能作tax deduction了？

y*p2015-02-20 08:02

14 楼

谢谢大家。考古了一下。escrow and IRS 无关。我还是可以作tax deduction.
可是lender 1098那封信上会没有写交了多少property tax。看来要打电话了。
另外 1098 box1上有数字(interest)，box2 没有数字(points)，这个对吗？

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

: 晕，当然可以了。
: 你的1098那封信上会写你交了多少税，你填到税表上就行了。

y*p2015-02-20 08:02

15 楼

说明一下。这是第2个lender。房子close时是另一个lender，那家的
1098 box2上有数字(interest)。

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

: 谢谢大家。考古了一下。escrow and IRS 无关。我还是可以作tax deduction.
: 可是lender 1098那封信上会没有写交了多少property tax。看来要打电话了。
: 另外 1098 box1上有数字(interest)，box2 没有数字(points)，这个对吗？

l*o2015-02-20 08:02

16 楼

1098表上是没有tax的。
但是同时寄来的一般都是一年的总结，上面写了你一共交了多少tax，多少interest,
多少insurance, etc

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