一个N*N的矩阵，取值为0或1，有什么好的算法判断一行或一列全为1啊？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
这个好像没啥算法吧？
有的只是某些操作的速度快慢
上面是AISM的计算过程。
你说的矩阵就是一个布尔矩阵。
以上面一个矩阵为例子，可以存两个图，
一个是上面的矩阵，以队列方式存，或者以数组存都行。注意0 让它成为空值
另外一个是存转置的图。
比如求第1行，统计大小即可。
求第6列，统计反图的大小即可。
一般来说没有必要纯两个图
直接用个循环算二维数组即可。
最关键的还是数据格式的问题。
此外，求列的时候，只是一个简单的深度遍历问题，只要按顺序遍历下去即可。
比如从1开始，直接看看下面指向了2要素没有，如果没有，那肯定不是全部为1。这个跟循环是一回事的。
1
相关话题
选择在杭州定居和在广州定居各有什么优劣势？茅台开发新电商平台，这对消费者有什么影响？你期待它的上线吗？
小米公司的形象为什么特别拉跨？
为什么在计算机改变了人类命运的今天，冯·诺依曼的知名度始终低于爱因斯坦？
如何看待计算机科学几乎渗透到所有学科的研究当中？
如何看待网传拼多多将开启月双休模式？真实情况是怎样的？
有哪些程序员用起来舒适的键盘推荐？
为什么现在的罗永浩和张召忠在互联网上的评价颠倒了？
女生面试 Google 会不会容易些？
如何评价马云让菜鸟网络再投上千亿建设的国家智能物流骨干网？
下一个讨论
拓扑学为什么在现代数学里很重要？
相关的话题
有没有计算机大哥帮我看看电脑指令为什么不能运行ipconfig？作为企业家，李彦宏在百度人工智能开发大会上被泼水后的表现如何？
计算机内部是如何处理汉字的输入输出和存储过程的？
如何看待欧洲数据机构要求脸书（Facebook）不得将数据传送到美国?
你在B站关注了哪些「惊为天人」的UP主？
如何评价知乎年末活动「红包派对」？
固态硬盘适不适合Linux呀？
C语言中后缀自加i++表达式的值到底是谁的值？
有研究报告称每天坐 8 小时中风风险「高 7 倍」，医学角度分析为何风险增加这么多？你每天会坐多久？
2022年，莉莉丝游戏是否值得现在年轻人加入？
策马雪原的女副县长贺娇龙升任伊犁州文旅局正处级副局长，称：工作得到了网民认可，网民就是人民。你怎么看？
你认为最优美的数据结构是什么？
下一个使生活发生巨大改变的科技产会是什么？
近日，名为「暴汗服」的网红运动服装对于减脂是否有用，在网络上引争议，该服装是否是「智商税」？
如何看待共享充电宝再涨价，每小时 6 元，有客服称不同场景收费不同？这是否合理？
数学理论上可不可以绝对识别ps过的照片（可以作为法律证据的）？
如何评价工信部印发通知「网盘企业应确保免费用户基本下载速率」？
英特尔（Intel）最大竞争对手是谁？
如何评价 Craig Federighi 在 Web Summit 2021 对应用侧载的说法？
如何评价清华大学的材料科学与工程专业？
软件工程界有其它与『操作系统内核』与『浏览器引擎』齐名的高难度项目吗？
网络小说的描述里出现过哪些常识性错误？
我想买新发布的华为荣耀10，预定怎么还要钱啊？
互联网给大众施加的最大焦虑是什么？
如何评价豆瓣网将「豆邮」改名为「私信」？
如何看待滴滴程序员年薪 80 万被亲戚鄙视不如在二本教书的博士生？
如何看待李佳琦被指虚假宣传状元蟹一事？
人工智能翻译技术大概还需要多少年才能达到基本成熟的水准？
如何看待腾讯微博将于 2020 年 9 月 28 日晚停止服务和运营？失败的原因是什么？
为什么要有指针？