【问题标题】:List/tree/Stack - Algorithm [closed]列表/树/堆栈 - 算法 [关闭]
【发布时间】:2011-04-30 09:37:49
【问题描述】:

我需要在大学做一个项目,它需要使用列表/树/堆栈来执行任何任务。我正在考虑 Google 的算法,以便在该人打字时识别该短语。

有人有这个算法吗?还是使用列表/树/堆栈的任何其他更好的想法?

谢谢

【问题讨论】:

  • 如果你的任务是提出一个使用特定数据结构的项目,那么这个任务的目标可能是你在做的时候学到一些东西。我们不能帮助你学习一些东西。如果您有特定的编程相关问题,并且可以向我们展示您迄今为止所做的尝试,我们将很乐意提供帮助。但以目前的形式,这个问题过于模糊和开放。
  • 你说得有道理...谢谢!但我只是想读一些意见...

标签: c# algorithm list tree stack


【解决方案1】:

演示Huffman coding

【讨论】:

    【解决方案2】:
    【解决方案3】:

    您几乎可以用列表/树/堆栈做任何事情。不过,我不会尝试使用短语识别——那将是大量的工作。你可以做一些简单的事情,比如电话簿/字典等。

    【讨论】:

      【解决方案4】:

      树是这里的流行词。实现一棵树,其中节点可以有任意数量的子节点。有清单。实现一种算法,在不使用递归的情况下迭代树中的每个节点。有栈。

      【讨论】:

        【解决方案5】:

        我会建议一棵后缀树,只是一棵树的即兴创作

        http://en.wikipedia.org/wiki/Suffix_tree

        【讨论】:

          猜你喜欢
          • 2010-10-27
          • 2017-08-18
          • 2014-07-21
          • 1970-01-01
          • 2012-12-14
          • 2018-05-15
          • 2013-05-28
          • 1970-01-01
          • 2019-12-13
          相关资源
          最近更新 更多