recursive-datastructures 相关问题

递归数据结构是包含对与成员相同的数据结构的实例的一个或多个引用的数据结构（例如，结构或类）。

用 Nom 解析递归枚举的正确方法

我想使用 Nom 解析表示算术表达式的递归枚举。我有以下代码。 #[导出（调试、PartialEq、Eq）] 枚举 ArithExp { 常量(i32), 添加（Rc，...

rust stack-overflow recursive-datastructures nom

回答 1 投票 0

如何使用 array_walk_recursive() 检查数组是否完全填满[重复]

如何使用函数 array_walk_recursive 检查 PHP 中的数组是否完全填满？观看片段代码。功能检查器($arr) { $r = 1; array_walk_recursive($arr, 函数...

php arrays scope return recursive-datastructures

回答 1 投票 0

如何从 array_walk_recursive() 调用中获取值？ [重复]

如何使用函数 array_walk_recursive 检查 PHP 中的数组是否完全填满？观看片段代码。功能检查器($arr) { $r = 1; array_walk_recursive($arr, 函数...

php arrays scope return recursive-datastructures

回答 1 投票 0

使用 array_walk_recursive 检查数组是否完全填满

如何使用函数 array_walk_recursive 检查 PHP 中的数组是否完全填满？观看片段代码。功能检查器($arr) { $r = 1; array_walk_recursive($arr, 函数...

php arrays return recursive-datastructures

回答 1 投票 0

VBA 中的多维字典类

这篇文章一半是分享解决方案，一半是询问是否有更好的方法。问题：如何在VBA中建立多维字典。好像有人在寻找...

vba excel data-structures hierarchical-data recursive-datastructures

回答 1 投票 0

DSA交换节点对leetcode问题错误

public ListNode swapPairs(ListNode 节点) { ListNode头=节点； ListNode cur = 节点； while (head != null && head.next != null) { 头=反向列表（头，0）；头。

java data-structures linked-list recursive-datastructures

回答 1 投票 0

使用递归检查整数是否回文，无需使用任何额外的反向函数

我一直在编写一个 is_palindrome(int num) 函数，它接受一个整数并返回 true 或 false。我想到了反转整数，然后与原始整数进行检查。为此，我需要...

recursion palindrome recursive-datastructures

回答 3 投票 0

二分查找包含负值的数组

函数 BinarySearch（项目，值）{ 变量开始= 0，停止 = items.length - 1, 中 = Math.floor((停止 + 开始) / 2); while (items[mid] !== 值 && 开始 < stop) { ...

data-structures binary-search recursive-datastructures

回答 1 投票 0

使用递归子级列表递归过滤对象

给定这个对象：公开课菜单{ 私有字符串 ID；私有字符串匹配代码；私人名单儿童； //获取器和设置器 /** * 将函数扁平化为递归给定这个对象： public class Menu { private String id; private String matchCode; private List<Menu> children; //getters and setters /** * Flattened funcition to recursive children list */ public Stream<Menu> flatenned() { return Stream.concat( Stream.of(this), children.stream().flatMap(Menu::flatenned)); } } 我需要过滤 List<Menu> 并删除与给定 matchCode 不匹配的所有（父）项目。我还需要通过同一字段过滤所有子项（此时可以有“N”个子项）(matchCode)。由于孩子们是一个递归列表结构，我发现方法flatenned可以帮助实现这一点。（请参阅Konrad Garus：使用 Java 8 流遍历递归数据结构）。到目前为止我有这个： private List<Menu> filterByMatchRoleCode(List<Menu> menuList) { return menuList.stream() .filter(p -> "string".matches(p.getMatchCode())) .map(c -> c.getChildren() .stream() .map(o -> o.flatenned() .map(Menu::getMatchCode) .filter(v -> "string".matches(v)).collect(Collectors.toList()))); } 此方法filterByMatchRoleCode尝试返回值时会出错。我错过了什么，或者有不同的方法来解决这个问题吗？我认为可以更简单。 private List<Menu> filterByMatchRoleCode(List<Menu> menuList) { return menuList.stream() .peek( x -> x.setChildren( filterByMatchRoleCode(x.children))) .filter(p -> "string".matches(p.getMatchCode())) .collect(Collectors.toList()); } 这是一个递归解决方案，复制而不是修改值。它也不使用扁平流方法。 List<Menu> filterByMatchRoleCode(List<Menu> menuList) { return menuList.stream() .filter(m -> "string".matches(m.getMatchCode())) .map(this::copyWithFilteredChildren) .toList(); } private Menu copyWithFilteredChildren(Menu menu) { Menu filtered = new Menu(); filtered.setId(menu.getId()); filtered.setMatchCode(menu.getMatchCode()); filtered.setChildren(filterByMatchRoleCode(menu.getChildren())); return filtered; }

java list java-stream recursive-datastructures

回答 2 投票 0

具有递归子项的 Java 过滤器列表对象

鉴于这个对象。公开课菜单{ 私有字符串 ID；私有字符串匹配代码；私人名单儿童； //获取器和设置器 /** * 递归子列表的扁平化函数 ... 给定这个对象。 public class Menu { private String id; private String matchCode; private List<Menu> children; //getters and setters /** * Flattened funcition to recursive children list */ public Stream<Menu> flatenned() { return Stream.concat( Stream.of(this), children.stream().flatMap(Menu::flatenned)); } } 我需要过滤列表并删除与给定的 matchCode 不匹配的所有项目（父项）。我还需要通过同一字段（matchCode）过滤所有子项（此时可以有“N”个子项）由于孩子们是一个递归列表结构，我发现扁平化方法可以帮助实现这一点。（参见参考资料）到目前为止我已经有了这个。 private List<Menu> filterByMatchRoleCode(List<Menu> menuList) { return menuList.stream() .filter(p -> "string".matches(p.getMatchCode())) .map(c -> c.getChildren() .stream() .map(o -> o.flatenned() .map(Menu::getMatchCode) .filter(v -> "string".matches(v)).collect(Collectors.toList()))); } 此方法 filterByMatchRoleCode 在尝试返回值时出错。希望有人能指出我所缺少的东西，或者能给我一种不同的方法。我认为可以更简单。 private List<Menu> filterByMatchRoleCode(List<Menu> menuList) { return menuList.stream() .peek( x -> x.setChildren( filterByMatchRoleCode(x.children))) .filter(p -> "string".matches(p.getMatchCode())) .collect(Collectors.toList()); } 这是一个递归解决方案，复制而不是修改值。它也不使用扁平流方法。 List<Menu> filterByMatchRoleCode(List<Menu> menuList) { return menuList.stream() .filter(m -> "string".matches(m.getMatchCode())) .map(this::copyWithFilteredChildren) .toList(); } private Menu copyWithFilteredChildren(Menu menu) { Menu filtered = new Menu(); filtered.setId(menu.getId()); filtered.setMatchCode(menu.getMatchCode()); filtered.setChildren(filterByMatchRoleCode(menu.getChildren())); return filtered; }

java list stream recursive-datastructures

回答 2 投票 0

使用自引用类型提示创建递归数据类

我想用Python编写一个数据类定义，但无法在声明中引用同一个类。我主要想要实现的是这个嵌套结构的类型，如图所示...

python python-typing python-dataclasses recursive-datastructures

回答 1 投票 0

需要解释 javascript 中的递归反向单链表代码

我已经console.log了每一行，看过很多youtube视频，但无法理解它。我需要一步步了解正在发生的事情。举个例子，我理解 if-

javascript reverse singly-linked-list recursive-datastructures

回答 2 投票 0

当两个孩子都大于根并且他们的孩子也大于他们的父母时，heapify如何维护最大堆属性？

我目前正在学习堆排序，并且在理解 heapify 过程时遇到困难，特别是当根的两个子级都大于根本身以及子级时（