数据结构
文章平均质量分 71
王森ouc
计算机专业在读硕士研究生
展开
-
数据结构Huffman树及赫夫曼(哈夫曼)编码的C语言实现
实验要求1.输入一段100~200字的英文短文,存入一文件a中。2.写函数统计短文出现的字母个数n及每个字母出现的次数。3.写函数以字母出现的次数作权值,建Haffman树(n个叶子),给出每个字母的Huffman编码。4.用每个字母编码对原短文进行编码,码文存入文件b中。5.用Huffman树对b中码文进行译码,结果存入文件c中,比较a,c是否一致,以检验编码、译码的正确性。程序分析...原创 2019-05-19 11:35:06 · 8831 阅读 · 17 评论 -
KMP算法之查找π/Pi/派的任意长度的小数位(有源码)
我们首先需要一个用于生成Pi的工具,这个工具的名字叫y-cruncher,大家可以自己百度搜索下载,也可以下载我分享的百度云盘。链接:https://pan.baidu.com/s/1ssdpgNZkaqci6asVHVlzZA提取码:8dvm打开.exe的可执行程序,用于Pi的生成,软件是全英文界面,但操作起来问题应该不大,如果大家懒得下载,可以直接使用我用这个工具生成的Pi的一千万位小数...原创 2019-04-26 15:56:15 · 2474 阅读 · 1 评论 -
数据结构栈的应用之走迷宫问题
栈的简介这是一道有关栈的实际应用的题目,先来回忆一下栈的特点,栈是限定仅在表尾进行插入或删除操作的线性表。因此,对栈来说,表尾端有其特殊含义,称为栈顶,相应地,表头端称为栈底。不含元素的空表称为空栈。栈顶和栈底都是指针,栈底指向整个线性表的底部,也就是说指向第一个入栈的元素,栈顶并不是指向我们通常所理解的最后一个元素,而是指向最后一个元素的下一个存储单元,比如说最后一个入栈的元素所在的地址为0x...原创 2019-04-25 10:54:42 · 869 阅读 · 0 评论 -
数据结构用链表实现多项式乘积
这是数据结构课的一个实验,我们知道,线型表有两种表示方式,一种是顺序表示,比如说你可以用数组来实现一个顺序结构的线性表,还有一种是链式表示,用链表的形式来构造一个线性表。这次实验要做的内容就是用链式结构来实现两个多项式的相乘,我用的教材是严蔚敏和吴伟民编著,清华大学出版社出版的教材,大家用相同教材的同学可以直接看代码,下面我简单的分析一下这个实验。想要实现多项式的乘法,我们先来考虑怎样实现多项...原创 2019-04-17 19:41:56 · 1383 阅读 · 0 评论 -
多线程编程入门之售票员问题
我所用的实验环境是VS2017,首先需要配置一下多线程编程的环境,具体配置方法请参见https://blog.csdn.net/cry1994/article/details/79115394,VS2017可以完美配置。售票员问题需要用到的函数有int pthread_create(pthread_t *tidp,const pthread_attr_t attr,(void)(start_...原创 2019-04-03 23:29:03 · 732 阅读 · 0 评论 -
校园导游咨询(基于迪杰斯特拉算法求任意两点间的最短路径,并把最短路径输出)
实验说明[实验目的]掌握图的存储方法和最短路径算法。[实验内容]设计一个校园导游程序,为来访的客人提供各种信息查询服务。测试数据根据实际情况指定。提示:一般情况下,校园的道路是双向通行的,可设校园平面图是一个无向图。顶点和边均含有相关信息。[实验要求](1)设计你的学校的校园平面图,所含景点不少于10个。以图中顶点表示校内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长...原创 2019-05-25 14:30:55 · 5383 阅读 · 8 评论