- 博客(17)
- 收藏
- 关注
原创 c++数据结构课设—药店的药品销售统计系统
对销售量的排序采用两种快速排序法堆排序,基数排序参考(c++详解)—基数排序和堆排序(图解:动图、静态图)_纯愚的博客-CSDN博客文件的读取参考:c++ 从文件中读取内容,插入到链表当中perfect_纯愚的博客-CSDN博客[问题描述]: 设计一系统,实现医药公司定期对销售各药品的记录进行统计,可按药品的编号、单价、销售量或销售额做出排名。[设计要求]: 在本设计中,首先从数据文件中读出各药品的信息记录,存储在顺序表中。各药品的信息包括:药品编号、药名、药品单价、销...
2022-05-19 21:03:46
1367
原创 (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
333
原创 c++—0/1背包问题--贪心算法(详解)
贪心算法的基本思想•贪心算法的特点是每个阶段所作的选择都是局部最优的,它期望通过所作的局部最优选择产生出一个全局最优解。贪心与动态规划:与动态规划不同的是,贪心是鼠目寸光;动态规划是统揽全局。贪心:每个阶段产生的都是局部最优解贪心算法的基本要素•贪心选择性质:所求问题的全局最优解可以通过一系列局部最优的选择(即贪心选择)来达到。–这是贪心算法与动态规划算法的主要区别。•最优子结构性质:当原问题的最优解包含子问题的最优解时,称此问题具有最优子结构性质。最优子结构性质是该问题可用
2022-05-13 22:31:36
15515
4
原创 SQL语句数据库的创建、修改,分离,附加,备份,还原
1.数据库的创建:create database SCTon primary( name='student1',--主数据文件的逻辑名 filename='C:\SCT\DATA\student1.mdf',//数据文件的存储路径 size=10MB,--初始大小 filegrowth=10%,--每次增容时增加的容量大小 maxsize=100MB--主文件的最大增长值,unlimited是无限制),( name='student2',--辅助数据文件 filename='C:\
2022-05-10 20:21:02
3713
原创 c++ 从文件中读取内容,插入到链表当中perfect
按照链表节点输出。如有错误敬请提出!注释部分不用管!!#include<bits/stdc++.h>using namespace std;typedef struct p{ char name[20]; int age; char sdept[10]; struct p *next;}par;par *head;void open1(){ par *p1,*p2; head=new par; p1=head; ifstream fp("practise.
2022-05-08 21:43:27
3155
1
原创 -树的创建,遍历(先序、中序,后序、层次、深度优先遍历、广度优先遍历)(递归、非递归)
1.二叉树1.1创建二叉树 1.2遍历二叉树2.线索二叉树
2022-05-06 14:50:52
612
原创 (西师大)校园导游咨询
[问题描述]:设计一个校园导游程序,为来访的客人提供各种信息查询服务。[设计要求]:(1) 设计你所在学校的校园平面图,所含景点不少于10个。以图中顶点表示校内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息。(2)为来访客人提供图中任意景点相关信息的查询。(3)为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简单路径。[测试数据]: 以西北师范大学校区为例#include<stdio.h>#inclu...
2022-04-13 21:14:17
438
原创 详细推导过程-(C语言)电文的编码和译码-huffuman编码
[问题描述]: 从键盘接收一串电文字符,输出对应的huffman编码。同时能翻译由huffman 编码生成的代码串,输出对应的电文字符串[设计要求]:(1)构造一棵huffman树(2)实现huffman编码,并用huffman编码生成的代码串进行译码(3)程序中字符和权值是可变的,实现程序的灵活性[数据结构] 本课程设计使用结构体数组或链表作为数据结构来存储哈夫曼编码树及其编码Huffman编码 在电报收发等数据通讯中,常需要将传送的文字转换成由二进...
2022-04-13 16:01:59
1664
原创 银行定期储蓄管理系统 (链表+文件实现)
[问题描述]: 该系统存储以下信息:(1) 每笔存款的储户信息和办理该笔存款的营业员信息,这些信息存放于存款文件中。其中,储户信息包括:帐号、姓名、密码、地址、储种(定期1年、3年、5年) ,本金、收储日期、是否已挂失和挂失日期,营业员信息包括接待该储户的营业员的姓名与工号。(2) 每笔取款的储户信息和办理该笔取款的营业员信息,这些信息存放于取款文件中。[设计要求]:系统功能要求如下:(1) 创建存款文件(第一次输入储户信息时) 。(2) 创建取款文件(第一次办理取款时) ...
2022-04-06 17:46:40
806
原创 文学研究助手
【问题描述】 文学研究人员需要统计某篇英文小说中某些形容词的出现次数和位置。试写一个实现这一目标的文字统计系统,称为"文学研究助手"。【测试数据】 以你的C源程序模拟英文小说,C语言的保留字集作为待统计的词汇集。【实现提示】 约定小说中的词汇一律不跨行。这样,每读入一行,就统计每个词在这行中的出现次数。出现位置所在行的行号可以用链表存储。若某行中出现了不止一次,不必存多个相同的行号。 如果读者希望达到选做部分(1)和(2)所提出的要求,则首先应把KM...
2022-03-21 21:58:16
1550
原创 魔王语言-数据结构
这个是使用了一个栈一个队列进行书写代码的。将魔王语言进入一个栈中,然后判断,元素为B或者A时,就去处理B和A转换为小写字母入队列,如果为(,则将元素开始入栈,并且将下一个元素记住,以便对括号内的字符处理,当遇到 )时停止入栈,开始出栈,并且将栈内元素穿插进入队列,再次遇到A或B时,处理大写字母。(此处代码并没有写,自主编写)。下面代码显得对问题分析太复杂,应该是用一个栈一个队列就没问题的,但使用了两个栈一个队列太繁琐!有一个魔王总是使用自己的一种非常精练而抽象的语言讲话,没有人能听得...
2022-03-21 21:48:12
1800
原创 一元稀疏多项式计算器
【问题描述】 设计一个一元稀疏多项式简单计算器。【基本要求】一元稀疏多项式简单计算器的基本功能是:(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
1417
原创 洛谷—天下第一序
这是一道提交答案题(虽然在洛谷上,你只能提交程序源代码)。请将1至1000这1000个数字按字典序升序排列。例如:将1,2,11,12,21按照字典序升序排序后的结果是:1,11,12,2,21。输入格式本题没有输入。输出格式输出将1至1000这1000个数按字典序升序排列后的结果,每行输出一个数字。输入输出样例无思想:将数字转化为字符串来操作。#include<bits/stdc++.h>//头文件using namespace std;string
2022-01-22 23:47:45
147
原创 冒泡排序,插入排序,选择排序,快速排序,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
201
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人