Question

我执行一个像口译一样的项目,我需要很少时间安排。自2006年以来我愿尝试避免出现麻烦,我想有人会提到类似的结构或现有工作。我知道,当我走到一起时,我可以简单地直截了当地提出多重问题,我只想到其他人的某种观点,这些人可能比我有更好的想法。

我设想,它可以做这样的工作: 结构是一根植树。你们获得了某种“信使”,然后将各种内容推向根基(例如,下文中的a和b)。然而,无论在什么时候,你也能够把电压器分成多个器,有效地建立分行。分支机构不能再合并成一个问题,但你可以开始从点前(使用某种“顾问——主人”)偷窃分子,直到空房被抛弃(酌情)。

            x -> y -> z
a -> b -> { g -> h -> i -> j }
            f -> b

任何想法? Seems such as a relatively brief structure to implementing my using agroupues, but I m following the “think first, Code subsequently” strategy :

增编

http://www.un.org。我认为,我补充了一些额外的背景。这与问题无关,但我认为,这可能有助于澄清我的目标。这一结构背后的大致想法是,它基本上用于计算时间。一个分支可以最终在COMMIT或ROLBACK中完成。如果有X-> ......,g-> ......或f-> ......在COMMIT中终止。

a -> b

执行工作按顺序进行,并在麻省理工学院结束。 E.g.

x -> y -> z -> COMMIT

However, a -> b will only be executed once when at least one of the branches are committed. If all three of the branches end in ROLLBACK then the entire tree is discarded including the initial events a -> b.

增编 for the great answers so far! I ll review them in detail as soon as I get home again.

Answer 1

K,我非常认真地看待所有的答复,特别是促进执行Quicksilver建议的不相干的办法。 http://en.wikipedia.org/wiki/Disjoint-set_data_poli”rel=“nofollow noretinger” http://en.wikipedia.org/wiki/Disjoint-set_data_ruct/a。 http://www.boost.org/doc/libs/1_42_0/libs/disjoint_sets/disjoint_sets.html http://www.boost.org/doc/libs/1_42_0/libs/disjoint_sets/disjoint_sets.html。

然而,结论我早就看到,虽然我的数据结构的确是像其他人所建议的树,但结构的算法要求与更佳的组别相匹配。我将使用的主要行动是推波浪和波浪,而我不需要搜索、合并。因此,我感觉到,一组由他们确定的“指数树”会更好地为我服务。

我在左对右边、自上而下的命令中插入所有内容,这样,一个单点就能很好地发挥作用,因为我从树木的“ro”中跳出来,推到缓冲的结束。然而,一旦我播下了内容的根基,那么下一个分支一开始“跳动”,不一定是记忆中。同样,如果我撤回一个分支,它不一定在缓冲区结束时。这两种情况显然都会留下记忆中的差距。因此,有可能在简单地点建立更复杂的指数化结构,但我怀疑这样做可能不值得努力。

因此,我现在赞成简单的想法,即一组问题。一旦需要一个新问题,就从集合中挑选,或在无资源可用的情况下创造新的环境,然后添加到树上。如果是空洞的,则回到池子,删除树子。该人才库本身就是一个优先事项,在前线分配最大的缓冲地带,在后方最小。 (假设所出现的“偷窃”数额与“清洗”数额大致相同)

由于所有建议,如果你对这一战略提出补充意见,我可以自由发表意见——我投票表决任何似乎有用的东西。

Answer 2

Boostgraph/a> 包含一个数据结构,称为一套互不相干的套,用以模仿你在此所需要的结构(一组相互关联的组)。

考虑这一数据结构的另一个办法是森林。森林是树木的分离结合。

Answer 3

它看上去的结构是is a Tree,但不是平衡或双亲。如果你想完全控制如何增加新节点,那么你必须说明如何增加新节点,例如a.addSibling(b)。

随着时间的推移,我对兄弟姐妹的猜测应当同时进行。你们的来访者,而不是追随者,将不得不在你有分行的地方安放其他访客。因此,第三种人群为x, g 和 f。

它可以帮助您查看JGraphT。

Answer 4

对我来说,它比树(一般树,而不是双平树)更像。删除噪音的语句需要明确界定。

BTW, the reference of “scheduling queue” rings the bell for Priority Queue.

Answer 5

你说,

x -> y ->z -> COMMIT

它还可能提到像树一样的 que点,包括多端的N,一套国家/数据检查,由上层(z)执行,但从下层(x s)得到国家变化。

x[N]("data check") -> x[N-1]("data check") -> x[N-2]("data
check") -> check -> y->check -> y->state -> z -> check -> z->state -> z->commit.

如果将问题从小到更大的任务,从X到z,但归根结底,你是否以这种方式执行?

对我来说(地雷的类似问题)。任务类型是什么? 多层次的任务机制以“N-tree?的形式存在,似乎是一个全国性的结构,它用三种类型的国家机器在每一层次上使用:

友情链接