纯愚
这个作者很懒,什么都没留下…
展开
-
c++数据结构课设—药店的药品销售统计系统
对销售量的排序采用两种快速排序法堆排序,基数排序参考(c++详解)—基数排序和堆排序(图解:动图、静态图)_纯愚的博客-CSDN博客文件的读取参考:c++ 从文件中读取内容,插入到链表当中perfect_纯愚的博客-CSDN博客[问题描述]: 设计一系统,实现医药公司定期对销售各药品的记录进行统计,可按药品的编号、单价、销售量或销售额做出排名。[设计要求]: 在本设计中,首先从数据文件中读出各药品的信息记录,存储在顺序表中。各药品的信息包括:药品编号、药名、药品单价、销...原创 2022-05-19 21:03:46 · 1257 阅读 · 0 评论 -
冒泡排序,插入排序,选择排序,快速排序,sort,归并排序
目录冒泡排序,插入排序,选择排序,快速排序,sort,归并排序冒泡排序:思路:对于一个数组,我们想对它进行排序,其实只要将相邻的两个数进行比较,把小的放前面就好了。比如:如果有4个数(1, 8,5,2)。1.第一次比较前两个数(1,8)的大小,把位置发现不需要交换,第二次比较在后面两个数(8,5)的大小,交换后是(5,8),再之后对(8,2)交换得到(2,8),所以进行了三次比较得到(1,5, 2,8);最大的数8已经到最后了,后面的2也上浮了一...原创 2022-01-19 22:28:34 · 188 阅读 · 0 评论 -
魔王语言-数据结构
这个是使用了一个栈一个队列进行书写代码的。将魔王语言进入一个栈中,然后判断,元素为B或者A时,就去处理B和A转换为小写字母入队列,如果为(,则将元素开始入栈,并且将下一个元素记住,以便对括号内的字符处理,当遇到 )时停止入栈,开始出栈,并且将栈内元素穿插进入队列,再次遇到A或B时,处理大写字母。(此处代码并没有写,自主编写)。下面代码显得对问题分析太复杂,应该是用一个栈一个队列就没问题的,但使用了两个栈一个队列太繁琐!有一个魔王总是使用自己的一种非常精练而抽象的语言讲话,没有人能听得...原创 2022-03-21 21:48:12 · 1779 阅读 · 0 评论 -
详细推导过程-(C语言)电文的编码和译码-huffuman编码
[问题描述]: 从键盘接收一串电文字符,输出对应的huffman编码。同时能翻译由huffman 编码生成的代码串,输出对应的电文字符串[设计要求]:(1)构造一棵huffman树(2)实现huffman编码,并用huffman编码生成的代码串进行译码(3)程序中字符和权值是可变的,实现程序的灵活性[数据结构] 本课程设计使用结构体数组或链表作为数据结构来存储哈夫曼编码树及其编码Huffman编码 在电报收发等数据通讯中,常需要将传送的文字转换成由二进...原创 2022-04-13 16:01:59 · 1631 阅读 · 0 评论 -
(C语言)详细图解过程--求最短路径的方法-弗洛伊德(floyd)和迪杰斯特拉(dijkstra)
弗洛伊德(floyd):原创 2022-04-14 23:35:48 · 611 阅读 · 0 评论 -
(c++详解)—基数排序和堆排序(图解:动图、静态图)
目录1.堆排序2.基数排序1.堆排序堆是具有以下性质的完全二叉树:每个结点的值都大于或等于其左右孩子结点的值,称为大顶堆;或者每个结点的值都小于或等于其左右孩子结点的值,称为小顶堆。顶堆公式:大顶堆:arr[i] >= arr[2i+1] && arr[i] >= arr[2i+2] 小顶堆:arr[i] <= arr[2i+1] && arr[i] <= arr[2i+2] 堆排序的基本思想是:将待排..原创 2022-05-15 15:45:38 · 304 阅读 · 0 评论 -
银行定期储蓄管理系统 (链表+文件实现)
[问题描述]: 该系统存储以下信息:(1) 每笔存款的储户信息和办理该笔存款的营业员信息,这些信息存放于存款文件中。其中,储户信息包括:帐号、姓名、密码、地址、储种(定期1年、3年、5年) ,本金、收储日期、是否已挂失和挂失日期,营业员信息包括接待该储户的营业员的姓名与工号。(2) 每笔取款的储户信息和办理该笔取款的营业员信息,这些信息存放于取款文件中。[设计要求]:系统功能要求如下:(1) 创建存款文件(第一次输入储户信息时) 。(2) 创建取款文件(第一次办理取款时) ...原创 2022-04-06 17:46:40 · 778 阅读 · 0 评论 -
文学研究助手
【问题描述】 文学研究人员需要统计某篇英文小说中某些形容词的出现次数和位置。试写一个实现这一目标的文字统计系统,称为"文学研究助手"。【测试数据】 以你的C源程序模拟英文小说,C语言的保留字集作为待统计的词汇集。【实现提示】 约定小说中的词汇一律不跨行。这样,每读入一行,就统计每个词在这行中的出现次数。出现位置所在行的行号可以用链表存储。若某行中出现了不止一次,不必存多个相同的行号。 如果读者希望达到选做部分(1)和(2)所提出的要求,则首先应把KM...原创 2022-03-21 21:58:16 · 1523 阅读 · 0 评论 -
一元稀疏多项式计算器
【问题描述】 设计一个一元稀疏多项式简单计算器。【基本要求】一元稀疏多项式简单计算器的基本功能是:(1) 输入并建立多项式 ;(2) 输出多项式,输出形式为整数序列:n,cl,el,c2,e2,…,cn,en,其中n是多项式的项数,ci 和ei,分别是第 i 项的系数和指数,序列按指数降序排列;(3) 多项式a和b相加,建立多项式a +b;(4) 多项式a和b相减,建立多项式a -b 。【测试数据】(1)(2x+5x8-3.1x11) + (7-5x8+11x9)=(-.原创 2022-03-21 19:12:12 · 1371 阅读 · 0 评论 -
(西师大)校园导游咨询
[问题描述]:设计一个校园导游程序,为来访的客人提供各种信息查询服务。[设计要求]:(1) 设计你所在学校的校园平面图,所含景点不少于10个。以图中顶点表示校内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息。(2)为来访客人提供图中任意景点相关信息的查询。(3)为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简单路径。[测试数据]: 以西北师范大学校区为例#include<stdio.h>#inclu...原创 2022-04-13 21:14:17 · 430 阅读 · 0 评论