- 博客(10)
- 收藏
- 关注
RSS订阅原创 PAT甲级1031 Hello World for U 详细讲解，附测试用例
PAT 甲级 1031 Hello World for U题目解析：给定某一长度的字符串（所有字符的个数为N），将所有字符按照U字型输出，如helloworld,输出h de ll rlowo这个输出也是有一定规范的，输出的图形越正越好，就是越像正方形越好，所以这就需要一定的算法规则了。n1表示最左列从上到下字符的个数，n2表示最下行从左到右字符的个数，n3表示最...
2019-08-30 15:56:30
994
原创 字符串实现大整数相加（超详细讲解）
大整数相加（有详细说明）既然是大整数，就肯定不能用int，long这些数据类型直接相加了，因为范围超出了，这里采用字符串和字符数组实现大整数相加核心思想：对这个大整数从个位到最高位依次相加，同时记录进位，进位加到上一位详细说明：case1：两个整数长度一样，比如123+123，这样的就好操作了，直接每一位相加。 两个整数长度一样，比如75+16，还是每一位相加，5+5=11...
2019-08-29 18:06:13
6014
原创 PAT甲级1023 Have Fun with Numbers
PAT 甲级 1023 Have Fun with Numbers题目概述:给一个不超过20个数字的大正整数，求出这个数2倍之后的结果和原结果相比，如果数字个数发生了改变，输出yes，否则no整道题的核心就是考一个字符串进行大整数相加的问题，因为这个不超过20个数字的大整数已经超过long的范围了，必须使用字符串和字符数组进行相加package higherlevel;import ja...
2019-08-29 09:34:13
182
原创 PAT甲级1019 General Palindromic Number
PAT 甲级 1019 General Palindromic Number题目概述：给一个10进制正整数N，和一个base（进制）,用base进制来表示这个10进制的数，比如27 2，将27用2进制表示为11011，而11011是回文数，就输出Yes，然后打印1 1 0 1 1，反之输出No，然后打印这几个数package higherlevel;import java.util.Arr...
2019-08-27 19:28:07
148
原创 PAT甲级1024 Palindromic Number
PAT 甲级 1024 Palindromic Number前言：此题用什么数据类型特别重要，如果用long的话会有两个测试点通不过（更别说int了，通不过的更多），此题要求输入的N<10的10次方，由于考虑到相加，可能就会超出long的范围，这就是这两个测试点不能通过的原因，所以要用Stringpackage higherlevel;import java.util.Scanner...
2019-08-27 18:45:33
286
原创 PAT甲级1027
JAVA PAT甲级1027 Colors in Marspackage higherlevel;import java.util.ArrayList;import java.util.Scanner;/* 题目概述：火星采用13进制，给三个十进制的数，输出13进制的RGB颜色值 本以为很简单，结果第一次提交出现两个错误 很快发现错误，0应该放前边不是放后边，否...
2019-08-26 08:58:06
217
原创 JAVA实现全排列
JAVA实现全排列全排列是指将一个数列(可以是数，可以是字母，都行)所有可能的排列情况全部输出如char[] c={‘a’,‘b’,‘c’}的全排列为abc acb bac bca cab cba实现思想：递归分析：观察abc的全排列可知，数组中的每一个元素都得去一次第一个位置，将这个元素和第一个位置的元素交换，剩下的元素也要采用这种方式进行全排列，所以使用递归即可，最后将和第一个位置交换...
2019-08-24 09:02:37
314
原创 倒序字符串（递归）
采用递归方法将字符串倒序输出（通过介绍Fibonacci数列对递归简单描述）1.先说一个最简单的方法，将字符串转换为字符数组，然后倒序输出。String str="abcdef";char[] c=str.toCharArray;for(int i=c.length-1;i>=0;i++){ System.out.print(c[i]);}2.今天讨论的不是这么简单的方...
2019-08-24 07:59:35
2355
原创 JAVA写冒泡排序和归并排序
冒泡排序和归并排序（JAVA）1.冒泡排序//思想：前一个元素和后一个元素比较，若比后一个元素大，则交换两者的位置int num[]={9,2,4,6,0,8,1};for(int i=0;i<num.length-1;i++){ boolean flag=true; for(int j=0;j<num.length-i-1;j++){ if(n...
2019-08-23 21:46:57
170
原创 二叉树已知中序和先后序中任意一个，求另一序的排列
已知先序和中序，求后序序列//递归算法public static void main(String[] args){ int[] preorder={4,1,3,2,6,5,7}; int[] inorder={1,2,3,4,5,6,7}; post(preorder,inorder,0,0,preorder.length-1);}//5个参数，先序数组，中序数组...
2019-08-23 18:59:28
373
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人