liujuan0827的博客

递归算法 int Fib(int n)   {       if(n==1 || n==2)           return 1;       else           return Fib(n-1)+Fib(n-2);  } 非递归算法 int Fib(int n)   {       if(n==1 || n==2)           return 1;   

AVL树的介绍 AVL树是根据它的发明者G.M. Adelson-Velsky和E.M. Landis命名的。 它是最先发明的自平衡二叉查找树，也被称为高度平衡树。相比于"二叉查找树"，它的特点是：AVL树中任何节点的两个子树的高度最大差别为1。 (关于树的高度等基本概念，请参考"二叉查找树(一)之 图文解析 和 C语言的实现 ") 上面的两张图片，左边的是AVL树，

1 #include"../utili.h"   2   3 typedef struct Stack   4 {   5     ElemType *base;   6     size_t capacity;   7     int top;   8 }Stack;   9  10 void init_stack(Stack *st);  11 void push(St

1 #include"../utili.h"   2   3  typedef struct Queue   4 {   5     ElemType *base;   6     int front;   7     int rear;   8 }Queue;   9  10 void init_queue(Queue *Q);  11 void enqueue(Queu

#include"../utili.h" typedef struct BinTreeNode//定义结点 {     ElemType data;     BinTreeNode *leftChild;     BinTreeNode *rightChild; }BinTreeNode; typedef struct BinTree//定义树 {     Bin

1 #include"utili.h"   2   3 typedef struct SeqList   4 {   5     ElemType *base;   6     size_t capacity;   7     size_t size;   8 }SeqList;   9 //////////////////////////////////////////////

1 #include"../utili.h"   2   3 typedef struct ListNode   4 {   5     ElemType data;   6     struct ListNode *next;   7 }ListNode;   8   9  10 typedef ListNode* List;  11 /////////////////

利用状态机机制将C注释转换为C++注释； 1 #include"utili.h"   2   3 extern "C" int ConvertComment(FILE *inputfile, FILE *outputfile);   4   5 typedef enum   6 {   7     NO_COMMENT_STATE,   8     C_COMMENT_STAT

利用链表实现多项式的加，减，乘； #ifndef _POLYN_H #define _POLYN_H #include #include using namespace std; typedef struct PolynNode {  float coef;  int   expn;  struct PolynNode *link; }PolynNode; typedef

转至http://blog.youkuaiyun.com/hguisu/article/details/7776068 排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。          当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、