算法 – 建议如何保持“计算”许多“依赖”参数

我有几个指标需要“始终保持最新”.即什么都改变了,我需要重新计算“依赖”.我有几个级别,只有在计算上一级别时才应计算每个下一级别.让我用这幅闪亮的画面解释一下:

在某些时候假设法郎改变了.那我们应该:

>计算法郎/第纳尔
> calc法郎/第纳尔/比索

或者,如果Peso,Franc和Dinar一下子改变,那么我们应该:

>计算法郎/第纳尔
> calc法郎/第纳尔/比索
> calc比索欧元/(欧元美元)

因此,无论何时处于0级的任何事情,我们都应该重新计算所有其他级别.但

>我们应该只计算所需的项目.如果欧元改变,我们不需要重新计算法郎/第纳尔
>我们不应该多计算任何东西.如果欧元和美元立即改变,我们应该只计算一次欧元(不是两次).

最直接的解决方案是:

>将每个级别存储在数组中
>对于来自下一级别的数组音轨“听众”中的每个项目(可能是困难的,因为例如Peso有来自不同级别的听众 – 来自Level2的Franc / Dinar / Peso和来自Level 3的Peso Euro /(Euro Usd),所以两个dimmension数组是必需的..)
>如果重新计算了项目,则标记所有侦听器也要重新计算
>从0级转到最后一级并重新计算标记为重新计算的项目(最初更新的项目是要重新计算的市场,例如Peso).

我想我的问题很有名,可能你可以建议我一般众所周知的解决方案.我不想重新发明轮子:)谢谢!

我认为基于等级的方法是不错的,假设听众总是处于较低的水平.

想法:

有一个包含实际数据的二维数组,第一个索引是级别,第二个是级别上的位置.让每个元素都有一个willBeRecalculated标志.

为每个级别设置一个toBeRecalculated列表(所以列表数组).

对于每个元素,都有一个包含2个整数的元素列表(侦听器) – 一个用于级别,一个用于索引.

对于要修改的每个元素,将元素添加到适当级别的toBeRecalculated并将willBeRecalculated设置为true.

然后通过toBeRecalculated从第一级到最后一级,重新计算每个元素,将其willBeRecalculated设置为false,并为每个监听器查找适用的元素,如果willBeRecalculated为true,则不执行任何操作,否则,将willBeRecalcuculated设置为true并添加它toBeRecalculated在其(听众的)级别.

这种方法不会通过所有数据来检查需要修改/修改的内容,它只检查适用的元素,并且没有重复的计算.

例:

为了这:

(对于我的缩写,我只是取每个单词的第一个字母.我使用的是0索引数组)

实际数据:

[[E,U,P,F,D],[E+U,F/D],[E/E+D,F/D/P],[P+E/E+U]
]

听众:

E:[(1,0),(2,0)] // E+U and E/E+U
U:[(1,0)] // E+U
P:[(2,1),(3,0)]
F:[(1,1)]
D:[(1,1)]
E+U:[(2,0)]
F/D:[(2,1)]
E/E+U:[(3,0)]

修改E和U:

将E和U添加到toBeRecalculated [0]并将两者的willBeRecalculated设置为true.

通过toRecalcuculated [0].

修改E时,将willBeRecalculated设置为false并将E U的willBeRecalculated设置为true并将其添加到toBeRecalculated [1]并将E / E U的willBeRecalculated设置为true并将其添加到toBeRecalculated [2].

修改U时,将willBeRecalculated设置为false,我们检查E U的willBeRecalculated并看到它是真的,所以什么都不做.

然后通过BeRecalcuculated [1].修改E U时,将willBeRecalculated设置为false并检查E / E U的willBeRecalculated并查看它是真的所以什么也不做.

注意:

将侦听器指向元素而不是级别和索引变量可能更好.

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。

相关推荐


什么是设计模式一套被反复使用、多数人知晓的、经过分类编目的、代码 设计经验 的总结;使用设计模式是为了 可重用 代码、让代码 更容易 被他人理解、保证代码 可靠性;设计模式使代码编制  真正工程化;设计模式使软件工程的 基石脉络, 如同大厦的结构一样;并不直接用来完成代码的编写,而是 描述 在各种不同情况下,要怎么解决问题的一种方案;能使不稳定依赖于相对稳定、具体依赖于相对抽象,避免引
单一职责原则定义(Single Responsibility Principle,SRP)一个对象应该只包含 单一的职责,并且该职责被完整地封装在一个类中。Every  Object should have  a single responsibility, and that responsibility should be entirely encapsulated by t
动态代理和CGLib代理分不清吗,看看这篇文章,写的非常好,强烈推荐。原文截图*************************************************************************************************************************原文文本************
适配器模式将一个类的接口转换成客户期望的另一个接口,使得原本接口不兼容的类可以相互合作。
策略模式定义了一系列算法族,并封装在类中,它们之间可以互相替换,此模式让算法的变化独立于使用算法的客户。
设计模式讲的是如何编写可扩展、可维护、可读的高质量代码,它是针对软件开发中经常遇到的一些设计问题,总结出来的一套通用的解决方案。
模板方法模式在一个方法中定义一个算法的骨架,而将一些步骤延迟到子类中,使得子类可以在不改变算法结构的情况下,重新定义算法中的某些步骤。
迭代器模式提供了一种方法,用于遍历集合对象中的元素,而又不暴露其内部的细节。
外观模式又叫门面模式,它提供了一个统一的(高层)接口,用来访问子系统中的一群接口,使得子系统更容易使用。
单例模式(Singleton Design Pattern)保证一个类只能有一个实例,并提供一个全局访问点。
组合模式可以将对象组合成树形结构来表示“整体-部分”的层次结构,使得客户可以用一致的方式处理个别对象和对象组合。
装饰者模式能够更灵活的,动态的给对象添加其它功能,而不需要修改任何现有的底层代码。
观察者模式(Observer Design Pattern)定义了对象之间的一对多依赖,当对象状态改变的时候,所有依赖者都会自动收到通知。
代理模式为对象提供一个代理,来控制对该对象的访问。代理模式在不改变原始类代码的情况下,通过引入代理类来给原始类附加功能。
工厂模式(Factory Design Pattern)可细分为三种,分别是简单工厂,工厂方法和抽象工厂,它们都是为了更好的创建对象。
状态模式允许对象在内部状态改变时,改变它的行为,对象看起来好像改变了它的类。
命令模式将请求封装为对象,能够支持请求的排队执行、记录日志、撤销等功能。
备忘录模式(Memento Pattern)保存一个对象的某个状态,以便在适当的时候恢复对象。备忘录模式属于行为型模式。 基本介绍 **意图:**在不破坏封装性的前提下,捕获一个对象的内部状态,并在该
顾名思义,责任链模式(Chain of Responsibility Pattern)为请求创建了一个接收者对象的链。这种模式给予请求的类型,对请求的发送者和接收者进行解耦。这种类型的设计模式属于行为
享元模式(Flyweight Pattern)(轻量级)(共享元素)主要用于减少创建对象的数量,以减少内存占用和提高性能。这种类型的设计模式属于结构型模式,它提供了减少对象数量从而改善应用所需的对象结