裴钱

数据结构

ACM(4) 排序算法(1) 面向对象程序设计（Java）(1) 题解(2)

/ 注册

全部文章 / 数据结构（共3篇）

排序

快速排序 1.分而治之（递归）选择主元，以及分。细节重要 void quicksort(int left, int right, vector<int>& num) // 快速排序，从小到大 { if(left >= right) ...

2020-09-29

0 460

稀疏矩阵的应用

已知两个稀疏矩阵A和B采用三元组顺序表存储，求：M= A+B、M= A-B和M= A×B。【测试数据】 A的三元组表为：（0, 2, -9）（0, 4, 5）（1, 0, -7）（1, 2, 7）（3, 1, 8）（4, 2, 9） B的三元组表为：（1, 0, 7）（1, 2, 7...

2020-09-29

0 728

基于邻接表的图的遍历

（1）建立一个邻接表存储的图；（2）输出图的邻接表；（3）输出各顶点的度（若是有向图，输出各顶点的入度、出度和度）；（4）对图进行深度优先、广度优先遍历。【测试数据】（1）输入图的种类：2 输入图的顶点数和边数：5 5 输入各条边：0 1 0 3 1 2 2 3 2 4 （2） ...

2020-09-29

0 597