一个N*N的矩阵，取值为0或1，有什么好的算法判断一行或一列全为1啊？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
这个好像没啥算法吧？
有的只是某些操作的速度快慢
上面是AISM的计算过程。
你说的矩阵就是一个布尔矩阵。
以上面一个矩阵为例子，可以存两个图，
一个是上面的矩阵，以队列方式存，或者以数组存都行。注意0 让它成为空值
另外一个是存转置的图。
比如求第1行，统计大小即可。
求第6列，统计反图的大小即可。
一般来说没有必要纯两个图
直接用个循环算二维数组即可。
最关键的还是数据格式的问题。
此外，求列的时候，只是一个简单的深度遍历问题，只要按顺序遍历下去即可。
比如从1开始，直接看看下面指向了2要素没有，如果没有，那肯定不是全部为1。这个跟循环是一回事的。
1
相关话题
我想找个程序员男朋友，请问上哪去找好呢？如何看待近几年国内开源的现状？你是如何理解开源的？
如何看待学历不高的网红有着高额的收入，而名校毕业生月薪才几千块？
太空计算机为什么性能都特别低？
对于图文创作者来说，转型视频创作的最大挑战是什么，如何克服？
想学好计算机算法，是否需要重新学数学呢?
清北毕业生工资真的这么低吗？
如何看待在国内制作儿童邪典片的公司“欢乐迪士尼”在微博上正式道歉？
如何看待b站up主「-阿健-」上传的视频《为什么不应该歧视黑人？因为我们也曾因被歧视而愤懑》？
三本本科生能搞人工智能吗？
下一个讨论
拓扑学为什么在现代数学里很重要？
相关的话题
电脑打补丁会导致机器很慢，可以不打补丁吗？一道程序员面试题？
理工男，我感觉 win10 挺好用的，一点不卡，为什么有那么多人买Macbook 呢?
如何看待国家新闻出版署《严格实行网络文学创作者实名注册制度》这条新闻？
如何高质量的把图片转换为PDF？
针对「病媛」新闻有博主晒病例回复「我确实做过甲状腺手术，我没化妆」，有哪些值得关注信息？
如何看待张小策新作《疯狂的水军》批判的商业水军现象？商业水军有哪些危害？
在知乎上看见私信红圆点，内心是怎样的？
如何看待阿里巴巴的「阿里游戏」升级为独立事业群，与大文娱平级？
Bing 和 Yahoo 搜索质量一直无法追赶 Google 的关键原因是什么？
如何看待 2021 年图灵奖授予美国计算机科学家 Jack J. Dongarra?
2012年5月19日，中国商务部发布公告，宣布决定附加限制性条件批准谷歌公司收购摩托罗拉移动公司。为什么Google还需要获得其他地区所有监管部门的批准？
上海迪士尼玩偶开售当天凌晨 3 点有超 5000 人在排队购买，凌晨排队抢购玩偶的人是什么心理？
有没有手算根号pi的方法？
武汉宣布全员全面核酸检测，最快速度最短时间完成核酸检测，具有哪些意义？会带来哪些影响？
既然谭浩强的c语言教材那么烂，那么应该选择什么书作为c语言教材？
知乎能代替学术会议么？
华为年薪两百万「天才少年」：希望所学所用助华为渡过难关，你认为张霁能对华为有哪些贡献？
近十年CPU速度有较大提高么？
不是程序员而会编程为你的工作带来了哪些优势？
去互联网公司/软件公司(技术岗) 实习要注意哪些问题？
拼多多员工去世后股价再次暴涨，创历史新高，如何评价这一事件？拼多多后续发展会如何？
开发人员如何构建自己的学习笔记系统？
程序（软件）打开文件的工作原理？
人人网被多牛传媒并购，对其后续发展有何影响？
如何评价「一代虎将张万年打了一辈子仗还不如姚贝娜唱几首歌」的言论？
随着印度网民越来越多印度人会觉醒吗?
如何看待共青团中央这个知乎账号？
计算机考研有哪些值得推荐的院校？
10 万多老年人每天上网超 10 小时，意味着什么？