2016年04月_黑白格人生有黑有白

05月 04月 03月

原创节点祖先

btree *ancertor(btree*p,btree*q,btree *root){ btree* stack[MAX_SIZE],*s,*ancor[MAX_SIZE],*r; int tag[MAX_SIZE],find; int top=-1; s=root; while(s!=NULL) { top++;

2016-04-16 10:59:12 609

原创找寻路径从根root到节点p的路径函数

//从根root到节点p的路径函数void Path(btree *root,btree *p){ btree *stack[MAX_SIZE],*b; int tag[MAX_SIZE];//标记左右孩子 int top=-1,find=0; b=root; while(b!=NULL) { top++; stac

2016-04-16 10:25:08 328

原创二叉排序树的删除

//树节点typedef struct node{ int data; node*rchild; node*lchild;}node;node *search(node*p,int x){ if(p==NULL)return NULL; else { if(x==p->data)return p; else

2016-04-05 20:33:23 287

原创字符串排序

node *sort(node *head){ node *head1,*p,*q,*s,*r; head1=NULL; p=head; while(p!=NULL) { s=(node*)malloc(sizeof(node)); strcpy(s->data,p->data); s->n=p->n;

2016-04-04 13:38:43 189

原创从链表A中删除从i开始的len个元素，同时粘贴到B链表的第j元素之前

//从链表A中删除从i开始的len个元素，同时粘贴到B链表的第j元素之前#include<iostream>using namespace std;//结点typedef struct node{ int data; node *next;}node;void print(node *head){ node*p; p=head; while(p!=N

2016-04-03 20:49:47 1229

原创 //链表的原地逆转

//链表的原地逆转#include<iostream>using namespace std;//结点typedef struct node{ int data; node *next;}node;//创建链表node* create(){ node *head,*p,*s; head=(node*)malloc(sizeof(node)); p

2016-04-03 18:55:39 1656

原创 //最大乘积

//最大乘积#include<iostream>using namespace std;const int maxn = 100;int A[maxn];int sum;//存储最大积#define INF 1e10int MAX=-INF;void Solution(int *A,int n){ for(int i=0;i<n;i++) for(int j

2016-04-02 18:38:16 228

原创简单枚举-除法

//简单枚举-除法，输入正整数n,按从小到大的顺序输出所有形如abcde/fghij=n的表达式#include<iostream>#include<algorithm>using namespace std;//0~9排列int A[10]={0,1,2,3,4,5,6,7,8,9};int n;void print_permutation(){ do {

2016-04-02 18:16:14 376

原创 //使用顺序表实现循环队列的入队和出队

//使用顺序表实现循环队列的入队和出队#include<iostream>using namespace std;const int MAX_SIZE = 100;typedef struct Queue{ int q[MAX_SIZE]; int front; int rear;}*Queue;void enqueue(Queue &Q,int x){ i

2016-04-02 09:18:32 2322