2 抱着键盘入土

尚未进行身份认证

自己的未来掌握在自己的手里,只有自己对自己的未来负责,未来才会不至于残忍的对待你,今天的你如果戏弄了你自己,那么未来同样也会戏弄你!!!!

等级
TA的排名 11w+

图的数组表示方法

/*图: 数组表示法创建*/#include <iostream>using namespace std;#define INFINITY 95533 // 最大值#define MAX_VERTEX_NUM 20 //最大顶点个数#define VRType int //顶点关系类型,对无权图,用1或0表示相邻否;对带权图,则为权值类...

2019-06-14 17:10:12

红黑树 RBT

/*红黑树(颜色平衡) 时间复杂度为 log2n 向下取整 红黑树的性质 1:每一个节点的颜色必须是红色或者是黑色的 2:根节点必须是黑色的 3:没有两个红色的孩子为父子关系 4:终端节点可以认为是黑色的(黑哨兵) 5:从树中的任意的节点出发到达所有可以到到达的终端节点的所有路径上的黑界点的数目必须是相同...

2019-06-13 12:22:21

哈夫曼树

/* 哈夫曼树 最优二叉树 严格二叉树 正则二叉树*/#include <iostream>#include <stack>using namespace std;typedef struct node{ int value ; struct node *left,*right,*father;}HFM;void ...

2019-06-12 15:06:06

平衡二叉树(AVl)

/* 平衡二叉树 AVL AVL树的原理是左右高度差不大于1*/#include <iostream>using namespace std;typedef struct node{ char value; struct node *left,*right,*father;}AVL;void Create(AVL* &...

2019-06-11 10:14:41

排序二叉树(BST)

/* 排序二叉树 BST 时间复杂度为 LOG n 2*/#include <iostream>#include <stack>using namespace std;typedef struct node{ int value; struct node *left,*right;}...

2019-06-09 12:59:02

二叉树的非递归遍历(前中后序)

/*二叉树的非递归遍历 先序 中序 后序*/#include <iostream>#include <stack>using namespace std;typedef struct node{ int value; struct node* left,*right;}Tree;/*使用递归(先序)创建二叉树*/void C...

2019-06-09 11:53:47

按层创建二叉树(含二叉树的深度遍历和广度遍历)

/* 层次创建二叉树*/#include <iostream>#include <queue>using namespace std;typedef struct node{ char value; struct node *left; struct node *right;}CTree;/*层次创建二叉树*/void ...

2019-06-08 16:18:11

二叉树的深度/广度遍历

/*二叉树的相关实现 ------顺序表存储二叉树的性质 1:二叉树k层含有的节点数为 2^k-1 (k从一开始计数) 2:为k层的二叉树最多含有的节点数是 2^(k-1) (k从一开始计数) 3:对于任意的二叉树而言 都有n0 = n2+1 (n0表示出度为为0的节点,n2表示出度为2的节点) 证明: 求二叉树的总的节点数 ...

2019-06-07 22:05:14

二叉树(性质/顺序存储与先、中、后序遍历)

/*二叉树的相关实现 ------顺序表存储二叉树的性质 1:二叉树k层含有的节点数为 2^k-1 (k从一开始计数) 2:为k层的二叉树最多含有的节点数是 2^(k-1) (k从一开始计数) 3:对于任意的二叉树而言 都有n0 = n2+1 (n0表示出度为为0的节点,n2表示出度为2的节点) 证明: 求二叉树的总的节点数 ...

2019-06-07 21:46:32

矩阵加法(十字交叉链表)

/*十字交叉链表 解决的问题: 1:矩阵加法 2:矩阵存储*/#include <iostream>using namespace std;typedef struct node_1{ /*创建节点结构*/ int x,y; int value; struct node_1 *right ,*down;}...

2019-06-07 11:06:41

矩阵乘法

/*矩阵乘法逻辑关系较强,需要细细体会*/#include <iostream>using namespace std;#define MAX 100#define HMAX 100typedef struct node{ int x,y; int value;}SRC;typedef struct node_1{ SRC arr[...

2019-06-03 21:13:19

矩阵快速转置

/*矩阵的快速转置*/#include<iostream>using namespace std;#define MAX 100typedef struct mode{ int x,y; int value;}SRC;typedef struct node_1{ SRC data[MAX+1]; int mu,nu,tu; /*分...

2019-06-02 17:36:35

矩阵(压缩存储)

/*矩阵(压缩存储) 使用场景: 矩阵的阶数加高 但是存在大量相同的元素或者是零元素 解决方法: 对相同的数据只分配一份空间 对于零元素不分配空间*//*对称矩阵*//*对称矩阵实例{ {1,2,3,4} {2,2,2,1} {3,2,3,1} {4,1,1,4}}*/#include <io...

2019-06-02 14:55:59

汉诺塔(非递归求解)

/* 汉诺塔非递归求解*/#include<iostream>#include<stack>using namespace std;typedef struct node{ int num; char a; char b; char c;}HNT;void funca(int num,char a,char b,c...

2019-06-02 13:58:55

汉诺塔(递归实现)

/* 汉诺塔 递归实现*/#include <iostream>using namespace std;void funca(int a,char c_a,char c_b,char c_c){ if(a==1){ /*将a柱上剩下的一个盘子直接移动到目标柱c*/ cout<<c_a <<" "<...

2019-06-02 10:18:14

使用栈实现表达式求值

/* 使用栈实现表达式求值*/#include <iostream>#include <string>#include <cmath>using namespace std;#define MAX_SIZE 7#define MAX 1000char rule[][7]={ {'>', '&g...

2019-06-01 17:32:28

走迷宫(递归)

/*走迷宫 使用递归实现走迷宫*/#include <iostream>using namespace std;#define LEN 5int start_pos_x = 0, start_pos_y = 0;int Map_x = 4, Map_y = 4;int Map[][5] ={ {0,0,0,0,0},...

2019-05-29 20:31:07

括号匹配

/* 括号匹配*/#include <iostream>#include <stack>using namespace std;void funca(char arr[],int length,bool &Result){ stack<char> stack_; if(arr == NULL || length &...

2019-05-27 18:30:30

使用栈实现十进制数转化为N进制数

/* 使用栈求解及十进制数转化为N进制数*/#include <iostream>#include <stack>using namespace std;void funca(int n,int m,stack<int> &stack_){ while(n){ stack_.push(n%m); ...

2019-05-26 23:25:41

队列

/*Queue 1:队列初始化 void init 2:元素装入队列 void push 3:首元素出队列 void pop 4:取队列首元素 front 5:取队列尾元素 back 6:获取队列的长度 int size 7:队列清空 void Destroy 8:队列判空 bool IsEmpty*/#include...

2019-05-26 22:36:59

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv3
    勤写标兵Lv3
    授予每个自然周发布7篇到8篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。