会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
时光以北
博客园
首页
新随笔
联系
订阅
管理
2024年4月16日
华为实习4.10机考第二题C++代码
摘要: 考的是简单的并查集 这道题考法就是并查集,若两个图片相似度大于0,则将他们放到一个家族中,同时维护家族的相似度总和。 注意 M 矩阵是对称矩阵,所以需要避免重复维护相似度,因此可以只针对 M 矩阵的下三角矩阵或上三角矩阵中的连接块,计算相似度总和;或考虑整个 M 矩阵,然后相似度总和除以2。 代码如
阅读全文
posted @ 2024-04-16 14:42 时光以北
阅读(19)
评论(0)
推荐(0)
编辑
公告