拓扑排序

拓扑排序的定义

  • 取点 可以测试是否存在环
  • 第一种情况 没环
    图片说明
  • 第二种情况 存在环
    图片说明

  • 设计

    • 图的存储结构：采用邻接表存储，在顶点表种增加一个入度域
      图片说明
    • 栈S ： 存储所有无前驱的顶点，也可用队列

  • 步骤
    图片说明

  • 伪代码
    图片说明

  • 代码

全部评论

相关推荐

头像
03-17 08:30
吉林农业大学 算法工程师
字节跳动 抖音 AI Agent开发 二面
1、自我介绍2、讲一个你做过的最有代表性的 Agent 项目3、如果让你设计一个通用 Agent 框架，你会怎么设计我会把它拆成六层。最上面是接入层，处理用户请求、鉴权、限流和会话管理。下面一层是理解层，负责意图识别、槽位抽取、风险识别和任务分类。再往下是规划层，根据任务复杂度决定是直接回答、走工作流，还是做多步规划。中间一层是记忆和上下文层，统一管理短期记忆、长期记忆、任务状态和检索到的证据。再下面是工具层，把所有外部能力封装成标准化 skill，包括描述、参数 schema、执行逻辑和异常处理。最底层是执行与评测层，负责模型调用、工具执行、结果回填、日志埋点和效果评估。如果要做成工程上可维...
字节跳动二面573人在聊
点赞 评论 收藏
分享
03-17 17:52
西安电子科技大学 Java
7 道 AI 编程高频面试题！涵盖 Cursor、Claude Code、Skills
腾讯面试的时候，面试官问我：“用过什么 AI 编程工具？”。我说：“Trae。”空气突然安静了两秒。我搞不清楚为什么面试官沉默了，当时我还在想：“是不是我回答得不够高级？”。面试被挂后才意识到：Trae 是字节的，腾讯家的是 CodeBuddy，阿里家的是 Qoder。段子归段子，面试季要来了，Guide 这里总结了 7 道当下校招和社招技术面试中经常会被问到的一些 AI 编程相关的开放性问题，希望对你面试有用：用过什么 AI 编程 IDE 吗？什么感觉？知道哪些 Cursor 使用技巧？Skills 了解吗？你的项目用到了吗？你如何看待 AI 对后端开发影响？你觉得 AI 会淘汰初级程序员吗...
点赞 评论 收藏
分享
03-20 13:24
已编辑
门头沟学院 测试开发
点赞 评论 收藏
分享
03-04 09:01
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 跟HR说什么能被秒回？ #
13067次浏览 222人参与
# 腾讯音乐求职进展汇总 #
159250次浏览 1088人参与
# 巨人网络春招 #
10740次浏览 164人参与
# 你收到了哪些公司的笔试？ #
26256次浏览 141人参与
# 小红书求职进展汇总 #
225491次浏览 1338人参与
# 春招/暑实第一面是哪家？ #
26909次浏览 271人参与
# MiniMax求职进展汇总 #
19809次浏览 266人参与
# 网易游戏笔试 #
5708次浏览 76人参与
# 职能管理面试记录 #
10151次浏览 55人参与
# 把自己当AI，现在最消耗你token的问题是什么？ #
5217次浏览 130人参与
# 如何一边实习一边找下家？ #
38094次浏览 303人参与
# 如果重来一次你还会读研吗 #
228585次浏览 2008人参与
# 网易笔试 #
151187次浏览 789人参与
# 面试官最爱问的 AI 问题是...... #
22734次浏览 713人参与
# 现在入门AI应该走哪些方向？ #
6986次浏览 131人参与
# 正在春招的你，也参与了去年秋招吗？ #
361042次浏览 2622人参与
# 校招笔试 #
457769次浏览 2934人参与
# 机械专业只有考研才有出路吗 #
161298次浏览 958人参与
# 你的嫡系AI是哪个？ #
6265次浏览 140人参与
# 你怎么看待AI面试 #
177823次浏览 1029人参与
# AI Coding的使用心得 #
25580次浏览 230人参与
# 简历中的项目经历要怎么写？ #
307706次浏览 4049人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务