一个N*N的矩阵，取值为0或1，有什么好的算法判断一行或一列全为1啊？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
这个好像没啥算法吧？
有的只是某些操作的速度快慢
上面是AISM的计算过程。
你说的矩阵就是一个布尔矩阵。
以上面一个矩阵为例子，可以存两个图，
一个是上面的矩阵，以队列方式存，或者以数组存都行。注意0 让它成为空值
另外一个是存转置的图。
比如求第1行，统计大小即可。
求第6列，统计反图的大小即可。
一般来说没有必要纯两个图
直接用个循环算二维数组即可。
最关键的还是数据格式的问题。
此外，求列的时候，只是一个简单的深度遍历问题，只要按顺序遍历下去即可。
比如从1开始，直接看看下面指向了2要素没有，如果没有，那肯定不是全部为1。这个跟循环是一回事的。
1
相关话题
如何评价支付宝 2016 年推出的「集福红包」功能？2019 年失业是什么体验？
「上海名媛群」文章中低价拼顶级下午茶、酒店、奢侈品的现象真实吗？反映了哪些问题？
“大数据”已经过时了吗？
2021 秋招，你还会推荐应届生进入互联网行业吗，这个行业的前景如何？
一个科学家，在梦中看到一个场景：别人发明了一种新产品。他把梦中的产品发表出来，这成就应该算谁的呢？
阿里公关在月饼事件上请了水军么？
如何评价马前卒的粉丝？他们对于马前卒的维护是否属于个人崇拜？
如何看待@荔枝在问题“淘宝为什么把“双十一”的红包规则定得那么复杂难懂……”的回答？
你认为是有想法重要还是有落地能力重要？
下一个讨论
拓扑学为什么在现代数学里很重要？
相关的话题
1 月 7 日京东优惠券出错导致消费者可零元买家电，京东发声明将召回发货商品，合理吗？幻影紫和幻影蓝选择哪个好啊？请大家给我选个颜色？
该如何反驳「谨防魏则西背后的『高盛』手段！别再傻傻的起哄了」这类文章？
为什么中国互联网加班这么严重还是干不过美国？是程序员素质区别还是环境原因？
北大报告称五成网民担心手机 APP 不安全，近七成网民感到被算法算计，你有感受到算法的影响吗？
如何评价李彦宏在金融论坛对话环节中评论 Google（谷歌）「以为中国人的喜悦还是收着谷子唱着歌」？
中国大陆网民因为维护国家尊严和利益而被称为“玻璃心”是种什么体验？
程序员找不到对象到底是为什么？
如何评价河北秦皇岛一17岁辽宁男孩救了三个女性 却被忘恩负义的事件疑似反转 视频如下？
网络小说里有什么沙雕情节？
媒体称快手将取消社会工龄 3 年以上员工的房补，下午茶没了，早午餐不免费，互联网福利缩减会成为趋势吗？
在初期用户不多的时候,服务器的核心数,内存和带宽应该优先升级哪个?
为什么技术领域很多人有“连这种简单的都不懂吗”的风气？
程序员夫妻结婚戒指刻什么字好？
为什么没有显存条？
第2个孩子不是应该在第4个孩子之前完成任务吗？
潘长江教训完嘎子后，自己也卖酒了，怎么看？
为什么手机最后 1% 的电量有时很耐用？
深圳房价又在涨了，没有房子的年轻人何去何从呢？
如何看待2021年腾讯公益捐步2.3亿人次超过捐款人次，行为公益吸引用户的是什么？
新浪微博为何渐渐失去了人气？
如何看待 2020 年高考江苏卷作文中「信息茧房」这一概念，互联网可以破除「信息茧房」吗，如何破除？
互联网公司和投资人都制造、滥用了哪些词？
你平时在哪找免费的可商业使用的图片素材？
在元宇宙世界中，我要怎么证明「我是我」？
如何看待刘强东发寻祖公告，在 AI 时代会不会有更高效的办法？
你心中希望的本科CS教育应该是怎样的?
（修改版）为了缓解城市地面交通的压力，制造一种新的交通设施，称呼为：智能化的空中网格交通。是否可行？
如何把图像放入音频频谱图中？
如何从代数和几何的角度分别理解矩阵？