一个N*N的矩阵，取值为0或1，有什么好的算法判断一行或一列全为1啊？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
这个好像没啥算法吧？
有的只是某些操作的速度快慢
上面是AISM的计算过程。
你说的矩阵就是一个布尔矩阵。
以上面一个矩阵为例子，可以存两个图，
一个是上面的矩阵，以队列方式存，或者以数组存都行。注意0 让它成为空值
另外一个是存转置的图。
比如求第1行，统计大小即可。
求第6列，统计反图的大小即可。
一般来说没有必要纯两个图
直接用个循环算二维数组即可。
最关键的还是数据格式的问题。
此外，求列的时候，只是一个简单的深度遍历问题，只要按顺序遍历下去即可。
比如从1开始，直接看看下面指向了2要素没有，如果没有，那肯定不是全部为1。这个跟循环是一回事的。
1
相关话题
电脑会算错数吗？数字图像处理的工作是用传统算法更多还是用深度学习更多?
如何看待彭磊在快手纪录片中，自爆十多年前 「 降至月薪700但仍被优化 」 的职场经历？
如何看待顺丰菜鸟之间互停接口？
在2019年，硬盘分区的意义是什么？
5G 时代，视频消费是否终会抹杀文字阅读？
孟晚舟担任华为轮值董事长，对华为将起到哪些作用？还有哪些信息值得关注？
你必读的 RSS 订阅源有哪些？
你是如何突破「信息茧房」的？
如何理解互斥锁、条件锁、读写锁以及自旋锁？
下一个讨论
拓扑学为什么在现代数学里很重要？
相关的话题
女程序员在IT界的发展方向是什么？有什么理论复杂但是实现简单的算法？
如何看待疑似天猫总裁夫人喊话张大奕：「再来招惹我老公，我就不客气了」?
网络软色情防不胜防，怎么做才能更好地保护青少年？
上网时，为什么感觉现代人除了我全都很懂编程或计算机？
如何看待全球沙子资源枯竭？
百度行过哪些善？
网信办拟规定「平台未经用户同意不得强制关注账号」，平台为何会强制关注？规定生效后会有哪些影响？
如何评价半藏森林 COS 春丽疑似接到腾讯广告，后又澄清系误会一事？
程序员的价值会随工作经验增多而增长么？
为何曾经人人担忧的「网瘾」逐渐没人提及了？
如何看待脑瘫患者用脚敲出20万字文学作品？
如何用数学知识解答「在进行社区大规模核酸检测时，分成几人一组进行混检效率最高」？
进入内核态究竟是什么意思？
C 语言和 C++、C# 的区别在什么地方？
如何评价网易旗下网易BoBo推出手机直播产品？
为什么基于汉字的编程语言没有流行？
如何看待 2016 年 5 月 3 日、4 日百度股价合计大跌 10%，李彦宏再次被约谈？
31 省大数据显示，结婚登记连续大幅下滑创 17 年来新低，反映了哪些问题？大家为什么不愿意结婚了？
会有公司要一个接近40岁，水平不高，但只要应届生一半工资的程序员吗？
计算器或计算机如何进行比较复杂的数学计算？
c语言程序经过编译后，每条指令都有一个内存地址，那两个程序如果有相同内存地址的指令怎么办?
法国公立数学计算机毕业后怎么选择?
如何看待倪光南表示中国人口红利将转化成工程师红利，成为信息领域强国？未来不懂技术的人会被淘汰吗？
世界上有哪些代码量很少，但很牛逼很经典的算法或项目案例？
算法岗位真的需要顶会才能入场吗？
工信部做过的利国利民的事情有哪些？
所谓的随机、混沌是否是测量精度不够的而产生的说法？
华为年薪两百万「天才少年」：希望所学所用助华为渡过难关，你认为张霁能对华为有哪些贡献？
如何在短时间内判断一个公司的价值？