这个问题听起来很模糊,需要一些解释:
几周前我了解了二叉索引树。这种数据结构是一个绝妙的设计。多亏了这个视频,我实际上花了很长时间才弄清楚它是如何构建的(我的意思是……这是我第一次看不懂书面文档,不得不看有人一步一步地画一个 BIT..)
无论如何,所以(我想)我知道如何构建一个 BIT 以及结构设计背后的基本思想。现在,我很高兴能实践一些可以用 BIT 轻松解决的问题。事实上,有人已经聚集了这篇 Quora 帖子中的好问题列表。我还在 HackerRank 上尝试了一些。
我花了很长时间尝试,只解决了两个(一个自己解决,另一个从别人的解决方案中获取)..例如,这个直接连接问题..
我意识到问题永远不在于如何构建 BIT。真正的挑战是概念化问题并使用 BIT 来解决它……这真的超出了我的想象……有没有我可以用来解决这些问题的技术?
有趣的观察是.. 对于每个问题集,下面的讨论都包含一些评论,例如:
“少量... :)”
就像任何设法解决问题的人总是以自豪的笑脸告终,没有进一步的解释:(
另外,有没有一些经典的问题是BIT解决的?
编辑
对于那些投票结束这个问题的人:请给出一个正当的理由。我相信这个问题值得在这里讨论!