The lab of Basic Computer Science. Learning proporsition and implement the required methods specified in the lab specification.
The lab of Basic Computer Science. <\br>Learning Arrays and implement the required methods specified in the lab specification.
二叉查找树(BST)与二叉平衡树(AVL)是两种树形数据结构,后者通过对前者的改良实现更优的时间复杂度,是经典的数据结构之一。<\br>本文分别介绍了两种二叉查找树和二叉平衡树的代码实现以及学习笔记供读者参考。
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循环,但是时间复杂度高,适合数据量小的稠密图。 同时该算法可以计算负权图(不能有负环)。 该算法实现的本质是动态转移.我们使用邻接矩阵来存储更容…
求最大公因数(GCD)和最小公倍数(LCM)是题目中常用的一个操作,文章包含常用的GCD & LCM的代码实现。
The lab of Basic Computer Science.
Learning set and implement the required methods specified in the lab specification.
十进制与n进制的相互转换的简单实现
图的存储是 图论 的基础内容,常用的方式有两种:邻接矩阵与邻接表,前者主要借助数组实现,后者可以采用vector或链式前向星实现。在大部分算法中常使用邻接表做存储。本文介绍了以上三种以及边缘列表等四种方式。
二叉树是一种基础数据结构,通常有两种方式实现:数组模拟或者二叉链表。本文将主要介绍二叉链表的实现方式,并简单介绍了它的几种常用的遍历方式。