- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 OpenAM平台搭建
一、jdk安装 参考：http://jingyan.baidu.com/article/bea41d435bc695b4c41be648.html 二、配置两台tomcat 参考：http://blog.csdn.net/kalision/article/details/8919907 三、安装OpenAM On Tomcat 参考：http://ljhmustang.b
2014-03-27 11:10:09
1885
原创 排序算法实现
一、排序算法分类 二、算法实现 #include #define leftchild(i) (2*(i)+1) //用于堆排序 int a[9]={9,8,7,6,5,4,3,2,1}; int b[9]={0}; //排序 //插入排序 //1)直接插入排序 void insert_sort(int v[],int n) { int i; int j; int
2014-03-27 10:55:36
545
原创 AVL树的实现
AVL树是带有平衡条件的BST。 AVL树满足以下两个条件： （1）任何一个节点的左子树上的数值都比该节点小，右子树上的数值都比该节点大 （2）每个节点的左右子树的高度最多差1 c语言实现： #include #include #include //#define Max(a,b) ((a)>(b))?(a):(b) typedef struct avltree{
2014-03-20 20:31:27
550
原创 二叉搜索树
二叉搜索树是一种特殊的二叉树，：每个节点的值都比它的左子树的值大，比右子树的值小。 二叉搜索树的插入算法： if 树为空 把新节点赋值给根节点 else 如果新值小于当前节点的值： 把新值插入到当前节点的左子树 如果新值大于当前节点的值： 把新值插入到当前节点的右子树 否则：error 删除算法： if树为空 error； eles 如果删除的节点没有孩子，直
2014-03-02 15:42:12
476
原创 队列
队列是一种先进先出的数据结构。 1、用数组实现循环队列，用Q[N]来实现一个最多容纳n-1个元素的队列。Q.head指向队列头元素，Q.tail指向下个新元素要插入的位置 1）Q.head==Q.tail 时，队列为空 2）Q.head==Q.tail+1 时，队列满 #include #include //#include #define max 5 #de
2014-03-02 13:04:19
540
原创 栈
栈是一种后进先出的数据结构，下面给出3种实现：静态数组，动态数组、单链表 1、静态数组实现栈 #include #define type int #define max 5 type array[max]; int top=-1; void push(type); type pop(void); type retop(); int i
2014-03-01 11:46:47
445
原创 链表
一、单链表（带头结点的） #include #include typedef struct node { int data; struct node * next; }node,*pnode; pnode initialize();//单链表初始化 int isempty(struct node *); //int isfull();链表只要内存有
2014-03-01 11:27:46
615
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人