标签: flow

消除图形中的循环流

我有一个沿边缘流量的有向图,我想通过删除所有循环流来简化它.这可以通过在任何给定循环中找到沿每个边缘的最小流量并且将循环中每个边缘的流量减少该最小体积来完成,从而删除具有零流量的边缘.当所有循环流都被移除后,图形将是非循环的.

例如,如果我有顶点A,B和C,其中从A→B,2从B→C和3从C→A的1流动的图表然后我可以从A→B,1从没有流重写这个B→C和2→C→A.图中的边数从3减少到2,结果图是非循环的.

哪种算法(如果有的话)可以解决这个问题?

algorithm flow graph cycle

5
推荐指数
2
解决办法
2927
查看次数

有没有办法根据xml自动生成Mule mflow文件?

我想知道是否有办法做到这一点,从零自动生成基于xml文件的mflow文件.

如果没有,你们如何设法与SVN合并那些mflow文件?它基本上不可能!您需要使用拖放操作从IDE Mule UI手动合并它们,或者进入xml并手动添加它们.

谢谢.

flow mule

5
推荐指数
1
解决办法
1016
查看次数

Hadoop Cascading - 使用一个源,两个接收器创建流量

我正在使用Cascading 2创建Hadoop作业,并尝试创建一个以单一来源开头的流程.后一对夫妇的功能被应用到数据I需要使得该数据被用于创建两个单独的报告(在两个单独的接收器)来分割的流动.

    //SOURCE
    Scheme sourceScheme = new TextLine( new Fields( "line" ) );
    Tap source = new Hfs( sourceScheme, input );

    //REPORT1 SINK
    Scheme report1SinkScheme = new TextDelimited( Fields.ALL, ",","\"" );
    Tap report1Sink = new Hfs( report1SinkScheme, output1, SinkMode.REPLACE );

    //REPORT2 SINK
    Scheme report2SinkScheme = new TextDelimited( Fields.ALL, ",","\"" );
    Tap report2Sink = new Hfs( report2SinkScheme, output2, SinkMode.REPLACE );

    //INITIAL FUNCTIONS
    Pipe firstPipe = new Pipe("firstPipe");
    firstPipe = new Each(firstPipe, new Fields("line"), functionA);
    firstPipe = new Each(firstPipe, functionB, Fields.ALL);

    //REPORT1 …
Run Code Online (Sandbox Code Playgroud)

hadoop flow mapreduce cascading

4
推荐指数
1
解决办法
5336
查看次数

最优选择选举算法

鉴于一堆人(类似于):

[p1,p2,p3]
[p2,p3]
[p1]
[p1]
Run Code Online (Sandbox Code Playgroud)

从每组中选择1,尝试最小化选择任何一个人的最大次数.

对于上面的集合,必须选择给定人员的最大次数是2.

我很难为此获得算法.我不认为可以用贪婪的算法来完成,更多地考虑动态编程解决方案.

关于如何解决这个问题的任何提示?或者你们是否知道任何有关这些东西的好网站我可以看看?

algorithm flow

4
推荐指数
1
解决办法
262
查看次数

在oozie pig configuraction action中的<job-tracker>和<name-node> - 我在哪里可以找到它们?

我正在尝试运行我的第一个oozie工作流程,简单的<pig>操作.
任何人都可以帮助这两个标签:

    <job-tracker>[JOB-TRACKER]</job-tracker>
    <name-node>[NAME-NODE]</name-node>
Run Code Online (Sandbox Code Playgroud)

据我了解,参数表示现有配置.
我正在使用预先配置的环境,所以请您帮助在哪里找到这些值?

关心
帕维尔

hadoop flow apache-pig oozie

4
推荐指数
1
解决办法
3776
查看次数

NSCollectionViewFlowLayout - 左对齐

NSCollectionViewFlowLayout生成一个布局,其右边距上的项目对齐,或者,如果容器只有一个项目的宽度,则居中项目.我期待一个对齐选项,例如在委托上,但我没有在文档中找到任何内容.是否需要继承NSCollectionViewFlowLayout才能实现此目的?

layout flow nscollectionview leftalign

4
推荐指数
3
解决办法
1207
查看次数

如何在函数外部和内部退出GUARD-Swift

在下面的代码中,我正在练习GUARD的使用(本书:OReilly Learning Swift)

guard 2+2 == 4 else {
print("The universe makes no sense")
return // this is mandatory!
}
print("We can continue with our daily lives")
Run Code Online (Sandbox Code Playgroud)

为什么会出现以下代码错误?

error: return invalid outside of a func

还是仅在功能内使用GUARD?

flow guard swift

4
推荐指数
2
解决办法
2692
查看次数

如何在Java中管理复杂的流控制?

我一直在研究Java流量控制和异常处理,并且有这些普遍接受的规则:

  1. 不要将异常处理用于流控制
  2. 避免检查异常,除非客户端希望恢复(这是一种很好的方式,说你强迫客户端处理异常,所以他们不妨尝试从中恢复?)

除了一般规则,我试着遵循:

  1. 如果doSomething()无法"做某事",应该让调用者意识到这一点
  2. 方法应该关注做一件事

在某些情况下,这会造成混乱.我发现我在方法中捕获已检查的异常并在每个地方返回布尔值并不断检查连续的调用,制作如下所示的内容:

if(doA()){
  if(doB()){
    if(doC()){ 
      // only here do I know it's good
    }else{
      // I know C failed
    }
  }else{
    // I know B failed
  }
}else{
  // I know A failed
}
Run Code Online (Sandbox Code Playgroud)

我得到5-6嵌套if-else在某些部分很深,而且非常难看.更不用说管理一堆布尔变量来跟踪哪些有效,哪些无效.

有什么建议?这会是'goto'可以接受的地方吗?

java controls exception-handling flow

3
推荐指数
1
解决办法
1114
查看次数

UML 序列图 - 可视化数据验证

方法对一些传递的数据连续执行验证检查。如果验证检查失败,将立即抛出异常并中止该方法。

如何使用 UML 序列图可视化此流程?是否可以/允许在序列图中显示异常?

一个可能的解决方案可能是使用嵌套替代方案。

java diagram uml flow sequence

3
推荐指数
1
解决办法
6454
查看次数

在Python中打破while循环后的流控制

我对编程和Python都很陌生.几次,我创造了一个感觉就像一个尴尬的程序流程,我想知道我是否遵循最佳实践.这在概念上是我想要做的:

def pseudocode():
    while some condition is true:
        do some stuff
        if a condition is met:
            break out of the while loop
    now do a thing once, but only if you never broke out of the loop above 
Run Code Online (Sandbox Code Playgroud)

我最终做了什么工作,但不知怎的感觉:

def pseudocode():
    while some condition is true:
        do some stuff
        if some condition is met:
            some_condition_met = True
            break out of the while loop

    if some_condition_met is False:
        do a thing
Run Code Online (Sandbox Code Playgroud)

有没有更好的办法?

python flow while-loop

3
推荐指数
1
解决办法
1638
查看次数