Chatgpt AI,这东西也太恐怖了吧?

看图,我询问chatgpt AI,基础算法中的SPFA求最短路的java代码的含义
它仅仅用了几秒的时间就完成了分析

防止大家看不懂我把中文翻译也贴出来了,不仅告知了大概逻辑,以及每个数组是如何使用的,甚至还能给我科普一下spfa是从Dijkstra优化演变过来的?这已经不是玩具的级别了吧?



“此 Java 代码使用 SPFA(最短路径更快算法)在图中查找最短路径。 SPFA 是 Dijkstra 算法的变体,用于在加权图中寻找从单个源节点到所有其他节点的最短路径。

该代码定义了一个名为 SPFA 的类,其中包含多个静态字段和方法。 main() 方法是程序的入口点,它初始化 n 和 m 的值,分别表示图中的节点数和边数。 然后它从标准输入中读取图的边,并使用 add() 方法将它们添加到邻接表中。 最后,它调用 SPFA() 方法来查找最短路径。

add() 方法用于将边添加到图的邻接表中。 邻接表使用数组e、ne和w实现,分别存储每条边的目的节点、下一个节点和边权重。 SPFA() 方法使用队列遍历图并更新 dist 数组,该数组存储从源节点到图中每个其他节点的最短距离。 最后,它打印从源节点到目标节点(即节点 n)的最短距离。 如果不存在路径,则打印“不可能”。”

spfa java代码如下:
说实话,分析的基本上完全准确,太可怕了,几秒的时间啊!!!!

public class SPFA{public static int N = 1000010, index = 0, large = 0x3f3f3f3f, n, m;public static int[] h = new int[N], e = new int[N], ne = new int[N], w = new int[N];public static int[] dist = new int[N];public static boolean[] st = new boolean[N];public static void main(String[] args) {Scanner in = new Scanner(System.in);n = in.nextInt(); m = in.nextInt();Arrays.fill(h, -1);while (m-- > 0) {int x = in.nextInt(), y = in.nextInt(), c = in.nextInt();add(x, y, c);}SPFA();}public static void add(int x, int y, int c) {e[index] = y;w[index] = c;ne[index] = h[x];h[x] = index++;}public static void SPFA() {Arrays.fill(dist, large);dist[1] = 0;Queue<Integer> q = new ArrayDeque<>();q.add(1);st[1] = true;while (q.size() > 0) {int t = q.poll();st[t] = false;for (int i = h[t]; i!=-1; i = ne[i]) {int j = e[i];if (dist[j] > dist[t] + w[i]) {dist[j] = dist[t] + w[i];if (!st[j])  {q.add(j);st[j] = true;}}}}if (dist[n]==large) System.out.println("impossible");else System.out.println(dist[n]);}
}

Chatgpt AI这么恐怖?未就业就要失业了?相关推荐

  1. AI与中国未来就业白皮书发布:70%职业受冲击,江浙机器换人大潮汹涌

    雷刚 发自 凹非寺  量子位 报道 | 公众号 QbitAI 欲享AI之幸福,必经AI之痛苦. 而这份"痛苦",最大莫过于职业冲击和产业分工重分配. 8月22日,中国发展研究基金会 ...

  2. 大数据 就业 缺口_中国AI&大数据就业趋势报告:平均月薪超2万,缺口650万人...

    2019世界人工智能大会开幕式上,特斯拉公司联合创始人兼首席执行官Elon Musk 和中国企业家俱乐部主席.联合国数字合作高级别小组联合主席马云进行了一场"双马"对话. 谈到人工 ...

  3. 2020最后一个月,近4成应届生未就业,19个头部城市谁最留不住人?

    就业是任何人都无法回避的话题,金九银十招聘旺季已经过去,2020年只剩最后一个月了. 疫情影响下,企业裁员降薪.缩减招聘需求,2020年企业对应届生的招聘需求量同比2019年同期下降19.28%,对毕 ...

  4. ChatGPT AI绘图Siri快捷指令,根据描述生成图片

    ChatGPT AI绘图Siri快捷指令,根据描述生成图片

  5. 创新的内容创作与电子商务完美结合!下载带有ChatGPT AI的Porto WooCommerce主题!

    如果你是一位电子商务网站的所有者,同时追求创新和卓越的内容创作,那么你一定不能错过Porto主题!Porto是一款功能强大的WooCommerce主题,它不仅提供了卓越的电商功能,还集成了ChatGP ...

  6. ChatGPT AI 人工智能 开发路径

    ChatGPT(全名:Chat Generative Pre-trained Transformer),美国OpenAI研发的聊天机器人程序,于2022年11月30日发布. 推荐以下几个AI 开发学习 ...

  7. JAVA毕业生离校未就业管理计算机毕业设计Mybatis+系统+数据库+调试部署

    JAVA毕业生离校未就业管理计算机毕业设计Mybatis+系统+数据库+调试部署 JAVA毕业生离校未就业管理计算机毕业设计Mybatis+系统+数据库+调试部署 本源码技术栈: 项目架构:B/S架构 ...

  8. 英国工会联盟报告:机器人技术和AI让三分之一的人失业

    本文来自AI新媒体量子位(QbitAI) 近日,英国工会联盟(后称TUC)撰写了一份数字化时代工作状况报告,主要阐述了目前人工智能和机器人技术对生产力的影响等问题.下文是外媒ZDNet对这篇报告的简要 ...

  9. AI那么牛,你离失业还有多远?

    在AI从业者的圈子里,一直流传着一个预言:未来,将是一个"技术性失业"的世界. 听说,每一类AI新产品的发布,都意味着某一个行业的人们将失去他们的饭碗. 听说,AI将会导致数百万的 ...

最新文章

  1. java jms消息删除_activemq的topic消息一直都会存在数据库中,为什么不会删除
  2. 链接1: 学习Python以及SQL的好去处----仅链接
  3. 这个B站up主太硬核了!纯手工打造AI小电视:硬件自己焊接,驱动代码全手写...
  4. 只需一行代码,你的纯文本秒变Markdown
  5. nginx中301和302重定向之间的区别
  6. 记一例 ORA-00904:标识符无效
  7. 《LoadRunner 12七天速成宝典》—第2章2.1节开始
  8. 12.14-Linux系统优化
  9. 用CSV文件读写数据的两种方式(转)
  10. matlab中fitrsvm函数,训练用于一类和二类分类的支持向量机 (SVM) 分类器
  11. 摆脱剧荒!教你用 Python 一步步爬取豆瓣电影新榜单
  12. 外汇交易所巨头 Travelex 遭攻击暂停服务,详情不明
  13. Transport level information does not match with SOAP Message namespace URI错误的理解
  14. mac 环境 Android Studio升级后Gradle project Sync Failed解决方法
  15. 如何获得微信小游戏跳一跳源码以及源代码组合包括哪些
  16. JavaWeb相关知识和技巧概括
  17. 018 EPLAN 宏部件库 西门子 欧姆龙 三菱PLC窗口宏ema正泰edz数据 mdb(94G)
  18. STM32CubeMX新建工程+基本IO配置过程
  19. rust使用vec在遍历时删除元素
  20. 腾讯乐固多渠道打包配置

热门文章

  1. Berkeley 二十年 UNIX 历史
  2. 什么充电宝物美价廉?物美价廉的充电宝推荐
  3. 学习Python第一天 ---Hello World
  4. kde重启_我可以在不注销的情况下重新启动KDE Plasma桌面吗?
  5. 铝合金表面处理废水除铝工艺
  6. java怎么定义char_java定义一个char数组
  7. 2020年中国食品包装行业发展现状分析,行业智能化、自动化、多元化发展「图」
  8. mac安装xampp及使用攻略
  9. oracle数据的导入和导出,Oracle入门教学--数据导入和导出
  10. 神经网络的特点及应用