搜索资源列表
datastr
- 数据结构 array.h: 安全数组,可自动增长大小(随机访问,但扩充时效率低) linkedlist.h: 普通链表(可随机访问,但访问效率低) dclinkedlist: 双向循环链表(不可随机访问,但插入、遍历的效率都比普通链表高) hashtable.h: 哈希表(使用键值标识元素,键值一样的元素即认为相等,需重载 == 运算符并由用户定义哈希函数) binstree.h: 二叉搜索树(需重载 == 和 < 运算符) avltree.h: AVL 树(
长整形运算
- 一、问题描述 设计一个实现任意长的整数进行加法运算的演示程序。 二、需求分析 (1)利用双向循环链表实现长整数的存储,每个结点含一个整形变量,任何整形变量的范围是-(215-1) ~ (215-1)。输入和输出形式:按中国对于长整数的表示习惯,每四位一组,组间用逗号隔开。-a problem describe the design to achieve an arbitrarily long integer addition operations for the demonstr
zhengshu
- 利用双向循环链表实现长整数的存储,每个结点含一个整形变量。任何整形变量的范围是 -(2^15 - 1)~ (2^15 - 1)。 输入和输出形式:按中国对于长整数的表示习惯,每四位一组,组间用逗号隔开。-use of a two-way cycle Chain achieve long integer storage, each node containing a plastic variables. Any shaping the scope of the variable - (2 ^
ring_que
- C实现的循环链表,灵活好用,请多多使用 -C achieve the cycle chain, flexible handy Please excuse the use of
yuecefuhuan
- 实验题目 约瑟夫环 一、 实验目的 用一个循环链表来实现约瑟夫环问题 二、 实验内容 编号为1,2,……,n的n个人按顺序时针方向围坐一圈,每个人吃一个密码。一开始任选一个整数作为报数上限值m,从第一个人开始顺时针自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从它在顺时针方向上的下一个人开始重新从1报数,如此下去直到所有人全部出列。 三、 需求分析 输入m=20;n=7,7个人的密码依次是:3,1,7,2,4,8,4,出列顺序为:6,1,
josephus
- 数据结构实验(循环链表josephus问题) 学会选择合适的数据结构来解决实际问题 学会如何创建一个循环链表在循环链表中如何进行查找在循环链表中如何进行删除
JosephusRing
- 约瑟夫环问题(Josephus),用户输入M,N值,从1至N开始顺序循环数数,每数到M输出该数值,直至全部输出。由于当某个人退出圆圈后,报数的工作要从下一个人开始继续,剩下的人仍然是围成一个圆圈的,可以使用循环表,由于退出圆圈的工作对应着表中结点的删除操作,对于这种删除操作频繁的情况,选用效率较高的链表结构,为了程序指针每一次都指向一个具体的代表一个人的结点而不需要判断,链表不带头结点。所以,对于所有人围成的圆圈所对应的数据结构采用一个不带头结点的循环链表来描述。设头指针为p,并根据具体情况移动
main
- 凌阳单片机汇编程序实验的在单向循环链表中插入节点实验.
josphe
- 约瑟夫环问题,循环链表实现,c语言实现,运行环境vc++ 6.0
yuesefu
- 线性循环链应用,解决约瑟夫问题! 利用循环链表,比较容易的解决了约瑟夫问题!
11
- 约瑟夫(Joeph)问题,利用单向循环链表存储结构模拟此过程.
josephus
- 循环链表实现的约瑟夫环,主要语言是c语言,已运行通过仅供参考
Cpp22
- 使用循环链表来实现报数的相关问题,同时可以对链表有更进一步的了解-use of recycled Chain to realize the number of related issues, while the List with further understanding
longnode
- 长整数的四则运算,用双向循环链表实现,堆分配存储-long integer operations of four, with two-cycle Chain achieve stacked memory allocation
joseph
- 具体的要求和说明如下: (1)利用单向循环链表存储结构模拟此过程,按照出列的顺序输出个人的编号。 (2)m的初值为20;n=7,7个人的密码依次为:3,1,7,2,4,8,4,首先m的值为6(正确的出列顺序应为:6,1,4,7,2,3,5)。 (3)程序运行后,首先要求用户指定初始报数的上限值,然后读取个人的密码。可设n<=30,此题所用的循环链表中不需要“头结点”,请注意空表和非空表的界限。 (4)将上述功能改为在顺序结构上实现-Specific requirem
skk
- 建立循环链表,实现选猴王的程序:输入N只猴子,从第一只猴子开始报数(M),数到m的那只猴子就推出,如此循环,剩下的最后一直猴子就是猴王-Circulation list set up, implementation procedures for the election of the King: Enter the N monkeys, monkeys from the first start off (M), only a few of the m Monkey on the introduc
memory
- 使用双向循环链表实现的动态内存管理,包括申请和分配内存块的过程-The realization of the use of two-way circulation list of dynamic memory management, including the application and allocation process of memory blocks
joseph
- 约瑟夫(Joseph)问题的一种描述是:编号是1,2,……,n的n个人按照顺时针方向围坐一圈,每个人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向的下一个人开始重新从1报数,如此下去,直到所有人全部出列为止。设计一个程序来求出出列顺序。 基本要求: 利用单向循环链表存储结构模拟此过程,按照出列的顺序输出各个人的编号。 测试数据: m的初值为20
Joseph
- 一种比较简单的实现约瑟夫换的方法,未使用循环链表-A relatively simple method for the realization of Joseph, unused circular linked list
houzi
- 形成了一个有19个结点的循环链表,当碰到m的时候,用这两句话p2->next=head p=head删除当前的结点,然后再继续判断。-The next_permutation() function attempts to transform the given range of elements