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 · 4498 阅读 · 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 · 2210 阅读 · 0 评论 -
矩阵的转置
这次的实验是完成稀疏矩阵的转置：原理:首先稀疏矩阵的非零值远小于总个数的,所以可以用一个三元组将该矩阵存储起来,但是这样的话在进行转置的时候就没那么直观了,就不只是交换行列那样,所以就要用到今天的方法.如下:下面用两种方法实现,一种是直接按照列的值进行重排,另一种是快速转置储存压缩矩阵有两种方式,一种是用二维数组来储存三元组,另一种是直接写在结构体里(注意:用二维数原创 2016-12-14 14:29:14 · 1412 阅读 · 0 评论 -
Aonesoft校园招聘笔试
1、假定int整形指针p所指对象的值为25，p+1所指对象的值为46，执行（*p）++后，p所指对象的值为？答：26int *p;int a[2] = {25,46};p = a;cout<<*p<<endl;return 0;2、某人上楼梯,1步可以跨一个台阶或2个台阶,这个楼梯共有10个台阶,从地面到最上层共有多少种不同跨法?答案：共89种只一次两个台阶 有原创 2017-09-12 14:16:30 · 1412 阅读 · 0 评论