数据结构
文章平均质量分 59
u25th_engineer
这个作者很懒,什么都没留下…
展开
-
C++实现BF、RK、KMP和BM~Qt6完成GUI
合肥工业大学《程序设计与算法训练》(即《数据结构》课程设计)的题目“字符串模式匹配算法比较”可以参考本项目。(最近闲得无聊练手Qt做的,毕业老学长奉上,蛤蛤蛤!)原创 2022-07-05 22:06:10 · 720 阅读 · 1 评论 -
【数据结构C++实现】顺序表实现集合操作:交集、并集与差集
(递增有序)顺序表表示集合A、B,实现以下操作: C=A∩B,C=A∪B,C=A∖BC=A \cap B,C=A \cup B,C=A \setminus BC=A∩B,C=A∪B,C=A∖BA=A∩B,A=A∪B,A=A∖BA=A \cap B,A=A \cup B,A=A \setminus BA=A∩B,A=A∪B,A=A∖BC=A∩BC=A \cap BC=A∩Bbool SeqList::intersectionSet( SeqList& LA, SeqList原创 2021-11-08 10:57:55 · 4338 阅读 · 0 评论 -
【2019年网易校招】牛牛的闹钟
题目描述牛牛总是睡过头,所以他定了很多闹钟,只有在闹钟响的时候他才会醒过来并且决定起不起床。从他起床算起他需要X分钟到达教室,上课时间为当天的A时B分,请问他最晚可以什么时间起床?输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含一个正整数,表示闹钟的数量N(N<=100)。接下来的N行每行包含两个整数,表示这个闹钟响起的时间为Hi(0<=A<24)时Mi(0<=B<60)分。接下来的一行包含一个整数,表示从起床算起他需要X(0<=X<=1原创 2020-05-31 02:09:23 · 211 阅读 · 0 评论 -
合肥工业大学编译原理实验LL(1)完整Scala实现代码(Java完成GUI封装)与测试数据
Table of Contents 测试数据: 无GUI的代码: LL1 object类(Scala): 含GUI的代码: LL1_try_GUI object类(Scala): FileUtil class类(Java): 包pojo中的Analyse c...原创 2019-10-19 22:27:56 · 4282 阅读 · 0 评论 -
LL(1)语法分析求FOLLOW集的Scala代码(DFS实现)
def FOLLOW( string: ArrayBuffer[ (String, String) ] ): Map[ String, String ] = { val localVN = VN val FOLLOW_Group = Map[ String, String ]() for( ch <- VN ) { FOLLOW_Group(ch.toString) = ...原创 2019-10-18 21:22:51 · 449 阅读 · 0 评论 -
数据结构实验8:内部排序
实验8 姓名: 学号: 班级:8.1 实验目的(1) 掌握各种内部排序算法。(2) 理解各种内部排序算法的特性、时间性能和空间性能,...原创 2018-12-23 21:39:55 · 6819 阅读 · 0 评论 -
数据结构实验7:实现二分查找、二叉排序(查找)树和AVL树
实验7 学号: 姓名: 专业: 7.1实验目的(1) 掌握顺序表的查找方法,尤其是二分查找方法。(2) 掌握二叉排序树的建立及查找。查找是软件设计中的最常用的...原创 2018-12-11 21:43:46 · 2535 阅读 · 0 评论 -
数据结构实验6:C++实现二叉树类
实验6 学号: 姓名: 专业: 6.1 实验目的掌握二叉树的动态链表存储结构及表示。掌握二叉树的三种遍历算法(递归和非递归两类)。运用二叉...原创 2018-11-19 22:54:28 · 2907 阅读 · 0 评论 -
C++实现链队类——合肥工业大学数据结构实验5:链式队列
实验55.1 实验目的熟练掌握队列的顺序链式存储结构。熟练掌握队列的有关算法设计,并在链队列上实现。根据具体给定的需求,合理设计并实现相关结构和算法。5.2 实验要求5.2.1链队列实验要求本次实验中的链队列结构指不带头结点的单链表;链队列结构和运算定义,算法的实现以库文件方式实现...原创 2018-11-13 22:00:21 · 1172 阅读 · 0 评论 -
数据结构实验4:C++实现循环队列类
实验4 4.1 实验目的熟练掌握队列的顺序存储结构和链式存储结构。熟练掌握队列的有关算法设计,并在循环顺序队列和链队列上实现。根据具体给定的需求,合理设计并实现相关结构和算法。4.2 实验要求4.2.1 循环顺序队列的实验要求循环顺序队列结构和运算定义,算法的实现以库文件...原创 2018-11-10 22:41:32 · 1211 阅读 · 0 评论 -
数据结构实验9:图的相关操作
目录 实验98.1 实验目的8.2 实验任务8.3 实验说明1. 数据文件格式设计2. 从数据文件创建邻接矩阵表示的图3. 从数据文件创建邻接表表示的图4. 图的销毁8...原创 2019-01-05 16:23:34 · 6061 阅读 · 0 评论 -
合肥工业大学数据结构上机实验代码与实验报告(全)github地址
我已经将这个学期的所有数据结构上机实验的代码与报告上传到github上了,一直都有这个想法,但没抽出时间来学习git。经过上周简单的练习后,我已经基本学会运营自己的代码仓库了。所有代码都是C++写的类。 个人github主页、数据结构上机实验的代码与报告。...原创 2019-01-11 17:09:00 · 7758 阅读 · 1 评论 -
“程序设计与算法训练”课程设计报告:布隆过滤器的实现和应用
文章我已经放在自己的博客园博客上了,为了图省事不再重复粘贴、修改了,主要个人感觉是CSDN的编辑功能比较差。那么,详情请看原文链接。项目代码与报告的GitHub地址。图1 来自亚晟的星空图 图2 17级物联网工程“程序设计与算法训练”课设选题详情 ...原创 2019-02-03 15:57:23 · 1262 阅读 · 0 评论 -
“程序设计与算法训练”课程设计:“BP神经网络的实现”(C++类封装实现)
一 题目:71 BP神经网络的实现 利用 C++语言实现 BP 神经网络, 并利用 BP 神经网络解决螨虫分类问题: 蠓虫分类问题:对两种蠓虫(A 与 B)进行鉴别,依据的资料是触角和翅膀的长度,已知了 9 支 Af 和 6 支 Apf 的数据如下: A: (1.24,1.27), (1.36,1.74),(1.38,1.64) , (1.38,1.82) , (...原创 2019-02-05 01:56:27 · 1090 阅读 · 0 评论 -
校验两张BMP图像的RGB矩阵有多少个像素点不同
数据结构课设我选的的二值图像(要求是.bmp格式)数字水印,代码实现之后,我就萌生了校验一下水印信息是否编码成功的想法。经水印算法编码后的二值图像,有的被编码图与原图不存在显著的人眼上的差异。这份代码我主要是用来检测: 1、水印算法的稳健性; 2、水印算法的安全性; 3、水印算法的不可访问性; 4、水印算法的有效性。...原创 2019-02-14 00:03:49 · 903 阅读 · 0 评论 -
数据结构课设报告之“BP神经网络的实现”
GitHub地址。课程编号:0521172B 课程性质:必修 数据结构课程设计报告院 系:计算机与信息系 班 级:物联网工程17-2班 姓 名:XX...原创 2019-02-24 23:09:08 · 2877 阅读 · 4 评论 -
“程序设计与算法训练”课程设计“二值图像数字水印技术的实践”
数据结果课程设计(题目抄袭自某牛逼985高校)。 github项目地址(含报告等)课程编号:0521733B 课程性质:必修 ...原创 2019-05-06 09:55:52 · 1960 阅读 · 1 评论 -
数据结构实验3:C++实现顺序栈类与链栈类
实验3 3.1 实验目的熟练掌握栈的顺序存储结构和链式存储结构。熟练掌握栈的有关算法设计,并在顺序栈和链栈上实现。根据具体给定的需求,合理设计并实现相关结构和算法。3.2实验要求3.2.1 顺序栈的实验要求顺序栈结构和运算定义,算法的实现以库文件方式实现,不得在测试主程序中直接实现;...原创 2018-11-10 17:53:44 · 2317 阅读 · 2 评论 -
数据结构实验2:C++实现单链表类
太简单了,没啥可说的,代码意义明白如话。 题目与要求: 实验2 2.1 实验目的 熟练掌握线性表的链式存储结构。 熟练掌握单链表的有关算法设计。 根据具体问题的需要,设计出...原创 2018-11-10 16:41:32 · 1953 阅读 · 0 评论 -
纯C语言基于堆式串实现BF算法
先上图:刁肥宅手笔:BF算法C程序运行截图 头文件HString.h:/*HString.h*/#ifndef HSTRING_H_INCLUDED#define HSTRING_H_INCLUDED#include <stdio.h>#include <stdlib.h>#include <string.h...原创 2018-08-09 21:27:18 · 916 阅读 · 0 评论 -
刁肥宅手笔:纯C语言实现堆式串主要操作
头文件HString.h:/*HString.h*/#ifndef HSTRING_H_INCLUDED#define HSTRING_H_INCLUDED#include <stdio.h>#include <stdlib.h>#include <string.h>#define defaultSize 30typedef...原创 2018-08-09 18:05:56 · 461 阅读 · 0 评论 -
纯C语言(除了CountTime.h的代码)实现队列的相关操作
下次找一个可以兼容纯C语言的图形库! 为了让进入倒计时时屏幕不闪烁,参考了某位网友的代码。/*test.cpp*//* Name:纯C语言(除了CountTime.h的代码)实现队列的相关操作 Copyright:欢迎分享此代码 Author:刁肥宅 Date: 05/08/18 12:22 Description:句柄的知识花了好...原创 2018-08-05 12:43:24 · 689 阅读 · 0 评论 -
刁肥宅手笔:纯C语言实现栈的相关操作
有一种爱不解释——我爱C语言!/* Name:纯C语言实现栈的相关操作 Copyright:欢迎共享此代码 Author:刁肥宅 Date: 04/08/18 21:55 Description:调试过程出行了一些失误,教训深刻!*/#include <stdio.h>#include <stdlib.h>#include <ma...原创 2018-08-04 22:16:03 · 522 阅读 · 0 评论 -
纯C语言实现双循环链表
/*编译环境:VC6.0*//* Name: 纯C语言实现双循环链表 Copyright: All right Reserved Author:刁肥宅 Date: 03/08/18 17:12 Description: 整合书上的代码 *//*StdAfx.h*/// stdafx.h : include file for standard system includ...原创 2018-08-03 17:14:48 · 783 阅读 · 0 评论 -
单链表的应用:纯C语言实现两个一元多项式相乘求值(书上代码)
/*Polynomial.h*/#ifndef POLYNOMIAL_H_INCLUDED#define POLYNOMIAL_H_INCLUDED#include <stdlib.h>#include <stdio.h>#include <math.h>#include <stdbool.h>#define maxSize 30...原创 2018-08-03 17:04:37 · 3806 阅读 · 1 评论 -
单链表的应用:纯C语言实现两个一元多项式相加求值(书上代码)
/*Polynomial.h*/#ifndef POLYNOMIAL_H_INCLUDED#define POLYNOMIAL_H_INCLUDED#include <stdlib.h>#include <stdio.h>#include <math.h>#include <stdbool.h>#define maxSize 30...原创 2018-08-03 16:54:28 · 2901 阅读 · 0 评论 -
纯C语言单链表实现求解一元多项式求值的算法(书上代码)
/*Polynomial.h*/#ifndef POLYNOMIAL_H_INCLUDED#define POLYNOMIAL_H_INCLUDED#include <stdlib.h>#include <stdio.h>#include <math.h>#include <stdbool.h>typedef struct node...原创 2018-08-03 16:24:41 · 6162 阅读 · 0 评论 -
纯C语言实现单项循环链表
还是自己写的代码看着顺眼。 参考代码1、参考代码2。 听波波说开学他讲数据结构都是用面向对象的方法讲,C++实现。对于刁肥宅而言,既然立志搞底层开发,就一定要熟练掌握C语言。C语言是世界上最精炼、最快的语言,没有之一!物联网工程17-2班2017至2018学年互评后合影留念 猜猜哪一个是刁肥宅!哈哈哈! #include <std...原创 2018-08-01 18:07:58 · 660 阅读 · 0 评论 -
刁肥宅详解:C++实现顺序/链栈解决中缀表达式求值问题
表达式的种类求解算法核心代码说明及其他1.表达式的种类 如何将表达式翻译成能够正确求值的指令序列,是语言处理程序要解决的基本问题,作为栈的应用事例,下面介绍表达式的求值过程。 任何一个表达式都是由操作数(亦称运算对象)、操作符(亦称运算符)和分界符组成的。通常,算术表达式有3种表示: ①中缀(infix)表示:&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;操作数&原创 2018-11-03 22:52:25 · 820 阅读 · 0 评论 -
C++实现顺序栈类求解中缀表达式的计算
控制台第一行打印的数值为使用形如以下方式得到的结果: cout << 200+500*(200+300)*600/709-400 << endl; 即第一个待求解表达式由C++表达式计算所得结果,以用于与实现得出的结果作比较。 第1次测试: 第一个待求解表达式实现得出的结果比由C+...原创 2018-10-27 02:23:30 · 1020 阅读 · 0 评论 -
刁肥宅数据结构课设“布隆过滤器的实现和应用”源代码(v1.0,永不上交)
代码很简单,写了一些注释;加上注释看就很清楚了。项目代码与报告的GitHub地址。 文件bloomfilter.cpp:#include "bloomfilter.h"// return a hash range from 0 to 79999int hash(const char* str, int index){ int hash = 1;...原创 2019-05-11 08:45:56 · 453 阅读 · 0 评论 -
数据结构实验1:C++实现静态顺序表类
写了3个多小时,还是太慢了、太菜了!图1 程序运行演示截图1 实验1 1.1 实验目的 熟练掌握线性表的顺序存储结构。 熟练掌握顺序表的有关算法设计。 根据具体问题的需要,设计出合...原创 2018-10-12 22:28:06 · 2477 阅读 · 0 评论 -
中秋放假这两天写的几个题目
题目1:B. Vasya and Cornfield——https://codeforces.com/contest/1058/problem/B AC代码:#include <bits/stdc++.h>using namespace std;int main(){ int n, d, m, ans; int x1, y1...原创 2018-09-24 11:54:55 · 811 阅读 · 0 评论 -
刁肥宅手笔:纯C语言利用链栈实现从后缀表达式Array中顺序输入表达式并求值
链栈+后缀表达式求值算法,借用我自己上次C语言写的链栈,详细实现代码如下: 头文件C_Stack.h:/*C_Stack.h*/#ifndef C_STACK_H_INCLUDED#define C_STACK_H_INCLUDED#include <stdio.h>#include <stdlib.h>#include &l...原创 2018-08-07 20:26:20 · 891 阅读 · 0 评论 -
比较BF、KMP和BM算法的性能(纯C语言实现,而且……VC6.0编译的程序跑得比codeblocks 17.12编译的快)
首先声明:BF和KMP算法是刁肥宅自己实现的,BM算法源自此处,刁肥宅未曾妄加改动,只是作测试用。操作系统及硬件配置信息如图6所示,刁肥宅所用编译环境为:Code::Blocks 17.12、VC6.0(完整绿色版)。所用源代码与测试数据都已上传到百度云盘(提取密码:dhu0)与CSDN“我的资源-下载”上,各位看官可以免费下载亲测。 话不多说,先贴出三个算法的C语言...原创 2018-08-14 21:41:27 · 3463 阅读 · 5 评论 -
刁肥宅手笔:纯C语言实现链式队列的相关操作
先上图,以图服人:图一 程序运行截图1图二 程序运行截图2 上代码: 头文件LinkQueue.h:/*LinkQueue.h*/#ifndef LINKQUEUE_H_INCLUDED#define LINKQUEUE_H_INCLUDED#include <stdio.h>#include <stdli...原创 2018-08-06 17:54:45 · 464 阅读 · 0 评论 -
链表的一些操作和一段作业代码
先贴出参考文章1、参考文章2。 很久没写链表、没压栈etc了,以前学习数据结构我都是找一份代码,一行一行反复看、直到看出一点名堂来,关掉,自己写、不理解的再看,有一些操作实在无法理解就用老师说的“先把它背下来”,会用再说。以前很多算法和DT都是这样学来的,虽然理解有欠缺,但不至于学不到一点东西。 如果高中时学的是C++,那么很多DT的操作简单得多,不过现在...原创 2018-04-07 13:02:26 · 455 阅读 · 0 评论