一个N*N的矩阵，取值为0或1，有什么好的算法判断一行或一列全为1啊？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
这个好像没啥算法吧？
有的只是某些操作的速度快慢
上面是AISM的计算过程。
你说的矩阵就是一个布尔矩阵。
以上面一个矩阵为例子，可以存两个图，
一个是上面的矩阵，以队列方式存，或者以数组存都行。注意0 让它成为空值
另外一个是存转置的图。
比如求第1行，统计大小即可。
求第6列，统计反图的大小即可。
一般来说没有必要纯两个图
直接用个循环算二维数组即可。
最关键的还是数据格式的问题。
此外，求列的时候，只是一个简单的深度遍历问题，只要按顺序遍历下去即可。
比如从1开始，直接看看下面指向了2要素没有，如果没有，那肯定不是全部为1。这个跟循环是一回事的。
1
相关话题
知乎上有哪些值得关注的机构号？他们都有哪些精彩的回答？如哈看待马斯克即将超越杰夫贝佐斯成为世界首富？
如何看待咪蒙离婚？
如何看待小米 MIX 2 (黄牛价)降价？
为什么即使世界最知名的软件程序，也无法阻止被人破解的命运？
写满数据的硬盘是否比空硬盘重？
知乎上的高票答案就是好的吗？
近期中国互联网持续遭受境外网络攻击，境外组织控制中国境内计算机，对俄乌等国进行网络攻击，会有哪些影响？
有什么理论复杂但是实现简单的算法？
量子计算机的出现会给实际生活带来怎样的改变？
下一个讨论
拓扑学为什么在现代数学里很重要？
相关的话题
你见过的 APP 流氓操作可以流氓到什么程度？知乎公司靠什么赚钱？
如果锤子科技造飞机，会是怎样的？
为什么看了那么多网络诈骗案例，每年还有几千万人被骗，是诱惑力太强还是太无知？
如何评价搜房总裁公开致信北大同学李彦宏？
暴力裁员事件后网易内部信又疑似流出，信息量有多大？除了公关回应，网易还应该做什么实事才会更得体？
为什么知乎热榜的问题演变成「10% 时事政治，20% 犯罪案件，70% 弱智娱乐」的模式了？
为什么中国的广告里面总是出现外国人？
有哪些途径把自己的计算机贡献出去搞分布式云计算？
从杭州走的时候你是怎么想的?
如何看待枚举类型与基本类型的关系？
为什么得不到「自由意志」会让那么多人难以接受？
目前计算机能精确计算小数了么？
微信红包的随机算法是怎样实现的？
两年嵌入式C语言编程经验，如果有机会做和 Android 相关的 C++、JAVA，还有 Javascript 脚本开发工作，转过去好吗？
为什么现在的网络风气越来越保守和缺乏包容度呢？
如何向山区里的村民销售单反相机？
31 省大数据显示，结婚登记连续大幅下滑创 17 年来新低，反映了哪些问题？大家为什么不愿意结婚了？
一边骂知乎管理员一边用知乎是不是恬不知耻的表现？
如何评价锤子科技 2015 夏季新品发布会？
左轮手枪装有一颗子弹，对着自己头开一枪奖励10万元，两枪1亿，三枪2亿，四枪4亿，5枪16亿，值得吗？
为什么绝大多数电子产品的时间设定都只能调到1970年?
如何看待百度李彦宏表示的「中国人更开放，愿用隐私换效率 」?
为什么中老年人喜欢用这样的 QQ/ 微信表情包？
你无意中发现过哪些图灵完全的系统？
怎样通俗地解释「堆栈溢出」是什么？
腾讯推出员工退休福利，包括定制纪念品、长期服务感谢金、退休荣誉金，互联网从业者退休后怎样养老？
如何理性中立客观地看待司马昭之心被用错？
为什么都是大一计算机水平差距这么大？
为什么 Windows 是用 C 语言编写的，却默认对文件大小写不敏感？