j*****u 发帖数: 1133 | 1 the key is to build inverted index, otherwise it is O(N^2): N is #sentenses
if data can be put into memory in full(2G usually okay), build two hashtable
s when reading the file
ha: sentense -> list of words in the sentense
hb: word -> list of sentenses that contain this word
then:
foreach sentense s in ha
{
get related sentenses by iterating s.words and looking up in hb;
foreach (rs in related sentenses)
calculate similiary(s, rs);
}
finally sort and get top 10.
Complexity is redu... 阅读全帖 |
|
发帖数: 1 | 2 Ever so often we'd see him let out a cheer for himself: "Hey, look, the two
sentences I just wrote rhyme with each other!". Well, if this is from a 5-
year-old, it's adorable. But given his age, this is borderline applause-
seeking psychotic. We really should let him know that this is nothing to
show off about. That's why I came up with this verse of 15 rhyming sentenses
, just to tell him to shut up, no biggie, anybody can do it. After all, as
you righteously suggested, only illiterate beggars... 阅读全帖 |
|
x***e 发帖数: 2449 | 3
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~show show?
possible
what hand he will bit 2nt? don't tell me it is 9
points.
to be honest, this is the only sentense make sense to me, however, it does not
has any logic/evidence/relationship with your other sentense..... |
|
b******2 发帖数: 106 | 4 Yes, there is tolerable range of paraphrasing.
Paraphrasing one or two sentenses and giving the references might be OK,
but paraphrasing more than a few sentenses, over a tolerable length,
may also be treated as plagiarism.
|
|
kb 发帖数: 73 | 5 The number is used for client application. It has the same meaning as those
sentenses following that number. Those sentenses are for user.
If you want to know more about this, here is the formal definition of FTP I
copied from RFC before.
http://www.geocities.com/wangkebin/proj/ftp.htm
Disk Quota is the space limitation for a user. In your case, you can only
use 35M disk space at that server. If you exceed that limination while
transfering a file, the server will terminat your current fil |
|
M****9 发帖数: 912 | 6 There is one sentense in the notes:
"Under the accrual method of accounting, revenue is recognized when earned
and expenses are recongnized when incurred."
What's the meaning of this sentense? ?Especially, what is accrual method and
what is incurred?
thanks! |
|
v*******e 发帖数: 3714 | 7 never mind. this is just a sentense I was impressed by. I don't have any idea
where it was. several days ago I saw the same sentense on a webpage on
Dostoevsky.. |
|
c*9 发帖数: 3241 | 8 From: "wq" View Contact Details Add Mobile Alert
Subject: Re: I am back and need your contact info
To: "Hanlin Li" , r******[email protected], "Jin Ya" <
j*******[email protected]>, "sun wei"
Date: Mon, 12 Dec 2005 13:35:20 +0800
so glad to hear from u from shanghai.
my cell: 13600072567
PF: 13570066776
contact u later, see u.
On Sat, 10 Dec 2005 18:06:27 -0800 (PST)
Hanlin Li wrote:
> Dear piglets,
>
> I am back in China. It... 阅读全帖 |
|
c*9 发帖数: 3241 | 9 From: "wq" View Contact Details Add Mobile Alert
Subject: Re: I am back and need your contact info
To: "Hanlin Li" , r******[email protected], "Jin Ya" <
j*******[email protected]>, "sun wei"
Date: Mon, 12 Dec 2005 13:35:20 +0800
so glad to hear from u from shanghai.
my cell: 13600072567
PF: 13570066776
contact u later, see u.
On Sat, 10 Dec 2005 18:06:27 -0800 (PST)
Hanlin Li wrote:
> Dear piglets,
>
> I am back in China. It... 阅读全帖 |
|
o*******d 发帖数: 1245 | 10 I add some examples to this point that it means nothing to complain in USA.
1. catrina hurrican: a black woman complain on TV that "gorge bush does care
black people". this is her exactly sentense. you can find it on CNN, or BBC
, I dont remember which channel I saw it.
Results: nothing changed. BUsh have little stress on catrina hurrican. But
black people are the same. next hurrican comes, black people will remain the
same situation.
2. high salary in some county in CA: some officials pay them ... 阅读全帖 |
|
T**********1 发帖数: 2406 | 11 which policy is too extreme?
dont put OB and RP in the same sentense, that is extreme, idiotic. |
|
e*i 发帖数: 10288 | 12 well, I made up that sentense myself. :P |
|
m*r 发帖数: 37612 | 13 ft
i didn't finish my sentense
3w amazon gc ready for sale to god docs |
|
w*****s 发帖数: 4116 | 14 he should be charged with Grand Larceny which the stolen goods exceeds
certain amount and he had serious offense history in his back ground.
This is servere criminal history and he will be sentensed more than one year
for sure without probation. Civil case means you did not violate the law
against the state/sociaty. So the prosecuter will not sue you on behalf of
the government. But the victim will sue you for money.
He might be depoted back to China if he is out of Status after he is
released. |
|
b*****n 发帖数: 1492 | 15 it is one sentense from lyrics of hotel california. |
|
X*****r 发帖数: 2521 | 16 elevator pitch
which means that you should introduce your research even in an elevator
which means a very quick, possibly within one minute, of your research
just a few sentense, not difficult |
|
t****u 发帖数: 836 | 17 whatever, we shoud try our best to treat our parents.
BUT, too many times I felt tired, I felt weak, hopely they could say a
sentense:"Kid, do you feel tired?" never~ |
|
e**n 发帖数: 304 | 18 上个月去onsite面试,很早以前投的简历,2月份的时候被告知拿到一个phone
interview,面下来自我感觉一般,不过还算幸运,给了onsite interview.
面试的职位是SDE 的 internship。一共面了4个人,最后和recuiter又谈了一会。当天
就打电话通知给了offer。
第一个人大概问了一些简历上的东西,然后让我写程序判断一个数字是不是palidrome
,就是一个数字,从左看以及从右看是一样;
第二个人让写一个程序来计算一个sentense中有多少word ( 全部由字母组成) 以及多
少 字符串(包括字母和特殊字符);
第三个人问了一个class design的问题,一个图,每个节点记录一个color set, 只有
一个对外的边。要求是一种color如果出现在父亲节点上,一定要出现在子节点上。
design一个class来表示这个图,并实现一个运算,能在任何节点上加颜色。另外需要
讨论如何优化。
第四个是个大头目了,问了一个算法题目,要求从N 个 range 在[1, N-1]的数中找出
一个重复的数,设计了若干个算法, 要求时间和空间分别在: |
|
n******n 发帖数: 49 | 19 嗯 我也想到了inverted index. 但是具体做法 和你的有些不同。和jerryju的相比,
可能不能算个好算法。。。。 但是 还是贴出来 讨论
首先,如果给2个句子算相似度,我就把其中一个hash,对另一个句子进行遍历,看这
第二个句子当中有多少个词出现在第一个句子对应的hashset里面。
现在,如果是1千万个句子,
第一步,我就用个mapreduce统计每个词在整个文本中出现的次数,输出
frequency>这样的pair。把这些pairs中的前n个(比如前500位)定义为“高频词”。
第二步,统计每个句子当中高频词数,比如i am a programmer, i,am, a这三个词都
是高频词,那就认为这个句子中高频词数为3。
第三步,取所有句子中最高频和次高频的两个句子,按照公式计算相似度,把这个相似
度作为一个下限,等下第四步用这个下限对文本中的句子对进行排除。
第四步,因为我们知道相似度一定是小于min(句子a单词数,句子b单词数)/(句子a单
词数+句子b单词数),所以我们取所有可能的句子对,算min(句子a单词数,句子b单词数
)/(句子a单词数+... 阅读全帖 |
|
g**e 发帖数: 6127 | 20 hash table size = # of sentenses in file A |
|
c**********s 发帖数: 12 | 21 有高手能给点提示吗? just a few sentenses would be fine.
多谢了! |
|
b*********d 发帖数: 2105 | 22 The whole article has nothing to do with the last sentense...
LZ's parents would have much larger chance to more spoil the child. |
|
b*********d 发帖数: 2105 | 23 所有晚上都是母亲起来。
==============================
This sentense makes me thinking you are also not qualified as a good mom. |
|
S*********9 发帖数: 471 | 24 From your description, it seems he is doing pretty good at talking, and he
is make progress, too. (Of course, you should stick with the plan of doing
evaluation)
I think you should use the oppotunaty to encourage him to talk when he is
interested in something, like the airplane in the sky, you can pretend you
are also very excited in seeing it, maybe call it out before he does. And at
the same time to generate more sentenses around it, like"look how small it
is" "it is way up high in the sky" "l |
|
h********1 发帖数: 114 | 25 It depends on the need of the child, if your child needs more work in 发音,
then they will focus more on it.
My kids are not good at expressing themselves, they do talk, but they need
help putting sentenses together. so based on what I see from my kids therapy
sessions, the main purpose is to find different ways (fun ways) to teach
them to talk the right way, answer questions and make requests. It's a lot
of repetition. Don't expect the therapists to do miracle work, they are
only here 1 to 2 ho... 阅读全帖 |
|
e*i 发帖数: 10288 | 26 Read my first sentense first: buy compatible toner at ebay or buy refill kit
at ebay.
I mean, DON'T buy staples Genuine HP cartridge which is $78.
Buy ebay's compatible cartridges at $27 for two.
Don't buy ebay's refill kit $18 for two.
compare the price of $27 and $18 ... $27 has two cartridges, you
can recycle for $2*2, so it will be $23 for two, only $5 more
but saved you a lot of trouble. |
|
j***a 发帖数: 10844 | 27 Every applicant gets this sentense. |
|
w******s 发帖数: 16209 | 28 sorry sorry, I forget to finish the sentense.
long way maybe years for you to go broke.
happy now?
lol |
|
c*********o 发帖数: 8367 | 29 zan last sentense...LOL |
|
|
Z****g 发帖数: 13731 | 31 Brother, at least there is hope. Bo Xi Lai's wife is sentensed to "Si Huan" |
|
b*****s 发帖数: 463 | 32 谁有J签证填写8833的经验?网上都是F签证的.
在8833表格中,以下对应的是各个表格选项的内容
1.a) P. R. China
1.b) US-CHINA article 19
2. ?
3. payor information from your W2
4.wages $56928
5. Please replace the (content) in the following sentense using your own
information and put it in:
?
Many thanks |
|
m******n 发帖数: 274 | 33 http://www.dc495.com/wiki/index.php?title=Tax_Return
以下对应的是8833表格选项的内容
1.a) P. R. China
1.b) 20(c), paragraph 2 of 4/30/1984 protocol
2. IRC 61:871(b)
3. payor information from your W2
4. N/A
5. Please replace the (content) in the following sentense using your own
information and put it in:
(Your Name) is a citizen of the People's Republic of China. He/She entered
the US on (date) on an F-1 Visa (student), and has remained in F-1 status
continuously since then. Under the residency rules of IRC 7 |
|
a*******t 发帖数: 891 | 34 your 英語和漢語 mix use 更糟糕的是比我
至少 mine sentense 是 compare more 容易理解
email
knows |
|
p*******h 发帖数: 1542 | 35 only first page and cited page and reference page (highlight your name and
your publication and some sentenses describe your research.) |
|
f********n 发帖数: 1647 | 36 lz手里有NIW 140, 只是长期受排期反反复复的折磨加上新总统的不确定因素且有可能
废掉H4EAD让lz家少份收入,所以决定拼了...
背景:Civil Engineering,三流小学校PhD,目前并没有从事学术工作,所以吃的是老本
paper:20+ but most 大部分都不是一作
citation:200+ (引用多的大部分是别人一作的)
review:15+
reference:4篇外加一封editor support (证明review经历,有的杂志不发thank you
letter) ,三篇算是独立,除了自家老板,另外美国澳洲欧洲各一,都是认识的人。
感谢Daniel Guo律师 (Daniel Guo Law)的帮助,由于Guo非常肯定的说我一定会过所以
我没有要money back garantee。。。把钱省下来PP吧
下面谈一下心路历程,总结下自己两个I140的过程
由于lz最大的特点就是重度拖延症,如果律师也慢且不催我,那案子会拖无限久。在办
NIW过程中,从准备到递交长达一年时间,再加上前任律师一定要我找6个以上推荐人,
感觉被虐成狗 (按照lz经验找... 阅读全帖 |
|
p*****a 发帖数: 3634 | 37 After such rapid progression, depending on the demand, they will have to
decide whether the cut-off dates should remain in stay-put or even
retrogress during the Summer.
It mentioned "stay-put or even retrogress" during the summer.
Does it mean we still can see 3 more advance in small step, in the following
couple of months until June or July? |
|
|
|
l****l 发帖数: 3394 | 40 先panic,然后字里行间找“信息”。真沉稳~ |
|
|
m******g 发帖数: 3667 | 42 这个是那个律师写的,不要纠结了。
following |
|
b******1 发帖数: 1116 | 43 有什么好猜的,下月就知道了。
你猜或者不睬,VB就在那里,不动不动....... |
|
|
|
|
|
h**********a 发帖数: 18 | 48 one German told me "Unkraut vergeht nicht" and he said it means "bad weeds
grow tall"... looks like it is slang, what the German really means?
thxs |
|
|
h**********a 发帖数: 18 | 50 why the German tells me 野草除不尽? if someone tells you 野草除不尽, what
does he want? |
|