数据结构&算法笔记
文章平均质量分 78
数据结构&算法笔记
拾年之璐
这个作者很懒,什么都没留下…
展开
-
【课程记录·本】WUT数据结构与算法综合实验 | 基于C++&MFC的欢乐连连看游戏的设计与实现(附下载链接)
本文主要从以下几个方面展开(文章目录)0、写在前面的话1、项目演示与源码下载2、项目指导参考视频3、实验教材4、实验任务、目的与要求5、实现说明6、核心代码7、运行结果截图原创 2021-01-10 21:59:59 · 6186 阅读 · 1 评论 -
【数据结构与算法综合实验】二叉树与赫夫曼图片压缩实践
说明:这是武汉理工大学计算机学院数据结构与算法综合实验课程的第一次项目:二叉树与赫夫曼图片压缩实践代码。源码下载地址:点击此处下载本次实验项目(运行环境:VS2017)关注微信公众号【知行校园汇】可免费下载全部源码。纸上得来终觉浅,绝知此事要躬行。实验教材:任务列表: 阶段 工作内容 交付物 ...原创 2018-05-31 22:07:17 · 10520 阅读 · 8 评论 -
【数据结构与算法综合实验】景区信息管理系统迭代开发
说明:这是武汉理工大学计算机学院数据结构与算法综合实验课程的第二次项目:景区信息管理系统迭代开发代码。 源码下载地址:点击此处下载(运行环境:VS2017) 关注微信公众号【知行校园汇】可免费下载全部源码(点击查看资源)。 >>点击查看WUTer计算机专业实验汇总 纸上得来终觉浅,绝知此事要躬行。实验教材:实验目的:掌握图的定义和图的存储结构; 掌握图的...原创 2019-04-26 22:00:42 · 8310 阅读 · 0 评论 -
【数据结构】实验一:线性表的应用---成绩有序表的建立以及合并
说明:这是武汉理工大学计算机学院【数据结构】课程的第一次实验:线性表的应用---成绩有序表的建立以及合并 >>点击查看WUTer计算机专业实验汇总 谨记:纸上得来终觉浅,绝知此事要躬行。实验一:线性表的应用学时:2学时实验目的: 掌握线性表的基本结构和操作方法,培养学生灵活使用表解决实际问题的能力。实验内容: 一条记录有学号和成绩两个数据项,按成...原创 2017-10-22 22:46:20 · 8118 阅读 · 0 评论 -
【数据结构】实验二:栈与队列的应用---表达式求值
说明:这是武汉理工大学计算机学院【数据结构】课程的第二次实验:栈与队列的应用---表达式求值 >>点击查看WUTer计算机专业实验汇总 谨记:纸上得来终觉浅,绝知此事要躬行。实验二:栈与队列的应用学时: 2学时实验目的: 掌握栈与队列的基本结构和操作方法,并能利用其解决实际问题。实验内容: 输入一个表达式(4+2*4#),利用栈求表达式的值...原创 2017-10-26 14:22:20 · 12731 阅读 · 3 评论 -
【数据结构】使用栈解决火车硬席(H)和软席(S)的调度问题
解决问题描述: 火车调度站的入口处有n节硬席或软席车厢(分别以H和S表示)等待调度,试编写算法,输出对这n节车厢进行调度的操作(即入栈或出栈操作)序列,以使所有的软席车厢都被调整到硬席车厢之前。源代码:// *.cpp: 定义控制台应用程序的入口点。#include <iostream>using namespace std;#define STACK_INI...原创 2017-10-22 22:17:30 · 11907 阅读 · 0 评论 -
【数据结构】使用栈和队列判断字符串是否是回文
说明:这是武汉理工大学计算机学院计科专业【数据结构】课程的实验:使用栈和队列判断字符串是否是回文 >>点击查看WUTer计算机专业实验汇总 谨记:纸上得来终觉浅,绝知此事要躬行。原题目: 假设称正读和反读都相同的字符序列为“回文”,例如,‘abba’和‘abcba’是回文,‘abcde’和‘ababab’则不是回文。试写一个算法判别读入的一个以‘@’为结束符的字符序...原创 2017-10-22 17:22:49 · 30051 阅读 · 4 评论 -
【算法设计与分析】分治法与中位数问题
说明:这是武汉理工大学计算机学院【算法设计与分析】课程的第一次实验第一题:分治法与中位数问题 >>点击查看WUTer计算机专业实验汇总 谨记:纸上得来终觉浅,绝知此事要躬行。一、问题描述输入任意一串数字,输出这个数字串的中位数(如果数字个数为偶数,则输出中间lian两个数的平均值)。二、实验代码完整VS 2017项目:https://github.com/cx...原创 2018-10-15 17:02:08 · 8685 阅读 · 0 评论 -
【算法设计与分析】分治法与循环赛日程安排问题
说明:这是武汉理工大学计算机学院【算法设计与分析】课程的第一次实验第二题:分治法与循环赛日程安排问题 >>点击查看WUTer计算机专业实验汇总 谨记:纸上得来终觉浅,绝知此事要躬行。一、问题描述:设有个选手要进行网球循环赛,要求设计一个满足以下要求的比赛日程表:(1)个选手必须与其他n-1个选手各赛一次;(2)每个选手一天只能赛一次。按此要求,可将比赛日...原创 2018-10-15 17:22:27 · 11826 阅读 · 2 评论 -
【算法设计与分析】分治法与最近点对问题
说明:这是武汉理工大学计算机学院【算法设计与分析】课程的第一次实验第三题:分治法与最近点对问题 >>点击查看WUTer计算机专业实验汇总 谨记:纸上得来终觉浅,绝知此事要躬行。一、问题描述设,,…,是平面上n个点构成的集合S,最近对问题就是找出集合S中距离最近的点对。严格地讲,最接近点对可能多于一对,简单起见,只找出其中的一对作为问题的解。二、问题分析用分治...原创 2018-10-15 17:26:32 · 10718 阅读 · 3 评论 -
【算法设计与分析】哈夫曼编码问题
说明:这是武汉理工大学计算机学院【算法设计与分析】课程的第二次实验第一题:哈夫曼编码问题 >>点击查看WUTer计算机专业实验汇总 谨记:纸上得来终觉浅,绝知此事要躬行。一、实验题目: 设需要编码的字符集为{d1, d2, …, dn},它们出现的频率为{w1, w2, …, wn},应用哈夫曼树构造最短的不等长编码方案。二、实验要求:(1)证明哈夫曼树...原创 2019-04-30 21:40:51 · 5310 阅读 · 0 评论 -
【算法设计与分析】最大子段和问题
说明:这是武汉理工大学计算机学院【算法设计与分析】课程的第二次实验第一题:最大子段和问题 >>点击查看WUTer计算机专业实验汇总 谨记:纸上得来终觉浅,绝知此事要躬行。一、实验题目:给定由n个整数组成的序列(……),求该序列形如的子段和的最大值,当所有整数均为负整数时,其最大子段和为0。二、实验要求:(1)分别用蛮力法、分治法和动态规划法设计最大子段和问题的...原创 2019-04-30 21:32:10 · 6411 阅读 · 0 评论 -
【数据结构与算法综合实验】欢乐连连看(C++ & MFC)案例
说明:这是武汉理工大学计算机学院数据结构与算法综合实验课程的第三次项目:欢乐连连看(C++ & MFC)迭代开发代码。 源码下载地址:点击此处下载(运行环境:VS2017) 关注微信公众号【知行校园汇】可免费下载全部源码(点击查看资源)。 >>点击查看WUTer计算机专业实验汇总 谨记:纸上得来终觉浅,绝知此事要躬行。写在文章开始: 我想,能搜到这篇博客...原创 2019-04-26 23:08:39 · 10773 阅读 · 14 评论