![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
实践报告
文章平均质量分 50
Jellyfish Knight
这个作者很懒,什么都没留下…
展开
-
西南交通大学算法分析与设计实验4.2
以上代码仅经过简单的样例测试,并不代表严格验证时能够正确运行,如有问题欢迎指出。原创 2023-04-19 17:22:41 · 208 阅读 · 0 评论 -
西南交通大学数据结构第九次实验报告--三种平均时间复杂度为O(nlogn)的内部排序算法的实现
个整数,用快速排序、堆排序与2路归并排序算法实现由小到大排序并输出排序结果。要求排序数据及排序结果用字符文件实现输入与输出。实验目的:掌握快速排序、堆排序与2路归并排序算法。原创 2022-12-09 16:26:23 · 346 阅读 · 0 评论 -
西南交通大学数据结构第八次实验--哈希表的建立与查找
其中,“插入关键字”是指从键盘输入一个关键字,将关键字插入哈希表中,若插入的关键字已存储于哈希表中,则插入失败,显示提示信息;若插入关键字数目已超过哈希表设计容量,则插入失败,显示提示信息;程序初始运行时,哈希表为空,通过插入多个关键字建立哈希表。“删除关键字”是指从键盘输入一个关键字,若在哈希表中查找成功,则将关键字从哈希表中删除;“查找关键字”是指从键盘输入一个关键字,在哈希表中查找,显示查找成功与失败的提示信息。提示:选用二次探测再散列时,空闲元素位置应存入“哑元素”占位,以标识元素位置空闲。原创 2022-12-02 17:19:12 · 918 阅读 · 4 评论 -
西南交通大学数据结构第七次实验报告--Huffman编解码的实现
实验内容及要求:从字符文件读取若干个大写英文字符(英文字符种类数m建议为6至8种,如:m=6,则英文字符可取A-F),统计m种英文字符的出现频度,构造Huffman二叉树,对所有英文字符进行Huffman编码,将编码后的比特流用byte型(或char型)数组实现存储。在屏幕上输出该比特流的压缩率,然后利用该数组和Huffman二叉树进行译码,将译码后的字符序列输出到另一个字符文件。提示:(1) 输入与输出字符文件每10个字符一行; (2) 输入文件中的不可显示字符(如:回车、换行符)不原创 2022-11-11 16:35:28 · 1059 阅读 · 2 评论 -
西南交通大学数据结构第六次实验报告-顺序存储完全二叉树先、中、后序遍历
输入一个字符串,存储于一维数组。以该一维数组作为完全二叉树的存储结构,实现先、中、后序遍历,输出遍历结果。将该完全二叉树转换为二叉链表存储结构,然后基于二叉链表存储结构再次进行先、中、后序遍历并输出遍历结果。实验目的:掌握完全二叉树的顺序存储与链式存储结构以及遍历算法。刚好这部分学了太久了造成了遗忘,这次写一下权当是复习一下了。原创 2022-10-20 21:54:58 · 571 阅读 · 1 评论 -
西南交通大学数据结构第五次实验报告-
值,建立三个矩阵的一维数组动态存储结构,然后从键盘(或字符文件)输入两个半三角矩阵,最后输出计算结果到屏幕上(或另一个字符文件中)。阶下半三角矩阵采用一维数组压缩存储(即只存储下半三角)。阶下半三角矩阵,输出这两个矩阵的乘积。实验目的:掌握半三角矩阵的顺序存储结构。程序先从键盘(或字符文件)输入。阶下半三角矩阵的乘积仍为。原创 2022-10-14 17:15:24 · 338 阅读 · 0 评论 -
西南交通大学数据结构第四次实验报告--基于改进KMP算法的字符文件子串查找
从键盘输入字符文件名以及子串,用改进KMP算法在字符文件中实现子串查找。要求程序输出子串的改进nextval数组元素值以及子串在文件中成功匹配的次数(查找失败输出成功匹配次数为0)。实验目的:掌握子串查找的KMP算法。原创 2022-10-09 17:12:41 · 515 阅读 · 6 评论 -
西南交通大学数据结构第三次实验报告-基于循环队列的排队买票模拟程序
编程建立循环队列存储结构,对排队买票过程进行模拟。2. 售票——排队队列中最前面的人购票成功,显示信息并将其从队列中删除;3. 查看队列——从队首到队尾依次列出所有正在排队买票人的姓名;1. 排队——输入新到达的买票人姓名,加入买票队列中;“售票”时,若队空,应提示无人排队(售票失败)。“排队”时,若队满,应提示等待(排队不成功);实验目的:掌握循环队列的基本操作。4. 结束——退出系统。原创 2022-09-30 17:24:31 · 379 阅读 · 1 评论 -
西南交通大学数据结构第二次实验报告
不想学了事先说明:本次实验有进阶要求,即写出正常的正则表达式,但是本代码并没有完成这个进阶要求,只是做了一个基础版。附加一句:其实CMakeLists是可有可无的,一般的IDE都是自动帮你创建好了Makefile或者CMakeLists,我是为了保证严谨性加上的。实验题目:后缀表达式求值实验内容及要求:从键盘输入后缀表达式(运算符和操作数建议以字符串形式输入,空格作为分隔符),计算并输出后缀表达式的求值结果。基本要求:实现 +, -, *, /四个二元运算符;原创 2022-09-26 00:25:27 · 768 阅读 · 3 评论 -
西南交通大学数据结构实验报告 基于链表的多项式乘法
说来也是感慨,到了大二却并没有感觉到自己达到了以前自己想象中应该达到的高度,反而是自己进入大学的浅薄的新鲜感已经被磨灭得差不多了。我希望有一天我的某个学弟学妹想在大学里面一展宏图的时候能够找到我的个人博客账号,不至于像我这样迷茫,找不到前进的方向。希望以后有人在迷茫的时候至少能找到我的脚步,不管最后通向的地方是好是坏,总归来说还是有好的意义的。从字符文件输入两个多项式的非零系数及对应的指数,建立多项式的链式存储结构,计算这两个多项式的乘积,输出乘积多项式的全部非零系数及对应的指数到另一字符文件中。原创 2022-09-19 23:09:39 · 566 阅读 · 0 评论 -
西南交通大学面向对象程序设计课程设计
一个基于c++的面向对象程序设计课设原创 2022-06-15 14:55:34 · 872 阅读 · 2 评论 -
基于韦尔奇·鲍威尔法对图着色 含c++代码
期末考试前面的最后一次离散数学编程作业,十分感慨。一学期的离散数学学习,让我懂得了不能说是整个离散数学的体系吧,也可以说是一点也听不懂了,现在正值6月13号这么一个神圣的日子,我不禁感叹:我真的不想挂科。但是这门折磨的所谓的“专业课”也就到此为止了,或余实不合科研之路,只得目光短浅于两三前后端之琐事。故人各有志,非众生皆可忍导师压榨之苦、论文枯竭之苦,愚且鼠目寸光之辈哉,且浮于浅显之处乎!遂钟写此篇,抒己浅志,且造福于众生也。代码如下:(望君付师作业时稍加改动,不至连坐之刑也)愚尚且不及佬也,若有不原创 2022-06-14 00:16:28 · 724 阅读 · 5 评论 -
大连理工大学--校园疫情防控信息管理系统程序
背景描述:在网上接了个单,写一个大作业程序,也是我的第一个千行程序。发在博客上以作纪念。注:由于是在clion上写的,故有一个cmakelist.注:作者英语不太好,所以说有表达错误的地方包容一下主要的设计框架遵循下图:1.Cmakelist.txtcmake_minimum_required(VERSION 3.21)project(jiehuo C)set(CMAKE_C_STANDARD 11)add_executable(jiehuo main.c head.原创 2022-01-13 14:57:34 · 2694 阅读 · 4 评论 -
西南交通大学高级语言程序设计(SCAI000812)第2次实验报告-学生成绩管理系统(链表版)
背景描述:因为苦于网上到处都找不到答案,仅有的链表版还要收费,我就自己写了一个低配版链表,将就着用,想的是帮助明年以及后年的学弟学妹们。题目描述:实验目的:掌握程序设计的基本算法和简单数据结构基础,能够综合运用基本控制语句、算法和数据结构,以及自顶向下、逐步求精的模块化设计方法,能够设计具有一定规模的系统级C语言程序,提高系统编程能力; 针对计算相关的复杂工程问题,能够使用恰当的算法和数据结构,完成计算、统计、排序、检索、匹配等相关的软件系统的构造、测试与实现。实验要求:掌握常用的程原创 2021-12-24 13:15:37 · 1330 阅读 · 5 评论 -
西南交通大学高级语言程序设计(SCAI000812)第3次实验报告
背景描述:身为大一新生的我,面对这样一次的实践报告,本来是想趁着网上冲浪的时候顺手解决掉,但是让我气愤的是,居然有学长把这个作业写了一半并且发在了csdn上付费下载,我本人咽不下这口气,所以自己写了这份报告,并且决定免费开源,拒绝恰烂钱的行为,帮助后来的同学。题目描述:1.从键盘输入打印行数n,打印如下所示杨辉三角形到屏幕上和字符文件a.txt中。n=5时的图形是 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1输出的每个整数的...原创 2021-12-24 11:06:00 · 2584 阅读 · 19 评论