一个N*N的矩阵，取值为0或1，有什么好的算法判断一行或一列全为1啊？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
这个好像没啥算法吧？
有的只是某些操作的速度快慢
上面是AISM的计算过程。
你说的矩阵就是一个布尔矩阵。
以上面一个矩阵为例子，可以存两个图，
一个是上面的矩阵，以队列方式存，或者以数组存都行。注意0 让它成为空值
另外一个是存转置的图。
比如求第1行，统计大小即可。
求第6列，统计反图的大小即可。
一般来说没有必要纯两个图
直接用个循环算二维数组即可。
最关键的还是数据格式的问题。
此外，求列的时候，只是一个简单的深度遍历问题，只要按顺序遍历下去即可。
比如从1开始，直接看看下面指向了2要素没有，如果没有，那肯定不是全部为1。这个跟循环是一回事的。
1
相关话题
准大一，软件工程，想进互联网大厂，这四年应该做些什么？98年586电脑多少钱？
路由跟踪为什么会有两个局域网？
2017 年 AMD 要翻身了吗?
最近一两年关于互联网有哪些优秀的新书？
RSA的公钥和私钥到底哪个才是用来加密和哪个用来解密？
微信朋友圈中有哪些行为或做法显得特别陋（low）?
我是一个计算机学院的学生，用4000多电脑够用了么？
为什么绝大多数电子产品的时间设定都只能调到1970年?
怎样评价百度戒色吧？
下一个讨论
拓扑学为什么在现代数学里很重要？
相关的话题
2022 年互联网大厂都在集中裁员，是什么原因导致的？如何看待池子 5 月 6 日的最新声明？
算法岗位真的需要顶会才能入场吗？
如何看待上百位企业家背书柳传志和联想？
如何看待中国工程师被指控窃取苹果商业机密（自动驾驶相关）被逮捕？
无人货架怎么防止别人拿走食品不付款？
如何评价微博粉丝“明天搞巨星”利用公权力内网查个人信息？
未来会不会出现这样的编程语言？
我想获得一个公司营业执照。但我不开公司，就是单纯注册一个公司，怎么做？
迪士尼流媒体业务高管将出任 Tiktok 的新 CEO，透露了哪些信息？
程序员的bug解决不了怎么办？
98年586电脑多少钱？
假如能带自己的电脑回到 2000 年，你会安装什么软件？带什么资料？
请问大家做ANP的运用超级决策软件的时候有遇到权重为0的情况吗？
为什么越来越多的公司选择全部搬到云上？
你是如何转行的？转行容易吗？
李彦宏批评推荐式算法，你怎么看？
为什么温铁军作为水平高超的经济学家，知名度却这么低？
如何看待方方《武汉日记》英文版在亚马逊开始预售？
如果整个互联网只能由五款产品组成，你会选择哪五款？
果壳网和科学松鼠会是如何没落的？
阿里会形成电商垄断吗？
网传百度直播业务或被裁 90%，高管曹晓东将离职，真实性如何？这反映了百度哪些问题？
如何看待微信推出「腾讯QQ」小程序，可在微信接收消息，但需要跳转 QQ 回复，你觉得如何？
如何零基础两个星期内过c语言全国计算机等级二级。？
如何用最通俗的语言解释「格式化」？
米聊用的是什么技术啊？是android还是phonegap啊？
早期有名的 Flash 作者们近况如何？
网友吐槽小红书「滤镜景点」，小红书回应「展示更多避坑内容」，如何看待社交平台上过度包装的宣传？
如果中国只有 5 至 7 亿人口，哪些行业和公司不会活得像现在这样滋润？