2016年12月_zhougl996

12月 11月 10月 09月

转载链表排序3

1:单链表冒泡排序单链表struct node;{ int i; node* pnode;}NODE;NODE *bubblesort(NODE *head){NODE *q,*tail,*p=(NODE*)malloc(sizeof(NODE));p->next = head;head = p;tail = NULL;whi

2016-12-29 23:37:16 801

转载链表排序2

==========================功能：选择排序(由小到大)返回：指向链表表头的指针==========================*//*选择排序的基本思想就是反复从还未排好序的那些节点中，选出键值（就是用它排序的字段，我们取学号num为键值）最小的节点，依次重新组合成一个链表。我认为写链表这类程序，关键是理解：head存储的是第一个

2016-12-29 23:34:21 332

转载链表的排序1

已知两个链表head1和head2各自有序，请把它们合并成一个链表仍然有序，要求用递归方法实现。#include #include struct Node{ int num; Node *next;}; Node *Merge(Node *head1,Node *head2){ if(head1==NULL) retu

2016-12-29 23:33:27 474

原创数据结构课程设计

注意：请新建“bank.txt”且在bank.txt中输入“x x 1”main.cpp#include"bank.h"Bank bank;int main(){ bank.readAccountput(); while(1){ system("color 1A"); system("cls"); show(); int n; cin>>n;

2016-12-28 22:16:56 1380

原创 system（）

用 system("color 0A"); 其中color后面的0是背景色代号，A是前景色代号。各颜色代码如下：0=黑色 1=蓝色 2=绿色 3=湖蓝色 4=红色 5=紫色 6=黄色 7=白色 8=灰色 9=淡蓝色 A=淡绿色 B=淡浅绿色 C=淡红色 D=淡紫色 E=淡黄色 F=亮白色system("pause")可以实现冻结屏幕，便于观察程序的执行结果；system("CL

2016-12-28 19:16:34 1362

原创 char和int

1，char型数字转换为int型char a[] = "32";printf("%d\n", a[0]-'0');//输出结果为32，int转化为char*********************************** linux c *********************************** (1)字符串转换成数字，用atoi，atol，

2016-12-27 21:19:03 667

对于我们来说我们已经大学已然过去了一小半，在这学期，我们学习了数据结构这一门非常重要的专业基础课，经过了十几周的学习，数据结构就快结课了，时光很快，数据结构迷迷糊糊的学完了，算不上学了太多知识，不过也有收获，了解了数据结构的作用和一些算法的用法，数据结构不仅仅是一些概念还需身体力行的实践，没有实践，没有真知。我实践的时间还很短，上机时主要是看视频和发博客，代码大都是看懂之后复制粘贴，所以我知道虽然

2016-12-14 19:45:02 553

原创第15周项目4-英文单词的基数排序

#include #include #include #define MaxLen 9 //单词的最大长度 #define Radix 27 //基数rd为27,分别对应' ','a',…'z' typedef char String[MaxLen+1]; //定义String为字符数组类型 typedef

2016-12-08 11:15:43 579

原创第十五周项目三归并排序算法的改进

#include #include #include #include #define MinLength 64 //最短分段长度typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字

2016-12-08 11:14:44 661

原创第十五周项目一（5）直接选择排序

#include #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; typedef struct //记录类型 { KeyType key; //关键字项 InfoType data; //其他数据项,

2016-12-08 11:12:10 476

原创第十五周项目2 - 大数据集上排序算法性能的体验

2016-12-08 11:08:55 558

原创第十五周项目一（8）基数排序

#include #include #include #define MAXE 20 //线性表中最多元素个数#define MAXR 10 //基数的最大取值#define MAXD 8 //关键字位数的最大取值typedef struct node{ char data[MAXD]; //记录的关键字定义的字符串

2016-12-08 11:01:40 501

原创第十五周项目一（7）归并排序

#include #include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据项,类型为I

2016-12-08 10:59:33 462

原创第十五周项目一（6）堆排序

对算法运行过程，补充了一个示例，见[补充示例]#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data;

2016-12-08 10:57:53 488

原创第十五周项目一（4）快速排序

1.以第1个元素作为基准#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据项,

2016-12-08 10:53:26 908

原创第十五周项目一（3）冒泡排序

冒泡排序.#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据项,类型为Info

2016-12-08 10:48:52 509

原创第十五周项目一（2）希尔排序

1.希尔排序#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据项,类型为Inf

2016-12-08 10:43:24 600

原创第十五周项目一（1）直接插入排序

2016-12-08 10:32:13 1114

原创第十四周项目3 - 是否二叉排序树？

2016-12-02 10:18:37 406

原创第十四周项目二二叉树排序树中查找的路径

2016-12-02 10:16:41 376

原创第十四周项目一平衡二叉树

2016-12-02 10:14:32 551

原创第十四周项目一二叉排序树

2016-12-02 10:12:23 381

原创第十四周项目一分块查找

2016-12-02 10:09:02 505

原创第十四周项目1验证算法

折半查找#include #define MAXL 100typedef int KeyType;typedef char InfoType[10];typedef struct{ KeyType key; //KeyType为关键字的数据类型 InfoType data; //其他数据} NodeType;

2016-12-01 10:49:29 615