recursive-datastructures 相关问题

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

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

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

回答 1 投票 0

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

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

回答 1 投票 0

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

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

回答 1 投票 0

VBA 中的多维字典类

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

回答 1 投票 0

DSA交换节点对leetcode问题错误

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

回答 1 投票 0

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

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

回答 3 投票 0

二分查找包含负值的数组

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

回答 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; }

回答 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; }

回答 2 投票 0

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

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

回答 1 投票 0

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

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

回答 2 投票 0

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

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

回答 1 投票 0

如何优化深度嵌套对象搜索以提高性能?

我有一个深度嵌套的 JavaScript 对象结构,表示分层数据模型。该对象可以有多层嵌套子对象,我需要在 t 中搜索特定值...

回答 2 投票 0

有人可以确定我制作的 LeetCode 解决方案的时间复杂度吗?

我为下面链接的问题编写了一个解决方案,但我不确定它的时间复杂度。我以为它是二次的,但当我提交时它在 0 毫秒内通过,所以它可能是线性的 idk。我...

回答 1 投票 0

图算法表示:广度优先搜索数据结构

我正在完成数据科学硕士学位的数据结构和算法预备课程。 这里,是我根据...中提供的伪代码编写的图的广度优先搜索算法

回答 1 投票 0

达到基本情况后进行排列时递归如何工作

当达到基本情况时,对于下一个组合调用,我们重新交换它如何考虑未访问或考虑的情况。 例如 函数 dfs(i, nums, slate) { 如果(我==...

回答 1 投票 0

R Tidyverse 递归函数路径创建问题

在物料清单的上下文中,我有一个树结构,我想执行递归函数来查找该树的不同路径。 然而,我在尝试定义

回答 1 投票 0

如何防止堆栈溢出错误?

我正在开发一个涉及四叉树的Java项目。 在四叉树的这种表示中,强度为 -1 的节点有 4 个子节点,而具有任何其他强度的节点没有子节点...

回答 1 投票 0

检查二叉树是否平衡时输出错误

我正在尝试解决LeetCode问题110。平衡二叉树: 给定一棵二叉树,确定它是否是高度平衡的。 这是我的尝试: 类解决方案{ 布尔值 c = true; 公共博...

回答 1 投票 0

我的代码有什么问题检查是否平衡高度

任何人都可以修复我的代码吗 类解决方案{ 布尔值 c = true; 公共布尔 isBalanced(TreeNode root) { int diff = 助手(根, 0); System.out.println(diff); ...

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.