![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
高级编程语言学习
实践
奶油松果
这个作者很懒,什么都没留下…
展开
-
201503-4 网络延时 (本质是求树的最长路径)
参考博文:<1> https://blog.csdn.net/icecab/article/details/80981067?utm_medium=distribute.pc_relevant.none-task-blog-2%7Edefault%7EBlogCommendFromBaidu%7Edefault-11.no_search_link&depth_1-utm_source=distribute.pc_relevant.none-task-blog-2%7Edefault%7原创 2021-09-18 10:42:41 · 109 阅读 · 0 评论 -
最短路径:Dijkstra、BellmanFord以及SPFA算法
最短路径问题1、Dijkstra算法简介(1)Dijkstra算法伪代码(2)C++ 邻接表版代码(3)优化2、Bellman Ford算法简介(1)Bellman算法伪代码(2)C++ 邻接表版代码3、SPFA算法简介(1)SPFA算法伪代码(2)C++ 邻接表版代码1、Dijkstra算法简介Dijkstra算法用于计算单源最短路径,即给定图G(V,E)以及源点s,求s到其他顶点的最短路径。时间复杂度:(1)Dijkstra算法伪代码dijkstra (G,s){ 初始化变量 for 循原创 2021-09-10 17:41:16 · 291 阅读 · 0 评论 -
C++学习 之 fill和memeset的区别
memset函数:1、按照字节填充字符,因此一般只能用于填充char型数组,如果要填充int型数组,除了0和-1其它不可以。2、在头文件中3、使用格式 memset(数组名,要填充的值,大小)fill函数:1、按照单元赋值,将一个区间的元素都赋同一个值,可以赋任何值。2、在头文件中3、使用格式fill(数组名,填充大小,要填充的值)...原创 2021-09-10 14:46:23 · 394 阅读 · 0 评论