 |
1
amyhyde Jul 29, 2011
域名很有趣~~
|
 |
2
shawiz Jul 29, 2011
写的很深入，赞！
|
 |
3
linchanx Jul 29, 2011 via iPad
打不开 挂代理后可以了
|
 |
4
heidour Jul 29, 2011
查了一下，原来是葡萄糖 - -
|
|
5
amyhyde Jul 29, 2011
顺着这个博客主题 找到了一个做主题很赞的wordpress themer
|
 |
7
hanliinter Jul 29, 2011
看到天文就点进去了，结果没有啊
|
 |
8
makoR Jul 29, 2011
真的好有趣，订阅：）
|
 |
15
EricZ OP @hanliinter 以后会有的，写天文的那位还没有开始～
|
 |
19
liyandong Jul 30, 2011
文科生已经明白了…哈哈…有意思
|
 |
20
bluef Jul 30, 2011
页面底部的的RSS Feed链接所指向的地址有点小问题
|
 |
21
linnchord Jul 30, 2011
右下角feed链接多了一个标点，改改 :)
|
 |
23
pmonkey Jul 30, 2011
很赞！希望保持文章更新速度~
持续关注ing |
 |
24
Aragon Jul 30, 2011
域名真恶心，怎么像个学化学的人的域名
|
 |
26
timshi Jul 31, 2011  1
不知道是不是我没理解清楚，“菜篮子算法“里开始提的两种算法其实没有区别？要得到第二种算法里得矩阵，是否需要经过和第一种算法一样得过程？还是用了其他得办法？按文章里描述的，这两个算法应该都是 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开始比较，如果得出的集合为空，那么就可以停止运算。 |
 |
27
Celly0130 Jul 31, 2011
每篇都看过去了，学习了，另外好像现在只有你一个人发啊，关注
|
 |
28
dofine Jul 31, 2011
看到域名就激动了，结果发现没有化学的东西啊。。
|
Select Language