摘要: 一、算法介绍 SPFA算法(Shortest Path Faster Algorithm)是基于Bellman-Ford算法的优化 Bellman-Ford算法复杂度: O(V*E) (V:点个数 E:边个数) SPFA算法复杂度:O(k*E) k为所有顶点进队的平均次数 缺点:SPFA的算法时间效 阅读全文
posted @ 2020-05-31 18:10 zkz319 阅读(210) 评论(0) 推荐(0)
摘要: 如果使用new,则必须使用delete才能回收内存 #include <iostream> using namespace std; struct Node { int val; Node *next; Node(int v=0,Node * n=NULL){ val=v; next=n; } }; 阅读全文
posted @ 2020-05-16 20:36 zkz319 阅读(200) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2020-05-09 22:57 zkz319 阅读(109) 评论(0) 推荐(0)
摘要: 箱形图 优点: 不受异常值的影响, 可以以一种相对稳定的方式描述数据的离散分布情况 中位数 二分之一分位数 n为奇数 (n+1) /2 , 如果n为偶数,n/2 (n/2)-1 这两个位置的数求平均值。 上四分位数Q1 该样本中所有数值由小到大排列后第25%的数字。 下四分位数Q3 该样本中所有数值 阅读全文
posted @ 2020-05-09 22:55 zkz319 阅读(127) 评论(0) 推荐(0)
摘要: 1.1 当初为什么报”软件工程“|”大数据“ 这个专业?没有选择1.2 当初对 XX 专业的期待和想象是什么?跟随时代1.3 当初希望自己是如何投入这个专业的学习的?学习软件知识1.4 结合过去的一学期,你目前在专业学习方面情况如何,有什么收获,是否有什么困难?收获很多,困难也很多2.1 你是怎么学 阅读全文
posted @ 2020-04-27 20:42 zkz319 阅读(134) 评论(0) 推荐(0)
摘要: 创新,是一种能力的培养。每个人都对发明有所了解,发明是在无前人引导的情况下为了生活的需求而做出一些东西,一般人难以做到。而创新却不是这样,它不需要我们整天抱着头的空想去做出一些连科学家都难以做出的东西,它只需要我们站在前人的肩膀上,将一些已有的东西做一些改动,来适应我们的需求。创业,是就业的形式。他 阅读全文
posted @ 2020-04-27 19:52 zkz319 阅读(1767) 评论(0) 推荐(0)