一个N*N的矩阵，取值为0或1，有什么好的算法判断一行或一列全为1啊？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
这个好像没啥算法吧？
有的只是某些操作的速度快慢
上面是AISM的计算过程。
你说的矩阵就是一个布尔矩阵。
以上面一个矩阵为例子，可以存两个图，
一个是上面的矩阵，以队列方式存，或者以数组存都行。注意0 让它成为空值
另外一个是存转置的图。
比如求第1行，统计大小即可。
求第6列，统计反图的大小即可。
一般来说没有必要纯两个图
直接用个循环算二维数组即可。
最关键的还是数据格式的问题。
此外，求列的时候，只是一个简单的深度遍历问题，只要按顺序遍历下去即可。
比如从1开始，直接看看下面指向了2要素没有，如果没有，那肯定不是全部为1。这个跟循环是一回事的。
1
相关话题
名校计算机专业出来的只能当苦逼的程序员吗?整个中文网络世界（含知乎）两性关系领域有严谨出处的观点有哪些？
如何看待「大厂博士下农村」？数字化技术如何更好地助力乡村振兴？
机械真的如此不堪吗？我只是普通一本，但是，感觉学长们找的工作都还不错啊，不比同校计算机的差？
作为程序员，你有哪些正在做的个人项目？
如何看待天猫总裁蒋凡因传言致歉，并请求公司对自己展开调查？
最近互联网大厂纷纷开启发春节红包活动，为什么互联网大厂专门在春节发红包？
有哪些看到就好像听到声音的图片？
12 月 25 日晚游族网络公告董事长林奇因病救治无效逝世，此事后续可能会如何进展？
所谓的随机、混沌是否是测量精度不够的而产生的说法？
下一个讨论
拓扑学为什么在现代数学里很重要？
相关的话题
最近考虑辞职去创业， 全职拍记录生活类型的内容，从零开始还有机会吗？如果能将意识数据化，您愿意放弃肉体吗？如果可以的话，算进化吗？
为什么腾讯在南山区法院老是赢？
吉利拟收购魅族手机，吉利此举出于什么考虑？如何评价车企进军手机行业？
如何学习数据结构？
如何看待华为将发布6G白皮书，称6G在2030年推向市场？
土木真的没有 IT 行业有前途吗？
哪些看似与图论无关的问题可用图论模型解决？
阿里「来往」突破口和定位（竞争微信）在哪？
如今传统企业如何做数字化转型？
你见过哪些宣传文案堪称「大实话」？
印度在崛起，如何利用印度的发展阶段赚钱？
如何评价支付宝官方对于此次用户账户被他人实名认证事件的解释？
80年后的知乎是什么样子？会有怎样的评论？
全国首例未满12岁男孩骑 ofo 车祸身亡巨额索赔案宣判，被告赔偿6.7万余元，如何看待这一判决结果？
农村独生女，刚工作两年，父母不工作了，没有社保和退休金，上次问我买一辆十多万的车，我该怎么办?
计算机科学在合成生物学中有哪些应用？
如何看待疑似京东离职竞业限制条款被曝光？
在 DOS 时代，DOS 程序员们有没有爆发过编辑器的圣战？
如何看待 ofo 被曝账户现金仅能支撑一个月？
中国的手机厂商为什么不干掉三大运营商？
如何看待北京三部门约谈 5 家房产自媒体大V，释放了什么信号？
ECC内存和普通内存差别有多大？
当我们在讨论蔚来的时候，我们在讨论什么？
在以前没有计算机的时代，列车是怎样运行的？
如何看待欧盟首次对苹果公司提起反垄断诉讼，罚金或达其全球营收 10%，可能高达上千亿？
为什么软件要自动安装在系统盘呢？
网传网红「雪梨」的淘宝店铺被封，抖音、小红书等各平台账号均已无法搜到，真实性如何？后续可能会怎样发展？
为什么有观点称赞 2019 年 7 月 3 日泼水李彦宏的人为「民族英雄」？
有哪些程序员特有的技能？