C++
XavierChiang
有一定技术基础,并且具有市场能力,准备创业
展开
-
递归求二叉树的高度
用递归求树的高度 [cpp] view plain copy #include #include #include typedef struct bnode { char data; struct bnode *lchild,*rchild; }btnode; int max(int转载 2016-12-14 14:18:07 · 4449 阅读 · 0 评论 -
求二叉树的高度、结点数和叶结点数
1.程序代码(高度): int depth(BinTree t) { if(t == NULL) return 0; int dl = depth(t->llink); int dr = depth(t->rlink); return (dl>dr ? dl : dr)+1; }2.程序代码(结点数): int num_of_n原创 2016-12-14 14:24:01 · 2174 阅读 · 0 评论 -
矩阵的转置
这次的实验是完成稀疏矩阵的转置: 原理:首先稀疏矩阵的非零值远小于总个数的,所以可以用一个三元组将该矩阵存储起来,但是这样的话在进行转置的时候就没那么直观了,就不只是交换行列那样,所以就要用到今天的方法.如下: 下面用两种方法实现,一种是直接按照列的值进行重排,另一种是快速转置 储存压缩矩阵有两种方式,一种是用二维数组来储存三元组,另一种是直接写在结构体里 (注意:用二维数原创 2016-12-14 14:29:14 · 1379 阅读 · 0 评论 -
Aonesoft校园招聘笔试
1、假定int整形指针p所指对象的值为25,p+1所指对象的值为46,执行(*p)++后,p所指对象的值为? 答:26 int *p; int a[2] = {25,46}; p = a; cout<<*p<<endl; return 0; 2、某人上楼梯,1步可以跨一个台阶或2个台阶,这个楼梯共有10个台阶,从地面到最上层共有多少种不同跨法? 答案:共89种 只一次两个台阶 有原创 2017-09-12 14:16:30 · 1379 阅读 · 0 评论