2015年11月_处变不惊

原创二叉排序树（插入、删除、查找）

#include#includetypedef struct elem{ int key;}elem;typedef struct node{ elem data; struct node* lchild,*rchild;}*Bitree,Binode;int Search(Bitree T,int key){ if (!T) { printf("查找失败\n

2015-11-29 15:37:03 329

原创哈希表（线性探测再散列）

#include#includetypedef struct elem{ int key; int flag; int count;}elem;typedef struct node{ elem *base; int length;}Table;void Creat(Table &s){ int i,m,n,j; int a[100],b[100],c[

2015-11-28 15:11:01 1792 1

原创最小生成树（普里姆算法，克鲁斯卡尔算法）

#include#includeusing namespace std;typedef struct node{ int start; int end; int pow;}adjvex;int vexnum,arcnum;adjvex road[20];int node[20];bool cmp(adjvex &a,adjvex &b){ return a.pow<b.p

2015-11-22 21:11:23 551

原创顺序表的查找

顺序表的查找内容：（1）随机产生n个两位整数，构造一个查找表。（2）输入一个整数，利用顺序查找法在查找表中查找该整数是否存在。若查找成功，返回该整数在表中的位置；查找失败则返回0。（3）对查找表按递增顺序进行排序。（4）输入一个整数，利用折半查找法在有序表中查找该整数是否存在。若查找成功，返回该整数在表中的位置；查找失败则返回0。（5）输入整组数无序，但局部有序的一组整数，

2015-11-18 00:23:34 1134

原创邻接矩阵关于图的常用操作

#include#include#define maxsize 21typedef int adjmatrix[maxsize][maxsize];typedef struct{ int vex[maxsize]; //顶点向量 adjmatrix arcs; //邻接矩阵 int vexnum,arcnum;}Mgraph;typedef struct ele

2015-11-05 23:35:27 872

原创邻接表对图常用的操作

#include#include#define maxsize 20#define Add 10typedef struct Arcnode{ int adjvex; struct Arcnode *nextarc;}Arcnode,*ARC;typedef struct Vnode{ int data; Arcnode *firstarc;}Vnode,Ad

2015-11-05 23:27:23 339

原创素数环

#includeint n,isp[200],a[100],vis[100]={0};int fun(int n){ int i; for (i=2;i<=n/2;i++) if (n%i==0) return 0; return 1;}void dfs(int cur){ int i; if (cur==n&&isp[a[0]+a[cur-1]]) {

2015-11-01 23:58:54 277

原创 HDU Dancing Stars on Me

Dancing Stars on MeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 17 Accepted Submission(s): 14Problem DescriptionThe sky was brushe

2015-11-01 17:41:47 268

原创舞伴配对问题

循环队列的应用——舞伴配对问题：在舞会上，男、女各自排成一队。舞会开始时，依次从男队和女队的队头各出一人配成舞伴。如果两队初始人数不等，则较长的那一队中未配对者等待下一轮舞曲。假设初始男、女人数及性别已经固定，舞会的轮数从键盘输入。试模拟解决上述舞伴配对问题。要求：从屏幕输出每一轮舞伴配对名单，如果在该轮有未配对的，能够从屏幕显示下一轮第一个出场的未配对者的姓名。//循环队列的常用函数#incl

2015-11-01 00:26:02 2045

原创数据结构实验二

实验二：栈与队列的应用内容：（1）输入一个十进制数，利用栈操作，将该数转换成n进制数。（2）输入一个表达式，表达式中包括三种括号“（）”、“[]”和“{}”，判断该表达式的括号是否匹配。#include#include#define max 100#define add 10typedef struct node{ int *base; int top; in

2015-11-01 00:22:10 374

原创数据结构实验一（2）

单链表的操作① 输入一组整型元素序列，使用尾插法建立一个带有头结点的单链表。② 实现该线性表的遍历。③ 在该单链表的第i个元素前插入一个整数。④ 删除该单链表中的第i个元素，其值通过参数将其返回。#include#includetypedef struct{ int *a; int length; int listsize;}sq_list;void ini

2015-11-01 00:17:35 381

原创数据结构实验一（1）

1）顺序表的操作① 输入一组整型元素序列，建立线性表的顺序存储结构。② 实现该线性表的遍历。③ 在该顺序表中查找某一元素,查找成功显示查找元素，否则显示查找失败。④ 在该顺序表中删除或插入指定元素。⑤ 建立两个按值递增有序的顺序表，将他们合并成一个按值递增有序的顺序表。#include#includetypedef struct{ int *a; int len

2015-11-01 00:14:10 793

zyq_19960204的博客