2016年08月_01-01

原创数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历（数组）

数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历Time Limit: 1000MS Memory limit: 65536K题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）输入输入第一行为整数n（0对于每组数据，第一行是三

2016-08-17 09:59:17 637

原创数据结构实验之图论二：基于邻接表的广度优先搜索遍历

数据结构实验之图论二：基于邻接表的广度优先搜索遍历Time Limit: 1000MS Memory limit: 65536K题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）输入输入第一行为整数n（0对于每组数据，第一行是三

2016-08-16 21:31:42 725

经过一段时间的练习，感觉个人的打字技术提高了不少了，开始时就是想看着键盘打字，然而慢慢的记住了键盘的键位之后，熟悉了看着电脑屏幕打字，现在看着键盘打字反而没有盲打打的快了，目前是对于一些主要的字母和一些常用的字母标点非常熟悉了，但是对于一些不常用的字符还是不是很熟悉，比如*&#等字符。基本上都是上午练习半个小时，下午练习半个小时，然后晚上再练习半个小时，每天坚持，就这样就会慢慢提高。中间因为有考试

2016-08-12 15:51:57 911

原创求二叉树的深度

求二叉树的深度Time Limit: 1000MS Memory limit: 65536K题目描述已知一颗二叉树的中序遍历序列和后序遍历序列，求二叉树的深度。输入输入数据有多组，输入T组数据。每组数据包括两个长度小于50的字符串，第一个字符串表示二叉树的中序遍历，第二个表示二叉树的后序遍历。输出输出二叉树

2016-08-12 15:35:53 228

原创数据结构实验之求二叉树后序遍历和层次遍历（根据前序中序还原二叉树）

数据结构实验之求二叉树后序遍历和层次遍历Time Limit: 1000MS Memory limit: 65536K题目描述已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历。输入输入数据有多组，第一行是一个整数t (t输出每组第一行输出二叉树的后序遍历序列，第二行输出二叉树的层次遍历序列示例输入

2016-08-12 15:25:59 3627

原创数据结构实验之二叉树七：叶子问题

数据结构实验之二叉树七：叶子问题Time Limit: 1000MS Memory limit: 65536K题目描述已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。输入输入数据有多行，每一行是一个长度小于50个字符的字符串。

2016-08-12 11:32:32 382

原创数据结构实验之二叉树五：层序遍历

数据结构实验之二叉树五：层序遍历Time Limit: 1000MS Memory limit: 65536K题目描述已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。输入输入数据有多行，第一行是一个整数t (t，代表有t行测试数据。每行是一个长度小于50个

2016-08-12 10:41:11 679

原创数据结构之二叉树的建立与遍历

计算二叉树的深度时，可以用先分别计算其子树的深度，在通过判断其左右子树深度的大小，大的为其二叉树的深度；二叉树的遍历以及求叶子数详见我的其他同类文章，分类为二叉树。下面为题目：下面为具体代码：#include #include typedef struct node{ char data; struct node *lchild,*rchild;}no

2016-08-11 21:09:04 364

原创数据结构之二叉树三：统计叶子数

如果把二叉树的建立中的递归理解透彻了，那么这个题目就非常简单了，只需要加上一个判断条件和一个计数变量即可；题目如上：代码如下：#include #include typedef struct node{ char data; struct node *lchild,*rchild;}node,*nodeptr;char a[55];int i,c

2016-08-11 20:52:23 666

原创数据结构实验之二叉树二：遍历二叉树

刚开始学树，不是很明白递归的过程，后来才发现了一个比较好理解递归的方法：你不需要把所有递归的过程都呈现在脑海里，你只需要画出递归的其中一个过程就可以了，这一个过程的递归如果正确了，那么下面的递归过程是百分之百正确的，当然还有一个点就是要明确递归的终点，也就是返回条件，这一点很重要，如果这个递归的外部函数有返回值的话。下面就是关于二叉树的一个比较简单的程序代码：#include #includ

2016-08-11 20:32:34 311

原创数据结构之顺序表常用操作整理

#include #include #define List_init_size 1000#define Listincrease 1000typedef int Element;typedef struct{ Element *elem; int length; int listsize;}Sqlist;int Initlist(Sqlist *L)

2016-08-06 21:36:59 529

原创栈：任意进制转换

本题易错的地方为对n的值的判断，分为三种情况：第一种为n大于零，这时可直接进行进制转换运算；第二种为n等于零，此时无论n转换成几进制，输出都为0；第三种为n小于零，此时可以先把n的值大于零，赋给另一变量，到下面再判断n是否大于零，若大于零则输出“-”。还有一难点为当转换为十一到十六进制是的字母，这一点在程序中表现得很明显了。读者自行判断。下面是代码：#include #include

2016-08-05 15:59:23 642

原创数据结构试验之栈一：进制转换

以上为题目：以下为代码：#include #include #define Stack_init_size 1000#define Stackincrement 100typedef int Selement;typedef struct{ Selement *top; Selement *base; int Stacksize;}Sqstack;i

2016-08-05 15:57:18 336

原创顺序表应用6：有序顺序表的查询

以上为题目：此题目可将顺序表遍历查询有没有相同的元素，对算法的时间限制较大，可用二分查找以下为代码：#include #include #define List_init_size 20000typedef int Element;typedef struct{ Element *elem; int length; int listsize;}Sq

2016-08-04 19:45:05 718

原创顺序表应用5：有序顺序表归并

以上为题目。归并和链表的归并相通，可相互印证理解、下面为代码：#include #include #define List_init_size 10000typedef int Element;typedef struct{ Element *elem; int length; int listsize;}Sqlist;int Initlis

2016-08-04 19:35:58 410

原创顺序表应用4：元素位置互换之逆置算法

以上为题目。代码为：#include #include #define List_init_size 1000000#define Error 0#define Ok 1//typedef int Element;//此处未用自定义typedef struct{ int *elem; int length; int listsize;}Sqlist

2016-08-04 19:20:34 382

原创顺序表应用3：元素位置互换之移位算法

下面是代码：#include #include #define List_init_size 1000000#define Error 0#define Ok 1typedef int Element;typedef struct{ Element *elem; int length; int listsize;}Sqlist;int Initlist

2016-08-04 19:06:24 663

原创顺序表应用2：多余元素删除之建表算法

以上为题目。具体代码为：#include #include #define Error 0#define Max_size 10000typedef int Element;typedef struct//定义{ Element *elem;//存储空间基址 int length;//当前长度 int listsize;//当前分配的储存容量}Sqlis

2016-08-03 20:25:10 818

原创 ACM 数据结构上机测试1：顺序表的应用

以上为题目题目代码为：#include #include #define Error 0#define Max_size 10000typedef int Element;typedef struct//定义{ Element *elem;//存储空间基址 int length;//当前长度 int listsize;//当前分配的储存容量}Sqli

2016-08-03 20:17:24 619

01-01的博客