![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
代码
1feng
这个作者很懒,什么都没留下…
展开
-
2014阿里巴巴笔试题
现在没有完全整理好,下面是附加题: 题目:两棵二叉树T1和T2,T1的节点数是百万量级,T2的节点数一千以内,请给出判断T2是否T1子树的可行算法。 分析:首先想到的是递归,但是T1的数量级太大,递归会导致栈溢出,于是以非递归实现。 bool IsSubtree(BinaryTreeNode* pRoot1, BinaryTreeNode* pRoot2) { if (pRoot1 =原创 2013-09-14 23:15:19 · 2627 阅读 · 3 评论 -
蛇形矩阵的输出
蛇形矩阵如下所示: 要求输出任意大小的蛇形矩阵。 void snakemetrix(int n) { int a[n][n]; int k = 1; for (int i = 0; i < n; i++) { for (int j = 0; j <= i; j++) { if (i % 2 != 0) { a[i - j][j] = k++; } el原创 2013-09-17 13:39:22 · 1254 阅读 · 0 评论