记录一次,利用AI DeepSeek,解决工作中算法和无限级树模型问题

前言

一般在公司的业务中,很少涉及到数据结构和算法问题。很多人都是为了面试,去卷算法题,卷数据结构。我也工作了5年左右了,其实也没写过什么牛逼的算法业务,基本都是体力活,没什么东西,全是CRUD,我只是个码农之王而已。 但是,这次还真的遇到了实际的算法业务,这不得好好写篇文章,吹一下

需求

假设,我这边有个任务概念,老师交给小明一个任务,但是这个任务很复杂,需要把这个任务分给很多同学去协作完成,那么这里就需要对任务进行拆分;那么大任务可以拆分成各种子任务;假设大任务用X表示,下面子任务有 任务A,任务B,任务C,依次类推是不是,可以有N个任务;同理任务A,也可以拆分成任务A-1,任务A-2,理论子任务也可以无限拆分,可以看图,大概如下

那么,现在需要把这个任务的执行顺序找出来,然后分配给同学,让他们按照这个顺序去执行;那么这个执行顺序大致就是:X -> A -> A-1 -> A-1 -> A-2 -> A-3 -> B -> C,这个不就是我们实际需要用到的执行顺序吗,好好理解一下是不是,只有完成了前面的所有任务才能到下一个任务。这种模型需求在生产制造行业其实很多,比如工序,工序分A B C D A-1 A-2 B-1 C-1等;所以我们如何才能解决这个排序问题呢?

神来之笔

其实学过数据结构和算法的同鞋可能就有印像了,这个有点类似于二叉树的先序遍历,唯一不同,这个是多叉树,二叉树还算简单了。

所以找到了大概的方向,就可以按照这个思路去解决了。

让AI DeepSeek给我写代码

其实这里提供了两种解决方案,一种是递归,还有一种利用栈的结构处理

验证代码

总结

通过AI,拿到了模型代码后,最后就根据代码的入参,组合出方法需要的参数结构,通过调用就可以解决我的需求,但是如果不同AI,我自己可能写不出来,所以,还是要多发散思维,毕竟时间都挺宝贵,好啦就到这啦,88。

相关推荐
喵个咪2 分钟前
GoWind IM 场景:乙方怎么用一套 IM 平台交付多个客户——档位、租户与离线交付
后端·go·saas
2601_967980111 小时前
Python中heapq模块的各种用法实例
数据结构·python·算法·应用实例·heapq模块
大胖爱学习_MJ1 小时前
超越向量检索:用 Spring Boot + Neo4j 手搓 GraphRAG 知识图谱记忆
java·后端·python
知识搬运临时工1 小时前
双路服务器跑得比单路慢:JVM 没看见内存的距离
java·后端
Gopher_HBo1 小时前
mprof.go全程跟拍-跟着一个请求走完四种采集
后端
tong_li2 小时前
给娃做个 AI 陪写作业助手:LangChain4j 入门(三):配本古诗书(RAG 入门),答得不瞎编
后端
用户48678952533902 小时前
多租户第二集:读隔离做完之后,写路径才是真坑
后端
bai2732 小时前
同一个 1.005,toFixed 给 1.00、Math.round 给 1、Intl 给 1.01:999 个三分位小数的实测
javascript·后端
千寻技术帮3 小时前
基于Spring Boot+Vue的农产品销售管理系统(源码+文档+数据库,附部署教程)
java·数据库·spring boot·后端·mysql·vue
漂流瓶jz3 小时前
UVA-1615 高速公路 题解答案代码 算法竞赛入门经典第二版
数据结构·算法·贪心算法·贪心·aoapc·算法竞赛入门经典·uva