一个N*N的矩阵，取值为0或1，有什么好的算法判断一行或一列全为1啊？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
这个好像没啥算法吧？
有的只是某些操作的速度快慢
上面是AISM的计算过程。
你说的矩阵就是一个布尔矩阵。
以上面一个矩阵为例子，可以存两个图，
一个是上面的矩阵，以队列方式存，或者以数组存都行。注意0 让它成为空值
另外一个是存转置的图。
比如求第1行，统计大小即可。
求第6列，统计反图的大小即可。
一般来说没有必要纯两个图
直接用个循环算二维数组即可。
最关键的还是数据格式的问题。
此外，求列的时候，只是一个简单的深度遍历问题，只要按顺序遍历下去即可。
比如从1开始，直接看看下面指向了2要素没有，如果没有，那肯定不是全部为1。这个跟循环是一回事的。
1
相关话题
如何评价南方科技大学2020届计算机系毕业去向？2021 年你加过最晚的班是什么？
网恋奔现是什么感觉啊？
比特币的算法到底在算什么？
从中兴研发主管坠亡来看，什么是程序员的不能承受之重？
为什么程序员谈工资习惯用k为单位？
大括号不换行的坏处有什么？为什么有人不换行？
为什么全网都在推崇计算机、写代码，难道大学除了计算机专业其他专业真的一无是处吗?
如何评价咪蒙的文章《咪蒙粉丝不能娶？呵呵，是你娶不起》？
有哪些手算对数的方法？
下一个讨论
拓扑学为什么在现代数学里很重要？
相关的话题
财务人员真的有必要学习 SQL 语言和 Power BI 吗？为何百度现在如此丧心病狂地敛财？
阿里的离职率是互联网大厂里最低的吗？
技术转岗困难吗？
解压文件的速度瓶颈在cpu还是硬盘速度？
如何学习递归呢？
如何看待自媒体午夜城醉造谣小米贿赂军队，侮辱小米公司被告，最终赔偿小米科技8.1万元一事？
c语言遇到点小困难？想知道包含标准输入输出是什么意思？
如何评价一位自称京东 HR 的人在世界杯期间的言论？
直播电商的未来在哪里？
如何看待央视新闻 AI 手语主播正式亮相，将从冬奥会开始全年无休提供手语服务？
学计算机的朋友们有时候一个错误几小时才会弄清楚，会崩溃吗?
程序员的口头禅是什么？
如何看待小米 11 取消随机附送充电器，称响应科技环保号召？暗示有新充电解决方案，可能会是什么方案？
为何跟欧美对抗最激烈的俄罗斯不禁西方的社交网站？
C语言现在还有必要学吗？未来C还有用吗？
如何看待微软不再给OEM提供32位的Windows?
圣彼得堡悖论，期望与实际相差为何这么大？
NFT 的核心竞争力是什么？未来在什么领域会有应用场景？
我们与欧洲发达国家及美国的差距在哪里？
如何看待越来越多的网红老师？有学识的老师真的会当网红吗？
骂百度的那么多，为什么没有人选择自己研发搜索引擎，然后干掉百度？
怎么看待那些抖音充满暗示的视频？
IT行业大牛为什么不喜欢带新人？他们是害怕新人超过自己吗？
为何百度现在如此丧心病狂地敛财？
怎么看待出狱的窃格瓦拉遭直播平台签约？
为什么就是简单写了几本书，吴晓波就能有现在的知名度？
请问这个式子有没有简便算法（写法）？
如何激怒一位计算机科学爱好者？
如何看待企鹅电竞宣布将于 6 月 7 日终止运营？