C++博客-coding everyday-最新评论http://www.cppblog.com/everyday/CommentsRSS.aspx编程面试题 https://interview.codeplex.comzh-cnFri, 30 Aug 2013 05:20:46 GMTFri, 30 Aug 2013 05:20:46 GMTcnblogsre: Magic Index[未登录]http://www.cppblog.com/everyday/archive/2013/07/12/201732.html#201735starstarFri, 12 Jul 2013 06:53:00 GMThttp://www.cppblog.com/everyday/archive/2013/07/12/201732.html#201735

star 2013-07-12 14:53 发表评论
]]>re: 蓄水池抽样http://www.cppblog.com/everyday/archive/2013/07/12/201484.html#201734everydayeverydayFri, 12 Jul 2013 06:31:00 GMThttp://www.cppblog.com/everyday/archive/2013/07/12/201484.html#201734

everyday 2013-07-12 14:31 发表评论
]]>re: 最多连续数的子集http://www.cppblog.com/everyday/archive/2013/07/12/201439.html#201733everydayeverydayFri, 12 Jul 2013 06:30:00 GMThttp://www.cppblog.com/everyday/archive/2013/07/12/201439.html#201733代表的是包含它的连续序列的长度，但不是每个都up to date的。只维护了那个序列中的开始和最后就够了，中间没有意义。

everyday 2013-07-12 14:30 发表评论
]]>re: 最多连续数的子集http://www.cppblog.com/everyday/archive/2013/07/08/201439.html#201607jun_dengjun_dengMon, 08 Jul 2013 02:38:00 GMThttp://www.cppblog.com/everyday/archive/2013/07/08/201439.html#201607

jun_deng 2013-07-08 10:38 发表评论
]]>re: 最多连续数的子集http://www.cppblog.com/everyday/archive/2013/07/03/201439.html#201478everydayeverydayTue, 02 Jul 2013 22:23:00 GMThttp://www.cppblog.com/everyday/archive/2013/07/03/201439.html#201478good catch. :) 谢谢。
为什么这么做是因为方便找出是否存在当前这个数字的前一个和后一个，以便连接起来。比如一开始有11，12的出现，如果只有一个entry是(11, 2)的话，这时出来13的话，要找连续会困难一些，但是如果有(11,2), (12, 2)的存在，O(1)就能找到。这里确实是以空间换时间。

everyday 2013-07-03 06:23 发表评论
]]>re: 最多连续数的子集http://www.cppblog.com/everyday/archive/2013/07/02/201439.html#201454passingerpassingerTue, 02 Jul 2013 02:50:00 GMThttp://www.cppblog.com/everyday/archive/2013/07/02/201439.html#201454

passinger 2013-07-02 10:50 发表评论
]]>