当前在线人数15799
首页 - 分类讨论区 - 海外生活 - 待字闺中版 - 同主题阅读文章

此篇文章共收到打赏
0

  • 10
  • 20
  • 50
  • 100
您目前伪币余额:0
未名交友
[更多]
[更多]
Segment Tree的问题
[版面:待字闺中][首篇作者:cseem] , 2018年07月04日20:58:04 ,432次阅读,4次回复
来APP回复,赚取更多伪币 关注本站公众号:
[分页:1 ]
cseem
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 1 ]

发信人: cseem (cseem), 信区: JobHunting
标  题: Segment Tree的问题
发信站: BBS 未名空间站 (Wed Jul  4 20:58:04 2018, 美东)

实际面试有没有可能遇到Segment Tree的问题?如何准备?谢谢!
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 67.]

 
DFGF
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 2 ]

发信人: DFGF (DFGF), 信区: JobHunting
标  题: Re: Segment Tree的问题
发信站: BBS 未名空间站 (Thu Jul  5 10:35:44 2018, 美东)

我以前也问过这样的问题,希望可以不用准备。但事实很残酷,是会被考到的。其实也
不难,花1到2小时就搞定了,过阵子再温习一遍就熟了。
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 64.]

 
nidehanwang
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 3 ]

发信人: nidehanwang (你的寒王), 信区: JobHunting
标  题: Re: Segment Tree的问题
发信站: BBS 未名空间站 (Thu Jul  5 23:34:32 2018, 美东)

完全有可能. 线段树不能说太难, 因为应用不算广.

基本上就是RMQ 跟 RSQ的要求. 如果单纯是单点query, 那线段树大概没有fenwick树做
的快, 而且fenwick树更容易记住代码.

但是线段树比fenwick树厉害在更容易做range update.


--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 100.]

 
cseem
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 4 ]

发信人: cseem (cseem), 信区: JobHunting
标  题: Re: Segment Tree的问题
发信站: BBS 未名空间站 (Sat Jul  7 05:30:01 2018, 美东)

请推荐一些相关的题目和实用的资料。谢谢!
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 67.]

 
hername
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 5 ]

发信人: hername (laosong), 信区: JobHunting
标  题: Re: Segment Tree的问题
发信站: BBS 未名空间站 (Sun Jul  8 06:54:09 2018, 美东)

google随便找个教程,嫌英文的麻烦就百度个中文教程。
题目就去leetcode tag “segment tree”

【 在 cseem (cseem) 的大作中提到: 】
: 请推荐一些相关的题目和实用的资料。谢谢!



--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 76.]

[分页:1 ]
[快速返回] [ 进入待字闺中讨论区] [返回顶部]
回复文章
标题:
内 容:

未名交友
将您的链接放在这儿

友情链接


 

Site Map - Contact Us - Terms and Conditions - Privacy Policy

版权所有,未名空间(mitbbs.com),since 1996