 |
amyhydeJul 29, 2011
1
域名很有趣~~
|
 |
shawizJul 29, 2011
2
写的很深入，赞！
|
 |
linchanxJul 29, 2011 via iPad
3
打不开 挂代理后可以了
|
 |
heidourJul 29, 2011
4
查了一下，原来是葡萄糖 - -
|
|
amyhydeJul 29, 2011
5
顺着这个博客主题 找到了一个做主题很赞的wordpress themer
|
 |
hanliinterJul 29, 2011
7
看到天文就点进去了，结果没有啊
|
 |
makoRJul 29, 2011
8
真的好有趣，订阅：）
|
 |
15
@hanliinter 以后会有的，写天文的那位还没有开始～
|
 |
liyandongJul 30, 2011
19
文科生已经明白了…哈哈…有意思
|
 |
bluefJul 30, 2011
20
页面底部的的RSS Feed链接所指向的地址有点小问题
|
 |
linnchordJul 30, 2011
21
右下角feed链接多了一个标点，改改 :)
|
 |
pmonkeyJul 30, 2011
23
很赞！希望保持文章更新速度~
持续关注ing |
 |
AragonJul 30, 2011
24
域名真恶心，怎么像个学化学的人的域名
|
 |
26
不知道是不是我没理解清楚，“菜篮子算法“里开始提的两种算法其实没有区别？要得到第二种算法里得矩阵，是否需要经过和第一种算法一样得过程？还是用了其他得办法？按文章里描述的，这两个算法应该都是 o(m*n）(假设每行的单词数不变，m 为行数， n 为给出的字符串的长度）。 我觉的如果用 hash table 取代你的矩阵可能有更好的结果。
1。 把每行字拆成单词。 2。 用单词作为插入hash table的key, 用行数作为hash table的value，把每行的单词插入hash table，得到类似下面的例子 dell: 1, 3, 4， 5, 7 windows: 2, 4, 7, 10 xp: 4，7，11 在这个例子里，“dell”出现在第1,3,4,5,7行，"windows"在2，4，7，10行。 3。在给出一个字符串的情况下，用字符串里的单词为key，去找hashtable所对应的value。比如找 ｛dell，xp}, 得出｛1，3，4，5，7｝和 ｛4，7，11｝两个array。两个数列如果有重叠的部分就说明所要找的字符串存在。 用这个算法，1，2两个步骤是O(m+n), 第3个步骤里，hash table查找数据平均是O(1). 寻找array的重叠部分可以先排序，然后同时step over两个list，应该是O(n*log(n)) ＋ O(n)，这里的n指array的长度，n应该相对已经比较小了。另外在查多个单词的时候这里还可以有一些优化。比如从array长度最小的两个array开始比较，如果得出的集合为空，那么就可以停止运算。 |
 |
Celly0130Jul 31, 2011
27
每篇都看过去了，学习了，另外好像现在只有你一个人发啊，关注
|
 |
dofineJul 31, 2011
28
看到域名就激动了，结果发现没有化学的东西啊。。
|
|
30
@timshi 谢谢你的提示。我会去试试看。
第二种算法中得到矩阵的办法，是在第一次读取数据（文本文档）时，一边读一边构建的。也是用hash table，key是单词，value是关于n个行的向量。每读取一个新的词就创建一个新的hash key和向量。 |
1
Select Language