会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
小技术君
博客园
首页
新随笔
联系
订阅
管理
2021年8月10日
图的存储结构与实现总结
摘要: 目录 图的存储结构 图的存储结构主要分两种,一种是邻接矩阵,一种是邻接表。 邻接矩阵 图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息,一个二维数组(邻接矩阵)存储图中的边或弧的信息。 设图G有n个顶点,则邻接矩阵是一个n*n的方阵,定义为: 看一个实例,下图左就是一个无向图。
阅读全文
posted @ 2021-08-10 09:55 小技术君
阅读(395)
评论(0)
推荐(0)
2021年8月5日
Maven 多仓库和镜像配置
摘要: 因为之前maven配置的一直都是公司的私服仓库,今天 拉 JMH包发现拉不到,于是考虑配置多个仓库,可以满足工作以及日常开发需求,顺便梳理 mirrors 和 repository 的区别 maven 设置多个仓库 有两种不同的方式可以指定多个存储库的使用。第一种方法是在 POM 中指定要使用的存储
阅读全文
posted @ 2021-08-05 20:41 小技术君
阅读(1984)
评论(0)
推荐(1)
JMH 性能测试框架
摘要: 概述 JMH 是一个由 OpenJDK/Oracle 里面那群开发了 Java 编译器的大牛们所开发的 Micro Benchmark Framework 。何谓 Micro Benchmark 呢?简单地说就是在 method 层面上的 benchmark,精度可以精确到微秒级。可以看出 JMH
阅读全文
posted @ 2021-08-05 20:40 小技术君
阅读(414)
评论(0)
推荐(0)
2021年7月26日
Optional 的使用会导致性能下降吗?
摘要: 几天前,我在论坛上发了一篇关于Optional 的文章。其中一条评论是一个非常好的问题: Optional 的使用会导致性能下降吗? 答案是: 是的,它会的。但是你应该担心吗? 使用Optional的好处 Optional 类使我们这些开发人员的生活更轻松 增加代码的可读性 减少代码中的条件数 更不
阅读全文
posted @ 2021-07-26 14:06 小技术君
阅读(1024)
评论(0)
推荐(1)
公告