Programing 课程第九周的练习任务
The lab of Basic Computer Science. <\br>Learning Arrays and implement the required methods specified in the lab specification.
二叉查找树(BST)与二叉平衡树(AVL)是两种树形数据结构,后者通过对前者的改良实现更优的时间复杂度,是经典的数据结构之一。<\br>本文分别介绍了两种二叉查找树和二叉平衡树的代码实现以及学习笔记供读者参考。
Programming 课程第八周的课堂练习
Programing 课程第七周的练习任务
The lab of Basic Computer Science.
Learning Function and implement the required methods specified in the lab specification.
常用的 最短路 算法有三种:Floyd、Dijkstra、Bellman-Ford(SPFA),三种各有优劣。 Floyd 该算法可以计算任意两点之间的最短路径(全源最短路),算法实现简单,只需要三个for循环,但是时间复杂度高,适合数据量小的稠密图。 同时该算法可以计算负权图(不能有负环)。 该算法实现的本质是动态转移.我们使用邻接矩阵来存储更容…
网站运行两个月的小总结~