@衡-CSDN博客

原创【智力题】：毒酒问题

有十杯酒，其中一杯有毒，现在要使用尽可能少的鸭子数量去找出哪杯酒有毒，已知毒性在一天之后才能发作，并且一天之后就要得到结果，问最少需要几只鸭子？十杯酒，对应的二进制编码为1010，共四位，所以最少需要四只鸭子即可分析过程：第一步：对十杯酒编号 ...

2020-12-17 23:38:02 1139 1

原创【JAVA】：彻底搞懂重写、重载、多态、向上转型、向下转型

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

2021-08-16 02:06:15 564

原创【牛客】：找出出现次数最多的单词

注：将大写的转为小写的再计算。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()

2021-08-13 22:39:42 358

原创【牛客】：字符串中找出连续最长的数字串

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

2021-07-19 16:01:56 961 1

原创【剑指 Offer 】最小的k个数

输入整数数组 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(优先队列)，优先

2021-07-19 15:16:02 141

原创【计算机网络】：TCP/IP模型--应用层

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

2021-07-08 17:46:55 1099

原创【牛客】：数组中出现次数超过一半的数字

链接：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].

2021-06-11 01:22:26 245

原创【牛客】：乒乓球筐

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

2021-06-10 22:03:35 287

原创【计算机网络】：网络协议、计算机网络层次结构模型

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

2021-05-31 00:19:02 1096 1

原创【牛客】：剪花布条

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

2021-05-27 23:30:14 222

原创【牛客】：数根

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

2021-05-18 01:04:11 1010

原创【牛客】：完全数

链接：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 <

2021-04-28 22:08:55 375

原创【牛客】：查找组成一个偶数最接近的两个素数

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

2021-04-25 01:22:48 250

原创【牛客】：二进制插入

链接：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 {

2021-04-25 01:18:11 351

原创已知有两个整数A、B，求A与B的最小公倍数

求解公式：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的任

2021-04-19 16:26:53 1514

原创【数据结构】：hashmap如何根据value值查找对应的key值

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.

2021-04-15 01:22:39 2074 1

原创【牛客】：说反话

题目描述将一句话的单词进行倒置，标点不倒置。比如 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

2021-04-13 17:52:43 146

原创【数据结构】：排序----希尔排序

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

2021-04-11 10:37:54 132

原创【数据结构】：排序----选择排序

思路：将待排数组分成两部分，无序区间和有序区间。每次从无序区间中最大的元素与无序区间最后一个元素进行交换，直至整个数组有序。起始：无序部分：[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

2021-04-11 01:17:07 105

原创【数据结构】：排序----冒泡排序

思路：将待排序分成两部分，无序和有序两部分，每次将无序部分中最大的元素放进有序部分的第一个位置。起始：无序部分：[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++

2021-04-11 00:10:57 108

原创【数据结构】：排序----插入排序

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

2021-04-10 23:28:03 105

原创【数据结构】：二叉树的层序遍历

岑序遍了

2021-04-07 23:34:00 206 1

原创【数据结构】：排序的稳定性

概念：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。例：常见的的不稳定排序算法：堆排序、快速排序、希尔排序、选择排序常见的稳定排序算法：冒泡排序、插入排序、归并排序...

2021-04-07 22:37:19 849

原创【牛客】：变成斐波那契数需要的最少步数

给定一个数字N，每步可以对它进行加1或者减1操作，求把它变成一个斐波那契数所需要的的最少步数。思路：给定的数字肯定位于两个相邻的斐波那契数的之间, 形如：··· fib[i-1] n fib[i] ···所以不我们只需要求出那个比N大第一个斐波那契数，然后比较fib[i]-n与fib[i-1]-n的绝对值，取其差值较小的，这就是最少步数。import java.util.Scanner;class Fib{ public static void...

2021-04-04 20:45:21 383

原创【数据库】：数据库的增删改查

文章目录**数据库的增删改查：**查看数据库：查询MySQL中有哪些数据库。创建数据库：创建一个数据库，名字叫java。使用（调取数据库）数据库：表示之后的操作全是在java数据库中进行的。建表：在java数据库中建立一个新的表，名字叫exam_result。查看表结构：查看标的组织结构，包含哪些信息。删除表：删除某一个表存储的信息。create：新增，在表中添加要存储的信息。retrieve：查询，查询指定的信息。update：修改，修改信息。delete：删除数据库的增删改查：查看数据库：查询M

2021-04-03 21:29:07 520

空空如也

空空如也