V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  neosfung  ›  全部回复第 34 页 / 共 41 页
回复总数  803
1 ... 26  27  28  29  30  31  32  33  34  35 ... 41  
2017-04-21 12:17:24 +08:00
回复了 yeety 创建的主题 问与答 大家在工作之余都用什么副业来挣点零花钱
炒房
Ryzen 也能上黑苹果了
2017-04-11 22:13:23 +08:00
回复了 TangMonk 创建的主题 问与答 Thinkpad 小红点 和 Mac 触摸板 哪个好用?
trackpoint 可以用来打 cs
其他就不清楚了
2017-04-10 23:51:13 +08:00
回复了 senryxie 创建的主题 酷工作 [阿姆斯特丹] 长期内推 Booking.com
还有红灯区和大麻!
2017-04-05 18:58:36 +08:00
回复了 taozhijiangscu 创建的主题 深圳 [深圳] 程序员不想死宅了
果然是程序员
不想死宅
不是想着要找个女朋友
而是想找技术沙龙
2017-03-29 09:53:39 +08:00
回复了 Autonomous 创建的主题 macOS pages, numbers, keynotes 同步更新, pages 加入 LaTex,推荐升级!
是支持 LaTeX 书写的数学方程,标题里不应该直接称为支持 LaTeX 吧。。。
不是某个子孙结点,是子孙结点 s 。一个子孙结点有一条路径, n 个子孙结点就有 n 条路径
python -m SimpleHTTPServer 8000
2017-03-25 08:56:39 +08:00
回复了 surfire91 创建的主题 分享发现 滴滴价格区别对待?
电池剩余电量一样吗?
2017-03-17 16:51:46 +08:00
回复了 aias 创建的主题 问与答 看见个题目,据说是面试题,求大神分析分析
好吧,再给个可用的答案
同样,将 10000 桶酒分为 25 组,每组 400 桶
找 9 个囚犯,每个囚犯按照 1 , 2 , 4 , 8 , 16 , 32 , 64 , 128 , 256 编号
嗯,到了这个套路,相信程序员都很熟悉了。。。
2017-03-04 21:33:04 +08:00
回复了 aias 创建的主题 问与答 看见个题目,据说是面试题,求大神分析分析
构建一个 20*20*25 的三维数组这个三维数组
找 20+20 个囚犯

在第 0 小时,取前面的 20*20=400 桶酒
填在这个 20*20 的表格里
20 名囚犯负责横排, 20 名囚犯负责竖排
负责横排的囚犯就喝他所在横排的酒
负责竖排的囚犯就喝他所在竖排的酒
每一个小时试下一批
如果在某个时间段内有囚犯死了,必然是两个囚犯
这样就可以推测出之前是喝的是哪个时间段的酒,喝的是哪一桶

综上所述,需要 40 名囚犯,最后死两名囚犯
2017-03-03 21:14:51 +08:00
回复了 eyp82 创建的主题 程序员 一道算法题: 求一个数组中最大的 abs(max(left) - max(right))
#7 下标标错了,不知道怎么改,希望楼主能理解
2017-03-03 21:11:33 +08:00
回复了 eyp82 创建的主题 程序员 一道算法题: 求一个数组中最大的 abs(max(left) - max(right))
建一个长度为 N 的数组 t_arr 。
第一轮是正向遍历, t_arr[i]表示的是,在 arr[0~i+1]中的最大值
第二轮是反向遍历,求 max(abs(max(arr[i+1 ~ N-1])), t_arr[i])
2017-03-02 17:16:37 +08:00
回复了 a1310747 创建的主题 程序员 今天看到一个新的排序法 睡排序 真的是脑洞大开。。。
贡献一个猴子排序吧。。。
https://zh.wikipedia.org/wiki/Bogo%E6%8E%92%E5%BA%8F
2017-02-28 22:54:31 +08:00
回复了 a1310747 创建的主题 问与答 百度的一个面试题:从 1 亿个无序数据里找第 5000W 个
@danielmiao 关于你这个问题,是肯定存在的。所以这个文章后面就提到了解决方法 “因此不能将数据随便均分到不同机子上,而是要根据 hash 后的值将它们映射到不同的机子上处理,让不同的机器处理一个数值范围。”
2017-02-28 22:50:23 +08:00
回复了 a1310747 创建的主题 问与答 百度的一个面试题:从 1 亿个无序数据里找第 5000W 个
@danielmiao 不好意思,以为你是题主,我搞错了,回复的是题主的问题,不是你的问题。
2017-02-28 22:43:31 +08:00
回复了 a1310747 创建的主题 问与答 百度的一个面试题:从 1 亿个无序数据里找第 5000W 个
@danielmiao 你可能理解错我的分治法的意思了
假设是 INT32 的类型,你就建个大小为 2^32 的 array
遍历原始数据,每个数在 array 相对应的位置加一
然后遍历 array ,就知道 5000W 是哪个数了
内存不能够建 2^32 大小的数组?没关系,你可以建个 2^16 大小的数组,每个元素是个指针,指向一个 2^16 大小的数组。然后每个数据可以切分为前后两部分。
百度问你这条题,是因为还有 follow up 的问题的
就是如果这些数据都不能一次放到内存里面呢?如果这些数据都分散在很多台机器上呢。
都可以用我提到的方法通过外存来解决
1 ... 26  27  28  29  30  31  32  33  34  35 ... 41  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   877 人在线   最高记录 6543   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 36ms · UTC 21:33 · PVG 05:33 · LAX 14:33 · JFK 17:33
Developed with CodeLauncher
♥ Do have faith in what you're doing.