#个数

用abstract类比较两个数大小的

/****/packagecom.xt.java.base11;/**com.xt.java.base11**AbstractClassDemo**@author王飞**QQ:1816274408*2017年4月3日下午3:43:58**/abstractclassA{abstractintmin(intx,inty)...
代码星球 ·2020-04-05

写一个方法,求两个数的最大公约数和最小公倍数。

 写一个方法,求两个数的最大公约数和最小公倍数。package homework0702;/* *最大公约数利用辗转相除法求解两个正整数的最大公约数在循环中,只要除数不等于0,用较大的数除以较小的数,将小的一个数作为下一轮循环的大数,取得的余数作为下一轮循环较小的数,如此循环直到较小的数值...

奇偶个数

奇偶个数题目内容:你的程序要读入一系列正整数数据,输入-1表示输入结束,-1本身不是输入的数据。程序输出读到的数据中的奇数和偶数的个数。 输入格式:一系列正整数,整数的范围是(0,100000)。如果输入-1则表示输入结束。 输出格式:两个整数,第一个整数表示读入数据中的奇数的个数,第二个整数表示读...
代码星球 ·2020-04-05

SpringBoot入门教程(三)通过properties实现多个数据库环境自动切换配置

前面的文章已经介绍了CentOS部署SpringBoot项目从0到1的详细过程,包括Linux安装ftp、Tomcat以及Javajdk的全部过程。这篇文章主要介绍关于springboot如何通过多个properties实现数据库环境部署时自动切换配置的两种方式,部署时切换方式和打包时Maven控制方式。关于sprin...

计算字符串中的各个字母的个数

packageSet;importjava.util.Iterator;importjava.util.Map;importjava.util.TreeMap;/* *练习:"dadfadfaafadsb"获取该字符串中,每一个字母出现的次数。要求打印的结果是:a(5)b(1)...;思路:对于结果的分析发现...

Java判断多个时间段是否重叠(重叠区间个数)

importjava.util.ArrayList;importjava.util.Collections;importjava.util.List;/***判断多个时间段是否出现重叠*@authorcavancao*/publicclassTimeSlotUtil{publicstaticbooleancheckOv...

三个数从小到大排序

描述现在要写一个程序,实现给三个数排序的功能 输入输入三个正整数输出给输入的三个正整数排序样例输入20733样例输出72033#include<iostream>usingnamespacestd;intmain(){intarr[3];for(inti=0;i<3;i++)cin>&...
代码星球 ·2020-04-04

5个数求最值

描述设计一个从5个整数中取最小数和最大数的程序 输入输入只有一组测试数据,为五个不大于1万的正整数输出输出两个数,第一个为这五个数中的最小值,第二个为这五个数中的最大值,两个数字以空格格开。样例输入12345样例输出15#include<iostream>usingnamespacestd;int...
代码星球 ·2020-04-04

求二叉树中第K层结点的个数

一,问题描述构建一棵二叉树(不一定是二叉查找树),求出该二叉树中第K层中的结点个数(根结点为第0层) 二,二叉树的构建定义一个BinaryTree类来表示二叉树,二叉树BinaryTree又是由各个结点组成的,因此需要定义一个结点类BinaryNode,BinaryNode作为BinaryTree的内部类。此...
代码星球 ·2020-04-04

并查集的应用之求解无向图中的连接分量个数

一,介绍本文使用数据结构:并查集来实现求解无向图的连通分量个数。无向图的连通分量就是:无向图的一个极大连通子图,在极大连通子图中任意两个顶点之间一定存在一条路径。对于连通的无向图而言,只有一个连通分量。 二,构造一个简单的无向图这里仅演示求解无向图的连通分量,因此需要先构造一个无向图。图由顶点和边组成,并采用...

二叉树的操作之统计二叉树中节点的个数

一,问题描述给定一颗二叉树,已知其根结点。①计算二叉树所有结点的个数②计算二叉树中叶子结点的个数③计算二叉树中满节点(度为2)的个数 二,算法分析找出各个问题的基准条件,然后采用递归的方式实现。①计算二叉树所有结点的个数1)当树为空时,结点个数为0,否则为根节点个数加上根的左子树中节点个数再加上根的右子树中节...

在O(N)时间内求解 正数数组中 两个数相加的 最大值

一,问题描述给定一个正数数组arr(即数组元素全是正数),找出该数组中,两个元素相加的最大值,其中被加数的下标大于加数的下标。由加法运算的可逆性,j>i这个条件可以去掉。即求出:maxValue=max{arr[j]+arr[i]andj>i} 在数组arr中没有重复的元素情况下,若被加数的下标可...

两种方法求解 正数数组中 两个数相减 的最大值

一,问题描述给定一个正数数组arr(即数组元素全是正数),找出该数组中,两个元素相减的最大值,其中被减数的下标不小于减数的下标。即求出:maxValue=max{arr[j]-arr[i]andj>=i} 二,求解思路下面采用两种不同的算法来求解,第一种算法的时间复杂度为O(N),第二种算法的时间复杂度...

统计字符串中单词的个数

一,问题描述:给定一个字符串,统计该字符串中有多少个单词。单词以空格、回车、TAB键分隔。比如:"   Icome  fromchina"  有4个单词。注意,字符串不一定以字母开头,也可以从空格开头。 二,实现思路:使用一个boolean...

使用二分查找判断某个数在某个区间中--如何判断某个IP地址所属的地区

一,问题描述给定100万个区间对,假设这些区间对是互不重叠的,如何判断某个数属于哪个区间?首先需要对区间的特性进行分析:区间是不是有序的?有序是指:后一个区间的起始位置要大于前一个区间的终点位置。如:[0,10],[15,30],[47,89],[90,100]…..就是有序的区间[15,30],[0,1...
首页上一页...1516171819下一页尾页