![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java
Briller712
写Java/C/数据库/HTML的小学生
展开
-
【Java】LRU缓存结构及其请求页存储管理的使用
首先让我们看一道题:在一个请求页式存储管理中,一个程序的页面走向为 4, 3, 2, 1, 3, 5, 4, 3, 2, 1, 5,并采用 LRU 算法。假设分配给该程序的存储块个数 M 分别为 3 和 4,则该访问中发生的缺页次数 F 分别是?这里我们讲讲两个概念:请求分页存储管理:在进程开始前,仅装入当前要执行的部分页面即可执行;在执行过程中,可使用请求调入中断动态装入要访问但又不存在的页面;当内存空间已满,而又需要装入新的页面时,可根据置换功能适当调出页面,以便腾出空间装新的页面。LRU算原创 2020-09-10 15:50:09 · 560 阅读 · 0 评论 -
【Java】Integer.parseInt()
今天写某字符串题过程无意中发现了Integer.parseInt();public static int parseInt(String s, int radix) throws NumberFormatException好用之处,基本用法就是返回一个字符串参数等价的整型值s :包含整数的 String 。radix :使用的进制注意这个方法在分析过程中是将字符串作为有符号的整型数来分析的,也就是说这个方法内置判别有没有符号,整个字符串是不是符合一个带(不带)原创 2020-09-09 22:20:42 · 475 阅读 · 0 评论 -
【Java】LeetCode二维网格迁移
给你一个 n 行 m 列的二维网格 grid 和一个整数 k。你需要将 grid 迁移 k 次。每次「迁移」操作将会引发下述活动:位于 grid[i][j] 的元素将会移动到 grid[i][j + 1]。位于 grid[i][m - 1] 的元素将会移动到 grid[i + 1][0]。位于 grid[n - 1][m - 1] 的元素将会移动到 grid[0][0]。请你返回 k 次...原创 2019-11-25 22:26:37 · 168 阅读 · 0 评论 -
【Java】学校网赛(4)
给定很多行数据,要求输出每一行的最大值.样例输入 sample input23 -456 33 78 043 23 987 66 -137 324 0544 27 7 9 102 234 -44 -732 723 0样例输出 sample output78987723import java.util.Scanner;public class 多输入多输出 { publ...原创 2019-11-18 13:08:00 · 280 阅读 · 0 评论 -
【Java】学校网赛(3)
给出一百分制成绩,要求输出成绩等级‘A’、‘B’、‘C’、‘D’、‘E’。 90分以上为A 80-89分为B 70-79分为C 60-69分为D 60分以下为E样例输入 sample input90样例输出 sample outputAimport java.util.Scanner;public class 分批成绩 { public static void main(St...原创 2019-11-16 19:30:49 · 183 阅读 · 0 评论 -
【Java】学校网赛(2)
设有n个人围坐一圈并按顺时针方向从1到n编号,从第1个人开始进行1到m的报数,报数到第个m人,此人出圈,再从他的下一个人重新开始1到m的报数,如此进行下去直到所剩下一人为止。package 网赛;import java.util.*;public class 出圈 { public static void main(String[] args) { Scanner sc=new ...原创 2019-11-13 23:42:59 · 297 阅读 · 0 评论 -
【Java】学校网赛(1)
求[X,Y]内被除3余1并且被除5余3的整数的和package 网赛;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int a=sc.nextInt(); int b=sc.ne...原创 2019-11-11 22:36:59 · 244 阅读 · 0 评论 -
【Java】被三整除
题目描述小Q得到一个神奇的数列: 1, 12, 123,...12345678910,1234567891011...。并且小Q对于能否被3整除这个性质很感兴趣。小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。输入描述:输入包括两个整数l和r(1 <= l <= r <= 1e9), 表示要求解的区间两端。输出描述:输出...原创 2019-08-16 17:00:26 · 3013 阅读 · 0 评论 -
【Java】牛牛找工作
题目描述为了找到自己满意的工作,牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下,牛牛选择报酬最高的工作。在牛牛选定了自己的工作后,牛牛的小伙伴们来找牛牛帮忙选工作,牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了,于是他只好把这个任务交给了你。输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含两个正整数,分别表示工作的数量N(N<...原创 2019-08-15 11:27:07 · 90 阅读 · 0 评论 -
【Java】牛牛找工作
题目描述为了找到自己满意的工作,牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下,牛牛选择报酬最高的工作。在牛牛选定了自己的工作后,牛牛的小伙伴们来找牛牛帮忙选工作,牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了,于是他只好把这个任务交给了你。输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含两个正整数,分别表示工作的数量N(N<...原创 2019-08-14 23:09:35 · 188 阅读 · 0 评论 -
【Java】编程练习俄罗斯方块
题目描述小易有一个古老的游戏机,上面有着经典的游戏俄罗斯方块。因为它比较古老,所以规则和一般的俄罗斯方块不同。荧幕上一共有 n 列,每次都会有一个 1 x 1 的方块随机落下,在同一列中,后落下的方块会叠在先前的方块之上,当一整行方块都被占满时,这一行会被消去,并得到1分。有一天,小易又开了一局游戏,当玩到第 m 个方块落下时他觉得太无聊就关掉了,小易希望你告诉他这局游戏他获得的分数。输...原创 2019-08-13 21:21:44 · 120 阅读 · 0 评论 -
【Java】网易校招——牛牛的闹钟
题目描述牛牛总是睡过头,所以他定了很多闹钟,只有在闹钟响的时候他才会醒过来并且决定起不起床。从他起床算起他需要X分钟到达教室,上课时间为当天的A时B分,请问他最晚可以什么时间起床输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含一个正整数,表示闹钟的数量N(N<=100)。接下来的N行每行包含两个整数,表示这个闹钟响起的时间为Hi(0<=A<24)时Mi(0...原创 2019-07-25 20:18:31 · 119 阅读 · 0 评论 -
【Java】聊天程序综合案例
创建服务端在类中添加消息队列及Socket集合因为需要给所有客户端发送消息,所以服务器端必须持有所有客户端Socket的集合生产和消费消息数据需要一个消息队列,所以服务器还必须定义一个消息队列package edu.xalead.server;import java.io.BufferedReader;import java.io.IOException;import java....原创 2019-07-20 20:17:10 · 266 阅读 · 0 评论 -
【Java】网易表达式求值
题目描述今天上课,老师教了小易怎么计算加法和乘法,乘法的优先级大于加法,但是如果一个运算加了括号,那么它的优先级是最高的。例如:1+2*3=71*(2+3)=51*2*3=6(1+2)*3=9现在小易希望你帮他计算给定3个数a,b,c,在它们中间添加"+", "*", "(", ")"符号,能够获得的最大值。输入描述:一行三个数a,b,c (1 <= a, b, c <...原创 2019-08-20 15:42:27 · 86 阅读 · 0 评论 -
【Java】Scanner类中next()和nextLine()的区别
我们都知道Scanner可以简单地帮助我们实现数据输入。其中next()与nextLine()都可以实现字符串String的获取,所以我们会纠结二者之间的区别。next()与nextLine()区别next() 方法遇见第一个有效字符(非空格,非换行符)时,开始扫描,当遇见第一个分隔符或结束符(空格或换行符)时,结束扫描,获取扫描到的内容,即获得第一个扫描到的不含空格、换行符的单个字符串。...原创 2019-07-24 17:44:24 · 135 阅读 · 0 评论 -
【Java】迷路的牛牛
题目描述牛牛去犇犇老师家补课,出门的时候面向北方,但是现在他迷路了。虽然他手里有一张地图,但是他需要知道自己面向哪个方向,请你帮帮他。输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含一个正整数,表示转方向的次数N(N<=1000)。接下来的一行包含一个长度为N的字符串,由L和R组成,L表示向左转,R表示向右转。输出描述:输出牛牛最后面向的方向,N表示北,S表示南,...原创 2019-07-24 13:57:24 · 196 阅读 · 0 评论 -
【Java】彩色的砖块
题目描述小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样。现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色。小易想把他所有的砖块排成一行。如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮的。请你帮助小易计算有多少种方式将他所有砖块排成漂亮的一行。(如果两种方式所对应的砖块颜色序列是相同的,那么认为这两种方式是一样的。)例如: s = “ABA...原创 2019-07-04 10:41:11 · 323 阅读 · 0 评论 -
【Java】ServerSocket类和Socket类实例化应用
使用流进行信息的传输,注意读写顺序要一致,读写方法具有对象针对性使用正确的的读写方法。如 writeInt readInt下面的代码使用进程管理的方法实现Server的不间断操作。并且当有多个客户机时,可用进程管理的方式调和避免冲突。package net;import java.io.*;import java.net.ServerSocket;import java.net.Soc...原创 2019-06-28 17:17:19 · 485 阅读 · 0 评论 -
【Java】ServerSocket类和Socket类
ServerSocket类Socket类代表一个客户端套接字,即任何时候你想连接到一个远程服务器应用的时候你构造的套接字,现在,假如你想实施一个服务器应用,例如一个HTTP服务器或者FTP服务器,你需要一种不同的做法。这是因为你的服务器必须随时待命,因为它不知道一个客户端应用什么时候会尝试去连接它。为了让你的应用能随时待命,你需要使用java.net.ServerSocket类。这是服务器套接字...原创 2019-06-28 16:56:36 · 1022 阅读 · 0 评论 -
【Java】六一儿童节
题目描述六一儿童节,老师带了很多好吃的巧克力到幼儿园。每块巧克力j的重量为w[j],对于每个小朋友i,当他分到的巧克力大小达到h[i] (即w[j]>=h[i]),他才会上去表演节目。老师的目标是将巧克力分发给孩子们,使得最多的小孩上台表演。可以保证每个w[i]> 0且不能将多块巧克力分给一个孩子或将一块分给多个孩子。输入描述:第一行:n,表示h数组元素个数第二行:n个h数组元...原创 2019-07-03 10:41:14 · 364 阅读 · 0 评论 -
【Java】线程锁机制的实例化操作
package comunication;public class 包子笼 { public int pack=100; /** * 同步方法监视的对象是this * @param name */// public synchronized void eat(String name){// System.out.p...原创 2019-06-24 19:03:10 · 137 阅读 · 0 评论 -
【Java】死锁
死锁概念所谓死锁是指多个并发进程,各自持有资源又都等待别的进程释放所拥有的资源,在未改变这种状态之前不能向前推进,这种状态称为死锁,死锁产生的根本原因是系统资源不足。死锁的必要条件互斥:每个资源要么已经分配给了一个进程,要么就是可用的。占有和等待:已经得到了某个资源的进程可以再请求新的资源。不可抢占:已经分配给一个进程的资源不能强制性地被抢占,它只能被占有它的进程显示地释放。环路等待:...原创 2019-06-24 18:54:39 · 108 阅读 · 0 评论 -
【Java】线程的概念,创建及实例化操作
操作系统中线程和进程的概念我们现在所用的操作系统为多任务操作系统。而多线程便是实现多任务的一种方式。进程指一个内存中运行的应用程序,每个进程都有自己独立的一块内存空间,一个进程中可以启动多个线程。比如在Windows系统中,一个运行的exe就是一个进程。线程是指进程中的一个执行流程,一个进程中可以运行多个线程。比如java.exe进程中可以运行很多线程。线程总是属于某个进程,进程中的多...原创 2019-06-24 18:44:49 · 497 阅读 · 0 评论 -
【Java】安置路灯
题目描述小Q正在给一条长度为n的道路设计路灯安置方案。为了让问题更简单,小Q把道路视为n个方格,需要照亮的地方用'.'表示, 不需要照亮的障碍物格子用'X'表示。小Q现在要在道路上设置一些路灯, 对于安置在pos位置的路灯, 这盏路灯可以照亮pos - 1, pos, pos + 1这三个位置。小Q希望能安置尽量少的路灯照亮所有'.'区域, 希望你能帮他计算一下最少需要多少盏路灯。...原创 2019-08-17 11:55:12 · 253 阅读 · 0 评论 -
【Java】牛牛的背包问题
题目描述牛牛准备参加学校组织的春游, 出发前牛牛准备往背包里装入一些零食, 牛牛的背包容量为w。牛牛家里一共有n袋零食, 第i袋零食体积为v[i]。牛牛想知道在总体积不超过背包容量的情况下,他一共有多少种零食放法(总体积为0也算一种放法)。输入描述:输入包括两行第一行为两个正整数n和w(1 <= n <= 30, 1 <= w <= 2 * 10^9),表示零...原创 2019-09-01 20:07:44 · 221 阅读 · 0 评论 -
【Java】LeetCode移动零
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。package Leetcode;import java.util.Arrays;public class 移动0 { public s...原创 2019-10-10 13:26:37 · 84 阅读 · 0 评论 -
【Java】LeetCode存在重复元素
给定一个整数数组,判断是否存在重复元素。如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例 3:输入: [1,1,1,3,3,4,3,2,4,2]输出: truepackage Leetcode;impo...原创 2019-10-09 16:09:15 · 133 阅读 · 0 评论 -
【Java】LeetCode旋转数组
给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例 2:输入: [-1,-100,3,99] 和 ...原创 2019-10-08 22:08:38 · 197 阅读 · 0 评论 -
【Java】LeetCode乘积最大子序列
给定一个整数数组 nums ,找出一个序列中乘积最大的连续子序列(该序列至少包含一个数)。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。package Leetcode;public class 乘积最大子序列 { ...原创 2019-10-03 19:35:44 · 95 阅读 · 0 评论 -
【Java】微信红包2(找出数组中出现超过一半的数)
春节期间小明使用微信收到很多个红包,非常开心。在查看领取红包记录时发现,某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现,要求算法尽可能高效。import java.util.HashMap;import java.util.Map;public class 微信红包2 { public static int getRes(int a[...原创 2019-09-28 18:01:46 · 103 阅读 · 0 评论 -
【Java】微信红包(找出数组中出现超过一半的数)
春节期间小明使用微信收到很多个红包,非常开心。在查看领取红包记录时发现,某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现,要求算法尽可能高效。import java.util.Arrays;import java.util.Scanner;public class 微信红包 { public static int getRes(int ...原创 2019-09-27 22:58:39 · 107 阅读 · 0 评论 -
【Java】生成格雷码
生成格雷码在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同, 则称这种编码为格雷码(Gray Code),请编写一个函数,使用递归的方法生成N位的格雷码。给定一个整数n,请返回n位的格雷码,顺序为从0开始。测试样例:1返回:["0","1"]分析:列出一组格雷码:000001011010110111101100import java.util....原创 2019-09-26 21:12:01 · 118 阅读 · 0 评论 -
【Java】有趣的数字
题目:小Q今天在上厕所时想到了这个问题:有n个数,两两组成二元组,差最小的有多少对呢?差最大呢?输入描述:输入包含多组测试数据。对于每组测试数据:N - 本组测试数据有n个数a1,a2…an - 需要计算的数据保证:1<=N<=100000,0<=ai<=INT_MAX.输出描述:对于每组数据,输出两个数,第一个数表示差最小的对数,第二个数表示差...原创 2019-09-24 22:56:40 · 129 阅读 · 0 评论 -
【Java】给定字符串,删除字符
给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢? 输出需要删除的字符个数。import java.util.*;public class 字符串删字符 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); ...原创 2019-09-22 19:48:43 · 425 阅读 · 2 评论 -
【Java】LeetCode验证回文串
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: false...原创 2019-09-21 21:44:34 · 80 阅读 · 0 评论 -
【Java】LeetCode鸡蛋掉落
你将获得 K 个鸡蛋,并可以使用一栋从 1 到 N 共有 N 层楼的建筑。每个蛋的功能都是一样的,如果一个蛋碎了,你就不能再把它掉下去。你知道存在楼层 F ,满足 0 <= F <= N 任何从高于 F 的楼层落下的鸡蛋都会碎,从 F 楼层或比它低的楼层落下的鸡蛋都不会破。每次移动,你可以取一个鸡蛋(如果你有完整的鸡蛋)并把它从任一楼层 X 扔下(满足 1 <= X...原创 2019-09-09 22:30:48 · 221 阅读 · 0 评论 -
【Java】LeetCode合并两个有序数组
给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums2 = [...原创 2019-09-08 18:29:46 · 119 阅读 · 0 评论 -
【Java】小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。 你能帮帮小Q吗?
小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。 你能帮帮小Q吗?import java.util.Scanner;public class 大写字母换位置 { public static boolean isbig(char c){ if(c>='A'&&c<='Z') ...原创 2019-09-23 19:34:08 · 441 阅读 · 0 评论 -
【Java】Leetcode求众数
给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2代码最简单的,直接排序找出最中间数,即为数组中出现次数大于 ⌊ n/2 ⌋ 的元素。class Solution { ...原创 2019-09-03 11:11:55 · 165 阅读 · 0 评论 -
【Java】Leetcode只出现一次的数字
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4利用异或计算class Solution { public int singleNumber(int...原创 2019-09-02 20:08:39 · 81 阅读 · 0 评论