hojor的专栏

一、单向链表 #include <stdio.h> #include <stdlib.h> #define FALSE 0 #define TRUE 1 //#include "link.h" typedef struct NODE { struct NODE *link; int value; }No...

/*====================*\ | BTree.h | \*====================*/ #ifndef _BTREE_H_ #define _BTREE_H_ #define NUM 3 #define KeyType int #define Status int typedef struct BTNode { ...

avl树是其每个节点的左子树和右子树的高度最多差1的二叉查找树。当在一棵avl树中插入节点的时候，很可能把avl树的平衡给破坏掉，在不平衡的情况下，可以通过对树做单次旋转或者复杂些的双旋转来处理。具体的旋转方法Google去 O(∩_∩)O，这里就不做详细介绍啦。下面仅给已实现的avl树的代码。 /*====================*\ | AvlTree.h | ...

/////////////////////////////// tree.h ///////////////////////////////// #ifndef _TREE_H_ #define _TREE_H_ #define ElementType int struct TreeNode; typedef struct TreeNode * Position; typedef...

栈及中缀表达式转后缀表达式的实现看之前的日志     //>>>>>>mocro.h #ifndef _MACRO_H_ #define _MACRO_H_ #define EmptyTOS (-1) #define MinStackSize (5) #define ElementType int #endif //>&...

/* Name:infixSuffixConv.c Copyright: personal Author: hojor Date: 10-06-10 21:24 Description: infix convert to suffix */ #include<stdio.h> #include<stdlib.h> #define ...

/* Name: stack.c Copyright: personal Author: hojor Date: 07-06-10 10:22 Description: stack */ #include <stdio.h> #include <stdlib.h> #include "stack.h" #define Em...

用动态规划实现的最长公共子序列   #include<stdio.h> #include<stdlib.h> /*==============*\ |最长公共子序列 \*==============*/ /*!<打印最长公共子序列*/ void printLCS(char ** a,int m,int n,const char *s1, ...

/*********************\ * 基数排序（桶排序）* \*********************/ #include<stdio.h> #include<stdlib.h> #include<string.h> #include<math.h> //struct of node typedef struc...

自己写的一个螺旋矩阵的算法，感觉好笨，呵呵，还没想出好办法来，感觉肯定有个很简洁的算法来实现。     #include<stdio.h> #include<stdlib.h> void SpiralMatrix(int start,int n) { int sm[n][n],i,j; i=j=0; memset(sm,0...

#include<stdio.h> #include<stdlib.h> /*!\func int MaxSubsequenceSum(const int a[],int n) *\bref the problem about the max sum of subsequence *\para[in] a[] : th...

/*===========*\ | binheap.h | \*===========*/ #ifndef _BINHEAP_H_ #define _BINHEAP_H_ #define ElementType int #define MinPQSize 2 #define MinData -10000 typedef struct HeapStruct { i...