logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

C语言程序设计--算法与数据结构之 哈希表的查找(输出查找次数和查找情况)

此代码可以正常运行,下附有运行区#include<stdio.h>#include<stdlib.h>//算法7.10 哈希表的查找//- - - - -开放地址法哈希表的存储表示- - - - -#define m 13//哈希表的表长#define NULLKEY 0//单元为空的标记struct HashTable{intkey;.

#算法#数据结构
类C语言--树习题:交换二叉树每个结点的左孩子和右孩子。

此代码可以正常运行,下附有运行区如果某结点左右子树为空,返回,否则交换该结点左右孩子,然后递归交换左右子树。#include<stdio.h>#include<stdlib.h>typedef struct BiTNode{int data;struct BiTNode *lchild;struct BiTNode *rchild;}BiTNod...

#数据结构#算法
类C语言-线性表习题:将有头结点的单链表A分解为两个具有相同结构的链表B、C,B表的结点为A表中值小于零的结点,C表的结点为A表中值大于零的结点(A元素为非零整数,要求B、C表利用A表的结点)。

此代码可以正常运行,是实实在在的C语言分析:链表分解:尾插法建立A,前插法建立B,C#include <stdio.h>#include<stdlib.h>typedef struct LNode{int data;struct LNode *next;}LNode, *LinkList;int InitList(LinkList &amp...

#链表#算法#数据结构 +1
用C语言实现:对关键字码构成哈希表并输出,输出操作次数,输出平均查找长度,输入一个数,输出所在哈希表位置

此代码可以正常运行,下附有运行区#include<stdio.h>#define LEN 10//常量用大写#define keynum 8typedef int Elemtype;int GetPrimeNum(int a)//求最大素数(质数){int t=a;while(t>0)//>1也可{t--;int flag=1;for(int i=2;i<t;i++)

#数据结构#算法
类C语言--树习题:计算二叉树最大的宽度(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。

此代码可以正常运行,下附有运行区求最大宽度可采用层次遍历的方法,记下各层结点数,每层遍历完毕,若结点数大于原先最大宽度,则修改最大宽度。#include <stdio.h>#include <stdlib.h>//定义结点typedef struct BiTNode{char data;//数据struct...

#算法#数据结构
类C语言--线性表习题:通过一趟遍历在单链表中确定值最大的结点。

此代码可以正常运行。是实实在在的C语言分析:遍历一次找最大的值,然后输出那个结点#include<stdio.h>#include<stdlib.h>typedef int Status;typedef int Elemtype;#define OK 1#define ERROR 0typedef struct LNode{Elemtype d...

#算法#链表#数据结构 +1
类C语言--线性表习题:通过遍历一次,将链表中所有结点的链接方向逆转,仍利用原表的存储空间。

此代码可以正常运行,是实实在在的C语言分析:尾插法建立,前插法逆置#include<stdio.h>#include<stdlib.h>typedef int ElemType;typedef struct LNode{ElemType data;LNode *next;}LNode,*LinkList;//创建单链表 尾插法v...

#链表#算法#c语言 +1
类C语言--队列--舞伴问题--(算法与数据结构)

注:此代码使用的是C语言,完全可以正常运行,在代码区下方附上运行界面,解决的是队列例题的舞伴匹配问题思路:1.设置两个队列分别存放男士和女士入队者2.假设男士和女士的记录存放在一个数组中作为输入,然后依次扫描该数组的各元素,并根据性别来决定是进入男队还是女队。3.当这两个队列构造完成之后,依次将两队当前的队头元素出队来配成舞伴,直至某队列变空为止。此时,若某队仍有等待配对者,则输出...

#数据结构#c语言#算法
类C语言--线性表习题 :已知p指向双向循环链表中的一个结点,其结点结构为data、prior、next三个域,写出算法change(p),交换p所指向的结点和它的前缀结点的顺序。

此代码可以正常运行分析:两个重点,一个是核心算法(改变两个节点),第二个是找到那个节点#include<stdio.h>#include<stdlib.h>typedef struct DLnode{int data;struct DLnode *prior;struct DLnode *next;}DLnode, *LinkList;i...

#链表#算法#数据结构 +1
BF算法--病毒感染检测等模式匹配

代码区//BF算法://BF算法即暴风算法,是普通的模式匹配算法。BF算法的思想:将目标串S的第一个字符与模式串T的第一个字符进行匹配,//若相等,则继续比较S的第二个字符和 T的第二个字符;//若不相等,则比较S的第二个字符和T的第一个字符,依次比较下去,直到得出最后的匹配结果。BF算法是一种蛮力算法。#include <stdio.h>#include <s...

#算法#c语言
    共 11 条
  • 1
  • 2
  • 请选择