常用的 最短路 算法有三种:Floyd、Dijkstra、Bellman-Ford(SPFA),三种各有优劣。 Floyd 该算法可以计算任意两点之间的最短路径(全源最短路),算法实现简单,只需要三个for循环,但是时间复杂度高,适合数据量小的稠密图。 同时该算法可以计算负权图(不能有负环)。 该算法实现的本质是动态转移.我们使用邻接矩阵来存储更容…
网站运行两个月的小总结~
求最大公因数(GCD)和最小公倍数(LCM)是题目中常用的一个操作,文章包含常用的GCD & LCM的代码实现。
记第一次 Team Contest
Advanced Programming-Week5
匆忙、紧张、激动、欢乐~~
Programing 课程第五周的练习任务
使用VBA生成分组名单
Advanced Programming-Week4
Basic-Computer-Science:Lab 1 Set ( 计算机科学基础 )
进制转换
Advanced Programming-Week3
核酸检测要求每天按照百分比划定抽检名单,为实现每组人数相同,本班最后一名之后要紧跟第一名。为了简化分组工作,同时做到简单易用,我们可以借助Excel中内置的 VBA (Visual Basic for Applications)来实现这个需求。
Programing 课程第四周的练习任务
The lab of Basic Computer Science.
Learning set and implement the required methods specified in the lab specification.
十进制与n进制的相互转换的简单实现
Programing 课程第三周的练习任务