V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  yangff  ›  全部回复第 116 页 / 共 129 页
回复总数  2574
1 ... 112  113  114  115  116  117  118  119  120  121 ... 129  
@SharkIng 为了清理缝隙吧?
2014-03-25 14:35:18 +08:00
回复了 yiketudou 创建的主题 Apple mac 触摸板能代替鼠标吗?
……上面除了买了大块触摸板的……玩一盘osu!保证把鼠标换回来)
2014-03-25 07:41:09 +08:00
回复了 hzlzh 创建的主题 奇思妙想 《最强大脑》 - 盲写 HTML 页面重构稿?
给我一个结构化编辑器……
2014-03-25 07:27:40 +08:00
回复了 jybox 创建的主题 分享发现 王垠又接着写博客了
要不了多久就gfwed了。
@ooh ……你近视一定是因为代码写多了吧……我的意思是全屏幕都是马赛克。。
2014-03-23 18:46:40 +08:00
回复了 ivanlw 创建的主题 程序员 一道预处理和搜索记录的题目……
@ivanlw 名字显然有长度范围啊,如果一定要当作没有,那就只能对名字再建索引了……
300度不戴眼镜全屏打码的路过……
2014-03-20 00:17:33 +08:00
回复了 buptlee 创建的主题 程序员 阿里的大数据赛题
看起来像马尔科夫链……假如上个月对品牌A做了操作B导致下个月对品牌C操作D的概率啥的。。
2014-03-18 21:09:09 +08:00
回复了 ivanlw 创建的主题 程序员 一道预处理和搜索记录的题目……
@ivanlw
1)C++就行了。当然,一般正常的语言支持的IO功能也都足以实现,看你习惯哪个吧。

2)就是这个,fseek是用来在文件里面快速移动读取位置的(当然效率肯定不如内存了),因为你不能直接把整个文件读到内存里面,所以只能这样操作了。

3)当然系统不会一次把整个文件读进来。这样是可以直接操作文件指针到你所要读取的位置的,这也就是为什么之前要把记录的长度对其成一样的,就是为了方便fseek的操作。
不过fseek在32位系统上只支持2g文件的操作,所以可能要用到Windows下SetFilePointer+ReadFile,linux下我不是很清楚,似乎是要-D_LARGEFILE_SOURCE -D_FILE_OFFSET_BITS=64 http://stackoverflow.com/questions/14184031/what-is-the-difference-between-largefile-source-and-file-offset-bits-64
2014-03-18 19:18:27 +08:00
回复了 ivanlw 创建的主题 程序员 一道预处理和搜索记录的题目……
1)排序每个文件,并分别输出。也就是先读入第一个文件(1g内存总放的下吧),然后直接sort排序后按顺序输出。
2)建立一个堆,从这20个文件里面各取出第一条记录,(记录,来自哪个文件)放进堆中。
3)取出堆顶部的记录,放到一个文件当中,然后看一下这个记录是从哪个文件来的,从那个文件中取出下一条记录,放入堆中重复这个过程直到所有记录被排序。
注意一下在放入文件的时候,将长度对其,比如说“某某 133xxxxxxxx”、“某某某某 133xxxxxxxx”之类的,长度不一样的串,在后面补充空格直到所有串都能够对其(也就是有相同的长度)。如果能二进制压一下就更好了。

现在你应该得到了一个排序后的文件,现在直接在这上面二分查找,用fseek直接定位到目标位置,因为记录的长度是固定的,这个位置可以直接计算得到。

另外最后这步其实可以优化的更好。
2014-03-15 21:32:16 +08:00
回复了 200 创建的主题 Python 写了一个命令行版的 2048
早就有ai了。。
vm.js...
@initialdp KDE的默认塑料画风让我无比蛋疼。。改了无数配置文件还会有莫名其妙的程序运行起来是塑料画风。。
Cinnamon 比较爽。openbox折腾了一个月放弃治疗了。
2014-03-09 22:31:15 +08:00
回复了 StarkSnow 创建的主题 分享创造 CloudFusionIDE 专注于开放,互联在线编程
网站布局崩了。。chrome33
2014-03-09 13:23:19 +08:00
回复了 sanddudu 创建的主题 分享创造 fake-iis:让你的 Nginx 变成 IIS 的样子
@sanddudu 为什么不伪装成IIS7.x.
1 ... 112  113  114  115  116  117  118  119  120  121 ... 129  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2621 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 53ms · UTC 13:57 · PVG 21:57 · LAX 06:57 · JFK 09:57
Developed with CodeLauncher
♥ Do have faith in what you're doing.