一个N*N的矩阵，取值为0或1，有什么好的算法判断一行或一列全为1啊？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
这个好像没啥算法吧？
有的只是某些操作的速度快慢
上面是AISM的计算过程。
你说的矩阵就是一个布尔矩阵。
以上面一个矩阵为例子，可以存两个图，
一个是上面的矩阵，以队列方式存，或者以数组存都行。注意0 让它成为空值
另外一个是存转置的图。
比如求第1行，统计大小即可。
求第6列，统计反图的大小即可。
一般来说没有必要纯两个图
直接用个循环算二维数组即可。
最关键的还是数据格式的问题。
此外，求列的时候，只是一个简单的深度遍历问题，只要按顺序遍历下去即可。
比如从1开始，直接看看下面指向了2要素没有，如果没有，那肯定不是全部为1。这个跟循环是一回事的。
1
相关话题
C 语言中，x += 5 == 4 是什么意思？现在的互联网环境能否允许再一个 类·东方project 的出现和发展?
适宜在电脑上看小说的阅读器推荐？
部分字节跳动员工因收入大幅缩水不愿取消大小周，从管理视角看，公司有必要适当上调员工基本工资吗？
网上到处转码编程成功的，现实中真的容易吗？
现在越来越多大学生转cs，那计算机专业会不会供大于求？
军事级加密算法有哪些？
如何看待「17 万残障人士开网店创业」，数字经济之下，残疾人就业还有哪些新选择？
35 岁以上的互联网 / 科技行业从业者面临裁员时，应如何规划职业发展？
DeepMind 再登 Nature，用 AI 破译古希腊文字，该成果会对人类历史研究带来什么影响？
下一个讨论
拓扑学为什么在现代数学里很重要？
相关的话题
有哪些算法惊艳到了你？作为程序员，2017 年你习得了哪些新技能？
「数据结构」的主要内容有哪些，难度如何，怎样系统地学习？
每个月发多少工资的情况下，你愿意接受「996」的工作制?
EM算法存在的意义是什么？
你心中希望的本科CS教育应该是怎样的?
如何看待拼多多通报一员工于家中自杀离世？
如何应对百度封禁贴吧？
武汉宣布全员全面核酸检测，最快速度最短时间完成核酸检测，具有哪些意义？会带来哪些影响？
如何不虚度大学的时光？
如何不依赖任何外界现成软件和其他计算机设备运行没安装操作系统的电脑？
李佳琦为什么这么火？他的成功是偶然吗？
如何判断这两份代码的时间复杂度？
中国网红里有真正好看的吗？
如何看待曾因踩踏陕西榆林丹霞地貌被批的「冒险雷探长」获榆林市授予「文化和旅游推广大使」？
如何看任正非华为内部最新讲话：人生应该是一步一步踏踏实实，别给自己设定过高的目标？
如何评价《海外热议中国盗版业失败 PC盗版游戏将死》？
马云的缺陷是什么？
京东回应裁员：业务板块的正常优化，此次裁员涉及多条业务线，还有哪些值得关注的信息？
如何看待罗振宇 2017 年《时间的朋友》跨年演讲？
中国大陆有哪些工作环境很赞的互联网公司？
如何看待人工智能攻破德州扑克？
如何看待经济参考报官网及订阅号移除批游戏「精神鸦片」一文？
如果让你来运营知乎的账号你会怎么做？
程序员在十年后还会有今天的收入吗？
如何评价「互联网不创造价值」的观点？
新冠疫情加速线上医疗发展，医疗搜索将会发生什么变局?
哪些网站让你感觉发现了新大陆？
美本计算机 去 cmu-sv 卡内基梅隆硅谷校区 读 Software Management怎么样？
如何评价 2021 年 8 月 18 日发布的 realme Book 笔记本，有哪些亮点和槽点？