![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
小嘤嘤怪学
这个作者很懒,什么都没留下…
展开
-
C++ || 数据结构--约瑟夫(Josephu)问题
已知n个人(以编号1,2,3,…,代表)围坐成一圈。现在从编号为k的人开始报数,数到m的人出列;他的下一个人又从1开始报数,数到m的人又出列;依此重复下去,直到所有人全部出列。例如:当n=8,m=4,k=3 时,出列顺序为 6,2,7,4,3,5,1,8。输出顺序: 6,2,7,4,3,5,1,8。原创 2023-04-14 15:40:44 · 435 阅读 · 0 评论 -
C++ || 数据结构--字符串顺序存储&字符串匹配模式
医学研究者最近发现了某些新病毒,通过对这些病毒的分析,得知它们的 DNA 序列都是环状的。现在研究者已收集了大量的病毒DNA和人的DNA数据,想快速检测出这些人是否感染了相应的病毒。为了方便研究,研究者将人的DNA和病毒DNA均表示成由一些字母组成的字符串序列,然后检测某种病毒DNA序列是否在患者的DNA序列中出现过,如果出现过,则此人感染了该病毒,否则没有感染。例如,假设病毒的DNA序列为baa,患者1的DNA序列为aaabbba ,则感染;患者2的 DNA序列为 babbba,则未感染。(注意,人的DN原创 2023-04-14 15:40:27 · 343 阅读 · 0 评论 -
C++ || 数据结构 -- 邻接矩阵&最短路径Dijsktra算法
一张地图包括n个城市,假设城市间有m条路径(有向图),每条路径的长度已知。给定地图的一个起点城市和终点城市,利用 Dijsktra算法求出起点到终点之间的最短路径。原创 2023-04-14 15:40:16 · 1320 阅读 · 0 评论 -
C++ || 数据结构--哈夫曼树&哈夫曼编码
输人一串字符串,根据给定的字符串中字符出现的频率建立相应的哈夫曼树,构造哈夫曼编码表,在此基础上可以对压缩文件进行压缩(即编码),同时可以对压缩后的二进制编码文件进行解压(即译码)。原创 2023-04-14 15:39:36 · 705 阅读 · 0 评论