求教矩阵改零的问题 - Programming版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Programming版 - 求教矩阵改零的问题

相关主题
● [合集] 被perl雷到了，sed, awk, cygwin, native以及其他	● [合集] 解一道 GOOGLE 面试题 ... (转载)
● [合集] 微软100题，请大家看看	● 如何在gdb中遍历binary tree
● 怎么往mysql的数据表里增加一列数据	● 问个面试题
● 问题请教	● Cormen星号题:O(n)遍历二叉树,只能用O(1) extra space
● 怎么用lex处理DFA?	● 面题:copy directed graph
● 解一道 GOOGLE 面试题 ...	● 用gc的语言是不是就不能用RAII了？
● 简单c++问题，大家练练手	● [合集] 给定一个最小堆，如何查找某数是否存在此堆中？
● 请问遍历树可以用for loop来完成吗？	● [合集] 二叉树的实现

相关话题的讨论汇总
话题: 最后话题: 改零话题: 遍历话题: 行和列话题: 矩阵

(共1页)

p****3
发帖数: 448

就是遇到零就要行列都改成零的那题
只遍历一次，不用额外空间
我的想法是
遍历一次但是不包括最后一行最后一列
遇到[ij]为零时在最后一行最后一列做记号
最后遍历最后行和列把整行和列改成零
但最后一步是否使时间上大于O(n^2)

r*****e
发帖数: 792

I'd say the first time you see a zero, use that row and column
to record other zeroes. It should be N^2.

【在 p****3 的大作中提到】

: 就是遇到零就要行列都改成零的那题
: 只遍历一次，不用额外空间
: 我的想法是
: 遍历一次但是不包括最后一行最后一列
: 遇到[ij]为零时在最后一行最后一列做记号
: 最后遍历最后行和列把整行和列改成零
: 但最后一步是否使时间上大于O(n^2)

(共1页)

相关主题
● [合集] 二叉树的实现	● 怎么用lex处理DFA?
● [合集] C语言面试题, 如何得到一个字符串长度? (不许遍历)	● 解一道 GOOGLE 面试题 ...
● [合集] 请问binary searth tree的遍历问题。	● 简单c++问题，大家练练手
● 在2D格子上最短路程的算法问题	● 请问遍历树可以用for loop来完成吗？
● [合集] 被perl雷到了，sed, awk, cygwin, native以及其他	● [合集] 解一道 GOOGLE 面试题 ... (转载)
● [合集] 微软100题，请大家看看	● 如何在gdb中遍历binary tree
● 怎么往mysql的数据表里增加一列数据	● 问个面试题
● 问题请教	● Cormen星号题:O(n)遍历二叉树,只能用O(1) extra space

相关话题的讨论汇总
话题: 最后话题: 改零话题: 遍历话题: 行和列话题: 矩阵

boards