04.单向链表以及单向链表的应用.ppt
2025/8/10 11:03:31 1.36MB java算法 单向链表
1
一个完整的数据结构课程设计,包括全部可运行代码和课程设计文档,完整的流程图。
本系统采用c语言编写,采用排序二叉树、单向链表等作为主要数据结构,采用了二分查找等高效算法,人机交付界面友好,还等什么呢。


1
项目描述: 主函数分为两部分:1.登录函数 2.主菜单功能函数 一、登录函数运用到坐标读取,bmp图片显示,文件读写等操作,其中,注册用户用到了文件的写入, 把注册的信息写入到用户信息文本。
登录时,用到文件的读,把存放用户信息的文本内容读取出来并存放在单向链表中, 登录时,通过字符串比较函数匹配账号密码时候正确 二、是主菜单功能函数,该函数主要有四部分功能函数组成,分别为音乐播放函数,视频播放函数,电子相册,2048小游戏函数组成 音乐播放函数:主要利用递归读取目录把读到的.mp3后缀名的文件的路径名用双向循环链表存放起来,利用madplay相关命令进行播放,暂停等操作。
视频播放函数:主要利用递归读取目录把读到的.mp4或者.avi后缀名的文件的路径名用双向循环链表存放起来,利用mplayer相关命令进行播放,暂停等操作。
电子相册:主要利用归读取目录把读到的.bmp后缀名的文件的路径名用双向循环链表存放起来,利用读取坐标判断点击或者滑动的相关操作进行图片显示 其中,进入电子相册,默认路径下的所有图片均按一定比例缩放在一定区域浏览,可通过滑动翻至另外预览图片页, 也可通过点击预览图片进入原始比例大小查看,在原始比例大小查看期间,可点击放大或者缩小,也可以通过滑动显示下一张图片的原始比例大小的查看。
在图片显示过程中,图片显示效果主要是由中间向两边扩散。
不足之处:图片缩放利用的是直接改变前54字节头结点的信息,当图片宽度w*3%4不等于0时 缩放图片变形(原因:bmp图片特点导致,利用该方法无法解决该缺点) 2048小游戏:利用二维数组表示每行每列的数字,通过方向键或者左右上下滑动来确定数字要移动的方向,通过左右移,上下移的函数算法,进行相应的逻辑处理 最后以图片显示和打印的结果显示。
在每一次改变后,把改变后的二维数组,以及剩余的空白格子数存放在栈式链中,利用栈的后进先出的逻辑实现 返回上一步的功能
2024/8/8 4:46:45 33KB 文件io 音视频 相册 2048小游戏
1
Imadethisfilebycollectingkindsofpapertestinformationonlineinabouthalfayear.Imadeitpublictohelptheoneshuntingforjobslikemyselflastyear.Ifanythingiswrong,PleasecontactmebyCSDNorPekingMomentatgmaildotcom.Youcanprintornotethisfilebyyourselfwithout纸上谈兵刖音………操作系统及linux141.进程与线程1)同步机伟142)进程通信…153)同步与通信4)进程调度165)多进程与多线程的区别….176)死锁177〕)进程与线程182.fork““““““““““““““183.Linux……………204,RAID215.测试….1面道面准216.堆栈数据代码区…227.文件读写n1道面1面面主B1231)fclose(………232)fopen233fseek0.244)fread245)fwrite(…248.硬链接与软链接25.C++与面向对象语言261.C语言基础问题…26GoogLe+@http://dwz.cn/fada5CsdN@http://dwz.cn/as2ik1)关于const的问题262)浅复制与深复制.….3)逆波兰表达式4)C语言变长参数0a品275)调用约定…276)寄存器287)关于内联数inline288PACK....289)正则表达式29内存操作…2911)四种强制类型转换3112sizeof…3113)动态库与静态库3214)压栈·优先级·位序·宏·Union·指针3215)new&malloc…3516)enum352.面冋对象编程面面面351)构造函数虚函数静态成员函数……352)copy&assignment…363)列表初始化374)多态…375)静态绑定与动态绑定386Explicitmutablevolatileinternal397)承继…398〕)堆栈溢出面主1面主面:aat409)重载操作符4010)Final1C+413.设计模式..411)UTF编码协议…41〕)创建型模式(creationalpattern)……413)单例模式1面ai1面424)策略模式……主主主基主主主主425)MVC……,436)PIMPL…....“4.437)RAIL444STL441)Vector.…442]upper_bound&lower_bound45mAp45数据结构461.树.1461)基本知识…462)几个问题463)完全二叉树(Completebinarytree)…544)次优查找树555)最优二叉树霍大曼树……556)BST:Search/insert/delete567)平衡二叉树与AVL树8)B树与B+树579)红黑树592.栈59GoogLe+@http://dwz.cn/fada5Csdn@http://dwz.cn/as2ik1)括号配对593.链表…611)单向链表交点问题612)链表内环的存在间题623)链表逆置反向存储…634)将两个排序好的链表归并4.图.面道盖主1651)某本知识….,…652)图的表示…,1面自1主主主日1面主65)DFS&BFS…....…64D&b&FWalgorithm685)应用主自着面695.排序701)基木知识…702)快速排序…713)插入排序724)希尔排序……725)选
2019/6/12 15:57:15 2.11MB 笔试 程序员 PaperTest
1
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡