range minimum query的sparse table解 - JobHunting版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - range minimum query的sparse table解

相关主题
● 一个基本的复杂度问题	● stream palindrome
● 做topcoder竞赛的同学，欢迎加入Topcodes俱乐部	● 问道题，应该是常被问到，可找不到好的alg
● c++!	● google 电话面试题
● 一道题	● STL doesn't have hash Table?
● 有包子，花街的一道题，请指教	● 问个问题：知道偏微分方程和 matlab 的请帮忙
● G家面题	● 在线紧急求助一道system design面试题，面经内附
● how to get the top k queries from a search log of terabytes of data?	● Amazon面试题请教
● 问道Twitter面试题	● google面试归来

相关话题的讨论汇总
话题: sparse话题: table话题: query

进入JobHunting版参与讨论

(共1页)

t*****i
发帖数: 10

最近在G的面经上看到类似的题，发现topcoder上有篇很好的guide
http://www.topcoder.com/tc?d1=tutorials&d2=lowestCommonAncestor
可是这个sparse table的解不是太明白，看着和二进制数有关，哪个大哥给讲讲，小女
智商抓急啊，呜
呜~~~

(共1页)

进入JobHunting版参与讨论

相关主题
● google面试归来	● 有包子，花街的一道题，请指教
● 请教一道Amazon面世题	● G家面题
● Amazon电面面经	● how to get the top k queries from a search log of terabytes of data?
● 我是不是真的没救了，大家进来看一下。 (转载)	● 问道Twitter面试题
● 一个基本的复杂度问题	● stream palindrome
● 做topcoder竞赛的同学，欢迎加入Topcodes俱乐部	● 问道题，应该是常被问到，可找不到好的alg
● c++!	● google 电话面试题
● 一道题	● STL doesn't have hash Table?

相关话题的讨论汇总
话题: sparse话题: table话题: query

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天