05 2020 档案

最短路径算法(三):SPFA算法
摘要：一、算法介绍 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分配空间
摘要：如果使用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)