- 博客(1)
- 收藏
- 关注
原创 判断冗余边(并查集)图
到最后发现深度优先搜索是存在一定问题的:有可能存在最后一个边不是冗余边,但是被DFS剩余了,误认为最后一边。2、基于以上对算法进行换汤也换药的改进:了解了并查集的知识后,利用并查集的结构思想建立模型。3、在上述代码中,先查再并(若非冗余边,即必要的边,则并)。(1)算法时间复杂度高,在O(n^2)以上。(2)DFS一次只能找到一条冗余边。并Z=1,查Z=2。
2023-06-28 08:40:08 46 2
C++KTV点歌系统(大作业)
C++大作业开发,整套KTV点歌功能,支持所有本地曲库,另外携带优美PPT演示,及说明文档,《真 · 小学生都能看懂》,让老师和同学大开眼界!
1.音乐库管理:创建一个数据库或使用文件系统来管理本地曲库的音乐信息,包括歌曲名称、文件路径、歌手、时长等元数据。
2.点歌功能:设计一个用户界面(可以是命令行界面或图形界面),允许用户浏览曲库,选择歌曲,并将所选歌曲加入播放列表。
3歌曲播放:调用合适的音频库或接口,实现歌曲的播放功能。根据所选歌曲的文件路径,加载对应的音频文件(.mp3)进行播放。
4歌词显示:读取对应的歌词文件(.txt)并将其与歌曲同步显示。可以根据当前播放时间,在歌词文本中找到对应的歌词行并进行展示。
5唱歌评价系统:设计一个简单的评价系统,可以在歌曲播放结束后向用户展示评价结果。
6内含调用歌曲(.MP3),调用歌词(.TXT),唱歌之后的评价系统(你唱的太好了!)
包括用户注册与登录、浏览曲库、选择歌曲、播放歌曲、显示歌词、唱歌评价等功能条目。用户管理模块、曲库管理模块、点歌模块、播放模块、评价模块等。
对每个模块进行详细描述,包括功能说明、算法或逻辑流程、输入
2023-06-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人