一个N*N的矩阵，取值为0或1，有什么好的算法判断一行或一列全为1啊？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
这个好像没啥算法吧？
有的只是某些操作的速度快慢
上面是AISM的计算过程。
你说的矩阵就是一个布尔矩阵。
以上面一个矩阵为例子，可以存两个图，
一个是上面的矩阵，以队列方式存，或者以数组存都行。注意0 让它成为空值
另外一个是存转置的图。
比如求第1行，统计大小即可。
求第6列，统计反图的大小即可。
一般来说没有必要纯两个图
直接用个循环算二维数组即可。
最关键的还是数据格式的问题。
此外，求列的时候，只是一个简单的深度遍历问题，只要按顺序遍历下去即可。
比如从1开始，直接看看下面指向了2要素没有，如果没有，那肯定不是全部为1。这个跟循环是一回事的。
1
相关话题
2014 年 360 在中国大陆搜索市场份额破 28%，百度该如何应对？女程序员在IT界的发展方向是什么？
为什么互联网的程序员比产品经理薪资要高？
你见过的最奇葩的精日精美的人是怎样的？
如何看待人工智能攻破德州扑克？
如何评价各种关联因素分析算法,尤其是在算法效果对比方面?
如何看待网络上众人为万达和王健林叫冤的现象？
计算机行业是不是自砸饭碗的行业？
部分字节跳动员工因收入大幅缩水不愿取消大小周，从管理视角看，公司有必要适当上调员工基本工资吗？
假如重新设计「验证码」，应该如何设计？
下一个讨论
拓扑学为什么在现代数学里很重要？
相关的话题
如何看待微博上部分女生评价男生在N号房事件中：“不发声就是帮凶”？如何评价4月5日王瑞恩和曹丰泽的直播辩论？
是不是大多数的产品经理都是混子？
消息称华为有望推出国产自研浏览器内核，将弥补国内技术空白，对此你有何期待？
如何理解马云在世界人工智能大会上说的「保护哭喊的落后力量，一定会阻碍创新」？
据说人人下周也要发布安卓系统了，那么看来现在抢占刷机ROM市场是已成定局了，对于把握移动互联网入口这里有两个情况，一个是直接做互联网手机，一个是做刷机ROM，你更看好哪个？
如何评价前快手员工传闻因涉嫌职务侵占被刑拘一事?
如何看待P老师主演的纪录片《重返策略黄金时代》？
如何理解马云为全国政法干警上课的发言？
使用 Google 服务违反「七条底线」吗？
如何评价 Facebook 母公司 Meta 股价大跌并被腾讯超越？元宇宙到底有没有投资价值?
数学理论上可不可以绝对识别ps过的照片（可以作为法律证据的）？
C 语言用 换行后就无法再回到上一行了吗?
「数据结构」的主要内容有哪些，难度如何，怎样系统地学习？
早期有名的 Flash 作者们近况如何？
如何看待直播电商操盘手这一职业，最近这几年你都见过哪些新兴的职业？
随着印度网民越来越多印度人会觉醒吗?
你有哪些「做过某功能的改进之后，数据得到大幅提升」的经历？
如何看待《你好，李焕英》票房破50.4亿元，跃居中国影史第 2 位？它有可能超过《战狼2》吗？
要是把国内互联网比做江湖，那么各大网站都像哪些门派？
如何看待现在网上存在的「半部《三体》治天下」现象?
为什么网络上有这么多人骂孔子？
马云从创业开始做了什么让阿里巴巴走向世界，他的能力在哪些方面？
从法律角度如何解读刘强东在明尼苏达涉嫌性侵疑案，如正式起诉，后续会如何？
微信朋友圈中有哪些行为或做法显得特别陋（low）?
Linux如何优化程序的体积大小？
淘宝为什么把「双十一」的红包规则定得那么复杂难懂，是流程设计有问题，还是故意为之？
CPU不满载的时候，晶体管在干什么？
12306 的选票机制是怎样的？
有哪些人因为在知乎上互相仰慕进而彼此成为恋人的？