怎么从二维数组中算出象形符号个数?

发布于
2016-05-21

新手上路，请多包涵

Amazon的面试题目,用二维数组来表示扫描的文档上面的像素,请计算总共的象形符号(glyphs)个数。

比如输入为:

....x..x.....x......
...x.x..x...x.......
..xxxxx..x.x........
.x.....x..x.........
....................

则输出应该为2

算法算法-图形学基础

阅读 2.7k

3 个回答

得票最新

acmen

741

发布于
2016-05-21

如果只是英文字母，直接连通图个数就行，有了中文或者那些由多个不同部分组成并且不连接的文字，就需要拆解然后组装匹配了。基本想法

查看全部 3 个回答

推荐问题

字节的 trae AI IDE 不支持类似 vscode 的 ssh remote 远程开发怎么办？
尝试一下字节的 trae AI IDE ([链接])安装后导入 vscode 的配置，好像一起把 vscode 的插件也导入了也能看到 vscode 之前配置的 ssh remote 但是连不上看到「输出」如下⬇️ {代码...}
2 回答5k 阅读✓ 已解决
在标签中提供内容的类型是否跟另外建一套表描述不同类型的内容是等价的？
假设有以下几个表：身份表（身份 id，用户 id），现象箱子表（现象箱子 id，身份 id），现象表（现象 id，现象描述），现象箱子-现象关系表（关系 id，现象 id，现象箱子 id）。现象有点类似朋友印象里的标签，只不过一般描述会长一些。现象比如“希望不拖延”、“大五尽责性为极高”。我希望这个系统不止可以描述用户自己，...
1 回答746 阅读✓ 已解决
反序输出字符串的一道小题目？
各位大佬们，本身接触算法比较少，加上这几年都没有碰过代码了，想问一下这道题的答案是有问题的吗？还是我自己生疏到一种地步了.....(怀疑ing)另外想求一个正解。小萌新感激不尽~
1 回答765 阅读✓ 已解决
求解，一个平均分配选手的算法题，求助求助！！！！？
我用的暴力枚举法，先算出他们的平均值，比如7个人要分两组，每组少3个，最多4个这样分配合理，然后枚举出3个的所有情况，找出最接近平均值的那种，然后判断另外一组的情况，大概就是这个想法，希望各位大佬给一个比较好的算法学习一下
2 回答609 阅读
ai studio 里面的 gemini2.5pro不具备联网能力吗？
问他小米yu7的信息，他居然不知道？说明是没有联网RAG能力吗？
1 回答505 阅读
匈牙利算法的思想没有理解，请问是否可以方便进行解释一下呢？
匈牙利算法的思想没有理解，请问是否可以方便进行解释一下呢？
583 阅读

相似问题

php二维数组获取同级数据前一个数组和后一个数组
1 回答2.8k 阅读
Python二维数组怎么求并集?
3 回答8.2k 阅读✓ 已解决
数组操作二维数组操作
2 回答2.8k 阅读
一个数组中多个数，怎么样两一组合？
2 回答1.6k 阅读
如何找到一个数组中的众数？
6 回答17.9k 阅读

找不到问题？创建新问题

怎么从二维数组中算出象形符号个数?

字节的 trae AI IDE 不支持类似 vscode 的 ssh remote 远程开发怎么办？

在标签中提供内容的类型是否跟另外建一套表描述不同类型的内容是等价的？

反序输出字符串的一道小题目？

求解，一个平均分配选手的算法题，求助求助！！！！？

ai studio 里面的 gemini2.5pro不具备联网能力吗？

匈牙利算法的思想没有理解，请问是否可以方便进行解释一下呢？