数据结构
学无止境灬博学笃思
这个作者很懒,什么都没留下…
展开
-
邻接矩阵的深度优先遍历
废话不多说,直接看代码t#include<stdio.h>#include<stdlib.h>#include<string.h>#define INFINITY INT_MAX#define MAX_VERTEX_NUM 20bool visted[MAX_VERTEX_NUM]; typedef char VertexType; typ...原创 2019-07-14 21:05:34 · 1934 阅读 · 0 评论 -
数据结构之堆排序、插入排序、希尔排序、快速排序
#include<stdio.h> #include<stdlib.h>#include<conio.h>#include<time.h>#define MAXSIZE 5000typedef int KeyType;int count1=0,count2=0;int chishu1=0,chishu2=0,chishu3=0,chi...原创 2019-07-14 21:26:33 · 297 阅读 · 0 评论 -
建立一颗二叉排序树,并删除该二叉排序树上的某个节点
设计并验证如下算法:而擦函数采用二叉链表结构表示,按输入的关键字序列建立一颗二叉排序树,并删除该二叉排序树上的某个节点。#include<stdio.h>#include<stdlib.h>#include<string.h>typedef int TElemType;int m,n;typedef struct BiTNode {//树节点的建...原创 2019-07-15 13:05:02 · 1450 阅读 · 0 评论 -
哈希表的构造和查找算法
实现哈希表的构造和查找算法,要求:用除留余数法构造哈希函数,分别用一次探测再散列、二次探测再散列解决冲突。#include<stdio.h>#include<stdlib.h>#include<math.h>/*typedef struct { ElemType *elem; int count; int sizeindex;}HashTa...原创 2019-07-15 13:08:53 · 4280 阅读 · 1 评论 -
八大排序算法
随机产生整数样本,进行8种排序,并比较各种排序排序算法的执行时间,如果执行时间为0,可考虑增大样本,如加大至5000或10000. 对8种排序算法的数据元素比较次数和移动次数进行比较。 输出8种排序算法每一趟排序的输出结果。#include<stdio.h> #include<stdlib.h>#include<conio.h>#include&l...原创 2019-07-15 13:13:38 · 606 阅读 · 0 评论 -
二叉树左右子树交换算法
#include<stdio.h>#include<stdlib.h>#include<conio.h>#include<string.h>typedef char TElemType;typedef struct BiTNode { TElemType data ; struct BiTNode *lchild,*rchil...原创 2019-07-15 13:16:25 · 1342 阅读 · 0 评论 -
小小算法题(CCF)
问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长,而后一天销售量减少,则称这一天为折点,反过来如果之前销售量减少而后一天销售量增长,也称这一天为折点。其他的天都不是折点。如下图中,第3天和第6天是折点。 给定n个整数a1,a2, …,an表示销售量,请计算出这些天总共有多少个折点。 为了减少歧义,我们给定的数据保证:在这n天中相邻两天的销售量总是不同的...原创 2019-09-05 10:45:09 · 254 阅读 · 0 评论 -
小小算法题(CCF)
题目 淘金题目描述 在一片n*m的土地上,每一块1*1的区域里都有一定数量的金子。这一天,你到这里来淘金,然而当地人告诉你,如果你要挖(x, y)区域的金子,就不能挖(x-1,y),(x+1, y)以及横坐标为y-1和y+1的金子(也就是说你挖了某一区域的金子,上一行,下一行,左边,右边的金子你都不能被允许挖了)。那么问题来了:你最多能淘金多少? 数据输入 对于每组数据,第一行两个数n,...原创 2019-09-05 11:11:09 · 421 阅读 · 0 评论 -
C语言指针祥讲
前言:复杂类型说明要了解指针,多多少少会出现一些比较复杂的类型,所以我先介绍一下如何完全理解一个复杂类型,要理解复杂类型其实很简单,一个类型里会出现很多运算符,他们也像普通的表达式一样,有优先级,其优先级和运算优先级一样,所以我总结了一下其原则:从变量名处起,根据运算符优先级结合,一步一步分析.下面让我们先从简单的类型开始慢慢分析吧:int p; //这是一个普通的整型变量 i...转载 2019-09-14 16:13:51 · 104 阅读 · 0 评论