一个N*N的矩阵，取值为0或1，有什么好的算法判断一行或一列全为1啊？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
这个好像没啥算法吧？
有的只是某些操作的速度快慢
上面是AISM的计算过程。
你说的矩阵就是一个布尔矩阵。
以上面一个矩阵为例子，可以存两个图，
一个是上面的矩阵，以队列方式存，或者以数组存都行。注意0 让它成为空值
另外一个是存转置的图。
比如求第1行，统计大小即可。
求第6列，统计反图的大小即可。
一般来说没有必要纯两个图
直接用个循环算二维数组即可。
最关键的还是数据格式的问题。
此外，求列的时候，只是一个简单的深度遍历问题，只要按顺序遍历下去即可。
比如从1开始，直接看看下面指向了2要素没有，如果没有，那肯定不是全部为1。这个跟循环是一回事的。
1
相关话题
Surface 升级 Windows 10 后体验如何？中国的程序员数量是否已经饱和或者过剩？
现在的互联网环境真的适合普通人创业吗？
林俊杰花 78 万买虚拟地产，有公司在 19 个元宇宙里囤地 2500 块，如何看待炒房团攻占元宇宙？
有哪些软件属于「这货还没死」系列的？
最快的 atoi、atof 实现是什么样的？
C/C++在函数调用时，为什么需要先将参数压栈？
刷完算法导论和leetcode，能找到什么水平的工作？
小学文化六年连续投递阿里巴巴岗位300多次被拒绝，要求年薪千万教马云如何做社交这人是不是想钱想疯了？
如何看待腾讯为「共同富裕」再投 500 亿，当下互联网企业社会责任有哪些内涵？
下一个讨论
拓扑学为什么在现代数学里很重要？
相关的话题
如何看待 2022 年度全球百强创新机构榜单，五家大陆公司入选？今年刚上岸，跟一个老师学习了一段时间后，可以换老师吗？
如何检验算法的正确性？
近十年CPU速度有较大提高么？
在C语言中，math.h中定义的各种数学函数在电脑上具体是怎么实现的？
C语言中后缀自加i++表达式的值到底是谁的值？
linux创建的硬链接为什么不占用磁盘空间?
如何用 C 语言画「心形」？
人社部新发布「互联网营销师」职业标准，带货主播成正式工种后，为直播带货和国货发展带来了哪些机遇？
你有哪些大开眼界的经历？
大学c语言学习的考题中，故意用相同变量名来命名形参实参，局部变量和全局变量让学生区分，有实际意义吗？
边缘计算是什么，和云计算的区别是什么？
数据结构与算法中，树一般会应用在哪些方面？为什么？
为什么感觉国外的程序员更专业？
如何看待三表龙门阵提出的裸辞冷静期，年轻人辞职到底需不需要冷静期？
凭现在的技术能做出以假乱真的游戏画质吗？
为什么现在娱乐方式这么多，但爱看书的人却并没有减少？
作为一名程序员，我这属于什么水平？
大一学了计算机后发现不喜欢软件技术想转系到机械好吗？
Linux如何优化程序的体积大小？
如何看待年轻人猝死的三大导火索：熬夜、酗酒以及焦虑等情绪？有哪些止损的好办法？
格子衬衫是否被许多知乎用户和互联网男模妖魔化了？
程序员毕业后留美工作几年再回国和直接回国有多大差距？
如何看待「暴走漫画王尼玛称被监控，创始人回应系公司网管滋事」？
假如腾讯、字节跳动所有在美国的业务都无法开展，谁会受到更严重的影响，又有什么应对方式？
苹果蒸熟后还有营养价值吗？
如何看待周鸿祎称元宇宙代表人类没落，不会为人类带来真正的发展？
想自学编程怎样下手？
既然有 HTTP 请求，为什么还要用 RPC 调用？
如何评价七部门联合发文「必要时设置打赏冷静期」？这会带来什么优势和弊端？