JAVA Problem
文章平均质量分 77
zqy0115
这个作者很懒,什么都没留下…
展开
-
求一个int型整数的两种递减数之和
求一个int型整数的两种递减数之和描述:给出一个整数(负数使用其绝对值),输出这个整数中的两种递减数(1.最大递减数;2.递减数中各位数之和最大的数)之和。递减数:一个数字的递减数是指相邻的数位从大到小排列的数字,不包含相邻的数位大小相同的情况。最大递减数:所输入整数的所有递减数中值最大的一个。 如: 75345323,递减数有:75,753,5原创 2015-03-26 11:49:24 · 606 阅读 · 0 评论 -
Java Fibonacci数列
输入斐波那契数列项数n,0≤n≤40。输出斐波那契数列第n项数值Fibonacci数列可用来描述兔子出生问题:在西方,最先研究这个数列的人是比萨的列奥纳多(又名斐波那契),他描述兔子生长的数目时用上了这数列。n 第一个月有一对刚诞生的兔子n 第两个月之后它们可以生育n 每月每对可生育的兔子会诞生下一原创 2015-08-04 21:55:20 · 939 阅读 · 0 评论 -
Java实现大数取余
题目要求简单描述就是:从控制台输入两个超过long型数值范围的数,输出第一个数对第二数的余数。Java中有个BigInteger类,可以直接对大数操作,而且效率比我自己写的好得多,(⊙﹏⊙)b。但是BigInteger类不是该题目考查的方向,所以将这种方法的代码放在最后。首先来看用字符串处理大数的方法:import java.util.*;public class原创 2015-09-08 22:46:18 · 3590 阅读 · 0 评论 -
用Java实现二叉树
在计算机科学 中,二叉树 是每个节点最多有两个子树 的有序树 。通常子树被称作“左子树”(left subtree )和“右子树”(right subtree )。二叉树常被用于实现二叉查找树 和二叉堆 。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2i − 1 个结点;深度为k的二叉树至多有2k − 1 个结点;转载 2015-09-08 22:28:36 · 907 阅读 · 0 评论 -
Java用循环链表解决约瑟夫环问题(循环报数)
题目描述:输入1个数字和多个字符,中间均以空格隔开。假设数字范围为m(1-9),后面字符个数为n。假设n个字符围成一圈,从第一个字母开始循环报数,当数到m以后,第m个字符就出列,知道这n个字符全都出列。最后按照出列的顺序输出这些字符,中间仍以空格隔开。取值范围:m为1-9,n为1-20。样例输入:3 a b c d e f g h i样例输出:c f i d h e b g a原创 2015-09-05 10:45:21 · 1672 阅读 · 0 评论 -
Java求二叉树的最大路径和
所谓最大路径和,是指若二叉树每个节点的值都为整数,那么某条路径上的所有节点值的和若大于其余所有路径,那么该路径所有节点值的和为该二叉树的最大路径和。如下图所示:最大路径为2 - 5 - 3 - 4 - 7 -2 ,则最大路径和为23。在寻求最大路径时需要注意的是对于二叉树 v / \ v1 v2只有v,v+v1,v+v2这三个值的最大者才能返回给上一级原创 2015-09-26 10:16:58 · 820 阅读 · 0 评论 -
JAVA中各种排序算法
排序算法主要分为:内部排序(直接加载到内存)和外部排序(数据量太大无法加载到内存)。内部排序分为交换式排序,选择式排序,插入式排序。外部排序与分为合并排序法,直接合并排序法。交换式排序包括冒泡排序法和快速排序法。例:冒泡排序法:import java.util.ArrayList;import java.util.Random;public class All原创 2015-03-26 15:42:57 · 530 阅读 · 0 评论 -
Java快速排序算法
Java快速排序主要思想:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。代码:public class QuickSort { public static void main(String []args){ int a[]=new原创 2015-03-28 22:44:10 · 351 阅读 · 0 评论