一个N*N的矩阵，取值为0或1，有什么好的算法判断一行或一列全为1啊？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
这个好像没啥算法吧？
有的只是某些操作的速度快慢
上面是AISM的计算过程。
你说的矩阵就是一个布尔矩阵。
以上面一个矩阵为例子，可以存两个图，
一个是上面的矩阵，以队列方式存，或者以数组存都行。注意0 让它成为空值
另外一个是存转置的图。
比如求第1行，统计大小即可。
求第6列，统计反图的大小即可。
一般来说没有必要纯两个图
直接用个循环算二维数组即可。
最关键的还是数据格式的问题。
此外，求列的时候，只是一个简单的深度遍历问题，只要按顺序遍历下去即可。
比如从1开始，直接看看下面指向了2要素没有，如果没有，那肯定不是全部为1。这个跟循环是一回事的。
1
相关话题
如何看待因空姐事件微博盛行的「只教女孩子保护自己，不教男孩子不要伤害别人」的言论？请问目前做windows桌面应用程序，MFC、QT、C#哪个更好？
有没有可能通过编程语言在计算机上模拟微粒的性质（分子、原子等）？
在未来几年，互联网行业的竞争格局会变得更加开放，还是走向「寡头垄断」？
计算机本科能进互联网大厂的话，还有必要读研究生吗？
UEFI 引导与 BIOS 引导在原理上有什么区别？
阿丘被央视封杀的原因是什么？
太空计算机为什么性能都特别低？
你见过的最奇葩的精日精美的人是怎样的？
Linux 为什么不是实时操作系统？
下一个讨论
拓扑学为什么在现代数学里很重要？
相关的话题
有哪些「微小操作产生重大影响」的事情？你见过最精彩的 PPT 是什么？
怎样通俗地解释「堆栈溢出」是什么？
Linux 系统有没有关于 rm -rf /* 的保护机制？
程序员能 20 分钟徒手写出一个没 bug 的 KMP 算法吗？（可以调试）
丈夫想开一个社区小店，我觉得线下店已经没前途了，我该怎么说服他？
0.0.0.0和255.255.255.255这两个IP地址到底有啥用？
有哪些传统企业转型互联网比较成功的？
如何看待苏州一所外来务工人员子弟学校借用重点小学校舍办学，遭遇原学校家长实名联合反对？
朋友圈刷屏「给我一面国旗」现象反映了什么心理，为什么传播如此之快？平台活动使用国旗是否有风险？
如何评价小度在毕业季推了一条给前浪们的《抱歉，这就是生活》？
如果C语言程序在一台电脑上可以运行，到另外一台就运行出问题是什么原因？
微信支付如何进攻支付宝钱包？
为什么 C 语言没有被 C++ 取代？
如果中国8亿农民突然开始大范围地以物易物，会对全国乃至全球经济产生哪些影响？
一个方阵的任意次方的迹都为0，那么它是幂零矩阵。怎样证明？
请问目前做windows桌面应用程序，MFC、QT、C#哪个更好？
互联网思维是否正在颠覆中国原有的营销模式？
2016 年有哪些快速衰落的公司？有哪些快速崛起的公司？
媒体发文称「精神鸦片」竟长成数千亿产业，警惕网络游戏危害，及早合理规范。此文释放了什么信号？
如何看待 2020 年 10 月内测版的知乎盐值体系？对此你有什么想法？
各种机器学习算法的应用场景分别是什么（比如朴素贝叶斯、决策树、K 近邻、SVM、逻辑回归最大熵模型）？
如何看待大疆员工猝死？
为什么国内创造不出很棒的编程语言？
有哪些令人拍案叫绝的算法？
Gmail不允许异地登陆真的是为了保护用户安全吗？
请问学 C 有必要死磕指针吗？
C 语言如何不用 goto、多处 return 进行错误处理？
互联网公司为什么会找那么多应届生当产品经理？
现在购买 ofo 年卡，等于「49年加入国民党」吗？