数据结构
数据结构学习
吾生也有呀
站在云端,敲下键盘,望着通往世界另一头的那扇窗,只为做那读懂0和1的人
展开
-
java实现图的构造(邻接矩阵表示),图的深度优先、广度优先遍历,图的最小生成树
构造图结构(邻接矩阵表示&图的深度优先和广度优先遍历&图的最小生成树(prim算法) public class AbstractGraph<T>{ protected static final int MAX_WEIGHT=0x0000fff; protected SeqList<T>vertexlist; public AbstractGraph...原创 2019-12-13 20:11:58 · 1243 阅读 · 0 评论 -
java将二维数组转为稀疏数组保存到本地并读取本地文件转为二维数组
b站尚硅谷数据结构 package sparseArray; import java.io.FileReader; import java.io.FileWriter; import java.io.IOException; import java.util.Arrays; /** * 稀疏数组sparseArray,当数组中含有多个相同的元素,可以压缩数据 * 1)第一行 几行几列 几个不同有效数据(row col val) * 2)其余行记录其在原始二维数组的位置 * * 二维数组转为稀原创 2020-10-11 10:18:16 · 283 阅读 · 2 评论