衡的博客

1、重写(Override)即字面意思，将方法重新写一遍，指的是在子类中把父类的本身有的方法重新写一遍注意：在方法名，参数列表，返回类型(除过子类中方法的返回值是父类中方法返回值的子类时)都相同的情况下，对方法体进行修改或重写，这就是重写2、重载(Overload)指的是 在一个类中，同名的方法如果有不同的参数列表（参数类型不同、参数个数不同甚至是参数顺>.序不同）则视为重载。同时，重载对返回类型没有要求，可以相同也可以不同，但不能通过返回类型是否相同来判断重载。3、如何实现多态

注：将大写的转为小写的再计算。import java.util.Arrays;import java.util.HashMap;import java.util.Iterator;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n=in.nextInt()

链接：https://www.nowcoder.com/questionTerminal/bd891093881d4ddf9e56e7cc8416562d来源：牛客网读入一个字符串str，输出字符串str中的连续最长的数字串输入描述:个测试输入包含1个测试用例，一个字符串str，长度不超过255。输出描述:在一行内输出str中里连续最长的数字串。示例1输入abcd12345ed125ss123456789输出123456789思路：import java.util.*;publi

输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例 1：输入：arr = [3,2,1], k = 2输出：[1,2] 或者 [2,1]示例 2：输入：arr = [0,1,2,1], k = 1输出：[0]限制：0 <= k <= arr.length <= 100000 <= arr[i] <= 10000解法：1、使用PriorityQueue(优先队列)，优先

1、应用层：网络应用是计算机网络体系结构的最上层，网络应用程序运行在网络边缘的端系统上，通过彼此间的通信来共同完成某项任务。应用层规定了应用进程在通信时所遵循的协议。2、应用层协议：为实现某种网络应用，不论是客户进程和服务器进程之间，还是对等方之间，都需要遵循的某种通信协议。2.1应用层协议之HTTP协议（超文本传输协议）：2.1.1概念​ HTTP协议定义了浏览器（即万维网客户进程）怎样向万维网服务器请求万维网文档，以及万维网服务器怎样把万维网文档传送给浏览器。HTTP使用的运输层协议是TCP

链接：https://www.nowcoder.com/questionTerminal/e8a1b01a2df14cb2b228b30ee6a92163来源：牛客网数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组[1,2,3,2,2,2,5,4,2]。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。你可以假设数组是非空的，并且给定的数组总是存在多数元素。1<=数组长度<=50000示例1输入[1,2,3,2,2,2,5,4,2].

链接：https://www.nowcoder.com/questionTerminal/bb4f1a23dbb84fd7b77be1fbe9eaaf32来源：牛客网nowcoder有两盒（A、B）乒乓球，有红双喜的、有亚力亚的……现在他需要判别A盒是否包含了B盒中所有的种类，并且每种球的数量不少于B盒中的数量，该怎么办呢？输入描述: 输入有多组数据。每组数据包含两个字符串A、B，代表A盒与B盒中的乒乓球，每个乒乓球用一个大写字母表示，即相同类型的乒乓球为相同的大写字母。字符串长度不大于1000.

一、什么是网络协议？​ 网络协议：计算机网路是由多个互连的结点组成的，数据与控制信息在结点间传递时必须遵循一些事先约定好的规则，这些规则明确规定了所交换的数据的格式和时序，以及在发送或接收数据是要采取的动作等问题。这些规则就是我们通常所说的网络协议。二、网络的层次结构模型1、什么是层次结构模型？我们先来看一个栗子：邮政系统的层次模型，它的业务主要是把客户寄送的信件快速的传递给收件方，那么这封信件所要要经过哪些步骤呢？​ 发信人与收信人通过邮政系统交换信息，将传递的信息写在纸上并封装在信封里，信

链接：https://www.nowcoder.com/questionTerminal/1046cd038f7a4b04b2b77b415973de1c来源：牛客网题目描述：一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？输入描述: 输入包含多组数据。每组数据包含两个字符串s,t，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花

题目描述数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根；如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。比如，对于24 来说，把2 和4 相加得到6，由于6 是一位数，因此6 是24 的数根。再比如39，把3 和9 加起来得到12，由于12 不是一位数，因此还得把1 和2 加起来，最后得到3，这是一个一位数，因此3 是39 的数根。现在给你一个正整数，输出它的数根。输入描述:输入包含多组数据。每组数据.

链接：https://www.nowcoder.com/questionTerminal/7299c12e6abb437c87ad3e712383ff84来源：牛客网完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。s输入n，请输出n以内(含n)完全数的个数。计算范围, 0 <

链接：https://www.nowcoder.com/questionTerminal/f8538f9ae3f1484fb137789dec6eedb9来源：牛客网任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对。本题含有多组样例输入。输入描述: 输入一个偶数输出描述: 输出两个素数示例1 输入 20 输出 7 13public class Main { public static void ma

链接：https://www.nowcoder.com/questionTerminal/30c1674ad5694b3f8f0bc2de6f005490来源：牛客网给定两个32位整数n和m，同时给定i和j，将m的二进制数位插入到n的二进制的第j到第i位,保证n的第j到第i位均为零，且m的二进制位数小于等于i-j+1，其中二进制的位数从0开始由低到高。测试样例： 1024，19，2，6 返回：1100import java.util.*;public class BinInsert {

求解公式：A与B的最小公倍数=（A×B）÷（A与B的最大公约数）如何求解最大公约数：欧几里得算法（辗转相除法）欧几里得算法基于下面这个定理:设a、b均为正整数，则gd(a,b)= gcd(b,a % b)。证明:设a=kb+r，其中k和r分别为a除以b得到的商和余数。则有r=a-kb成立。设d为a和b的一个公约数，那么由r=a-kb，得d也是r的一个约数。因此d是b和r的一个公约数。又由r=a%b，得d为b和a%b的一个公约数。因此d既是a和b的公约数，也是b和a%b的公约数。由d的任

import java.util.HashMap;import java.util.Map;public class Main{ public static void main(String[] args) { HashMap<Integer,Integer> map=new HashMap<>(); //key---value map.put(1,2); map.put(2,3); map.

题目描述将一句话的单词进行倒置，标点不倒置。比如 I like beijing. 经过函数后变为：beijing. like I输入描述:每个测试输入包含1个测试用例： I like beijing. 输入用例长度不超过100输出描述:依次输出倒置之后的字符串,以空格分割示例：输入I like beijing.输出beijing. like Iimport java.util.Scanner;public class Main { public static void

思路：希尔排序是插入排序的优化版，采用分组插排的方式，每次使得组内有序，随着组数的变小，待排数组将变得更加有序，直至组数为1的时候，整个数组将变成一个有序的数组，算法结束。public static void shellSort(long[] array){ int gap=array.length/2; while (true){ insertSortGap(array,gap); if (gap==1){

思路：将待排数组分成两部分，无序区间和有序区间。每次从无序区间中最大的元素与无序区间最后一个元素进行交换，直至整个数组有序。起始：无序部分：[0,array.length)有序部分：[array.length,array.length)最终：无序部分：[0,0)有序部分：[0,array.length)例：[9,5,2,7] public static void selectSort(long[] array){ for (int i = 0; i < arr

思路：将待排序分成两部分，无序和有序两部分 ，每次将无序部分中最大的元素放进有序部分的第一个位置。起始：无序部分：[0,array.length)有序部分：[array.length,array.length)最终：无序部分：[0,0)有序部分：[0,array.length)例：[9,5,2,7] public static void bubbleSort(long[] array){ for (int i = 0; i < array.length-1; i++

思路：将待排数组分为两部分，有序区间和无需区间[有序区间，无序区间]每次把无序区间中的第一个数取出来，同有序区间的元素进行比较，将其插入到有序区间里合适的位置，使得有序区间插入一个元素后依然有序。重复此操作，直至整个数组变成有序的。例：[9,5,2,7]public static void insertSort(long[] array){ for (int i = 0; i < array.length-1; i++) { long key=arra