问题标签 [recursive-datastructures]
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.
c# - 在 C# 中生成递归数据结构的时间序列统计算法
我有一个值列表，可以是双精度值或日期时间。
15、36、-7、12、8
此数据是 TimeSeries，因此顺序很重要。列表中也只有 3 到 6 个值，所以我们不是在谈论大型数据集。
假设我想生成关于这些的统计数据，例如比率。
15/36、36/-7、-7/12、12/8 == .417、-5.14、-.583、1.5
然后是比率的比率
.417/-5.14、-5.14/-.583、-.583/1.5
.. 等等。
我还需要针对过去的每个值生成每个值的统计信息。
12/8、-7/8、36/8、15/8
12/-7、12/36、12/15
...
还需要每个值与先前值的平均值的比率。
平均(12,-7) / 8 , 平均(12,-7,36) / 8
当数据为 DateTime 时将使用 TimeSpan。还需要斜率，平均斜率，比率趋势，斜率趋势..等。
基本上试图获取尽可能多的相关数据。由于它是一个时间序列，因此相关数据仅限于每个左侧值的统计信息，以及第一个和最后一个值。
不确定我是否在寻找设计模式、数学公式或时间序列分析概念。
我目前的设计是分步进行。每对比率的类，然后是比率比率的类..等等。寻找更抽象的东西。
是否有设计模式、数学公式或 TimeSeries 概念可以让我为我的问题编写更抽象的解决方案？
感谢堆栈溢出！
java - 用权重平衡 BST
我正在构建一个递归 Java 方法来平衡使用每个节点中的权重的二叉搜索树（使用整数，但设计为通用）。出于我的目的，节点的权重定义为子节点数 + 1。
在平衡结束时，任何节点的值都应该是以该节点为根的子树中所有节点的值的中值。
这是我的代码：
我正在尝试修改树而不返回任何内容，但代码不会更改树。我知道我在某处通过引用传递和按值传递搞砸了，但我不知道在哪里 - 任何人都可以帮忙吗？我花了几个小时调试，但在调试递归时我真的很困惑。
c++ - C++ 数据结构（标准库）转储（如 python 打印函数）
当我在 python 中编程时，只需在屏幕上打印您想要检查的任何数据结构非常方便。对于 STL 数据结构，C++ 中是否存在类似的东西？
它应该递归数据结构的内容，并使用集合、地图、对等特定布局打印它。
data-structures - 我如何像二维数组一样迭代四重链接的二维数据网格？
我如何像二维数组一样迭代四重链接的二维数据网格？
我的网格结构是：
我需要能够像二维数组一样遍历这个网格，这样我就可以在屏幕上以起始块为中心显示地图的图块。
PSS 我最希望看到 C 中的解决方案（这是我为这个项目编写的代码）、C++、Haskell 或 Java 代码，因为这些都是我熟悉的语言，但任何语言都可以。我只需要算法。
PSSS 为清楚起见，通过像二维数组一样迭代，我的意思是我需要获取 x 和 y 位置的索引作为变量。例如，我需要调用 mvaddch(y,x,'#')。
c - Initializing circular data in C. Is this valid C code according to any standard?
I wanted to see if I could initialize a global variable to point to itself:
This code compiles and runs as expected with gcc (all three pointers print identically).
I want to know:
- Is this reliable?
- Is this standard?
- Is this portable?
EDIT: Just to clarify, I am questioning the availability of the address of x in its own initializer.
c++ - 线段分割和合并的数据结构
我正在编写一个 Qt 应用程序以使用 GUI 生成信号文件。GUI 有一个画布，允许用户绘制新信号。我希望将信号定义为一组连续的线段，其中每个线段都可以向上或向下移动以向上或向下移动信号。
我试图找出表示信号的最佳数据结构，该结构将允许线段数量的动态变化同时保持总信号长度相同，即用户可以选择她可以改变信号的粒度。这意味着需要有一个动态数据结构，可以添加/删除，更重要的是拆分和合并线段。
需要一些关于哪种类型的数据结构可能最好的指针。
谢谢
algorithm - 算法和函数的泛化
我承认我的数学函数有点差。
但我真的很想解开这个谜。
如何表达x(n)=x(n-1)+x(n-2)+1wheren>1和.
就函数而言where和和。
我在一些关于 AVL 树的 pdf 中找到了答案，对于高度为 n 的 AVL 树的最小节点数 nmin(n)。 x(0)=0x(1)=1y(n)=y(n-1)+nn>1y(0)=0y(1)=1x(n)=y(n+2)-1
请解释。
python-3.x - 使用二分搜索在列表中查找多个项目
这就是我所做的，但这只在列表中找到一个项目我想打印出项目 36 的两个索引如果我发布这个的方式或我的问题不清楚，请帮助这是我到目前为止所做的我道歉提前[代码]