一个N*N的矩阵，取值为0或1，有什么好的算法判断一行或一列全为1啊？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
这个好像没啥算法吧？
有的只是某些操作的速度快慢
上面是AISM的计算过程。
你说的矩阵就是一个布尔矩阵。
以上面一个矩阵为例子，可以存两个图，
一个是上面的矩阵，以队列方式存，或者以数组存都行。注意0 让它成为空值
另外一个是存转置的图。
比如求第1行，统计大小即可。
求第6列，统计反图的大小即可。
一般来说没有必要纯两个图
直接用个循环算二维数组即可。
最关键的还是数据格式的问题。
此外，求列的时候，只是一个简单的深度遍历问题，只要按顺序遍历下去即可。
比如从1开始，直接看看下面指向了2要素没有，如果没有，那肯定不是全部为1。这个跟循环是一回事的。
1
相关话题
请问目前做windows桌面应用程序，MFC、QT、C#哪个更好？你对 2020 年 11月 26日发布的 Redmi Note 9系列有哪些期待？
为什么 2021 年互联网大厂出现大规模裁员情况？
如何看待谷歌拟弃用「黑名单」这一说法，助力反种族歧视运动？黑名单是否涉嫌种族歧视？
为什么内存不叫运存？
如果百度真的没了，会怎样？
“为什么大脑不能像计算机一样有并发性，而每次只能想一件事情？不像计算机一样，可以同时开多个程序。”？
如何看待锤子科技招聘区块链工程师？
中科大博士编写游戏外挂被抓，事情真相是怎样的？
G7 忙着「秀」，有哪些值得注意的细节？
下一个讨论
拓扑学为什么在现代数学里很重要？
相关的话题
如果在线教育无法取代当前的线下教育，那在线教育是否可能以某种形式服务于真实课堂呢，如何看待在线混合式教学的商业前景呢？视觉算法的工业部署及落地方面的技术知识，怎么学？
培训班输出的2百万“码农”会对IT行业造成什么影响？
如何看待互联网赚钱，新手应该怎么做？
小米和苹果都是富士康代工的，品控会有差异吗？
国际奥委会主席巴赫点赞中国技术，称「北京冬奥将书写历史」，本届冬奥会有哪些「颠覆性新技术」值得关注？
如何看待小米等 9 家中国公司被美国列入黑名单，可能会带来哪些影响？
你碰到过的最难调试的 Bug 是什么样的？
大学c语言学习的考题中，故意用相同变量名来命名形参实参，局部变量和全局变量让学生区分，有实际意义吗？
Microsoft BASIC 源代码公布，如何评价比尔·盖茨写代码水平？
C语言怎么比较两个函数的大小？
为什么有些数学系学生会瞧不起 CS（计算机）系学生？
你在生活中用过最高端的数学知识是什么？
网传网易一 HR 在朋友圈发表「发简历可帮忙给女同事下药」不当言论，反映了哪些问题？
一道程序员面试题？
在测试驱动开发中 如果测试写错了导致单元测试过不了怎么办？如何保证测试的正确性呢？
如何评价哈工大的左旺孟老师？
从哪几点可以判断出一个产品经理的专业水平高低？
有没有一个 PPT 技巧让自己觉得人生都亮了？
大家在计算机学习路上，都看过哪些神一般的书？
如何看待阿里成立大文娱版块？
黑客为什么不攻击淘宝？
如何评价「崇才科技」的作秀行为？
2021 年 10 月 5 日是乔布斯逝世十周年纪念日，如何评价其一生所做出的贡献？你有什么想说的？
腾讯控股（HK 0700），现在是否还值得投资？
如何看待 Quora 中“China”话题下存在的偏见？
给人指路，说左右和说东西南北在算法上哪个更优？
如何看待12月07日美团外卖软件崩溃一事？
如何看待百度起诉自媒体「古老湿」恶意编造并索赔50万、要求道歉30天？
不见面的云相亲靠谱吗？