traversal相关内容

遍历对象的javascript

我有一个动态创建的对象.这是一个简单的例子: global.data {孩子们: [0:{孩子们: [0:{儿童:价值}]}]} 我想做的是检查对象(global.data)是否具有'children'属性,从中获取属性,然后将该对象('children')通过循环发送回去,以查看其是否具有'children'属性.自己的“孩子"的财产.我希望它继续前进,直到没有更多的“孩子"可以穿越为 ..
发布时间:2021-05-30 21:26:08 前端开发

按顺序遍历单个链表

我一直在尝试一种遍历单个链表的方法. 这是我目前所做的: #includetypedef struct节点{整数数据;//将存储信息节点* next;//对下一个节点的引用};int printList(node * traverse){if(traverse-> next == NULL){返回-1;}traverse = traverse-> next;prin ..
发布时间:2021-05-29 21:13:35 C/C++开发

如何找到父母的先前兄弟姐妹

好的,我知道这应该很简单.我有一个定义列表( ),其中包含数据定义和数据标签.我在数据定义之一中有一个输入,因此用户可以定义该定义. 然后,我试图获取该定义的标签名称.在演示中,警报应以"cycle_3"提示. var myErrors = $('.myTest').prev('dt').text();console.log(myErrors); ..
发布时间:2021-05-20 19:32:23 其他开发

遍历图形中所有边的算法

作为个人复活节项目,我正在尝试在工作中实施一些基于模型的测试.我有一个用python实现的图,我需要遍历图的所有边缘/进行图的所有转换,至少一次.遍历一次边缘两次或更多次无关紧要,但是我需要在同一节点开始和结束并获得一系列边缘/过渡. 更简单的算法>最短序列. 我环顾四周,发现了很多算法,但是找不到适合我的一个/组合.如果有人可以指出正确的方向或给我一些操作方法的提示,那就太好了. ..
发布时间:2021-05-13 19:25:41 Python

如何找到所有' long'图中的简单非循环路径?

假设我们有一个完全连接的有向图 G .顶点为 [a,b,c] .每个顶点之间在两个方向上都有边. 给出一个起始顶点 a ,我想在所有方向上遍历该图,并仅在碰到路径中已经存在的顶点时才保存路径. 因此,函数 full_paths(a,G)应该返回: -[{a,b},{b,c},{c,d}]-[{a,b},{b,d},{d,c}]-[{a,c},{c,b},{b,d}]-[{a,c},{ ..
发布时间:2021-05-13 19:07:08 其他开发

有多少种方法可以访问给定矩阵的所有点?

有一个 m * n矩阵. 您可以从矩阵的一个点移至八个相邻点之一(上,下,左,右,左上,左下,右上,右下)> 如果已经访问了一个方向上的点,则可以继续移动到该方向上的下一个未访问点. 您不能访问已访问的点,但是可以通过访问的相邻点来访问其他未访问的点. 例如,当前点是(5,5): 如果已访问(5,4),则可以移至(5,3).如果还访问了(5,3),则可以移动(5,2). ..
发布时间:2021-05-13 19:04:45 其他开发

如何在目录中所有csvs文件中执行python关键字搜索和单词计数器,并将其写入单个csv?

我是python的新手,正试图了解某些库.不知道如何将csv上传到SO,但是此脚本可与任何csv一起使用,只需替换'SwitchedProviders_TopicModel' 我的目标是遍历文件目录中的所有csv-C:\ Users \ jj \ Desktop \ autotranscribe,并将我的python脚本输出按文件写入csv. 例如,让我们说我在上面的文件夹中有这些cs ..
发布时间:2021-05-11 18:59:50 Python

如何遍历Btree?

我有一个Btree,我想弄清楚它的遍历方式,以便按键按升序显示. 我能弄清楚的是,这可以通过递归函数来完成. 要执行的伪代码是什么? 解决方案 假设您的定义如下: 模板类btree_node{btree_node ** child;//子节点数组T **元素;//此节点中的元素unsigned int child_count;//子女数//元素数量比chi ..
发布时间:2021-05-09 20:31:30 C/C++开发

具有预设布局的CYTOSCAPE JS dijkstra算法

我正在我在这里创建的网站上使用cytoscape.js图形库: http://consulting.citi.co.uk/ 我的查询是,有没有人有使用Dijkstra算法或遍历的示例来显示节点选择/悬停上的多个关系?我已经使用演示使它起作用,但是它仅在负载时跟踪一条路由:如何在CYTOSCAPE中突出显示两个节点之间的路径JS 解决方案 我不确定我是否理解.您是说要显示直接关联的关系 ..
发布时间:2021-04-28 18:37:25 前端开发

哈希集的浅表副本

做这件事的最好方法是什么? var set2 = new HashSet(); 用这样的foreach遍历集合. foreach(集合中的var n)set2.Add(n); 或者使用类似工会的东西. set2 = set.UnionWith(set);//所有元素 解决方案 使用构造函数: HashSetset2 =新 ..
发布时间:2021-04-18 19:34:06 C#/.NET

如何使用Java创建包含在二叉树的最大深度中的节点的链表

我已经创建了Binary Tree和Linked列表类,我只需要一种仅打印最大路径的节点的算法.二叉树的高度和大小已经存储在根节点中,但是我的问题是在将每个节点添加到链接列表时仅遍历最大路径. 解决方案 我假设您的二叉树节点有对其父节点的引用,对吗?然后,您可以使用广度优先搜索或深度优先搜索来查找深度等于最大深度的根节点.一旦找到一个这样的节点,就从那里沿着父节点的踪迹前进,然后将每个节点 ..
发布时间:2021-04-15 19:39:10 Java开发

范围内的二进制搜索树过滤器值

我有一个由N个元素组成的树(RBT).假设我有这棵树(N = 7): 42 61 3 5 7 如何过滤某些范围内的值(例如,打印3到6之间的所有值),其性能要优于O(N)? 有没有特定的算法?我在想像是找到值为3 [log(N)]的位置,以某种方式继续下去,直到达到6 [O(M)]. 解决方案 如果您有Sedgevick的算法,第4版,请参阅第3.2章有关BST的结尾.另外, ..
发布时间:2021-04-15 19:37:28 其他开发

获取中继器的物品

我正试图在页面移动(分页)之前获取转发器项目的所有选中的转发器复选框,并将其存储在某个位置. foreach(rpt.Items中的RepeaterItem ri){CheckBox box =(CheckBox)ri.FindControl("chkBox");如果(已勾选){...}} 问题是我从哪里调用此函数?我试图从ObjectDataSource1_Selected(我使用obj ..
发布时间:2021-04-10 19:25:42 C#/.NET

遍历层次结构对象C#

如果我有一个像下面这样的班级.我如何遍历它直到它的属性SomeObjects.count = 0 public class SomeObject { public String Name { get; set; } public List SomeObjects { get; set; } } 非常感谢 解决方案 以下是如何遍历复合对象的一般示例: ..
发布时间:2020-11-23 05:20:01 C#/.NET

如何在Python中循环遍历HDF5组,从而根据掩码删除行?

我有一个HDF5文件,其中包含许多不同的组,所有这些组都具有相同的行数.我还有一个布尔掩码,用于保留或删除行.我想遍历HDF5文件中的所有组,并根据掩码删除行. 推荐的方法以递归方式访问所有组是visit(callable),但是我不知道如何将蒙版传递给可调用对象. 这里有一些代码希望演示我想做的事,但是那行不通: def apply_mask(name, *args): ..
发布时间:2020-11-22 01:37:26 Python

有向无环图遍历...帮助吗?

我在这里的深度有点深,需要给朋友打电话.我有一个需要遍历的有向无环图,并且我第一次涉足图论.我最近已经阅读了很多有关它的内容,但不幸的是,我没有时间在学术上弄清楚这一点.有人可以帮我踢一下如何处理这棵树吗? 以下是规则: 有 n 个根节点(我称它们为“源") 有 n 个末端节点 源节点带有数字值 下游节点(我称它们为“工人"节点)对传入值(例如Add,Mult等)执行各种操作. ..
发布时间:2020-11-20 05:38:37 其他开发

更快到达os.walk或glob?

我正在搞乱大型硬盘上python中的文件查找.我一直在寻找os.walk和glob.我通常使用os.walk,因为发现它更整洁,而且似乎速度更快(对于通常大小的目录). 有没有人对他们俩有任何经验,可以说哪个更有效?正如我所说,glob似乎比较慢,但是您可以使用通配符等,就像walk一样,您必须过滤结果.这是查找核心转储的示例. core = re.compile(r"core\.\d ..
发布时间:2020-11-16 00:31:30 Python

序言:用复合术语将一个原子替换为其他原子

我正在尝试编写一个简单的序言程序,该程序应将一个原子替换为另一个原子.该程序可以将复杂的函子作为输入,并将所有原子替换为另一个原子. 例如在下一个术语中,我只想在遇到叶子(即不是函子名称)的地方用ax替换atom a. replace(put(a,table,aside(a(dont,replace),a)),X). 应该产生输出的 X = put(ax,table,asid ..
发布时间:2020-11-11 20:15:54 其他开发