自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(75)
  • 资源 (2)
  • 收藏
  • 关注

原创 Ubuntu20.04配置mysql环境及远程连接

一、安装mysql数据库sudo apt updatesudo apt install mysql-server查看mysql服务是否启动sudo systemctl status mysql如图所示代表正常运行二、设置登录密码sudo mysql_secure_installation提示是否使用验证密码组件 输入 : y设置密码强度——根据自己需求 我这里输入 :0提示输入新密码,重复输入,两次输入完成后,提示密码强度这里需要注意第三个提示代表是否禁止root用

2022-03-18 15:25:29 4746 2

原创 腾讯云服务器Ubuntu20.04初始化配置

一、配置远程登录1.1连接远程服务器ssh ubuntu@<ip地址>1.1.1创建工作用户并分配sudo权限adduser xxy # 创建用户xxyusermod -aG sudo xxy # 给用户xxy分配sudo权限1.2生成密钥ssh-keygen如果提示y输入y,然后一直回车即可1.3编辑配置文件vim .ssh/config这里的User用户名要和前边在配置的用户名一致,否则会连接不上1.4添加公钥至远程服务器(以第二个为例)vim .s

2022-03-18 12:32:06 1648

原创 2060. 奶牛选美

作者 : Xia Xinyu日期 : 2022-1-3原题链接听说最近两斑点的奶牛最受欢迎,约翰立即购进了一批两斑点牛。不幸的是,时尚潮流往往变化很快,当前最受欢迎的牛变成了一斑点牛。约翰希望通过给每头奶牛涂色,使得它们身上的两个斑点能够合为一个斑点,让它们能够更加时尚。牛皮可用一个 N×M 的字符矩阵来表示,如下所示:……XXXX…XXX……XXXX…XX….XXXX…XXX……XXXXX……XXX…其中,X 表示斑点部分。如果两个 X 在垂直或水平方向上相邻(对角相邻不算.

2022-01-17 19:51:33 227

原创 4207. 最长合法括号子序列

作者 : Xia Xinyu日期 : 2022-1-3原题链接一个合法的括号序列满足以下条件:序列()被认为是合法的。如果序列X与Y是合法的,则XY也被认为是合法的。如果序列X是合法的,则(X)也是合法的。例如,(),()(),(())这些都是合法的。现在,给定一个由 ( 和 ) 组成的字符串。请你求出其中的最长合法括号子序列的长度。注意,子序列不一定连续。输入格式共一行,一个由 ( 和 ) 组成的字符串。输出格式一个整数,表示最长合法括号子序列的长度。数据范围前五个测试.

2022-01-08 19:53:41 574 2

原创 2041. 干草堆

作者 : Xia Xinyu日期 : 2022-1-3原题链接贝茜对她最近在农场周围造成的一切恶作剧感到抱歉,她同意帮助农夫约翰把一批新到的干草捆堆起来。开始时,共有 N 个空干草堆,编号 1∼N。约翰给贝茜下达了 K 个指令,每条指令的格式为 A B,这意味着贝茜要在 A…B 范围内的每个干草堆的顶部添加一个新的干草捆。例如,如果贝茜收到指令 10 13,则她应在干草堆 10,11,12,13 中各添加一个干草捆。在贝茜完成了所有指令后,约翰想知道 N 个干草堆的中值高度——也就是说,如.

2022-01-03 21:21:08 104

原创 2058. 笨拙的手指

作者 : Xia Xinyu日期 : 2022-1-2原题链接奶牛贝茜正在学习如何在不同进制之间转换数字。但是她总是犯错误,因为她无法轻易的用两个前蹄握住笔。每当贝茜将数字转换为一个新的进制并写下结果时,她总是将其中的某一位数字写错。例如,如果她将数字 14 转换为二进制数,那么正确的结果应为 1110,但她可能会写下 0110 或 1111。贝茜不会额外添加或删除数字,但是可能会由于写错数字的原因,写下包含前导 0 的数字。给定贝茜将数字 N 转换为二进制数字以及三进制数字的结果,请确.

2022-01-03 21:16:04 83

原创 4204. 构造矩阵

作者 : Xia Xinyu日期 : 2022-1-1原题链接请你构造一个 n×n 的整数矩阵。要求,矩阵满足下列所有条件:矩阵中的所有元素的取值范围为 [0,n−1]。矩阵主对角线上的所有元素都为 0。主对角线是指从左上角到右下角这一斜线方向的对角线。该矩阵是对称矩阵。对称矩阵是指以主对角线为对称轴,各元素对应相等的矩阵。同一行上的所有元素两两不同。同一列上的所有元素两两不同。输入格式一个整数 n。输出格式共 n 行,每行 n 个空格隔开的整数,表示整个矩阵。如果方案不唯一.

2022-01-01 23:21:09 265

原创 4201. 01数

作者 : Xia Xinyu日期 : 2021-12-26原题链接如果一个正整数,其各个数位上的数字均满足要么是 0,要么是 1,则称该数字为 01 数。例如,1 和 10 都是 01 数。给定一个整数 n。请你计算,1∼n 中有多少个 01 数。输入格式一行,一个整数 n。输出格式一个整数,表示 01 数的数量。数据范围前六个测试点满足 1≤n≤100。所有测试点满足 1≤n≤109。输入样例:10输出样例:import java.util.*;public c.

2021-12-26 10:21:32 262

原创 4083. 最大公约数

作者 : Xia Xinyu日期 : 2021-12-04原题链接给定一个长度为 n 的整数序列 a1,a2,…,an。请你从中选出尽可能多的数。要求满足如下两个条件之一:仅选择一个数;选择至少两个数,且所选择的数的最大公约数大于 1;输出选出数的最大可能数量。输入格式第一行包含整数 n。第二行包含 n 个整数 a1,a2,…,an。输出格式一个整数,表示选出数的最大可能数量。数据范围前 6 个测试点满足 1≤n≤10。所有测试点满足 1≤n≤105,1≤ai≤105。.

2021-12-04 22:28:18 314

原创 4080.第k个数

作者 : Xia Xinyu日期 : 2021-11-27原题链接给定一个 n×m 的方格矩阵,每个方格内都有一个整数元素。其中第 i 行第 j 列的方格中的元素为 i×j(行和列都从 1 开始编号)。现在,需要你将这 n×m 个整数按照非严格单调递增的顺序一一写出。请问,你写出的第 k 个整数是多少。输入格式一行,三个整数 n,m,k。输出格式一行,输出你写出的第 k 个整数。数据范围前 6 个测试点满足 1≤n,m≤10。所有测试点满足 1≤n,m≤5×105,1≤k≤n×.

2021-11-27 21:09:52 3192

原创 4077. k显性字符

作者 : Xia Xinyu日期 : 2021-11-14原题链接给定一个由小写字母构成的字符串 s。字符 c 被称为字符串 s 的 k 显性字符,当且仅当字符串 s 的所有长度不小于 k 的子串都包含字符 c。对于给定的字符串 s,请你找到一个最小的 k,使得 s 中至少存在一个 k 显性字符。输入格式一个由小写字母构成的字符串 s。输出格式一个整数,表示 k 的最小可能值。数据范围前 6 个测试点满足 1≤|s|≤10。所有测试点满足 1≤|s|≤105。输入样例1:a.

2021-11-21 00:59:03 4294

原创 4075. 染色

作者 : Xia Xinyu日期 : 2021-11-14原题链接有 n 个气球(编号 1∼n),其中第 i 个气球的颜色为 ci。气球一共有 k 种颜色(编号 1∼k),每个气球的颜色 ci 都满足 1≤ci≤k。接下来要进行 m 次询问,每次询问给定两个整数 l,r,并询问第 l 个气球和第 r 个气球的颜色是否相同。我们希望所有询问都能得到肯定的回答(即每次询问的两个气球的颜色都相同)。为了达成这一目的,我们可以对其中一些气球进行重新染色,被重新染色的气球的颜色也应在 [1,k] 范.

2021-11-14 19:33:32 679

原创 4074. 铁路与公路

作者 : Xia Xinyu日期 : 2021-11-14原题链接某国家有 n 个城市(编号 1∼n)和 m 条双向铁路。每条铁路连接两个不同的城市,没有两条铁路连接同一对城市。除了铁路以外,该国家还有公路。对于每对不同的城市 x,y,当且仅当它们之间没有铁路时,它们之间会存在一条双向公路。经过每条铁路或公路都需要花费 1 小时的时间。现在有一列火车和一辆汽车同时离开城市 1,它们的目的地都是城市 n。它们不会在途中停靠(但是可以在城市 n 停靠)。火车只能沿铁路行驶,汽车只能沿公路.

2021-11-14 17:03:17 318

原创 22.括号生成

作者 : XiaXinyu日期 :2021-10-21

2021-10-24 19:45:08 70 1

原创 20.合并两个有序链表

作者 : XiaXinyu日期 :2021-10-21题目[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-htkRVEOj-1634821299167)(https://z3.ax1x.com/2021/10/21/5ykomF.png)]题解1(朴素做法)和两数相加的思路差不多class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNo.

2021-10-21 21:02:10 118

原创 19.删除链表的倒数第N个结点

作者 : XiaXinyu日期 :2021-10-18题目题解1(朴素做法——不使用虚拟结点)可知要删除的结点所在位置为index = len - n + 1,其中len为链表长度只需先求出链表长度然后确定要删除结点的位置后进行删除操作即可代码class Solution { public ListNode removeNthFromEnd(ListNode head,int n){ int len = getLen(head); int inde.

2021-10-18 19:52:04 98

原创 数字电路笔记

作者 : XiaXinyu日期 :2021-10-09数字电路笔记一、进制转换1.十进制数转二进制[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-aSdLqID4-1634462161628)(https://z3.ax1x.com/2021/10/14/510CDg.png)]整数部分除二取余,整数部分乘二取整,注意一个是从下往上写,一个是从上往下写2.二进制转八进制[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-zUXMZ0.

2021-10-17 17:16:26 984

原创 线代网课笔记

作者 : XiaXinyu日期 :2021-10-09行列式一、行列式基本概念1.阶乘相关[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-vKrLP42x-1634462101884)(https://z3.ax1x.com/2021/10/16/5GFp6S.md.png)]2.正态分布概率密度相关​ [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-yWdJou1Z-1634462101887)(https://z3.ax1x..

2021-10-17 17:15:31 388

原创 3998. 变成1-AcWing题库

作者 : Xia Xinyu日期 : 2021-10-02原题链接给定一个二进制数 x,在它变为 1 之前,不断对它进行如下操作:如果 x 为奇数,则将 x 加 1。如果 x 为偶数,则将 x 除以 2。请问,多少次操作后,x 会变为 1。输入格式共一行,一个 01 字符串,表示二进制数 x。输出格式一个整数,表示所需操作次数。数据范围前六个测试点满足,x 的位数不超过 11。所有测试点满足,x 的首位不为 0,且位数不超过 106。输入样例1:1输出样例1:0.

2021-10-17 13:03:58 121

原创 java学习笔记

Java细节知识点一、基础知识1.java有八种基本数据类型分别是byte,boolean,char,short,int,float,double,long,分别占1,1,2,2,4,4,8,8个字节,1字节 = 1byte = 8bit​ 以int类型为例对类型的数字范围进行简单说明:int类型变量占4个字节,一个字节有8bit,也就是8位二进制数,那么4个字节就应该有32位二进制数,但是int类型的变量范围是[-2^31,2 ^ 31 - 1],原因是最高位为符号位,1表示负数,0表示整数2.j

2021-10-11 19:15:04 471 3

原创 17.电话号码的字母组合

作者 : XiaXinyu日期 :2021-10-09题目理解2到9中每个数字都代表不同的字母组合,返回由每个输入数字的单个字母其他数字的单个字母组成的字母组合题解1(朴素做法)代码class Solution { public List<String> letterCombinations(String digits) { if(digits.length() == 0) return new ArrayList<Stri.

2021-10-09 12:57:08 69

原创 16.最接近的三数之和

作者 : XiaXinyu日期 :2021-10-08题目理解这道题和15题很像,关键在于求与目标最接近的三个整数和题解1(朴素做法)这道题使用三层for循环是可以通过的,说明测试数据还是不够强大class Solution{ public int threeSumClosest(int[] nums,int target){ int loss = Integer.MAX_VALUE; int ans = 0; int len =.

2021-10-08 09:49:46 53

原创 15.三数之和

作者 : XiaXinyu日期 :2021-10-07题目理解在给定数组中找出所有相加为0的三元组题解1(朴素做法)首先对数组进行排序,然后使用三层for循环来枚举出所有三元组并判断是否等于0即可虽然这种做法的时间复杂度很高,显然是不能通过测试样例的,但是实现代码中还是有很多细节是值得注意的代码class Solution{ public List<List<Integer>> threeSum(int[] nums){ List&lt.

2021-10-07 21:35:49 61

原创 14.最长公共前缀

作者 : ThinyuXia日期 :2021-10-06题目题解1(横向扫描法)令LCP(S1,S2)为字符串S1和S2的最长公共前缀则可以得出n子字符串的最长前缀:LCP(S1…Sn)=LCP(LCP(LCP(S1,S2),S3),…Sn)从左向右比较两个相邻的字符串,不断更新最长公共前缀长度即可????代码class Solution { public String longestCommonPrefix(String[] strs) { if (strs

2021-10-06 19:55:34 148

原创 10.正则表达式匹配

作者 : XiaXinyu日期 :2021-09-25题目理解实现.和*两种正则表达式匹配操作​ ????栗子题解一采用动态规划的方式做这道题目,理解状态转移方程即如何填表格即可思路来自这里练习动态规划的宝藏网站在这里代码class Solution { public boolean isMatch(String s, String p) { boolean table[][] = new boolean[s.length() + 1][p.length

2021-10-04 12:33:45 54

原创 13.罗马数字转整数

作者 : ThinyuXia日期 :2021-10-03题目理解其实就是昨天那道题目的逆过程,既然是简单的题目,一定会有优雅的解决方案题解1(找规律)1,5,10,50,100,500,1000这7个数字可以直接由单个罗马字符进行转换,关键在于剩余的6个由复合罗马字符代表的数字规律就是只要当前字符代表的数字小于相邻右边的字符代表的数字,那么这个字符所代表的值就是负值!!!代码class Solution { public int romanToInt(String s) {.

2021-10-03 16:44:10 67

原创 3992. 树上有猴-AcWing题库

作者 : Xia Xinyu日期 : 2021-10-02原题链接一棵大树上初始时有若干个猴子(也可能没有)。接下来 n 个时刻,每个时刻树上猴子的数量都会发生变动。第 i 时刻的变动数量为 ai,ai>0 表示有 ai 只猴子上了树,ai<0 表示有 |ai| 只猴子下了树。已知,在任意时刻树上的猴子总数都没有超过 w,当然也不可能小于 0。请问,初始时的猴子数量共有多少种可能性?例如,当 n=3,w=5 且 a1=2,a2=1,a3=−3 时,初始时的猴子数量可能为 0,.

2021-10-02 22:54:02 138

原创 3991. 满足条件的01串-AcWing题库

作者 : Xia Xinyu日期 : 2021-10-02原题链接给定一个 01 串,如果同时满足下列两个条件,则输出Yes,否则输出No:不存在两个相邻的 1每个 0 两边至少有一个 1输入格式第一行包含整数 T,表示共有 T 组测试数据。每组数据第一行包含整数 n。第二行包含一个长度为 n 的 01 字符串。输出格式每组数据输出一行结果,如果同时满足两个条件,输出 Yes,否则输出 No。数据范围前三个测试点满足,1≤n≤100。所有测试点满足,1≤T≤10,1≤n≤10.

2021-10-02 22:46:57 133

原创 12.整数转罗马数字

作者 : XiaXinyu日期 :2021-10-02题目理解题意给定一个整数,按照罗马数字的表示方法将其转换为罗马数字,进行模拟即可题解1罗马数字中一共包含13个字符,其中包括6个复合字符为了表示整数n,可以不断寻找不超过n的最大整数值,并将该整数值转换为罗马字符,然后再不断减去该整数值,直到n等于0,这时即完成转换class Solution { int[] values = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, .

2021-10-02 14:20:20 92

原创 埃氏筛法与线性筛法(重点!!!)

作者 : XiaXinyu日期 :2021-10-01给定一个正整数 n,请你求出 1∼n 中质数的个数。输入格式共一行,包含整数 n。输出格式共一行,包含一个整数,表示 1∼n 中质数的个数。数据范围1≤n≤106输入样例:8输出样例:41.埃氏筛法思路:将2—n中每一个数的倍数全部筛去,剩下的数就是2—n中的质数。反证法证明:假设将2—n中每一个数的倍数全部筛去,剩下的数中有合数ai由合数的基本概念可知那么ai一定是a1—ai-1中某个数的倍数,与假设矛盾证.

2021-10-01 15:39:04 228

原创 11.盛水最多的容器

作者 : XiaXinyu日期 :2021-10-01题目[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-CbhY4xrk-1633062394515)(https://z3.ax1x.com/2021/10/01/4T7Jun.md.png)]理解这道题的关键点在于要理解木桶效应,即一个木桶能装多少水取决于最短的木板长度题解一(双指针)经过思考可以得出两个解题的关键点1.相同情况下,左右边界的距离越远越好2.面积受限于左右边界中较短边界下面对关键点.

2021-10-01 12:27:00 150 2

原创 9.回文数

作者 : XiaXinyu日期 :2021-09-29题目理解判断一个数字反转后是否和反转前相等,例如12321反转后仍然是12321,所以12321是一个回文数题解1(反转法)将数字反转后比较是否和原数字相等,数字反转的思路与第七题是一致的代码class Solution { public boolean isPalindrome(int x) { if(x < 0) return false; //因为负数前面带有符号,所以不可能是回文数 .

2021-09-29 19:30:33 99

原创 8.字符串转换整数

作者 : XiaXinyu日期 :2021-09-29题目[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-dHxOwUKp-1632914895450)(https://z3.ax1x.com/2021/09/29/44oZ59.md.png)]理解将字符串中满足题中条件的数字转换成整数输出这道题的题目比较长,一定要完整的读清楚每个条件,然后理清逻辑总体来讲这道模拟题的难度不算大,但是考察是否足够的细心题解1列出所有的约束条件,理清逻辑,然后代码实现即可.

2021-09-29 19:29:33 90

原创 6.Z字形变换

作者 : XiaXinyu日期 :2021-09-26题目理解将给定的字符串按指定行数进行Z字形(是竖过来的z字形)排列,然后将排列后字符串按行从左到右进行输出题解1(模拟)通过遍历字符串s,将字符串的每个字符写入相应行中,因为字符串长度和给定行数均已知,我们可以根据这两个变量得出排列后的z字形字符串行数len = min(s.length(), numRows)然后我们模拟z字形字符串的形成过程,初始化rows列表数组存储每行字符串(rows的长度为len),goingDown记录方向.

2021-09-29 19:27:34 97

原创 7.整数反转

题目理解 将一个整数反转过来即可,若反转过来的数不在int范围内,则返回0题解1将整数x的每一位取出再进行累乘操作即可得到反转后的整数x注意需要将ans 定义 成long型,否则在累乘过程中,ans 可能会超出int范围,出现溢出后的数值class Solution { public int reverse(int x) { long ans = 0; while(x != 0){ ans = ans * 10 + x % 10; //

2021-09-27 13:41:59 92

原创 6.Z字形变换

作者 : XiaXinyu日期 :2021-09-26题目理解将给定的字符串按指定行数进行Z字形(是竖过来的z字形)排列,然后将排列后字符串按行从左到右进行输出题解1(模拟)通过遍历字符串s,将字符串的每个字符写入相应行中,因为字符串长度和给定行数均已知,我们可以根据这两个变量得出排列后的z字形字符串行数len = min(s.length(), numRows)然后我们模拟z字形字符串的形成过程,初始化rows列表数组存储每行字符串(rows的长度为len),goingDown记录方向.

2021-09-26 16:59:17 63

原创 4.寻找两个正序数组的中位数

作者 : XiaXinyu日期 :2021-09-21题目理解给定两个升序的数组,找出由这两个数组合并后的升序数组中的中位数题解1(朴素做法——双指针合并数组)这道题首先我想到的最直观的做法就是利用双指针将两个数组合并成一个有序数组合并之后在新数组中找出中位数即可这种做法应该是最容易理解的伪代码初始化新数组,长度为给定两个数组的长度之和初始化指向两个数组的指针i,j以及新数组指针cnt当 i 小于 nums1的长度时或 j 小于nums2的长度时执行循环当 i .

2021-09-25 21:21:05 135

原创 5.最长回文子串

作者 : XiaXinyu日期 :2021-09-25题目理解在给定字符串种找到满足是回文字符串到最长子串题解1(朴素做法)最直观的思路就是枚举出所有子串,并对每个字串进行判断,如果是回文字符串且比当前ans值大,就更新ans代码class Solution{ public String longestPalindrome(String s) { int n = s.length(); String ans = ""; for(int i = 0;i &.

2021-09-25 21:20:16 59

原创 3.无重复字符的最长子串

作者 : XiaXinyu日期 :2021-09-23题目理解在一个给定字符串中找出不重复的最长字串的长度题解1(朴素做法——使用HashSet)我首先想到使用朴素做法来解决这道题目,即枚举出所有字符串组合,判断每个字符串中是否符合无重复字符的条件,“3.无重复字符的最长子串.md” 200L, 4866C...

2021-09-23 20:20:54 62

原创 2.两数相加

作者 : XiaXinyu日期 :2021-09-22题目:理解:模拟加法的操作(利用链表可以实现大整数加法,操作数不受基本数据类型的限制)题解1:因为给定的两个链表是以逆序的方式存储的,即链表头部存储个位数字,链表尾部存储最高位数字,所以我们只需要模拟一下加法操作即可,但是在相加的过程中要注意是否产生进位。栗子]这是两个链表长度一致的情况,当两个链表长度不一致时,可以将短的链表对应缺失部分视为0。伪代码初始化头结点head,伪结点tail初始化变量carry .

2021-09-22 16:12:38 56

Navicat for Mac.zip

Navicat for Mac

2021-08-18

Navicat.zip

Navicat for windows64

2021-08-18

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除