问题标签 [traversal]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
3 回答
362 浏览

jquery - jquery选择唯一项目

我在我的 html 中选择某个元素时遇到问题

当我点击“event_rsvp”类的链接时,我想用我尝试过的“interested-status”类来影响下一个li中span的HTML,试着去父母那里,我怎么知道一个与另一个交谈。

重要 提到这是一个循环可能很重要,我需要它只影响单击的那个。

0 投票
3 回答
5307 浏览

jquery - 使用 jQuery 遍历无序列表

这应该很容易,但我在网上找不到太多:

我有一个无序列表<ul>,下面有一些列表项<li>,我想解决列表中的每一项,并采取行动。如何使用 jQuery 做到这一点?

谢谢。

0 投票
3 回答
716 浏览

graph - 无需重新访问即可遍历 3D 坐标的算法

假设我们有一组从 (0,0,0) 到 (100,100,100) 的 3D(整数)坐标,我们希望访问每个可能的坐标(要访问的 100^3 个可能的坐标),而不需要多次访问每个坐标。

相邻步骤中每个坐标的差之和不能大于2(不知道有没有可能,如果没有,则最小化)例如从(0,2,1)到(2, 0,0) 的总差值为 5,因为 |x1-x2|+|y1-y2|+|z1-z2| = 5

我们如何生成这样的坐标序列?

例如,开始: (0,0,0) (0,0,1) (0,1,0) (1,0,0) (1,0,1) (0,0,2) (0 ,1,1) (0,2,0) (1,1,0) (2,0,0) (3,0,0) (2,0,1) (1,0,2) (0, 0,3) 等等...

任何人都知道一种算法,它将生成这样一个序列到任意坐标(x,y,z),其中 x=y=z 或者可以证明这样的算法不可能存在?谢谢

额外功劳:展示如何使用 x!=y!=z 生成这样的序列:D

0 投票
17 回答
49630 浏览

c - 对角线中的遍历矩阵

我认为这个问题有一个简单的解决方案,几个 for 循环和一些花哨的计数器,但显然它相当复杂。

所以我的问题是,你将如何(用 C 语言)编写对角线中方阵的函数遍历。

例子:

必须按以下顺序遍历:

上面的每个条带都用方括号括起来。要求之一是能够区分条带。这意味着您知道何时开始新的条带。这是因为我必须为片段中的每个项目调用另一个函数,然后在新片段开始之前调用。因此,没有代码重复的解决方案是理想的。

0 投票
3 回答
657 浏览

list - F# :: 遍历列表并再次返回

编写一个函数,计算列表中大于或等于平均值​​的元素数量(为简单起见,使用整数除法)。
只使用一个single traversal列表结构!


我已经有一个解决方案,但它涉及ref从闭包更改的变量foo'

我对一种在满足时如何在 功能 上传递价值[]的方式感兴趣?


我的天真解决方案使用ref



编辑(3)

我对性能很感兴趣...关于list [1..11000]

因为1.3.解决方案是非尾递归的,



两个 passkvb的版本适用于大列表,即list [1I .. 10 000 000I]

每种溶液 5 次

而对于list [1I .. 1 000 000I], kvb的解决方案更快

0 投票
3 回答
99497 浏览

jquery - jquery用类查找下一个元素

我试图找到具有“错误”类的下一个元素并撞到墙上。

在查看 jQuery 网站上的演示时,这应该可以工作,但不能。

我正在尝试在相关元素之后找到 span 或 div 或其他任何内容,例如上面的按钮。

因此禁用的按钮行应显示为“不覆盖此按钮已禁用”

我试过了

$("button[disabled]").next(".error").text("this button is disabled");

无济于事。

0 投票
2 回答
5877 浏览

tree - KD-Tree 遍历(光线追踪)——我错过了一个案例吗?

我正在尝试在我的光线追踪器中遍历 3D KD-Tree。树是正确的,但是我的遍历算法似乎有问题,因为与使用蛮力方法相比,我遇到了一些错误(一些小的表面区域似乎被忽略了)。

注意:所讨论的光线均不平行于任何轴。

这是我的遍历算法:

我创建了一个包含所有不同情况的图形:

替代文字
(来源:cycovery.com

我错过了一个案例吗?

感谢您的帮助!

0 投票
5 回答
11593 浏览

python - 遍历 FTP 列表

我正在尝试从 FTP 服务器获取所有目录的名称,并将它们以分层顺序存储在多维列表或字典中

例如,一个包含以下结构的服务器:

在脚本的末尾,会给我一个列表,例如

我尝试过使用这样的递归函数: def traverse(dir): FTP.dir(dir, traverse)

FTP.dir 以这种格式返回行:

这样做 line[56:] 只会给我目录名称(mysite.com)。我在递归函数中使用它。

但我无法让它工作。我尝试了许多不同的方法,但无法让它发挥作用。还有很多 FTP 错误(找不到目录 - 这是一个逻辑问题,有时服务器返回意外错误,没有留下日志,我无法调试)

底线问题: 如何从 FTP 服务器获取分层目录列表?

0 投票
2 回答
2590 浏览

javascript - 使用 jQuery,如何找到出现在另一个类之间的类的所有实例

例如:

说当我单击带有 id 的 hr 时,我将click如何找到 class 的所有实例,indent直到下一个 class 实例highlight

0 投票
1 回答
1690 浏览

search - Clojure 数据结构遍历/搜索

我希望能够做这样的事情:

并让它递归搜索嵌套数据结构data

  1. 首先是最浅的列表(例如,可能在一组集合中)。
  2. 然后在那些最浅的列表中,谁的第一个元素是4.
  3. 然后在那些包含 3 的最浅集的列表中。
  4. 最后返回在步骤 3 中找到的项目列表。

在我重新发明轮子之前,有没有标准的方法来做到这一点?