一个N*N的矩阵，取值为0或1，有什么好的算法判断一行或一列全为1啊？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
这个好像没啥算法吧？
有的只是某些操作的速度快慢
上面是AISM的计算过程。
你说的矩阵就是一个布尔矩阵。
以上面一个矩阵为例子，可以存两个图，
一个是上面的矩阵，以队列方式存，或者以数组存都行。注意0 让它成为空值
另外一个是存转置的图。
比如求第1行，统计大小即可。
求第6列，统计反图的大小即可。
一般来说没有必要纯两个图
直接用个循环算二维数组即可。
最关键的还是数据格式的问题。
此外，求列的时候，只是一个简单的深度遍历问题，只要按顺序遍历下去即可。
比如从1开始，直接看看下面指向了2要素没有，如果没有，那肯定不是全部为1。这个跟循环是一回事的。
1
相关话题
如何证明一个数 n 的因子之和是 O(n) 的？如何评价「高管要求实习生一分钟内逐个回话」一事？
为什么这么多年了，百度的市值才三千亿？而阿里腾讯都在三万亿了，是什么导致百度市值只有它们十分之一？
知乎十周年，你跟知乎发生了哪些有情感/有温度的故事？
如何使一个新注册的微博帐号一个月内关注我的人超过 1000 ？
腾讯改革职级体系，如何解读这一改变？会产生哪些实质性影响？
完成了c语言程序设计初步学习，大概了解了数据类型，循环，判断，数组，函数和指针。接下来该学什么（书）？
所谓的“身份证采用了日本技术”是否成立？
微软公司对人类造成了什么影响？如果没有微软，人类现在会是怎样的生活？
如何看待有人愿意群发砍优惠信息骚扰好友？
下一个讨论
拓扑学为什么在现代数学里很重要？
相关的话题
5G 时代，视频消费是否终会抹杀文字阅读？计算机模拟的无法解决一个BUG，这是什么理论？
你有哪些「当时我就懵逼了」的经历？
编程语言和牛顿定律哪一个对人类的意义更大？
31 省大数据显示，结婚登记连续大幅下滑创 17 年来新低，反映了哪些问题？大家为什么不愿意结婚了？
hao123在其网站的核心位置新增了“推荐”一栏，推荐了一些非热门网站且不允许自定义，其用意何在？
如何评价 2021 华为开发者大会上发布的 HMS Core 6，HMS Core 叫板谷歌底气何在？
高中就已经写过 10w 行代码的人都是什么人？
如何用一段简单的代码讲述一个悲伤的故事？
如何看待支付宝敬业福只有几十万？
如何看待快手电商8月订单量超5亿单，过去一年订单量位列电商行业第四，为什么这么多人喜欢在直播间购物？
偏序性质的有向无环图的最大独立集如何求解?
如何评价王菲和马云的《风清扬》？
互联网 35~40 岁的一线研发人员，对于此岗位的核心竞争力是什么？
为什么图文店的电脑普遍都那么差？
云计算厂商频繁降价的背后，服务质量谁来保证？
做数据分析的女孩子，职业发展前景在哪里？数据分析枯燥吗？
无人驾驶真的是未来吗？
请问有哪些法律和计算机领域结合的例子？
你坚强的后盾是什么？是家人(是谁)、是事业还是精神信仰？哪一个一直在支撑着你艰难的人生路途？
我想用Qt做一个第一视角的赛车游戏，请问我应该看哪些相关书籍?
为什么新浪军事对沈飞和成飞的态度迥然不同？
如何看待阅文大神被指责，为什么拿平台低保的还这么嚣张？
新浪微博做了哪些恶？比如买卖热搜？
月薪10000的小白领，怎样科学的理财才能让自己的小金库越来越饱满？
国外程序员也烫屯锟斤拷吗？
如何看待女县长回应玩短视频当网红质疑“我不是自己想当网红，我是希望安庆和太湖能成为网红打卡地”？
如何看待华为将发布6G白皮书，称6G在2030年推向市场？
大一被调剂到计算机，但对电脑根本不了解，就只会上上网聊聊天，连入门都算不上，现在应该怎样入门？
如何看待支付宝回应年度账单「不准」质疑：支付宝不是只有花钱，是在帮大家管钱？