数据结构与算法
文章平均质量分 65
数据结构与算法
LSuccess
这个作者很懒,什么都没留下…
展开
-
数据结构-排序算法
1、基于线性表顺序存储结构,要求用和两种排序算法,对任一组数据按升序的顺序进行排序,体会这两种不同的算法设计。2、分别基于两种不同的存储结构(以线性表顺序存储结构、链式存储结构为例),要求用同一种排序算法(以插入算法为例)对任一组数据进行排序。综合题1和题2,体会算法设计不依赖于数据存储结构,而算法实现依赖于数据存储结构。原创 2023-06-14 23:23:41 · 57 阅读 · 0 评论 -
数据结构-约瑟夫游戏的模拟实现(Java)
用循环链表实现:n个乘客同乘一艘船,因为严重超载,加上风高浪大,危险万分,因此船长告诉乘客,只有将部分乘客投入海中,其余人才能幸免于难。于是n个人围成一圈(从A,B,C...分别编号)。从编号为A的人开始,依次报数,数到第distance个人,便把他投入大海中,然后再从他的下一个人数起,数到第distance人,再将他扔到大海中,如此循环地进行,直到剩下k个乘客为止。n个乘客,n > 0;输入格式:输入为3个正整数,分别表示n、distance、k,均不超过26。输出格式:输出为一行整数,为出列人的编号。原创 2023-06-19 09:53:21 · 98 阅读 · 0 评论 -
数据结构-树型实现二叉树的遍历(Java)
首先判断根节点是否为空,然后初始化队列queue,并将根节点root加入到队列中去,当队列不为空时,队列中弹出节点node,加入到结果中去,如果左子树非空,左子树加入到队列中去,如果右子树非空,右子树加入到队列中去。后序遍历(Postorder Traversal)的访问顺序:后序遍历左子树à后序遍历右子树à根节点。前序遍历(Preorder Traversal)的访问顺序:根节点à前序遍历左子树à前序遍历右子树。先序遍历的代码实现首先先判断根节点是否为空,为空就遍历就结束了;本题要求实现给定二叉树的。原创 2023-06-20 09:56:09 · 277 阅读 · 0 评论 -
数据结构-树型实现哈夫曼树(Java)
hafu()方法首先将ArrayList列表进行排序,如果list的大小等于两个的时候直接返回列表的第一个数和第二个数,最后再通过return统计总数。需要用这些叶结点生成哈夫曼树,题目需要输出哈夫曼树的带权路径长度(,表示叶结点的个数,第二行输入各个叶子结点的权值。个叶结点的权值(叶结点权值不超过。哈夫曼树,第一行输入一个数。原创 2023-06-19 10:26:57 · 211 阅读 · 0 评论 -
数据结构-银行业务队列简单模拟(Java)
设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客。给定到达银行的顾客序列,请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔,并且当不同窗口同时处理完2个顾客时,A窗口顾客优先输出。输入为一行正整数,其中第1个数字N(≤1000)为顾客总数,后面跟着N位顾客的编号。编号为奇数的顾客需要到A窗口办理业务,为偶数的顾客则去B窗口。按业务处理完成的顺序输出顾客的编号。原创 2023-06-19 10:04:33 · 1015 阅读 · 0 评论