V2EX › ivanlw 的所有回复 › 第 40 页 / 共 68 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

1 ... 36 37 38 39 40 41 42 43 44 45 ... 68

❮

❯

2014-03-19 19:51:02 +08:00

回复了 sdjl 创建的主题 › 问与答 › gmail 中邮件太多，如何设置 mutt 仅读取部分邮件？

Archive

2014-03-19 19:48:32 +08:00

回复了 fdxk1314 创建的主题 › 程序员 › 极具前景的 O2O 创业公司诚邀 phper

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

2014-03-19 09:26:54 +08:00

回复了 ivanlw 创建的主题 › 程序员 › 一道预处理和搜索记录的题目……

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

2014-03-19 08:35:10 +08:00

回复了 ivanlw 创建的主题 › 程序员 › 一道预处理和搜索记录的题目……

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

2014-03-19 07:32:02 +08:00

回复了 ivanlw 创建的主题 › 程序员 › 一道预处理和搜索记录的题目……

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

2014-03-19 02:45:43 +08:00

回复了 ivanlw 创建的主题 › 程序员 › 一道预处理和搜索记录的题目……

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

2014-03-18 19:42:03 +08:00

回复了 ivanlw 创建的主题 › 程序员 › 一道预处理和搜索记录的题目……

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

2014-03-17 20:17:41 +08:00

回复了 LazyZhu 创建的主题 › Linux › Xware Desktop - Linux 下的迅雷下载替代方案

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

2014-03-14 14:00:55 +08:00

回复了 neutron 创建的主题 › macOS › 终于知道按下 Spacebar 和 Return 在对话框中的区别了

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

2014-03-14 09:07:56 +08:00

回复了 tyhunter 创建的主题 › 问与答 › 自己理发的，你们都是怎么处理后脑勺的？

@chai why………not what

2014-03-14 04:11:51 +08:00

回复了 ljcarsenal 创建的主题 › 程序员 › 求解一到算法题

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

2014-03-14 04:09:48 +08:00

回复了 ljcarsenal 创建的主题 › 程序员 › 求解一到算法题

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

2014-03-14 02:54:42 +08:00

回复了 ljcarsenal 创建的主题 › 程序员 › 求解一到算法题

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

2014-03-14 02:51:56 +08:00

回复了 ljcarsenal 创建的主题 › 程序员 › 求解一到算法题

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

2014-03-13 13:03:19 +08:00

回复了 jwu 创建的主题 › iDev › objc 的内存管理有别于 java 的其中一个地方是他家的 object 是放在 heap 中的，这样理解正确吗？

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

2014-03-13 08:24:50 +08:00

回复了 foxidea 创建的主题 › 问与答 › 有没有合伙做项目的网站，大家都不要求前期有回报的？

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

2014-03-11 18:48:46 +08:00

回复了 ivanlw 创建的主题 › C › 把一个 Class/Struct 实例化成普通对象，和通过 new 实例成一个指针有什么不同吗？

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

2014-03-11 02:15:36 +08:00

回复了 alexapollo 创建的主题 › 问与答 › 多态与泛型的关系？

最近准备面试刚好看到这个：Polymorphism 是OOD的三个principles之一，是理论；generics和templates是不同programming languages的具体实现。
顺便推荐一篇好文： http://beginnersbook.com/2013/03/oops-in-java-encapsulation-inheritance-polymorphism-abstraction/

1 ... 36 37 38 39 40 41 42 43 44 45 ... 68

❮

❯