Chatgpt AI这么恐怖?未就业就要失业了?
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这么恐怖?未就业就要失业了?相关推荐
- AI与中国未来就业白皮书发布:70%职业受冲击,江浙机器换人大潮汹涌
雷刚 发自 凹非寺 量子位 报道 | 公众号 QbitAI 欲享AI之幸福,必经AI之痛苦. 而这份"痛苦",最大莫过于职业冲击和产业分工重分配. 8月22日,中国发展研究基金会 ...
- 大数据 就业 缺口_中国AI&大数据就业趋势报告:平均月薪超2万,缺口650万人...
2019世界人工智能大会开幕式上,特斯拉公司联合创始人兼首席执行官Elon Musk 和中国企业家俱乐部主席.联合国数字合作高级别小组联合主席马云进行了一场"双马"对话. 谈到人工 ...
- 2020最后一个月,近4成应届生未就业,19个头部城市谁最留不住人?
就业是任何人都无法回避的话题,金九银十招聘旺季已经过去,2020年只剩最后一个月了. 疫情影响下,企业裁员降薪.缩减招聘需求,2020年企业对应届生的招聘需求量同比2019年同期下降19.28%,对毕 ...
- ChatGPT AI绘图Siri快捷指令,根据描述生成图片
ChatGPT AI绘图Siri快捷指令,根据描述生成图片
- 创新的内容创作与电子商务完美结合!下载带有ChatGPT AI的Porto WooCommerce主题!
如果你是一位电子商务网站的所有者,同时追求创新和卓越的内容创作,那么你一定不能错过Porto主题!Porto是一款功能强大的WooCommerce主题,它不仅提供了卓越的电商功能,还集成了ChatGP ...
- ChatGPT AI 人工智能 开发路径
ChatGPT(全名:Chat Generative Pre-trained Transformer),美国OpenAI研发的聊天机器人程序,于2022年11月30日发布. 推荐以下几个AI 开发学习 ...
- JAVA毕业生离校未就业管理计算机毕业设计Mybatis+系统+数据库+调试部署
JAVA毕业生离校未就业管理计算机毕业设计Mybatis+系统+数据库+调试部署 JAVA毕业生离校未就业管理计算机毕业设计Mybatis+系统+数据库+调试部署 本源码技术栈: 项目架构:B/S架构 ...
- 英国工会联盟报告:机器人技术和AI让三分之一的人失业
本文来自AI新媒体量子位(QbitAI) 近日,英国工会联盟(后称TUC)撰写了一份数字化时代工作状况报告,主要阐述了目前人工智能和机器人技术对生产力的影响等问题.下文是外媒ZDNet对这篇报告的简要 ...
- AI那么牛,你离失业还有多远?
在AI从业者的圈子里,一直流传着一个预言:未来,将是一个"技术性失业"的世界. 听说,每一类AI新产品的发布,都意味着某一个行业的人们将失去他们的饭碗. 听说,AI将会导致数百万的 ...
最新文章
- java jms消息删除_activemq的topic消息一直都会存在数据库中,为什么不会删除
- 链接1: 学习Python以及SQL的好去处----仅链接
- 这个B站up主太硬核了!纯手工打造AI小电视:硬件自己焊接,驱动代码全手写...
- 只需一行代码,你的纯文本秒变Markdown
- nginx中301和302重定向之间的区别
- 记一例 ORA-00904:标识符无效
- 《LoadRunner 12七天速成宝典》—第2章2.1节开始
- 12.14-Linux系统优化
- 用CSV文件读写数据的两种方式(转)
- matlab中fitrsvm函数,训练用于一类和二类分类的支持向量机 (SVM) 分类器
- 摆脱剧荒!教你用 Python 一步步爬取豆瓣电影新榜单
- 外汇交易所巨头 Travelex 遭攻击暂停服务,详情不明
- Transport level information does not match with SOAP Message namespace URI错误的理解
- mac 环境 Android Studio升级后Gradle project Sync Failed解决方法
- 如何获得微信小游戏跳一跳源码以及源代码组合包括哪些
- JavaWeb相关知识和技巧概括
- 018 EPLAN 宏部件库 西门子 欧姆龙 三菱PLC窗口宏ema正泰edz数据 mdb(94G)
- STM32CubeMX新建工程+基本IO配置过程
- rust使用vec在遍历时删除元素
- 腾讯乐固多渠道打包配置