-
请教算法达人，这样算法怎么写3
比如 我有个map 集合 集合中的key 存在层级关系
Map<String, TypedFML32> outMap = new HashMap<String, TypedFML32>();
以下空间已经分配好
TypedFML32 fml1
TypedFML32 fml2
TypedFML32 fml3
TypedFML32 fml4
TypedFML32 fml5
TypedFML32 fml6
outMap.put("a.b.c.d",fml1)
outMap.put("e",fml2)
outMap.put("a.b.",fml3)
outMap.put("a.b.c",fml4)
outMap.put("a.b.d",fml5)
outMap.put("a",fml6)
e 不被map内除了自身之外的任何其他元素包含
a.b.c.d 不包含其他元素 但是被 a.b.c包含 所以把fml1加到 fml4
a.b.c 和a.b.d 上一层 节点是a,b 所以把fml4 fml5 加到fml3中
a.b上一层节点是a 所以把fml3加到fml6中
最终的需要结果输出的结果是 {("a",fml6)，("e",fml2)}
这样的递归方法应该怎么写呢2012年5月03日 11:26
添加评论
关注(0)1个答案 按时间排序 按投票排序
-
采纳的答案
你这个相当于是获取树的根元素
我写个伪代码吧
//定义rootSet
//遍历这个集合
//Iterator i = keySet.iterator()
//while(i.hasNext()){
//rootSet.add(leaf.charAt(0));
//}
最后的那个类似json的格式的东西，你自己组装吧。。。2012年5月03日 12:58
相关推荐
"MATLAB智能优化算法 从写代码到算法思想" MATLAB智能优化算法是一类利用MATLAB编程语言实现智能化优化的方法，例如随机森林、神经网络等。它们在各种实际问题中有着广泛的应用，如函数优化、数据分类和预测等。...
《夜深人静写算法(金牌版)》是一本深入探讨算法的书籍，旨在帮助读者在静谧的夜晚深入理解并掌握算法的核心概念和技术。在IT行业中，算法是解决问题的关键工具，尤其对于软件开发人员、数据科学家以及计算机科学专业...
"读者与写者算法C++的实现" 读者与写者算法是操作系统中的一种经典问题，目的是控制多个线程或进程对共享资源的访问，以避免数据不一致和混乱。该算法的实现主要涉及到读者与写者之间的同步机制。 标题中的"读者与...
常见的磁盘调度算法有先来先服务算法（FCFS）、最短寻道时间优先算法（SSTF）、扫描算法（SCAN）和循环扫描算法（CSCAN）等。 先来先服务算法（FCFS） 先来先服务算法（FCFS）是一种最简单的磁盘调度算法。该算法...
本篇文章将深入探讨标题和描述中提到的一些核心算法，包括动态规划、分治算法、概率算法、模拟退火算法、搜索算法、贪婪算法、在线MATLAB应用、遗传算法以及组合算法。 1. **动态规划**：动态规划是一种解决具有...
本篇文章将详细探讨三种常见的内存分配算法：首次适应算法（First Fit）、最佳适应算法（Best Fit）以及循环首次适应算法（Circular First Fit），并结合源代码分析它们的工作原理。 1. 首次适应算法（First Fit） ...
模型算法大全（20+种常用算法模型+代码实现）模型算法大全（20+种常用算法模型+代码实现）模型算法大全（20+种常用算法模型+代码实现）模型算法大全（20+种常用算法模型+代码实现）模型算法大全（20+种常用算法模型+...
电梯调度算法是优化高层建筑内电梯运行效率的关键技术，它涉及到多门学科，如计算机科学、控制理论和人工智能。在给定的压缩包文件中，包含了一系列关于电梯调度算法的资料，涵盖了强化学习、LOOK调度、最短寻道、...
操作系统 循环首次适应算法 首次适应算法 最佳适应算法 回收内存 分配内存设计一个可变式分区分配的存储管理方案。并模拟实现分区的分配和回收过程。 对分区的管理法可以是下面三种算法： 首次适应算法 循环首次...
总结起来，这个"Qt写的遗传算法加画图程序"结合了高级的优化方法与直观的图形化界面，展示了技术在解决实际问题中的强大潜力。开发者巧妙地运用了Qt库的图形渲染能力和遗传算法的优化特性，创造了一个能够动态展示...
Java算法全卷涵盖了基本算法和图算法，是学习和提升编程技能的重要资源。这份资料主要针对使用Java语言进行算法实现的开发者，适用于那些对ANT、EJB、J2EE、JAVA和SPRING等技术栈有了解或兴趣的人群。下面我们将深入...
K2算法是其中一种用于学习贝叶斯网络结构的算法，尤其适用于小到中等规模的数据集。 K2算法，全称为Cowell-Koller-Komorowski算法，由R. Cowell、M. Koller、A. Komorowski于1994年提出。该算法基于最大后验概率...
根据《互联网信息服务算法推荐管理规定》第七条 算法推荐服务提供者应当落实算法安全主体责任，建立健全算法机制机理审核、科技伦理审查、用户注册、信息发布审核、数据安全和个人信息保护、反电信网络诈骗、安全...
中点Bresenham算法与标准Bresenham算法的区别在于，它始终以直线的中点为中心进行判断，这样在处理斜率接近1或-1的直线时，可以得到更好的性能。对于这类直线，中点Bresenham算法只需要进行一次乘法运算，而标准...
计算机图形学-写出Bresenham直线扫描算法，算法能绘制任意方向的直线。 环境：vs2017 使用OpenGL，练习Bresenham直线扫描算法，算法能绘制任意方向的直线。
在机器人路径规划领域，有多种算法用于解决机器人在复杂环境中找到最优或近似最优路径的问题。这些算法在MATLAB环境中得到了实现，便于理解和调试。以下是关于这些算法的详细描述： 1. **RRT（快速探索随机树）算法...
本文将探讨基于遗传算法和粒子群优化算法的两种解决策略，用于在认知无线电网络中实现更高效的频谱分配。 首先，遗传算法（GA）是受到生物进化过程启发的一种全局优化方法。在频谱分配问题中，每个个体代表一种频谱...
, 《写给大家看的算法书》对于理解信息处理的基础——算法而言，是一本非常优秀的入门读物。作者采用大量生动的类比，配合简洁易懂的配图，深入浅出地讲解算法，极大地拉近了读者与算法的距离。通读全书，读者可以...
本实验使用一下算法 使用rand（）函数随机产生页面号，用数组装入页面号，模拟页面调入内存中发生页面置换的过程。 整个过程，都是使用数组来实现每个算法，模拟队列，模拟堆栈的功能，实现每一个置换算法。 页面...
禁忌搜索算法（禁忌算法，Tabu Search）与蚁群算法（Ant Colony Optimization, ACO）是两种在优化问题中广泛应用的启发式搜索方法。这两种算法都源于自然界的智慧，能够处理复杂的非线性优化问题，尤其在组合优化...