搜索资源列表
超长正整数的加法
- 请设计一个算法来完成两个超长正整数的加法。 *问题分析与算法设计 首先要设计一种数据结构来表示一个超长的正整数,然后才 能够设计算法。 首先我们采用一个带有表头结点的环形链来表示一个非负的 超大整数,如果从低位开始为每 个数字编号,则第一位到第四 位、第五位到第八位...的每四位组成的数字,依次放在链表的 第一个、第二个、...结点中,不足4位的最高位存放在链表的最 后一个结点中,表头结点的值规定为-1。-requested to
CircleQueue_with_array_list
- 本程序中分别用数组和链表实现了环形队列,有利于理解环形缓冲区的实现。-This program implements circle queue by array and list.It is useful to understand the solution to circle buffer.
circular-linked-list-Josephus
- 约瑟夫环问题 【问题描述】 Josephus排列问题定义如下:假设n个竞赛者排成一个环形。给定一个正整数m≤n,从第1人开始,沿环计数,第m人出列。这个过程一直进行到所有人都出列为止。最后出列者为优胜者。全部出列次序定义了1,2,…n的一个排列。称为(n,m)Josephus排列。例如,(7,3)Josephus排列为3,6,2,7,5,1,4。 【实验要求】 设计求解Josephus排列问题程序。 (1)采用顺序表、单链表或双向循环链表等数据结构。 (2)采用双向循环