- 博客(5)
- 收藏
- 关注
RSS订阅转载 求两个长方形是否有交集
该长方形由左下角的坐标和右上角的坐标表示，现有两个长方形分别表示为（X11，Y11，X12，Y12）和（X21，Y21，X22，Y22）。主要解题思路如下：令minX=min(X11,X21)；minY=min(Y11,Y21)；maxX=max(X12,X22)；maxY=max(Y12,Y22)。若minX
2013-10-21 01:57:19
1810
原创 给一个正整数N，打印NxN的蛇形矩阵（二) 之空间复杂度O(1)
当N=4时，对应的蛇形矩阵如下图：图 1将该蛇形矩阵中元素的坐标代替其元素值时，得到如图2的矩阵，此时横坐标i和纵坐标j的和m=i+j具有一定的规律。当m为偶数时，原矩阵（图1中矩阵）中的元素值沿左下方增大，当m为奇数时，原矩阵中的元素值沿右上方增大。图 2由于只能使用O(1)的空间复杂度，不能使用上篇博文中的方法。不过可以发现当m=N时，可重新将坐
2013-10-21 00:18:00
4012
3
原创 给一个正整数N，打印NxN的蛇形矩阵（一) 之空间复杂度O(NxN)
当N=4时，对应的蛇形矩阵如下图：图 1将该蛇形矩阵中元素的坐标代替其元素值时，得到如图2的矩阵，此时横坐标i和纵坐标j的和m=i+j具有一定的规律。当m为偶数时，原矩阵（图1中矩阵）中的元素值沿左下方增大，当m为奇数时，原矩阵中的元素值沿右上方增大。图 2打印蛇形矩阵的代码如下：void printSnakeOfN2(int N){ int* array=n
2013-10-20 22:51:31
2919
原创 二叉树层序遍历应用：要求将所有结点加上一个m_pNext指针，指向同层右侧的结点，右侧若无结点则指向NULL，写出其中的Connect函数。
该二叉树结点结构：struct TreeNode{ TreeNode* m_pLeft; TreeNode* m_pRight; TreeNode* m_pSibling; int m_nValue;}Connect函数的代码如下： TreeNode* Connect（TreeNode* root）{ if(root==NULL) ret
2013-10-19 22:02:35
926
转载 strlen与sizeof的区别
strlen与sizeof的区别1.sizeof操作符的结果类型是size_t，它在头文件中typedef为unsigned int类型。该类型保证能容纳实现所建立的最大对象的字节大小。2.sizeof是算符，strlen是函数。3.sizeof可以用类型做参数，strlen只能用char*做参数，且必须是以''\0''结尾的。4.数组做sizeof的参
2013-10-15 00:56:11
430
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人