高兴朋友

文章
6
资源
0
加入时间
3年0月9天

最短路算法1.Dijkstra算法2.stl优先队列自定义堆3.堆优化的Dijkstra算法4.SPFA算法5.Floyd算法

1.Dijkstra算法1.1 算法流程阐释1.初始化:出发点的最短路长度置为零,其余点的最短路长度置为正无穷。2.n轮松弛:Dij算法将点分为已经求出最短路的点的集合和未求出最短路的点的集合。最终得出结果必须使未求出最短路的点的集合为空,初始时所有点都未求出最短路,因此需要N轮松弛,就是最外层循环次数。3.每轮松弛:在未求出最短路的点的集合中找到距离出发点最近的点:在未求出最短路的点的集合中找到一个到出发点的距离最近的点,把它加入已求出最短路的点的集合。4.每轮松弛:更新该点到所有未求出最

element-ui下拉多选框 el-select 时,有且至少有一个tag标签(多个tag可任意删除,一个不可删除)

需求:只有一个tag 时,不可删除;且options 不可选择 / 取消最终效果展示:解决思路:(1)watch 进行监听select绑定value,判断长度;(2)添加样式到el-tag__closetag中,把icon 删除按钮“x” 设置 display:none;隐藏,造成视觉上不可删除的效果;(3)同时将option的disabled属性加上,为了和(2)同步效果; 试了很多方法,刚开始用的watch监听长度变化,但是默认一个值的时候效果不太好,后来用了下面这个方..

移动通信论文matlab,基于MATLAB的移动通信系统仿真

内容介绍原文档由会员 高端论文 发布摘 要从第一代模拟移动通信系统到目前的第三代数字移动通信系统,蜂窝移动通信已经历了20余年的发展历程。作为欧洲一个数字蜂窝移动通信标准的GSM系统于1991年正式在欧洲面世,由于其公开的规范标准以及强大的漫游能力,从而获得了空前的发展。本课题主要任务是用C语言对基于TCH/FS信道的GSM系统进行仿真,由于移动无线信道受到各种干扰、多径衰落和阴影衰落等影响,对于...

关于java垃圾回收机制

c语言的垃圾回收是人工回收,他们可控性强,java语言垃圾回收是自动的,可控性差,有时候会出现内存溢出的情况(内存溢出: 也就是jvm分配的内存对象过多,超过了最大可分配内存的大小)提到垃圾回收机制,就要提到Gc方法,System.gc()这个方法就是来调用垃圾收集器的,在调用时,垃圾收集器将运行已回收但未使用的内存空间,它将尝试释放被丢弃对象占用的存,System.gc()方法有一个免责声明,它和finalize()方法一样不能保证马上能执行,有时候程序执行的比较快,到结束进程了都没有...