摘要:
来自http://www.cnblogs.com/codingmylife/archive/2012/10/07/2714010.html,本人做了些注释,稍作修改,自己也实现了下,还挺有意思的第一种方法用i,j存储记录有零的行,列,然后清空。第二种方法,比较巧妙,在O(1)空间上完成#include #include #include using namespace std;//题意是要求在01矩阵中,把0的点的行和列都置零。void unguarded_setZero(int *matrix, int m, int n, int i, int j){ for (int ii = 0;... 阅读全文
摘要:
在做个项目,要判断鼠标移动的方向,来加减圆环上的滑块。向量的叉积的模表示这两个向量围成的平行四边形的面积。 设矢量P = ( x1, y1 ),Q = ( x2, y2 ),则矢量叉积定义为由(0,0)、p1、p2和p1+p2所组成的平行四边形的带符号的面积,即:P×Q = x1*y2 - x2*y1,其结果是一个伪矢量。 显然有性质 P × Q = - ( Q × P ) 和 P × ( - Q ) = - ( P × Q )。 叉积的一个非常重要性质是可以通过它的符号判断两矢量相互之间的顺逆时针关系: 若 P × Q > 0 阅读全文