Archive

交易额翻了N倍，薪资8K

@qoshi 如果说第一个内存中维护的表可以理解成用HashSet或者<unordered_set>的话，可以理解得多来；但是请问第二个到硬盘的映射怎么具体实现呢，上面也好多个人就提了映射，哈希……

@yangff 前面是名字的话，没有长度范围，没办法对其吧？

@alexapollo 如果你指的是用编程语言内置的Hashset或者unordered_set，内存肯定放不下那么多东西；如果你要自己设计hash function映射到文件制定位置，希望给一个这样子的函数的方案，谢谢

@pubby
@alexapollo 能指点下怎么在硬盘上具体的建索引吗？没有这方面的经历

@yangff 感谢你的第三布，我想到的是每个文件排序后用理论上的N路归并排序，但是那样子代码的循环控制太复杂了（考虑到随时用完要取新的下一段记录）。还有几个问题：
1.有什么语言能比较方便的执行这些文件IO的操作呢？
2.fseek是什么的东西？我搜到的是这个： http://www.cplusplus.com/reference/cstdio/fseek/，能不能给点其他关键字。
3.如果在排序后的那个文件（20G）里面搜，用你所说的fseek的方法的话，是不是不用把他们全部读进内存中？如果要全部读的话，肯定放不下的，希望你是有考虑到这点的。

@Nin 拖？请问有Gui的版本吗？

我也郁闷了好久，楼主还没说不用tab切换的话默认的是怎么切换那个蓝色边框包围的地方呢？

@chai why………not what

@txx 当然，记录走过了没……和BFS和DFS就没关系了，标记成其他值就行了，我一开始想错了

@txx
BFS更典型的场景应该是求无权图的最短路径吧；
DFS场景的是遇到whatever we're looking for的时候就可以返回了，也就是这题中的找到字符串就可以返回了，不一定要遍历地搜索完全图；所需要遍历的是尝试matrix中每个cell的值是否是字符串的第一个字符就行了（就是我exist函数的那个双层loop）

@ivanlw 我用DFS，感觉思路比较自然一些，就是遍历和backtracking
不知道楼上说的BFS要怎么追溯判断到word的哪一步呢？在要queue里面压pair吗？

昨天大半夜刚做了这道题：
https://gist.github.com/ivanlw/9534435

所有家的Object都在heap中，所有家的指针(reference)都在stack中…吧…？难道是我一直是错的？

@zern 这个是收费的主题吗，什么名字，感觉很清新很舒服噢！

@baka 多谢……可是，如果在栈上实例化，那么传参的时候也可以用引用的吧？