01 2019 档案

递归解决阶乘问题
摘要：问题描述：编写一个成语函数，输入一个整数，返回其阶乘 涉及变量： num：int型变量，所需要进行计算阶乘的整数 sum：int型变量，存放所得阶乘值 大概思路： 运用递归的方法，除整数为1或0的其值直接返回1之外，都需要进行不断的递归 在每一次进行递归前先将sum与本次的num相乘，再对num-1 阅读全文
posted @ 2019-01-31 22:27 Rewivy 阅读(562) 评论(0) 推荐(0)
类的继承相关练习问题
摘要：问题描述： 1、描述一个Circle类，有一个成员变量radius，两个构造方法，四个成员方法，分别是获取周长，面积，体积，以及输出 2、描述一个Cylinder(圆柱)类继承了Circle，有两个成员变量radius和height，构造方法中调用了父类的构造方法，有两个成员方法，分别是获取体积以及 阅读全文
posted @ 2019-01-30 23:57 Rewivy 阅读(255) 评论(0) 推荐(0)
根据个位数字打印*问题
摘要：问题描述：输入1个整数数组，根据每个数的个位数在每行打印出相应的* 涉及变量： num：int[]型变量，存放所传递的整数数组 list：int[]型变量，存放所要打印的数字 temp：String型变量，中间变量，作为获取个位数的中间变量 大致思路： 这道题的原题目是输入7个数字(范围在1-50之 阅读全文
posted @ 2019-01-29 22:54 Rewivy 阅读(170) 评论(0) 推荐(0)
水仙花数的判断问题
摘要：问题描述：编写一个方法判断所传递参数是否为水仙花数 涉及变量： num：int型变量，所传递参数，要判断是否为水仙花数的对象 list：String型变量，将num转化为字符串类型，为了将num各个数字分开的中转站 number：int[]型变量，存放num的各位上的数字 sum：int型变量，用于 阅读全文
posted @ 2019-01-28 23:17 Rewivy 阅读(551) 评论(0) 推荐(0)
字符串中字符的判断问题
摘要：问题描述：传递一个字符串，分辨出其中所含有的数字和字母的个数 涉及变量： list：String型变量，所给字符串 Numresult：int[]型变量，存放list中所含0-9的数字的个数 Alresult：int[]型变量，存放list中所含大写字母的个数 Alpresult：int[]型变量， 阅读全文
posted @ 2019-01-27 23:40 Rewivy 阅读(585) 评论(0) 推荐(0)
三角形的判断问题
摘要：问题描述：给出三条边，判断是否能构成三角形，若可以，是否能构成特殊的三角形 涉及变量：kind：int型变量，用于存储三角形的类型 大致思路： 初始化时kind为0，之后根据不同的情况对kind赋予不同的值 初始化代码如下： 该方法用于判断三角形的类型 一切建立在可以构成三角形的基础上，即 两边之和 阅读全文
posted @ 2019-01-26 22:21 Rewivy 阅读(2472) 评论(0) 推荐(0)
链式队列基本操作的实现问题
摘要：问题描述：用链式存储方式实现队列的基本操作 涉及变量：front：Node型自定义变量，指向队首元素 rear：Node型自定义变量，指向队尾元素 涉及教材：《数据结构——Java语言描述（第2版）》 清华大学出版社 大致思路： 链式存储结构不害怕出队列会浪费空间，因此也不需要要循环结构来节约空间 阅读全文
posted @ 2019-01-25 23:12 Rewivy 阅读(1122) 评论(0) 推荐(0)
循环顺序队列的实现问题
摘要：问题描述：用顺序存储结构来实现队列的基本操作 涉及变量：queueElem：Object[]型变量，存放数据元素 涉及教材：《数据结构——Java语言描述（第2版）》 清华大学出版社 大致思路： 队列，一种特殊的线性表，遵循“先进先出，后进后出”原则 只允许在表头出队列，在表尾入队列 实现队列有两种 阅读全文
posted @ 2019-01-24 21:34 Rewivy 阅读(601) 评论(0) 推荐(0)
利用栈判断回文字符串问题
摘要：问题描述：编写一个函数，判断一个字符序列是否为回文序列，要求只使用栈来实现 涉及变量：list：String型变量，要判断的字符序列 i，j：int型变量，表示将字符串变为字符数组中的下标 member：char型变量，用于表示出栈的字符型变量 涉及教材：《数据结构——Java语言描述（第2版）》 阅读全文
posted @ 2019-01-23 11:20 Rewivy 阅读(1941) 评论(0) 推荐(0)
利用栈逆置数组问题
摘要：问题描述：借助一个栈把一个数组中的数据元素逆置 涉及变量：list：int[]型变量，数组，可用其他类型的变量代替 涉及教材：《数据结构——Java语言描述（第2版）》 清华大学出版社 大致思路：利用栈的性质，栈是先进后出，所以有两种方法 1.先将数组中的数据元素按0==>n-1的顺序入栈，完成后再 阅读全文
posted @ 2019-01-22 15:46 Rewivy 阅读(2163) 评论(0) 推荐(0)
n阶汉诺塔问题
摘要：问题描述：假设有三个分别命名为x，y，z的塔座，在塔座x上插有n个直径大小各不相同，且从小到大编号分别为1,2，..，n的圆盘，现要求将塔座x上的n个圆盘借助塔柱y移动到塔柱z，且仍按相同顺序叠排，圆盘移动时需遵循以下规则： 1） 每次只能移动一个圆盘 2）圆盘可以插在x，y，z中的任何一个塔座上 阅读全文
posted @ 2019-01-21 22:30 Rewivy 阅读(1009) 评论(0) 推荐(0)
链栈的实现问题
摘要：问题描述：用链式存储实现栈的基本操作 涉及变量：top：自定义Node类，指向栈顶元素的结点 涉及教材：《数据结构——Java语言描述（第2版）》 清华大学出版社 大致思路： 链式存储结构一般是通过链接结点类来形成链 出栈是由栈顶元素向栈底元素方法依次输出 则top的位置需指向栈顶元素 判空的根据是 阅读全文
posted @ 2019-01-20 15:17 Rewivy 阅读(594) 评论(0) 推荐(0)
顺序栈的实现问题
摘要：问题描述：用数组来实现栈的基本操作 涉及变量：stackElem：Object[]型元素，存放栈元素（本数组从1号位置开始存储） maxsize：可存放的最大元素个数 top：实际元素个数，栈顶元素下标 涉及教材：《数据结构——Java语言描述（第2版）》 清华大学出版社 栈是一种特殊的线性表，数据 阅读全文
posted @ 2019-01-19 16:20 Rewivy 阅读(868) 评论(0) 推荐(0)
单链表的删除并返回个数问题
摘要：问题描述：设计一个单链表类的成员函数，实现删除带头结点的单链表中数据域值为x的所有结点的操作，并返回删除的个数 涉及变量：temp：Node型变量，用于结点的删除 position：Node型变量，用于标记temp的前驱结点 涉及教材：《数据结构——Java语言描述（第2版）》 清华大学出版社 大致 阅读全文
posted @ 2019-01-18 14:36 Rewivy 阅读(350) 评论(0) 推荐(0)
单链表的删除并返回下标问题
摘要：问题描述：编写一个单链表的成员函数，实现删除带头结点的单链表中数据域值等于x的第1个结点的操作 涉及变量：temp：Node型变量，用于移动寻找所要删除的数据元素的指针 position：Node型变量，标记temp的前驱， j：int型变量，下标的计数 涉及教材：《数据结构——Java语言描述（第 阅读全文
posted @ 2019-01-17 20:57 Rewivy 阅读(216) 评论(0) 推荐(0)
单链表的就地逆置问题
摘要：问题描述：编写一个单链表的成员函数，实现对带头结点的单链表的就地逆置操作 涉及变量：position：Node型变量，用于存放尚未反转的结点中首结点的位置 temp：用于标记执行反转操作的结点 涉及教材：《数据结构——Java语言描述（第2版）》 清华大学出版社 大致思路： 将头结点的指针域设为空， 阅读全文
posted @ 2019-01-16 20:56 Rewivy 阅读(1209) 评论(0) 推荐(0)
顺序表的就地逆置问题
摘要：问题描述：编写一个顺序表的成员函数，实现对顺序表就地逆置的操作。所谓逆置，就是把（a1,a2,a3,...,an）变成（an,an-1,..,a2,a1）；所谓就地，即逆置后的数据元素仍在原来顺序表的存储空间中 涉及变量：temp：Object型变量，用作中转站 i：int型变量，进行交换的元素下标 阅读全文
posted @ 2019-01-15 13:12 Rewivy 阅读(4387) 评论(0) 推荐(1)
线性表的链式存储之单链表问题
摘要：问题描述：链式存储实现线性表的基本操作，即实现单链表 涉及变量：Node：自定义结点类，构成链表的数据元素，分为数据域和指针域两个部分，数据域中存放线性表中的数据元素，指针域存放Node类变量，即下一个结点的地址 linkList：单链表类，由多个结点连接而成 head：此处指头指针，即指向头结点的 阅读全文
posted @ 2019-01-14 21:16 Rewivy 阅读(318) 评论(0) 推荐(0)
线性表的顺序存储问题
摘要：问题描述：用顺序结构来实现线性表的基本操作，即设计顺序表 涉及变量：listElem：Object[] 型数组，用于存放线性表中的元素 curlen：int型变量，表的实际长度，即存放元素的个数 IList：interface，线性表的基本操作接口 sqlList：顺序表类 涉及教材：《数据结构—— 阅读全文
posted @ 2019-01-13 19:06 Rewivy 阅读(519) 评论(0) 推荐(0)
复数类的设计问题
摘要：问题描述：设计一个复数类，要求 （1）在复数内部用双精度浮点数定义其实部和虚部 （2）实现3个构造函数；第1个构造函数没有参数； 第2个构造函数将双精度浮点数赋给复数的实部，虚部为0； 第3个构造函数将两个双精度浮点数分别赋给复数的实部和虚部。 （3）编写获取和修改复数的实部和虚部的成员函数 （4） 阅读全文
posted @ 2019-01-12 18:30 Rewivy 阅读(1558) 评论(0) 推荐(1)
子序列求和问题
摘要：问题描述：给定一整数序列A1,A2,...，An（可含负数），求A1-An中的一个子序列Ai-Aj，使得Ai-Aj的和最大，求该和的值。 涉及变量：sequence：int[]型常量，给定整数序列 n：实际元素个数 sum：int型变量，子序列之和 max：int型变量，最大子序列之和 i：int型 阅读全文
posted @ 2019-01-11 16:12 Rewivy 阅读(1042) 评论(0) 推荐(1)