V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  messyidea  ›  全部回复第 22 页 / 共 27 页
回复总数  531
1 ... 14  15  16  17  18  19  20  21  22  23 ... 27  
2015-07-20 13:27:24 +08:00
回复了 meteor2013 创建的主题 程序员 用什么算法,最快算出两个时间段的重叠部分呢
AB序列非常大的话可以进行一次预处理,先离散化数据。
2015-07-20 09:04:14 +08:00
回复了 meteor2013 创建的主题 程序员 用什么算法,最快算出两个时间段的重叠部分呢
我感觉如果输入有序,且每个点都输入而不只输入时间段的起始和结束的话只需要扫一遍就可以了,复杂度O(2n), 如果是n个时间序列,要求覆盖m遍及以上的时间段,可以用线段树来处理。 说实话只有两个时间段用线段树小题大做了。
2015-07-20 00:44:37 +08:00
回复了 imydou 创建的主题 天黑以后 20150720 午夜俱乐部
单身好哇~
2015-07-20 00:31:20 +08:00
回复了 meteor2013 创建的主题 程序员 用什么算法,最快算出两个时间段的重叠部分呢
线段树蛮方便的
斐波那契可以用矩阵加快速幂,atoi应该也简单的。。我这种基本没获过什么奖的菜鸟都能答出来。。
2015-07-12 18:18:16 +08:00
回复了 q5we66fg 创建的主题 程序员 你们身边有木有使用终端时老是输入 ls 的人。。。
我最喜欢的是clear之后ls,屏幕略小
2015-07-07 00:42:56 +08:00
回复了 en3073 创建的主题 问与答 求入门 ACM 方法,哈尔滨,这个夏天,求机构或者什么的
刷题,看题解,看论文,刘汝佳
2015-07-04 08:45:30 +08:00
回复了 alan7 创建的主题 分享发现 爱奇艺 被看挖坟的 玩挂了。。
淘宝两毛钱租了天会员,蛮划算:)
2015-06-19 14:49:00 +08:00
回复了 CodeingBoy 创建的主题 问与答 618 入了个树莓派 B+,送到后才惊觉有派 2 的存在
这个看需求吧。够玩了就行了
2015-06-19 08:54:12 +08:00
回复了 sotilsy 创建的主题 天黑以后 20150619 午夜俱乐部
生快
2015-06-16 00:06:38 +08:00
回复了 yaqink 创建的主题 天黑以后 20150616 午夜俱乐部
实习要去老远的地方租房子,好烦呐
2015-06-09 17:27:56 +08:00
回复了 luckyzhe 创建的主题 程序员 高考结束的那个暑假,你都干了些什么?
我记得当时认真看完了整本谭浩强
2015-06-03 12:18:40 +08:00
回复了 fszaer 创建的主题 问与答 为什么 leetcode 上面, java 的效率连 js 都比不过=。=
应该是java读入比较慢吧
2015-05-30 21:37:31 +08:00
回复了 messyidea 创建的主题 问与答 社交网站的动态是怎么实现的?
@lichao 恩,我明白了,谢谢~
2015-05-30 21:35:38 +08:00
回复了 messyidea 创建的主题 问与答 社交网站的动态是怎么实现的?
@wy315700 那获取这些数据的时候,每个数据都要根据ID去查一遍数据库吗?(现在其它数据是放在mysql里面的)
2015-05-30 21:22:14 +08:00
回复了 messyidea 创建的主题 问与答 社交网站的动态是怎么实现的?
@wy315700 能不能具体说说?或者有没有什么相关的网页?我只了解一些redis,但是还没有使用过,不知道怎么把它应用在这种环境。 而且主要是那几张表已经定好了,规模还小的时候感觉用不上nosql
2015-05-30 21:18:33 +08:00
回复了 messyidea 创建的主题 问与答 社交网站的动态是怎么实现的?
@lichao timeline表是不是就id,type,time三个字段就可以了?要取到数据是不是要再查数据库n遍?会不会效率不高?
虽然还没有工作,但是我已经准备好coding一辈子了,那也蛮好的
1 ... 14  15  16  17  18  19  20  21  22  23 ... 27  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   971 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 35ms · UTC 22:03 · PVG 06:03 · LAX 15:03 · JFK 18:03
Developed with CodeLauncher
♥ Do have faith in what you're doing.