一个N*N的矩阵，取值为0或1，有什么好的算法判断一行或一列全为1啊？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
这个好像没啥算法吧？
有的只是某些操作的速度快慢
上面是AISM的计算过程。
你说的矩阵就是一个布尔矩阵。
以上面一个矩阵为例子，可以存两个图，
一个是上面的矩阵，以队列方式存，或者以数组存都行。注意0 让它成为空值
另外一个是存转置的图。
比如求第1行，统计大小即可。
求第6列，统计反图的大小即可。
一般来说没有必要纯两个图
直接用个循环算二维数组即可。
最关键的还是数据格式的问题。
此外，求列的时候，只是一个简单的深度遍历问题，只要按顺序遍历下去即可。
比如从1开始，直接看看下面指向了2要素没有，如果没有，那肯定不是全部为1。这个跟循环是一回事的。
1
相关话题
如何看待网传有券商禁止员工上班炫富，不允许开百万以上的车、带 15 万以上的表、5 万以上的包包？各大电商平台的会员这么贵，为什么还有这么多人买？真的能拿到实惠吗？
如何用互联网思维卖阳澄湖大闸蟹？
怎么看待北京洛哈公司（一起唱 App）CEO 尹桑如此「裁员」？
为什么我用c++写的游戏那么简陋？
如何看待肖战号召普通人一天捐100做公益？“我不是说我，我是说别人”？
如何看待空姐搭乘滴滴顺风车被杀害一事？此类事件应如何避免？
如何评价 7 月 29 日在华为 P50 系列首发上线的花瓣剪辑 APP ？有哪些亮点和不足?
如何看待必应中国 cn.bing 暂时无法访问？
Rust是不是就相当于新时代的C语言？
下一个讨论
拓扑学为什么在现代数学里很重要？
相关的话题
双盲测试，计算机可能打败一流书法家吗？为什么图片反复压缩后普遍会变绿，而不是其他颜色？
如何看待天猫618宣布预售提前4小时，消费者不用再蹲零点熬夜抢购，为什么？
考上好大学学 IT 是不是当今中国穷人家孩子晋级中产唯一的出路？
开发者和用户之间的世界观距离有多大？
知乎拉黑别人很过分吗？
2021 十大网络「烂」词公布，你认可吗？还有哪些词你觉得值得入选？
作为病人家属，你在ICU门口最长住过多久？你希望未来ICU是什么样子的？
如何看待人民日报评社区团购：别只惦记着几捆白菜？
如何评价超短网剧《平妖往事》一集只有两分钟？
C 语言王者归来，原因何在？
如果能将意识数据化，您愿意放弃肉体吗？如果可以的话，算进化吗？
用python如何写网页？有好的教程码？
供应链金融在中国的前景如何？
知乎上市了，这些年在知乎你有哪些有获得感的瞬间？
表哥说机械比计算机经管都好，如何看待他的言论?
如何评价b站up zhan “流量大的，便是好么。”流量是否造成了虚假宣传?
视觉设计师是怎样让前端工程师 100% 实现设计效果的？
李诞发布违法广告「让女性轻松躺赢职场」被罚没 87 万，明星代言广告需规避哪些风险？
计算机本科能进互联网大厂的话，还有必要读研究生吗？
如何看待全国人大代表雷军建议，制定电子废旧物循环利用整体发展规划，避免废旧手机等设备泄露个人信息？
用Android系统做出的游戏主机为何与XBOX、PS的游戏体验相去甚远？
为什么系统调用时要把一些寄存器保存到内核栈又从内核栈恢复？
蒙特卡罗算法是什么？
你喜欢网络出现前还是出现后的生活?
南京大学LAMDA（周志华）组的实力如何？
为什么2021年了，还是四核当道？
博主碰到有观众对自己进行言语攻击时是否应该反击？
「贾君鹏，你妈妈喊你回家吃饭」已经过去十年了，这十年期间互联网出现了怎样的变化？
转行做程序员是怎样的一种体验？