
数据结构和算法(C语言)
文章平均质量分 70
为你征伐
头像是我媳妇,哦耶!
展开
-
基于先序遍历和中序遍历序列构建二叉树结构【C语言】
//以下代码经过实际上机测试,如有不对,请指正,谢谢#include #include typedef struct binaryTreeNode{ int value; struct binaryTreeNode *left; struct binaryTreeNode *right;}binaryTreeNode;//传入需要被构建的两个序列,preoder(原创 2016-09-15 15:03:35 · 4489 阅读 · 0 评论 -
使用两个栈模拟一个队列【C语言】
//以下所有代码均经过上机测试,如有错误请指正#include #include #define STACK_INIT_SIZE 100 //存储空间初始分配量#define STACKINCREMENT 10 //存储空间分配增量typedef struct{int *base;int *top;int stacksize;} stack;int initStack(s原创 2016-09-15 17:34:53 · 5073 阅读 · 0 评论 -
计算斐波那契数列的两种常用方式的性能比较
#include #include /* 1.使用递归求解,但是性能非常差,原因就是在递归过程中大量重复计算, 使用递归的时候,算法的时间复杂度是以n的指数递增的, 在我实际测试的时候,这个方法计算到50的时候就会停下来,所以在实际运用中不建议使用 但是在笔试的时候可以使用*/long long Fibonacci_digui(unsigned int n){ if(n <= 0) return原创 2016-09-16 17:32:59 · 3438 阅读 · 1 评论 -
使用C语言对单向链表的操作
//以下所有代码均经过实际运行,如果有不合适的地方,多谢指正#include #include #include //构建链表结构typedef struct ListNode {int value;struct ListNode *pnext;}ListNode;/* 1.初始化线性表,即置单链表的表头指针为空 *///此处如果传入listn原创 2016-09-12 09:31:54 · 460 阅读 · 0 评论 -
判断一棵二叉树中是否包含另一棵二叉树
以下内容经过实际上机测试,如有不对,请指正,谢谢原创 2016-09-25 08:37:02 · 699 阅读 · 0 评论 -
构建一棵二叉树的镜像树
定义了一棵二叉树,它的镜像树就是把所有节点的左右子树全部交换位置,所以采用递归的方法,层层交换#include #include typedef struct BinaryTreeNode{ int value; struct BinaryTreeNode *leftNode; struct BinaryTreeNode *rightNode;}BinaryTr原创 2016-09-25 10:15:09 · 901 阅读 · 0 评论