草庐IT

递归算法举例

全部标签

dtd - 为什么这个 DTD 是递归的?

我得到了以下DTD:有人问我:ThisDTDisrecursive!Howdoestherecursionend?嗯……我不明白为什么要递归?唯一递归的接缝是存在0或更多section(s)。 最佳答案 ThisDTDisrecursive!我不会说DTD是递归的;我会说section的内容模型是递归的,因为它允许零个或多个子section元素。Howdoestherecursionend?在XML实例中,当section不包含子section时,递归结束。由于子section元素不是必需的,因此它不会强制执行某种失控的递归,而您永

ruby-on-rails - 如何最好地在 ruby​​onrails 中创建递归目录列表的 xml 映射?

我想在我的public/catalogsrails目录中构建所有目录和文件的XML映射。(递归映射)我希望用基本的构建它name属性等于目录或文件名的元素。我只是不确定将递归映射到xml的最佳方法是什么-我正在寻找一个可以处理这个问题的插件,因为它似乎是某些人可能不得不构建的东西。关于创建它的最佳方式有什么想法或方向吗? 最佳答案 好吧,我从来没有找到一个插件或任何似乎是为此而构建的东西......所以我不得不自己动手......这里它包含sha和url的属性,因为我需要它们。希望这对其他人有帮助。xml=Builder::XmlM

xml - 使 XSLT 结果文档由 “parent” XSLT 文档递归处理

我有一个文档grandchild.xml,它在用granchild.xsl处理后的结果必须转发给child.xsl,然后它必须最终由parent.xsl处理并输出。我曾尝试将xml-stylesheet元素添加到结果文档中,希望它可以通过引用的XSL样式表进行处理,但没有任何反应。完成这项任务的正确声明是什么?我在互联网上搜索了很多,没有结果。 最佳答案 这是一个在浏览器中进行多次转换的示例:让我们拥有这个源XML文档:01020304050607080910让我们进行这两个XSLT转换:MultiPassBrowser1.xsl和

c# - xml文件拆分算法

我想通过指定的节点名称将一个xml文档拆分为多个xml文档,(类似于string.Split(...)。)示例:我有以下xml文档。HellonodebTextimage.jpgnodeatext我想通过'nodeImage'将这个xml文档拆分成3个部分,并保持原来的xml结构。(注意:名为“nodeImage”的节点可以在任何地方)1.nodeImage之前的xml2.nodeImage的xml3.nodeImage之后的xml对于示例xml,结果应为:XML文档1:HellonodebTextXML文档2:image.jpgXML文档3:nodeatext有谁知道这个要求是否有好

xmlstarlet递归地从多个文档中删除父元素

在单独的目录中有一组xml文档,每个文档如下:datatextmotorcyclebaby.com?query我想删除所有文档中descendent2中包含“motorcycle”的父元素。到目前为止,我有这个,适用于单个文档:xmlstarleted-d"//parent[descendent1/descendent2[contains(text(),'motorcycle')]]"xmldoc.xml我试过用find递归地删除父元素:find.-name'xmldoc.xml'-print0|xmlstarleted-d"//parent[descendent1/descenden

sql-server - 如何使用 T-SQL 展平递归/分层 XML 文件

给定一个递归/分层格式的xml文件,如下所示:taxonomy.xmlBasicNeedsServiceFoodServiceEmergencyFoodServiceBrownBagFoodProgramsServiceCommoditySupplementalFoodProgramNamedProgramsFoodLinesService.........ConsumerServicesService......有没有一种方法可以使用T-SQL将结构加载并展平为表格格式,如下所示:代码姓名方面深度(层次结构的深度)例如,上述XML的预期结果为:在未能提出正确的SQL后,我编写了一个小

java - XML 流 XPath 处理器算法

我正在用java开发XMLStreamXPath处理器,我期望做的是1.)将Xpath拆分为元素并将元素存储在队列中。2.)通过SAX遍历XML文件并在它的startElement()方法中检查当前元素是否在队列中。3.)如果在队列中,则将元素数据存储在characters(...)方法中。我的方法正确吗?我卡在了第一步,因为很难检查所有xPath命令来划分元素。有什么简单的方法可以实现第一步吗? 最佳答案 例如,如果您定义了一个简单的XPath子集("/"name("["integer"]")?)*然后解析它不是很困难,将它与SA

xml - 在 XML XSD 中定义递归代数数据类型

假设我有一个递归的algebraicdatatype像这样(Haskell语法):dataExpr=Zero|One|AddExprExpr|MulExprExpr我想用XML表示它,并且我想要它的XSD架构。我已经想出了如何实现这个语法:使用此架构:但我真正想要的是这种语法:这可能吗?谢谢! 最佳答案 使用替换组: 关于xml-在XMLXSD中定义递归代数数据类型,我们在StackOverflow上找到一个类似的问题: https://stackoverfl

xml - xsl 只递归复制一些元素并删除一些后代

我要转型进入用简单的英语来说,我想递归地复制颜色元素,包括文本,忽略XML文档的其余部分并丢弃绿色元素。上面的示例有一些解决方案,但如果XML稍有不同,就会失败。例如,在color元素下添加nest元素,或者在colorother元素/strong>元素,或在color元素范围内的文本(GOODTEXT)和另一个在其范围之外的文本(BADTEXT)。GOODTEXTBADTEXTBADTEXTTWO我最感兴趣的是通用的解决方案,而不是针对此处介绍的示例进行定制。 最佳答案 这个新的转换足够通用以复制颜色元素无论它们的父元素是什么。我

xml - 在 XQuery 中,如何根据给定谓词递归过滤后代?

鉴于此XML片段:运行查询$root//A会得到A及其所有后代。到目前为止一切顺利。我想要的是通过谓词过滤A的后代,比如[@visible=true]。我希望查询返回相反,即。过滤掉所有与谓词不匹配(或其父元素不匹配)的子元素。想像一个用XML描述的GUI系统,在呈现它时我会在其中过滤可见元素的树。我认为这对于XSLT来说是微不足道的,但我一定会使用XQuery。 最佳答案 它也可以在XQuery中轻松完成。只要有一个函数递归地重写合格的节点,同时应用过滤器:declarefunctionlocal:rewrite($nodeasn