一个N*N的矩阵，取值为0或1，有什么好的算法判断一行或一列全为1啊？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
这个好像没啥算法吧？
有的只是某些操作的速度快慢
上面是AISM的计算过程。
你说的矩阵就是一个布尔矩阵。
以上面一个矩阵为例子，可以存两个图，
一个是上面的矩阵，以队列方式存，或者以数组存都行。注意0 让它成为空值
另外一个是存转置的图。
比如求第1行，统计大小即可。
求第6列，统计反图的大小即可。
一般来说没有必要纯两个图
直接用个循环算二维数组即可。
最关键的还是数据格式的问题。
此外，求列的时候，只是一个简单的深度遍历问题，只要按顺序遍历下去即可。
比如从1开始，直接看看下面指向了2要素没有，如果没有，那肯定不是全部为1。这个跟循环是一回事的。
1
相关话题
虚拟地址、线性地址、物理地址之间是如何转换的？滴滴回应「乘客喝到尿」，称专车司机因内急用矿泉水瓶方便。滴滴是否应承担法律责任？
如何评价b站up主图灵的猫关于tiktok的视频？
有哪些很经典的影视作品的片头？
IT 工程师被叫「码农」时是否会不舒服？
如何看待腾讯副总裁批低智洗脑短视频「像猪食」，字节回应「视频号是唯一没有上线未成年模式的短视频平台」？
为什么 CPU 不做成可以换插槽的，或者把除内存插槽 PCIe 之外的东西都外置？
为什么梯度下降能找到最小值？
Windows 7用的时间久了变慢怎么办？
如何看待中美两国网络防御技术对比？
下一个讨论
拓扑学为什么在现代数学里很重要？
相关的话题
为什么当今社会会存在那么多的仇狗人士，到底是什么因素造成了这种现象？Python真的不适合游戏开发吗？游戏全都用像Python这种解释型语言写，对开发出的游戏有什么影响？
怎么看待花瓣1月16号停止访问！这对设计行业会产生哪些影响？是否有同类型的网址推荐！?
学了四年算法，码了五万行代码，但是大一期末C语言模拟及不了格怎么办？
C 语言和 C++、C# 的区别在什么地方？
为什么我用c++写的游戏那么简陋？
1980年之前的计算机如何使用远超内存的磁带?
为什么soul在年轻人圈子里那么受欢迎？
如何看待网络安全审查办公室对「滴滴出行」启动网络安全审查？
计算机专业大学生想要在以后有一份好工作，在大学期间应该及时考哪些证书？
欧美大部分 IT 公司是否不加班？如果是，公司如何解决工作量问题？
为什么微软要删除世界上最大的公开人脸识别数据库？
我们身处的世界有可能本身是虚拟现实吗?
怎么找到喜欢程序员的妹子做女友？
所谓“冷萃”不就是美国市面上最便宜那种冰水浸泡过夜那种普通冰咖啡么？为什么中国炒作得这么贵？
数据期待用机械硬盘长期冷保存（ 最好 20 年以上），定期通电即可，还是需要读取甚至覆写？
智能路由器与传统路由器的最大区别是什么？
如何入门 Python 爬虫？
如何评价 2021 年 7 月 27 日腾讯股价跌破 450？
请问计算机35岁裁员是真的吗？
为什么操作系统不能屏蔽底层的架构（arm，x86,mips），为应用软件提供一个统一的运行环境呢？
如何看待刘强东因涉嫌性侵在美国明尼苏达州被逮捕一事？
为什么同样是解决一个问题，别人就能想出算法，而我却绞尽脑汁，百般尝试也不得其法？
网传微信支付正内测「刷掌支付」功能，你认为这个功能靠谱吗？从研发角度谈，将面临哪些困难？
为什么分布式云越来越火？它凭什么能够成为云计算未来的趋势？
公司建网站多少钱？
一行代码可以做什么？
如何评价工信部：禁止境外注册域名接入国内？
有没有一个永久储存数据的地方？
抄袭、盗用屡禁不止，创作者该怎样维护自己的权益？