- 博客(6)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 二叉链表（链式二叉树）的非递归创建
这里我采用的是先序非递归创建二叉树。思路很简单： 首先要有一个结点数组。 1.取第一个结点，是否为空，不是就作为树根，压栈，是空则树根为空，结束。 2.取下一个结点a。 3.取栈顶结点b，如果栈顶结点没有左孩子，那么b->lchild=a，如果栈顶结点b有左孩子没有右孩子，那么 b->rchild=a，如果栈顶结点左孩
2016-05-15 10:50:46
3848
原创 浅谈关于递归的一些感悟
最近在写数据结构中关于树的一些操作，其中最基础的就是构造一棵二叉树，然后去1.遍历二叉树，2.求出二叉树的层数，3.求出二叉树中的叶子结点数，4.交换二叉树的左右子树。 1.遍历二叉树的递归方法思想最为简单，以先序遍历为例，就是先访问根结点，然后以同样方法访问左子树，然后以同样方法访问右子树。（其实这里给的算法描述和二叉树的定义很像，根结点最多有两个孩子结点，左子树右子树又是一棵二
2016-05-13 10:57:22
1312
原创 我的大数相加程序吐血编写历程
#include#include#define size 1001 int main(){ char str1[size],str2[size],*num1,*num2,*p1,*p2; int ncase/*多组输入数目*/,mcase=1/*输出时的第几个输出计数器*/,up/*进位存储器*/,len1,len2,len; scanf("%d",&ncase); while(n
2015-05-20 09:45:13
555
转载 快速排序函数qsort
转自网络！qsort函数是ANSI C标准中提供的，其声明在stdlib.h文件中，是根据二分发写的，其时间复杂度为n*log(n),其结构为：void qsort(void *base,size_t nelem,size_t width,int (*Comp)(const void *,const void *));其中：*base 为要排序的数组nelem 为要排序
2015-02-24 10:57:13
451
原创 aoj.339.Large or small
Large or smallDescriptionOnly Input and OutputInputSeveral cases.A letter indicating the operation('L' means to output the lager one while 'S' the smaller).Followed by two integers
2015-02-23 11:16:13
360
原创 memset函数
c++语言函数，将s所指向的某一块内存中的前n个字节的内容全部设置为ch指定的ASCII值，块的大小由第三个参数指定，这个函数通常为新申请的内存作初始化工作，其返回值为指向s的指针。头文件："memory.h"或"string.h"函数原型：void *memset(void *s,int ch,size_t n);将s中前n个字节（typedef unsigned int size_
2015-02-22 18:41:53
623
空空如也
c语言文件读写操作的问题
2015-09-06
为什么我的这个大数相加程序在oj上跑出来的结果是OLE
2015-05-15
TA创建的收藏夹 TA关注的收藏夹
TA关注的人