问题列表 - 第16585页

我正在尝试根据一组关键顶点将网络划分为一个或多个部分.我有相信代码可以解决我的问题(至少,它适用于我感兴趣的案例),但为了确保一般的正确性,我正在寻找我正在做的事情的名称来自图论,甚至是等效算法或过程的参考.

输入网络是具有单个源和宿顶点的有向图.生成的分区必须具有与原始分区相同的属性(有向图,单个源顶点,单个宿顶点),并且要求每个分区应该只有两个顶点位于关键集中,并且它们必须是初始和终端顶点.

编辑

如果源和接收器是相同的顶点,则生成的子图将包含一个循环.现有代码可用于检测和删除此类循环..

结束编辑

在这种情况下,图表值1000个单词,我绘制了一个简单的图形,彩色顶点表示关键顶点,虚线是图形的分区.

alt text http://i50.tinypic.com/1254bkg.jpg

在这种情况下,目的是找到1-1,1-3,1-7,3-1,3-3,3-7,7-1,7-3或7-7之间的任何可能的分区.实际上只存在分区1-3,3-3和3-7(见下图).此外,由于3-3分区无效,因此已重新标记图表以消除不一致性.

替代文字http://i49.tinypic.com/2qdsf42.png

如果它有帮助,我的python-eque伪代码通过执行一系列前向和后向图遍历来识别所有可能的分区.

def graphTraversal(graph,srcid,endids):
    '''
    Given a graph, start a traversal from srcid, stopping search 
    along a branch any time a vertex is in endids.

    Return the visited subgraph 
    '''
    closed = set()
    open = set([srcid])
    while len(open) != 0:
        i = open.pop()
        for j in graph.succ(i):
            if (i,j) not in closed:
                if j not in endids:
                    open.add(j)
                closed.add( (i,j) )
    return = graphFromList(closed)

def findAllValidPartitions(graph,srcids):
    res = []
    for …

我正在使用此代码查找页面中所有有趣的链接:

soup.findAll('a', href=re.compile('^notizia.php\?idn=\d+'))

它的工作做得很好.不幸的是,在标签里面有很多嵌套标签,比如字体,b和不同的东西......我只想得到文本内容,没有任何其他的html标签.

链接示例:

<A HREF="notizia.php?idn=1134" OnMouseOver="verde();" OnMouseOut="blu();"><FONT CLASS="v12"><B>03-11-2009:&nbsp;&nbsp;<font color=green>CCS Ingegneria Elettronica-Sportello studenti ed orientamento</B></FONT></A>

当然它很难看(而且标记并不总是一样!)我想得到:

03-11-2009:  CCS Ingegneria Elettronica-Sportello studenti ed orientamento

它说text=True在findAll方法中使用的文档,但它会忽略我的正则表达式.为什么？我怎么解决这个问题？

作为我在运行测试时不重新加载巨大的持久表的早期问题的后续内容,我需要在运行迁移时将此表保留在schema.rb之外.这个表直接从mysqldump加载,所以我不担心跟踪它.

那么,如何从schema.rb中保留一个特定的表？

有人可能在这里解释为什么在地球上CakePHP有一个使用多个名称的数据库表和控制器和单数模型的约定？为什么不总是使用单数术语,或总是复数？对我来说,总是不得不想"现在我在这里使用复数还是单数？"似乎令人困惑.(或者有一种简单的方法可以记住吗??)然后你有连接表使用两者的组合!

我认为在某个地方有一个很好的理由,但只是没有碰到它.
(我真的希望这不仅仅是因为Ruby-on-Rails的工作原理.)

西蒙.

在PowerShell中强制删除目录及其所有子目录的最简单方法是什么？我在Windows 7中使用PowerShell V2.

我从几个消息来源获悉,最明显的命令,Remove-Item $targetDir -Recurse -Force无法正常工作.这包括PowerShell V2在线帮助(找到使用Get-Help Remove-Item -Examples)中的声明,其中声明:

...由于此cmdlet中的Recurse参数有问题,因此该命令使用Get-Childitem cmdlet获取所需的文件,并使用管道运算符将它们传递给Remove-Item cmdlet ...

我已经看到了各种使用Get-ChildItem并将其传递给Remove-Item的示例,但这些示例通常会根据过滤器而不是整个目录删除一些文件集.

我正在寻找最简洁的方法来吹灭整个目录,文件和子目录,而不使用最少量的代码生成任何用户警告消息.如果容易理解,单行会很好.

例如,将value消息传递给NSInteger类似的实例时

[a value] 它会导致EXC_BAD_ACCESS.

那么如何转换NSInteger为int？

如果相关,则只使用小于32的小数.

我有两个要选择的元素

<input id="iMe" /> and <span id="sMe">Blah</span>

我想选择它们:

$("span[id$='Me']") and $("input[id$='Me']")

在一个选择器中.我试过了:

$("span,input[id$='Me']") -> Nope
$("span[id$='Me'],input[id$='Me']") -> Nope
$("span[id$='Me']input[id$='Me']") -> Nope

我不介意只是将它添加到集合中.我绝对不想创建更多的脚本来解决这个问题.有任何想法吗？

我有一个类似于以下内容的Oracle脚本:

variable L_kSite number;
variable L_kPage number;
exec SomeStoredProcedureThatReturnsASite( :L_kSite );
exec SomeStoredProcedureThatAddsAPageToTheSite( :L_kSite, :L_kPage );
update SiteToPageLinkingTable 
set HomePage = 1 
where kSite = :L_kSite and kPage = :L_kPage;

据说最后一个语句是对绑定变量的有效使用,但是当我尝试运行脚本时,我在最后一行得到了这个:

SQL Error: Missing IN or OUT parameter at index:: 1

我不知道如何继续这里,因为我不是特别精通Oracle.

如果我有这样的动作:

public ActionResult DoStuff(List<string> stuff)
{
   ...
   ViewData["stuff"] = stuff;
   ...
   return View();
}

我可以使用以下URL点击它:

http://mymvcapp.com/controller/DoStuff?stuff=hello&stuff=world&stuff=foo&stuff=bar

但在我的ViewPage中,我有这个代码:

<%= Html.ActionLink("click here", "DoMoreStuff", "MoreStuffController", new { stuff = ViewData["stuff"] }, null) %>

不幸的是,MVC不够聪明,无法识别该动作采用数组,并展开列表以形成正确的URL路由.相反,它只是在对象上执行.ToString(),它只列出了List中的数据类型.

当目标Action的参数之一是数组或列表时,有没有办法让Html.ActionLink生成正确的URL？

- 编辑 -

正如Josh在下面指出的那样,ViewData ["stuff"]只是一个对象.我试图简化问题,但引起了一个无关的错误!我实际上使用的是专用的ViewPage <T>,因此我有一个紧密耦合的类型感知模型.ActionLink实际上看起来像:

<%= Html.ActionLink("click here", "DoMoreStuff", "MoreStuffController", new { stuff = ViewData.Model.Stuff }, null) %>

其中ViewData.Model.Stuff被键入为List

我有一个生物数据库,我想查询.还有一个我可以访问的术语库,它具有可形式化的谓词.我想使用提到的谓词为这个DB构建一个查询语言.你会怎么做？我的解决方案如下:

1. 形式化谓词
2. 翻译成查询语言(sql,sparql,depends)
3. 使用ANTLR或其他此类工具构建特定语言
4. 从3翻译为2.

这是一种有效的方法吗？还有更好的吗？任何指针都将非常感激.