![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 86
个人日常的算法小例总结
Ruanes
一名有理想的大三本科生
展开
-
二叉树遍历算法
试题描述:“遍历算法应用”的算法在计算机上调通(加上主函数)程序的初始二叉树:#include <bits/stdc++.h>using namespace std;int count=0;typedef struct node *Tree;struct node{ int element; Tree left; Tree right; ...原创 2019-12-09 15:05:06 · 548 阅读 · 0 评论 -
模拟停车场管理
停车场管理试题描述:设停车场只有一个可停放几辆汽车的狭长通道,只有一个大门可供汽车进出。汽车在停车场内按车辆到达的先后顺序依次排列,若车场内已停满几辆汽车,则后来的汽车只能在门外的便道上等候,一旦停车场内有车辆开走,则排在便道上的第一辆汽车即可进入;当停车场内某辆汽车要开走时,由于停车场是狭长的通道,在它之后开入的车辆必须先推出车场为他让路,待车辆开出大门,为他让路的车辆再按原次序进入车场。试设...原创 2020-02-09 19:18:12 · 1254 阅读 · 0 评论 -
模拟杂货店排队
杂货店排队(此程序存在bug,可运行)试题描述:该模拟程序中包含多个队列,可以使用队列数组来模拟这些队列。假设杂货店共5条收银线,顾客可随机进入支付。顾客会进入最短的队伍,如果队伍一样长,那么选择最靠近的一个队伍。每次交易完成所消耗的时间也是随机的。完成一些额外工作,扩展杂货店排队程序,使得客户可以:(1)如果所有队伍都一样长,可以选择不排队(2)在给定的时间间隔内,检查另一个队伍是否更短...原创 2020-02-09 19:20:45 · 4085 阅读 · 15 评论 -
KMP文本单词检索
文本单词检索试题描述:要求编程建立一个文本文件,每个单词不包含空格且不跨行,单词由字符序列构成且区分大小写;统计给定单词在文本文件中出现的总次数;检索输出某个单词出现在文本中的行号、在该行中出现的次数以及位置。该设计要求可分为三个部分实现:其一,建立文本文件,文件名由用户用键盘输入;其二,给定单词的计数,输入一个不含空格的单词,统计输出该单词在文本中的出现次数;其三,检索给定单词,输入一个单词,...原创 2020-02-09 19:21:36 · 945 阅读 · 1 评论 -
哈夫曼编码和译码
试题描述:输入为:一段英文或中文的文章(原文),对输入的文章构造哈夫曼树,生成对应的编码,输出为:原文所对应的编码(译文),根据已经生成的编码表,输入任意的译文可以得到对应的原文。要求有运行结果截图。#include <bits/stdc++.h>using namespace std;typedef struct point{ int count; char ...原创 2020-02-09 19:22:52 · 1330 阅读 · 5 评论 -
电话聊天狂人
给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数N(≤10^5),为通话记录条数。随后N行,每行给出一条通话记录。简单起见,这里只列出拨出方和接收方的11位数字构成的手机号码,其中以空格分隔。输出格式:在一行中给出聊天狂人的手机号码及其通话次数,其间以空格分隔。如果这样的人不唯一,则输出狂人中最小的号码及其通话次数,并且附加给出并列狂人的人数。输入样...原创 2020-02-09 19:24:46 · 348 阅读 · 0 评论 -
二叉树深度
试题描述采用用户输入并基于前序遍历元素的方式创建一个存储人名的二叉链树,用户输入两个人的姓名,如果存在,则输出两个人的辈份相差多少,以及是否能够通婚(五代以内(即本人,父母,祖父母,曾祖父母,高祖父母)不可通婚)。样例输入ABDFJL…M…G…C.EH…I.KN…OP…L P样例输出1no代码#include <bits/stdc++.h>using namespac...原创 2020-02-09 19:25:35 · 295 阅读 · 0 评论 -
后序建立二叉树
试题描述采用用户输入元素并基于后序遍历的方式创建一个包含6个节点的二叉链表树,基于遍历和交换,确保任何父节点的元素值不小于子节点。要求在遍历函数中采用函数指针。采用后序的方法输出二叉树的节点样例输出…CFD…BEA样例输出F D B E C A 应该是反了,正确是A C E B D F这道题的难点是需要从叶子节点进行回溯比较,我还没有想到比较简单的做法,欢迎交流。算法思路:1.后...原创 2020-02-09 19:26:12 · 3080 阅读 · 3 评论 -
Dijkstra算法
试题描述:要求系统中记录了校园中的教学楼、图书馆、食堂、田径场、篮球场、超市、医务室等坐标信息和连接这些坐标的路径信息,每条路径包含两个坐标间的距离和预计消耗的卡路里,能进行坐标点的增加和删除,能够满足不同用户的查询,如:两坐标之间的最高卡路里路线和最短距离路线。要求有运行结果截图。写的复杂了点,但时间紧迫,懒得优化了,以后有空重写下。#include <bits/stdc++.h>...原创 2020-02-09 19:27:31 · 528 阅读 · 0 评论 -
散列表中的平方探测法
试题描述:设计散列表实现电话号码查找系统。2.基本要求:(1)设每个记录有下列数据项:电话号码、用户名、地址;(2)从键盘输入各记录,分别以电话号码和用户名为关键字建立散列表;(3)采用一定的方法解决冲突;(4)查找并显示给定电话号码的记录;(5)查找并显示给定用户名的记录我这里偷了个懒,注意 以用户名查找 时只能查找以用户名添加的用户,同样 以电话号码查找 时只能查找以电话号码...原创 2020-02-09 19:28:14 · 1521 阅读 · 0 评论