问题标签 [zigzag]

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 投票
2 回答
9732 浏览

python - 在 Python 中创建锯齿形数组的函数

我正在尝试创建一个整数和整数数组,代表一个位置的南北距离-需要之字形顺序查看数组的元素。

这意味着最大的成员首先出现,最小的成员出现在第二位,其余元素在较大的成员从最大减少和较小的成员从最小增加之间交替出现。

即数组 [1, 3, 6, 9, -3] 变为 [9, -3, 6, 1, 3]。

我正在尝试完成这个函数wiggleArrangeArray,它接受一个参数,一个由 n 个整数组成的整数数组。

所需的输入格式、约束和输出格式 在此处输入图像描述

我不知道怎么说

“如果数组中的项大于数组中的其他项,则先显示。”

“如果该项目小于数组中的其他项目,则显示第二个。”

“然后在下一个最大的数字和下一个最小的数字之间交替”

如果可能,请提供帮助。这是 C++ 解决方案的链接,但我在 Python 中需要它。谢谢。

编辑:该功能需要与以下测试一起使用:

0 投票
1 回答
3211 浏览

css - How make zigzag line, vertical Not horizontal with css

How make ZigZag line, vertical Not horizontal with css

I try, but I can't

0 投票
1 回答
142 浏览

css - 之字形页脚更改三角形颜色

我有一个页脚,我试图用锯齿形边框来做它,它工作正常,但我想将三角形​​的颜色更改为这种颜色 #67BA4D,我该怎么做?这是我的代码:

0 投票
2 回答
785 浏览

c - 在二维数组中以之字形顺序打印数字

我正在尝试以锯齿形形式打印数组中的数字,预期的输出应该是 123654789 但由于某种原因我得到的只是 123789 我没有在标志条件下进入循环我想知道原因..提前谢谢

0 投票
1 回答
94 浏览

python-3.x - 我正在尝试对二叉树进行曲折遍历。它没有打印最后一个分支的 5 个,为什么?

代码中没有缩进问题

我得到的输出是 [1,2,3,4,6,7] 而不是 [1,2,3,4,5,6,7]。谁能解释为什么它不从最后一个分支附加 5树的

0 投票
2 回答
382 浏览

c++ - C ++中的ZigZag二叉树遍历

我正在尝试对二叉树进行曲折遍历。但是我被困在一种类型的测试用例中,即当树不平衡时。如果我给我的意见

对于看起来像这样的二叉树:

我得到输出:

如果我的输入是 3 9 20 1 null 15 7,我的输出是:3 20 9 1 0

下面是我的代码。


据我了解,如果输入为空,我的代码应该不返回任何内容并继续执行更多节点。我无法弄清楚我的错误。有谁能够帮我?蒂亚!

0 投票
1 回答
414 浏览

line - 确定一组点是否形成一条近似线

我正在制作线/弧检测算法。我发现了这组讨厌的点:

[(215, 69), (217, 70), (220, 67), (223, 65), (226, 64), (229, 62), (232, 60), (236, 57), ( 239, 56), (242, 54), (245, 52), (248, 50), (251, 48), (254, 47), (257, 45), (260, 43), (264, 40), (267, 39), (270, 37), (273, 35), (276, 33), (279, 31), (282, 29), (285, 28), (288, 26) , (291, 24)]

我需要确定这些是形成一条线还是一条曲线。我绘制了一组,它看起来像这样: 一组绿色点在一条线上

它们清楚地代表一条线。

但是,我尝试了各种测试来确定它们是直线还是曲线。

  1. 我测试了每个点之间的角度是否大致相等。然而,因为线有点曲折,有一些异常点不相等

  2. 我测试了线的任何 3 个连续点的叉积,以检查它们是否共线

    /li>

其中一些具有非常重要的交叉产品。再次因为这条线是我认为的曲折线。

这种曲折的结构让我的算法崩溃了!那么如何确定曲折的曲折线是直线还是曲线?

0 投票
1 回答
1294 浏览

algorithm - 图像压缩 - 离散余弦变换后的锯齿形

我正在尝试制作压缩相机图像的应用程序。我有垫子图像和 3 个单独的通道数组。我发现了一些关于离散余弦变换DCT的内容,并读到我应该做 zigzag 算法(我在这里找到了 zigzag 的东西)
我知道 DCT 制作输出数组,但我看不出 zigzag 是否也制作了一个以及在哪里制作。
也许有一些带有输入和输出数组的之字形算法(或带之字形的 dct)的简单示例?

0 投票
2 回答
1048 浏览

excel - 如何从excel中的之字形数据制作一行

我最近在Excel中建立数据结构时遇到了一个问题。

我需要处理的格式有以下表格。

数据占用上下两行。

我想将这些数据重新排列成一行,如下所示。

我需要在 Excel 中使用什么功能?

我试图只复制和粘贴或“=”命令。但是,我需要处理的数据量太大而无法手动完成。请帮忙..

提前致谢。

0 投票
1 回答
2169 浏览

python - Python中的锯齿线

我正在尝试在另一条线上绘制 ZigZag 线。我的基准线(价格)有最高点和最低点。我正在尝试用一条线连接顶部和底部点。这是一个例子:

在此处输入图像描述

这是我的数据集:

在此处输入图像描述

这就是我能走多远:

在此处输入图像描述

任何帮助表示赞赏。

编辑1:

这是我不工作的代码:

trend_shifted列有oneszeros。连续 1 和 0 的第一个元素实际上是之字形的顶部和底部点。其余的点并不重要。确定了最高点和最低点后,我需要画一条线,但由于价格和趋势的值相对不同,图表不平衡(我的意思是,价格就像 0.00001 但趋势是 0 和 1)

编辑2:

@rgk 的代码有效。这是输出:

在此处输入图像描述