
算法
文章平均质量分 92
isea533
《MyBatis从入门到精通》作者,MyBatis分页插件PageHelper作者,通用Mapper作者,个人网站:https://mybatis.io
展开
-
Java 实现通用高效树结构转换算法
我们先定义一个TreeNodeT getId();:用于获取节点的父节点 ID。getId():获取节点自身的 ID。:将一个子节点添加到当前节点的子节点列表中。通过TreeNode接口和buildTree方法,我们实现了一个高效且通用的树结构转换算法。时间复杂度低:整个算法的时间复杂度为OnO(n)On,因为只需要对节点列表进行一次遍历。同时,利用Map存储节点,查找父节点的时间复杂度为O1O(1)O1,提高了整体性能。通用性强。原创 2025-02-11 07:45:00 · 1357 阅读 · 0 评论 -
火车运煤问题 - 增加一个简单算法实现
火车运煤问题你是山西的一个煤老板,你在矿区开采了有3000吨煤需要运送到市场上去卖,从你的矿区到市场有1000公里,你手里有一列烧煤的火车,这个火车最多只能装1000吨煤,且其能耗比较大——每一公里需要耗一吨煤。请问,作为一个懂编程的煤老板的你,你会怎么运送才能运最多的煤到集市?以下我自己的答案,请使劲往下找:原创 2013-08-21 13:37:44 · 6263 阅读 · 1 评论