04 2024 档案

摘要:考的是简单的并查集 这道题考法就是并查集,若两个图片相似度大于0,则将他们放到一个家族中,同时维护家族的相似度总和。 注意 M 矩阵是对称矩阵,所以需要避免重复维护相似度,因此可以只针对 M 矩阵的下三角矩阵或上三角矩阵中的连接块,计算相似度总和;或考虑整个 M 矩阵,然后相似度总和除以2。 代码如 阅读全文
posted @ 2024-04-16 14:42 时光以北 阅读(46) 评论(0) 推荐(0)
摘要:华为2024.4.10机考第一题C++代码 第一题是一个关于字符串的模拟,但是对于C++来说,处理起来还是比较麻烦的。 难点就是在输入时各字符串是用逗号分割的。 #include<iostream> #include<unordered_map> #include<sstream> #include 阅读全文
posted @ 2024-04-15 16:10 时光以北 阅读(97) 评论(0) 推荐(0)