哈希
文章平均质量分 91
njuptACMcxk
这个作者很懒,什么都没留下…
展开
-
Flood Fill + 哈希 - 星空之夜 - AcWing 1402
Flood Fill + 哈希 - 星空之夜 - AcWing 1402 一个星群是指一组非空的在水平,垂直或对角线方向相邻的星星的集合。 一个星群不能是一个更大星群的一部分。 星群可能是相似的。 如果两个星群的形状、包含星星的数目相同,那么无论它们的朝向如何,都认为它们是相似的。 通常星群可能有 8 种朝向,如下图所示: 现在,我们用一个二维 01 矩阵来表示夜空,如果一个位置上的数字是 1,那么说明这个位置上有一个星星,否则这个位置上的数字应该是 0。 给定一个夜空二维矩阵,请你将其中的所有星群用小写原创 2021-02-03 18:21:03 · 187 阅读 · 0 评论 -
二分/哈希-蓝桥杯省赛-四平方和
二分-蓝桥杯省赛-四平方和 题目: 四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多 4 个正整数的平方和。 如果把 0 包括进去,就正好可以表示为 4 个数的平方和。 比如: 5=02+02+12+22 7=12+12+12+22 对于一个给定的正整数,可能存在多种平方和的表示法。 要求你对 4 个数排序: 0≤a≤b≤c≤d 并对所有的可能表示法按 a,b,c,d 为联合主键升序...原创 2020-02-10 17:49:38 · 327 阅读 · 2 评论