java基础编程
基础编程
wxm192939
这个作者很懒,什么都没留下…
展开
-
求次方
求double型的base的int型的j次方是多少?思路:1.0的任何次方都为0;2.任何数的0次方都为1;3.j大于0,直接计算base的j次方;4.j小于0,计算结果取base的倒数。代码:#include<stdio.h>#include<string.h>#include<stdlib.h>int mul(double...原创 2018-10-14 20:25:45 · 1669 阅读 · 0 评论 -
java---冒泡排序
public class paixu{ public static void sort(int[]a){ int i=0; int j=0; for(i=0;i<a.length;i++){ for(j=0;j<a.length-i-1;j++){ if(a[j]>a...原创 2018-10-20 21:56:07 · 122 阅读 · 0 评论 -
统计二进制数中1的个数
思路:定义n表示1的个数,一个二进制数按位遍历一遍,并且每一位按位与1,结果为1,则n加1,输出n即为结果。代码:#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<string.h>#include<stdlib.h>int main(){ int num = 7; int ...原创 2018-10-14 20:11:29 · 1388 阅读 · 0 评论 -
矩阵相乘
public class test{ public static void main(String[]args){ Scanner c=new Scanner(System.in); int m1=c.nextInt();//一个矩阵的m1行 int n1=c.nextInt();//一个矩阵的n1列 int [][...原创 2018-11-21 18:50:48 · 102 阅读 · 0 评论 -
与2,3,5无关的数
问题描述 定义与2,3,5无关的数如下: (1)位数不得是2,3,5的倍数; (2)该数不能被2,3,5整除; (3)该数必须为整数。 写一个判断一个数是否为与2,3,5无关的数的程序,如果有关,输出“No”,如果无关,输出“YeS”。输入格式 一行一个数。输出格式 要求用户的输出满足的格式。 一行,有关输出“No”,无关输出“YeS”.[不含引号]p...原创 2018-11-21 20:33:04 · 246 阅读 · 0 评论 -
删除数组零元素
问题描述从键盘读入n个整数放入数组中,编写函数CompactIntegers,删除数组中所有值为0的元素,其后元素向数组首端移动。注意,CompactIntegers函数需要接受数组及其元素个数作为参数,函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。样例输入: (输入格式说明:5为输入数据的个数,3 4 0 0 2 是以空格隔开的5个整数...转载 2019-01-07 23:16:52 · 516 阅读 · 1 评论 -
矩阵的幂次方
问题描述 给定一个N阶矩阵A,输出A的M次幂(M是非负整数) 例如: A = 1 2 3 4 A的2次幂 7 10 15 22输入格式 第一行是一个正整数N、M(1<=N<=30, 0<=M<=5),表示矩阵A的阶数和要求的幂数 接下来N行,每行N个绝对值不超过10的非负整数,描述矩阵A的值输出格式 输出共N行,每行...原创 2019-01-06 21:17:16 · 16138 阅读 · 3 评论 -
分解质因数
问题描述 求出区间[a,b]中所有整数的质因数分解。输入格式 输入两个整数a,b。输出格式 每行输出一个数的分解,形如k=a1*a2*a3...(a1<=a2<=a3...,k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=2*25=56=2*37=78=2*2*29=3*310=2*5提示 先筛出所有...原创 2019-01-08 11:45:45 · 620 阅读 · 0 评论 -
大小写转换
问题描述 编写一个程序,输入一个字符串(长度不超过20),然后把这个字符串内的每一个字符进行大小写变换,即将大写字母变成小写,小写字母变成大写,然后把这个新的字符串输出。 输入格式:输入一个字符串,而且这个字符串当中只包含英文字母,不包含其他类型的字符,也没有空格。 输出格式:输出经过转换后的字符串。输入输出样例样例输入AeDb样例输出aEdB import ...原创 2019-01-14 18:49:28 · 907 阅读 · 0 评论 -
Java中精度定义
import java.util.Scanner; import java.math.*; import java.text.DecimalFormat; public class Test { public static void main(String[]args) { Scanner s=new Scanner(System.in); int r=s...原创 2019-01-06 17:36:09 · 957 阅读 · 0 评论 -
矩形面积交
问题描述 平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。输入格式 输入仅包含两行,每行描述一个矩形。 在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式 输出仅包含一个实数,为交的面积,保留到小数后两位。样例输入1 1 3 ...原创 2019-01-06 17:41:36 · 135 阅读 · 0 评论 -
报时助手--Java
问题描述 给定当前的时间,请用英文的读法将它读出来。 时间用时h和分m表示,在英文的读法中,读一个时间的方法是: 如果m为0,则将时读出来,然后加上“o'clock”,如3:00读作“three o'clock”。 如果m不为0,则将时读出来,然后将分读出来,如5:30读作“five thirty”。 时和分的读法使用的是英文数字的读法,其中0~20读作: 0:zero,...原创 2019-01-06 19:21:58 · 433 阅读 · 2 评论 -
Anagrams问题
问题描述 Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序,输入两个单词,然后判断一下,这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符,而且是大小写无关的。 输入格式:输入有两行,分...原创 2019-03-12 20:41:33 · 337 阅读 · 0 评论 -
最长字符序列
输入格式 输入一行,用空格隔开的两个字符串输出格式 输出这两个字符序列对应的最大长度公共字符序列的长度值样例输入aAbB aabb样例输出2import java.util.Scanner;public class test{ private static int m = 0; private static int n = ...原创 2019-03-23 12:43:52 · 264 阅读 · 0 评论 -
判断一棵树是否为平衡树
import java.util.*;public class Balance { public boolean isBalance(TreeNode root) { if(root==null){ return true; } if(Math.abs(depth(root.left)-depth(root.right))&g...原创 2019-03-28 21:29:52 · 432 阅读 · 0 评论 -
二叉树镜像
public class test{ public void Mirror(TreeNode root){ if(root==null){ //空树,直接返回 return; } if(root.left==null&&root.right==null){ //只有根节点,直接返回 ...原创 2019-03-24 22:12:28 · 91 阅读 · 0 评论 -
从尾到头打印链表
import java.util.ArrayList;public class Solution { ArrayList<Integer>list=new ArrayList<Integer>(); public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {...原创 2019-09-01 19:42:30 · 974 阅读 · 0 评论 -
合并两个排序链表
题目描述:输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { if(list1==null){ return list2; } ...原创 2019-09-02 14:16:53 · 975 阅读 · 0 评论 -
输出链表倒数节点
输入一个链表,输出该链表中倒数第k个结点。public class Solution { public ListNode FindKthToTail(ListNode head,int k) { ListNode quick=head; ListNode slow=head; if(k<=0){ ret...原创 2019-09-01 16:36:13 · 960 阅读 · 0 评论 -
链表逆置
输入一个链表,反转链表后,输出新链表的表头。public class Solution { public ListNode ReverseList(ListNode head) { ListNode pre=null; ListNode next=null; while(head!=null){ next=...原创 2019-09-01 16:35:00 · 1036 阅读 · 0 评论 -
二叉树镜像
public class Solution { public void Mirror(TreeNode root) { if(root==null||(root.left==null&&root.right==null)){ return; } TreeNode tmp=root.left; ...原创 2019-09-01 16:51:13 · 960 阅读 · 0 评论 -
树的子结构
输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)class Solution { public boolean HasSubtree(TreeNode root1,TreeNode root2) { if(root2==null||root1==null){ return false; ...原创 2019-09-02 14:56:48 · 1019 阅读 · 0 评论 -
最小的k个数
题目描述:输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。import java.util.*;public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { ...原创 2019-09-01 18:56:09 · 953 阅读 · 0 评论