traversal相关内容

UDP打孔实现

我正在尝试完成 UDP 打孔.我的理论基于 这篇文章 和这篇 WIKI 页面，但我在 C# 编码方面遇到了一些问题.这是我的问题: 使用此处发布的代码 我现在能够连接到远程计算机并在同一端口上侦听传入连接(将 2 个 UDP 客户端绑定到同一端口). 由于某种原因，同一个端口的两个绑定会阻止对方接收任何数据.我有一个响应我的连接的 UDP 服务器，所以如果我在将任何其他客户端绑定到端口 ..
发布时间：2022-01-22 16:27:19 C#/.NET

Prolog - 在列表中查找相邻元素

我正在尝试定义一个谓词 adjacent(X, Y, Zs) 如果 X 和 Y 在列表中相邻，则该谓词为真.我的代码目前是这样的: 相邻(_, _, []).相邻(X，Y，[X，Y|尾巴]):-相邻(X，Y，尾). 它适用于 adjacent(c, d, [a, b, c, d, e]) 的基本情况，但由于基本情况，所有其他情况也返回 true，而我一直坚持这一点. 另一个问题是，如果 ..
发布时间：2022-01-12 10:29:01 其他开发

Prolog，在列表中找到最小值

简而言之:如何在列表中找到最小值?(感谢kaarel的建议) 长篇大论: 我在 amzi prolog 中创建了一个加权图并给定 2 个节点，我能够检索路径列表.但是，我需要在此路径中找到最小值，但无法遍历列表来执行此操作.我可以就如何确定列表中的最小值征求您的意见吗? 我的代码目前如下所示: 弧(1,2).弧(2,3).弧(3,4).弧(3,5).弧(3,6).弧(2,5). ..
发布时间：2022-01-12 10:00:56 其他开发

如何在jQuery中选择两个标签之间的所有内容

我有一个带有标题和无序列表的文档. 如何使用 JQuery 选择给定标题(通过其唯一的类名)以及该标题和下一个标题之间的所有内容? 更新: 您的建议很棒，但不是我想要的.例如，在下面的代码中，我只想访问“h1".id 为“heading2"；以及所有内容，但不包括“h1"；id 为“heading3". 上面提供的 jQuery 示例将访问第一个“h"之后的所有内容.不是“ ..
发布时间：2022-01-09 23:49:30 其他开发

遍历 FTP 列表

我正在尝试从 FTP 服务器获取所有目录的名称，并将它们以分层顺序存储在多维列表或字典中 例如，一个包含以下结构的服务器: /www/mysite.com图片PNGjpg 在脚本的末尾，会给我一个列表，例如 ['/www/'['mysite.com'['图片'['png'],['jpg']]]] 我尝试过使用这样的递归函数:def 遍历(目录):FTP.dir(目录，遍历) F ..
发布时间：2022-01-09 11:27:56 Python

你如何通过 STL 列表向后迭代?

我正在编写一些 Windows 和 Mac 之间的跨平台代码. 如果 list::end() “返回一个迭代器，该迭代器寻址列表中最后一个元素之后的位置"并且可以在向前遍历列表时进行检查，那么向后遍历的最佳方法是什么? 此代码适用于 Mac，但不适用于 Windows(不能递减超过第一个元素): list::iterator iter = m_Objs.end();for (iter ..
发布时间：2022-01-07 11:34:00 C/C++开发

来自先序和中序遍历的二叉树

如何从这些 pre/in order 遍历中获取树: 前:A、B、D、E、C、F、G、H在:E、D、B、A、G、F、H、C 编辑:我的回答 A/\乙丙/\DF//\EG H 解决方案 编辑:更正， 您没有正确答案，FGH 在 C 的左侧. 要验证只需针对它运行两个算法: PreOrder(节点)如果节点为空返回打印(节点)预购(node.left)预购(节点.右) ..
发布时间：2022-01-05 18:50:57 其他开发

建造一棵树

给定它的中序和前序遍历，我如何构造一棵树?我只是在寻找一种高效的算法. 解决方案 来自 Sun 的(我猜现在是 Oracle)论坛: 问题: 谁能帮助我从中序和后序遍历构造二叉树，我只想知道算法以便我可以应用它. 答案: 让 p_1, p_2 ... p_n 成为后序遍历，让 i_1, i_2 ... i_n 为中序遍历.从后序遍历我们知道树的根是p_n.在中序遍历中找到这 ..
发布时间：2022-01-05 18:34:34 其他开发

枚举树中的所有路径

我想知道如何最好地实现树数据结构，以便能够枚举所有级别的路径.让我用下面的例子来解释它: A/\乙丙|/\德法 我希望能够生成以下内容: A乙CD乙F甲乙空调B-D行政长官C-FA-B-D高手A-C-F 截至目前，我正在对使用字典构建的数据结构执行不同深度的深度优先搜索，并记录看到的唯一节点，但我想知道是否有更好的方法来执行这种搜索遍历.有什么建议吗? 解决方案 每当你在树上发现 ..
发布时间：2022-01-05 11:59:34 Python

从前序和后序列表重建一棵树

考虑这样一种情况，您有两个节点列表，您只知道其中一个是某棵树的前序遍历的表示，另一个是同一棵树的后序遍历的表示. 我相信可以完全从这两个列表中重建树，并且我认为我有一个算法可以做到这一点，但尚未证明.由于这将是硕士项目的一部分，我需要绝对确定它是可能的和正确的(数学证明).但是，它不会是项目的重点，所以我想知道是否有可以引用的来源(即论文或书籍)作为证明.(也许在 TAOCP 中?有人知道这 ..
发布时间：2022-01-05 11:43:18 其他开发

在 f# 中折叠/递归多路树

我正在尝试为二叉树调整布赖恩折叠 (http://lorgonblog.wordpress.com/2008/04/06/catamorphisms-part-two/) 申请多路树. 来自 Brian 博客的总结: 数据结构: type Tree=|(*data*)'a * (*left*)Tree的节点* (*右*)树|叶子让 tree7 = Node(4, Node(2 ..
发布时间：2022-01-05 10:28:15 其他开发

如何从 Reactjs 中的 useEffect 钩子访问道具

我正在从新闻 API 获取数据并在完成后将其存储在我的状态中，然后还将状态值作为道具传递给子组件. API 返回的数据是一个对象数组.我只想将该数组(现在处于我的状态)的一个元素(对象)传递给我的子组件.因此，我通过使用数组常规遍历方法 ([]) 传递一个元素来做到这一点，但不幸的是，当我尝试在子组件中使用 useEffect 钩子来控制台记录道具(有效)时，我无法从钩子和组件主体访问我的元 ..
发布时间：2021-12-31 16:20:50 前端开发

在 Neo4j Cypher 查询中仅返回简单路径

给定如下查询: START n = 节点(123)匹配 p = n-[r:LIKES*..3]->x返回 p; 我通过上述查询获得的结果路径包含循环. 如何只返回简单的路径? 鉴于此示例: 如何避免具有重复节点的路径，例如:[Neo、Morpheus、Trinity、Morpheus、Neo] 解决方案 指定路径的唯一性是 cypher 的一个计划功能. 所以现 ..
发布时间：2021-12-28 17:00:40 其他开发

SQL (PostgreSQL) 中的简单图搜索算法

我在 PostgreSQL 中实现了一个节点图(不是树) 表格的结构就是这种格式 id |节点 1 |节点2--------------------1 |1 |22 |1 |33 |4 |14 |5 |15 |1 |6 这显示了节点 1 和它所连接的节点之间的关系. 我的问题 ...是我需要一个函数或方法来查找 sql 中的特定节点路径. 我想调用像 SELECT ge ..
发布时间：2021-12-24 14:48:25 其他开发

Jquery如何通过数组中的属性查找对象

鉴于我有一组“目的"对象: //目的对象数组:var 目的对象 = [{目的:“每日"}，{目的:“每周"}，{目的:“每月"}]; (为简单起见，我省略了其他属性) 现在我想要一个方法，如果找到匹配的目的名称，它会返回一个特定的对象. 这不起作用: function findPurpose( purposeName){返回 $.grep(目的对象，函数(){返回 this. p ..
发布时间：2021-12-23 15:30:44 其他开发

在对角线条中遍历矩形矩阵

我需要在这里做同样的事情，但要处理任何矩阵，不只是一个正方形.此外，遍历的方向需要相反.我试图编辑我在那里找到的代码，但无法弄清楚. 谢谢. 解决方案 我记得我是这么写的.我认为对于矩形矩阵，您需要进行一些细微的更改和一行难以理解的废话: #include int main(){int x[3][4] = { 1, 2, 3, 4,5, 6, 7, 8,9、10、11、12}；整数 ..
发布时间：2021-12-19 08:28:21 其他开发