摘要: 图的表示 图的表示方法有俩种,邻接矩阵和邻接表。俩种方法各有特色。 邻接矩阵:边的关系使用二维数组保存。邻接表:边的关系使用链表 本文以邻接矩阵来演示图的基本操作。 图顶点类 isVisited代表该节点是否访问过 图类 成员变量需要有保存顶点的数组 保存边的二维数组 顶点的最大数目 当前顶点数 栈 阅读全文
posted @ 2020-04-26 18:36 程序员小宇 阅读(362) 评论(0) 推荐(0)
摘要: 转自https://www.cnblogs.com/stulzq/p/9043632.html 系列目录 \[如何高效的编写与同步博客(一)\ 编写 \] "如何高效的编写与同步博客(二)\ 快速发布到多个渠道" 前言 写博客,可以带给我们很多好处,比如可以让我们结识更多志同道合的人;在写博客过程中 阅读全文
posted @ 2020-04-26 17:28 程序员小宇 阅读(889) 评论(1) 推荐(2)
摘要: 哈希表实现原理 哈希表底层是使用数组实现的,因为数组使用下标查找元素很快。所以实现哈希表的关键就是把某种数据类型通过计算变成数组的下标(这个计算就是hashCode()函数 怎么把一个字符串转化成整数下标呢? 可以把每个字符的ASCII对应的数字相加作为下标,比如"abc"=(a 96)+(b 96 阅读全文
posted @ 2020-04-26 10:44 程序员小宇 阅读(3466) 评论(0) 推荐(0)