问题请教 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Programming - 葵花宝典

问题请教

问题请教# Programming - 葵花宝典

g*p2010-10-28 07:10

1 楼

【以下文字转载自 Law 讨论区】
发信人: GrowUp (GrowUp), 信区: Law
标题: 求助关于Civil Court Judgement
发信站: BBS 未名空间站 (Wed Oct 22 23:37:32 2008), 站内
发信人: GrowUp (GrowUp), 信区: NewYork
标题: 地铁罚单升级了
发信站: BBS 未名空间站 (Wed Oct 22 23:36:22 2008), 转信
我住在宾州，今年7月份来纽约小住，坐地铁穿越车厢被抓，被抄下名字ssn，罚款$75。
觉得不平，回到宾州写信appeal被拒。
遂不理，今天又收到一封信说我过了两次default的deadline，加罚$25*2一共$125。还
说如果逾期不缴，a judgment will be filed against you in the Civil Court of
th
e City of New York.
然后Transit Adjudication Bureau就有权通过以下几种途径collect（包括interest a
nd fees):
1.

u*r2010-10-28 07:10

2 楼

发信人： dbmhn(dbmhn), 信区： PsychoAnalysis
标题：为什么买完东西就后悔，买之前却忍不住冲动？
发信站： BBS未名空间站(Sat Oct 28 11:37:05 2017,GMT)
买东西买后悔了的情况，在我这里不是十次八次了，简直就是经常事儿，买的时候看了
半天，确定自己是喜欢的想要的，而且要是不买吧，就放不下这件事，总是惦记着，非
得买了，这才心里踏实了，这种购买的欲望和冲动简直就控制不了。
但是买回来了拿到手了，立马就不太喜欢了，不管是衣服，还是其他用品，比如杯子、
碟子还有摆件等等，这些全都如此，包括吃的东西，很多时候也是这样的，买之前就觉
得很想吃，买了就食欲没了，有些零食买回来好几袋子，放在那里能好几个月不见下去
，直到有些都快要过期了，这才赶紧的硬着头皮处理掉。
不知道这算是什么心理问题，但是这应该就是一种心理疾病吧，我还没有找到改正的办
法，现在随着年龄的增长，没有20+岁的时候那么冲动的厉害了，但是依旧是经常买了
就后悔，尤其是衣服，买了从来没有穿过的简直不要太多，导致我现在每次买衣服都要
纠结很久，自己到底会不会穿，买衣服浪费的钱是最多的。
有些朋友跟我说，我这个算是另一种占有欲，只是想占有而已，不是真正的喜欢这些东
西。

s*n2010-10-28 07:10

3 楼

有一个文本文件,大概n行. 第二个文本文件里面有m个words.现在要求把第一个文件里
包含第二个文件里words的行挑出来删掉.怎么做速度最快阿? 文件比较大,速度是主要
问题.谢谢

q*l2010-10-28 07:10

4 楼

同问

k*f2010-10-28 07:10

5 楼

看m有多大了。比较小的话，grep就足够了

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

: 有一个文本文件,大概n行. 第二个文本文件里面有m个words.现在要求把第一个文件里
: 包含第二个文件里words的行挑出来删掉.怎么做速度最快阿? 文件比较大,速度是主要
: 问题.谢谢

f*o2010-10-28 07:10

6 楼

第二个文件里的每个word,都要和第一个文件所有的行里所有词遍历一遍。
如果m和n非常大，这个好象快不了吧！
除非排序！但要先加工一下，需要将第一个文件中的所有的word一一取出，放入二维数组或者二维表，第一维放这个word,第二维放word所在的行号。然后将这个表或者数组按第一维排序。
将第二个文件里的word全部一一取出，放入一维数组或表进行排序！
将这两个数组或这两个表进行比较，如果match,就将那个二维数组的行号放入第三个数组中。待全部比较完后，对第三个数组（一维数组）再进行除重计算！
最后根据这个不重复的第三个数组中的行号数据，将第一个文件中的相关行删除！

s*n2010-10-28 07:10

7 楼

m,n都很大,百万级别的.我写了个c程序.就是傻傻的两个文件做对比,估计了一下,要好
多天.
痛苦死了.

【在 k****f 的大作中提到】

: 看m有多大了。比较小的话，grep就足够了

s*n2010-10-28 07:10

8 楼

谢谢,不过没看懂. 不是搞计算机的,我search了一下,建个hash table会不会快一点?

数组或者二维表，第一维放这个word,第二维放word所在的行号。然后将这个表或者数
组按第一维排序。
数组中。待全部比较完后，对第三个数组（一维数组）再进行除重计算！

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

: 第二个文件里的每个word,都要和第一个文件所有的行里所有词遍历一遍。
: 如果m和n非常大，这个好象快不了吧！
: 除非排序！但要先加工一下，需要将第一个文件中的所有的word一一取出，放入二维数组或者二维表，第一维放这个word,第二维放word所在的行号。然后将这个表或者数组按第一维排序。
: 将第二个文件里的word全部一一取出，放入一维数组或表进行排序！
: 将这两个数组或这两个表进行比较，如果match,就将那个二维数组的行号放入第三个数组中。待全部比较完后，对第三个数组（一维数组）再进行除重计算！
: 最后根据这个不重复的第三个数组中的行号数据，将第一个文件中的相关行删除！

f*o2010-10-28 07:10

9 楼

这样行了吧！放入数组以后排序！呵呵

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

: 谢谢,不过没看懂. 不是搞计算机的,我search了一下,建个hash table会不会快一点?
:
: 数组或者二维表，第一维放这个word,第二维放word所在的行号。然后将这个表或者数
: 组按第一维排序。
: 数组中。待全部比较完后，对第三个数组（一维数组）再进行除重计算！

N*m2010-10-28 07:10

10 楼

这种问题似乎是操作系统限定的，想快也快不了。
最直接的就是做两个循环，把第一个文件的不符合条件的行输出到另外一个文件。
记得words要先排序。

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

s*n2010-10-28 07:10

11 楼

谢谢大伙儿,用hash table解决问提了.

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

: 这种问题似乎是操作系统限定的，想快也快不了。
: 最直接的就是做两个循环，把第一个文件的不符合条件的行输出到另外一个文件。
: 记得words要先排序。

k*f2010-10-28 07:10

12 楼

几百万，小case啦
你把m稍微处理一下，所有单词做个suffix tree，
然后用n的每个单词，对suffix tree查询
时间和空间消耗基本就是linear的。
几个G的数据都没有问题的。

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

: m,n都很大,百万级别的.我写了个c程序.就是傻傻的两个文件做对比,估计了一下,要好
: 多天.
: 痛苦死了.

k*r2010-10-28 07:10

13 楼

对，suffix tree 应该是最好的办法。特别是数量级非常大的时候。

【在 k****f 的大作中提到】

: 几百万，小case啦
: 你把m稍微处理一下，所有单词做个suffix tree，
: 然后用n的每个单词，对suffix tree查询
: 时间和空间消耗基本就是linear的。
: 几个G的数据都没有问题的。