由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 刷题又学了个新数据结构fenwick tree
相关主题
为什么美国大IT公司和小IT公司招的是完全不一样的人?新生求问本版大牛如何准备脱坑刷题找工作
昨天面了一同胞30+大妈想转行比较困惑。 (转载)
此版是计算机版?非CS专业的开始刷题刷到Medium难度的感觉都不会怎么办
请问有没有python实现的数据结构和算法课?脸昂赛
现在刷题力度比以前大了还是小了?你们刷题都是用C++,还是Java?
刷题还是project?编程小白怎么入门
就说刷题,刷的好的也不多是否可以真的直接刷题
面试刷题用python可以吗我来发一个本人从刷题小白开始刷题的三部曲。请街霸哥指正。
相关话题的讨论汇总
话题: tree话题: fenwick话题: 数据结构
进入JobHunting版参与讨论
1 (共1页)
t**r
发帖数: 3428
1
刷题又学了个新数据结构fenwick tree
学无止境阿。老能发现新东西。不過这个 意思跟seg tree差不多
r*******g
发帖数: 1335
2
我准备不学这个,因为好像他能做的segment tree都能做,是不是?求指点。
v**********2
发帖数: 21
3
好像确实差不多,又叫binary index tree.

【在 t**r 的大作中提到】
: 刷题又学了个新数据结构fenwick tree
: 学无止境阿。老能发现新东西。不過这个 意思跟seg tree差不多

p**r
发帖数: 5853
4
其实学个新东西没什么用,
你得拿那个新东西在实际项目中反复操练个20遍,
才能体会出那东西的牛逼。

【在 t**r 的大作中提到】
: 刷题又学了个新数据结构fenwick tree
: 学无止境阿。老能发现新东西。不過这个 意思跟seg tree差不多

s***c
发帖数: 639
5
空间能小一半,当然好

【在 r*******g 的大作中提到】
: 我准备不学这个,因为好像他能做的segment tree都能做,是不是?求指点。
s*****e
发帖数: 115
6
这个要怎么学啊
这个fenwick tree,看了好多个视频,还是没有很直观的理解,比如给16个数,怎么把
这颗树不看代码直接徒手画出来?谁是谁的child?

【在 t**r 的大作中提到】
: 刷题又学了个新数据结构fenwick tree
: 学无止境阿。老能发现新东西。不過这个 意思跟seg tree差不多

H**********5
发帖数: 2012
7
这个好像就是index tree
专门用来做RangeSumQuery1D/2D 和 Skypline ,count of rangeSum这几题

【在 v**********2 的大作中提到】
: 好像确实差不多,又叫binary index tree.
r******9
发帖数: 566
8
这个和segment tree都要会
z*********n
发帖数: 1451
9
原来BIT还有个这么装逼的别名啊。。BIT和KMP这些没见考过,不过为了保险起见,确
保万无一失,还是练练吧。1D 2D都练一遍,花不了半天时间,图个安心。
u********s
发帖数: 1047
10
除了空间优化以外,其它和segment tree差别不大,面试时候实现还更复杂
1 (共1页)
进入JobHunting版参与讨论
相关主题
我来发一个本人从刷题小白开始刷题的三部曲。请街霸哥指正。现在刷题力度比以前大了还是小了?
25万左右的中年硬工应该刷题吗?刷题还是project?
求教大佬们,怎么刷最有效率就说刷题,刷的好的也不多
phone book problem面试刷题用python可以吗
为什么美国大IT公司和小IT公司招的是完全不一样的人?新生求问本版大牛如何准备脱坑刷题找工作
昨天面了一同胞30+大妈想转行比较困惑。 (转载)
此版是计算机版?非CS专业的开始刷题刷到Medium难度的感觉都不会怎么办
请问有没有python实现的数据结构和算法课?脸昂赛
相关话题的讨论汇总
话题: tree话题: fenwick话题: 数据结构