一个N*N的矩阵，取值为0或1，有什么好的算法判断一行或一列全为1啊？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
这个好像没啥算法吧？
有的只是某些操作的速度快慢
上面是AISM的计算过程。
你说的矩阵就是一个布尔矩阵。
以上面一个矩阵为例子，可以存两个图，
一个是上面的矩阵，以队列方式存，或者以数组存都行。注意0 让它成为空值
另外一个是存转置的图。
比如求第1行，统计大小即可。
求第6列，统计反图的大小即可。
一般来说没有必要纯两个图
直接用个循环算二维数组即可。
最关键的还是数据格式的问题。
此外，求列的时候，只是一个简单的深度遍历问题，只要按顺序遍历下去即可。
比如从1开始，直接看看下面指向了2要素没有，如果没有，那肯定不是全部为1。这个跟循环是一回事的。
1
相关话题
备战ACM，想问下有什么算法网课推荐吗?为什么老罗要下这么重的手弄死王自如？
Linux下有什么真正断电可靠的文件系统？
如何评价知乎个人注册用户总数超过 1 亿？
如何看待苹果正式取消打赏抽成、还规定软件开发商也不能抽成的行为？
与物理等基础学科相比，经济学金融学在社会发展中到底起到怎样的作用？
有哪些书适合50多岁的爸妈学习电脑？包括上网浏览，看视频，搜索，简单的word和excel，以及其它基本功能。
再过10年，会发生什么？
为什么在 Windows 中常常见到的第一个分区的盘符是 C:，而不是 A:？
如何看待 Quora 中“China”话题下存在的偏见？
下一个讨论
拓扑学为什么在现代数学里很重要？
相关的话题
为什么很多IT公司不喜欢进过培训机构的人呢？2021年计算机保研，人大信息学院专硕、南大软院专硕、浙大软院专硕，从就业角度应该如何选择？
广电总局发文，不得播出偶像养成类明星子女真人秀节目，坚决抵制炒作低俗网红、无底线审丑，将产生什么影响？
两个知乎大V在一起是怎样一种体验？
如何看待广电总局强调抵制「唯流量」「唯颜值」的畸形文化？未来文娱从业人员将靠什么「出圈」？
求十亿内所有质数的和，怎么做最快?
2019 年校招，最值得加入的互联网公司有哪些？
最让你震惊的网站有哪些？
如何评价马云让菜鸟网络再投上千亿建设的国家智能物流骨干网？
你的收藏夹里，有哪些神奇有趣的小网站？
关于QQ新推出的"照片回收站"功能，为什么被用户删除了这么久的照片还被留在数据库里？
如果个人信息遭到盗用，在现行法律下有哪些维权途径？
为什么 ISP 要把上行流量设置得明显低于下行流量？
这些搞透支借贷消费的互联网资本家什么时候才会被吊路灯？
中国生鲜电商的现况是怎样的？未来有哪些发展方向？
吉利拟收购魅族手机，吉利此举出于什么考虑？如何评价车企进军手机行业？
如何看待「因质疑公司微博控评，阿里员工被辞退」一事？真实情况是怎样的？
矩阵的逆对应于线性变换的逆变换，那么矩阵的转置对应于线性变换的什么？
外卖小哥有多不易？
如何看待安卓手机经历14年性能翻番一万多倍？
程序员讲到底就是”增删改查“吗？
王小波的计算机水平有多好？
有哪些不懂车都觉得好看的赛车视频？
哪些命令行工具让你相见恨晚？
传蘑菇街裁员 30%，其中技术岗裁员 80%，真实性如何？蘑菇街这几年发展怎么样？
中国的互联网产业何以超过德国和日本？
如何看待腾讯即通应用部年会出现低俗活动？
如何理解马云所说的月入两三万，三四万的人最幸福？
25岁的我还能进入IT行业开始闯荡吗？
蚂蚁集团回应网传相关人员突击入股蚂蚁集团不实，这究竟是怎么回事？