- 博客(39)
- 收藏
- 关注
RSS订阅原创 Lab———Git使用指北
本地主分支的作用只应该是让本地主分支与远程主分支保持一致【也就是说你需要在本地主分支中频繁地拉取代码 update peoject】你需要建立一个本地自己的分支，在自己的分支内进行代码编写。当编写完代码之后，你需要把本地自己分支的代码提交到远程仓库自己分支当中，只有当你把自己的代码提交到远程仓库之后，远程仓库的管理员才能对你的代码进行审核，当管理员觉得代码没有问题后管路员会将你的代码Merge（合并）到主分支形成一个稳定的版本。点击按钮后会把在本地分支中的操作 提交到远程跟踪的分支中。
2023-07-27 20:50:19
419
原创 在IDEA中使用Git：Git使用指北——实际操作篇
本地主分支的作用只应该是让本地主分支与远程主分支保持一致【也就是说你需要在本地主分支中频繁地拉取代码 update peoject】你需要建立一个本地自己的分支，在自己的分支内进行代码编写。当编写完代码之后，你需要把本地自己分支的代码提交到远程仓库自己分支当中，只有当你把自己的代码提交到远程仓库之后，远程仓库的管理员才能对你的代码进行审核，当管理员觉得代码没有问题后管路员会将你的代码Merge（合并）到主分支形成一个稳定的版本。点击按钮后会把在本地分支中的操作 提交到远程跟踪的分支中。
2023-06-06 21:01:34
1751
1
转载 如何根治Http请求响应中的乱码
这是我见过最全面的讲解了！总有一个病症适合你！！！没错！！！https://www.cnblogs.com/callmegaga/p/9640087.html
2020-11-18 19:30:02
174
原创 2020年七月份蓝桥杯B组C++题解
试题 A: 跑步训练本题总分：5 分问题：小明要做一个跑步训练。初始时，小明充满体力，体力值计为 10000。如果小明跑步，每分钟损耗600 的体力。如果小明休息，每分钟增加 300 的体力。体力的损耗和增加都是均匀变化的。小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循环。如果某个时刻小明的体力到达 0，他就停止锻炼。请问小明在多久后停止锻炼。为了使答案为整数，请以秒为单位输出答案。答案中只填写数，不填写单位。数学题：两分钟要消耗300体力，如果到最后体力不足600要拿出
2020-10-11 19:21:06
730
原创 第十届蓝桥杯C++A组 D题迷宫
试题 D: 迷宫【问题描述】 下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可 以通行的地方。010000 000100 001001 110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。 对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫， 一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。 对于下面这个更复杂的迷宫（30 行 50 列），请找出一种通过迷宫的方式， 其使用的
2020-10-03 18:32:32
183
原创 K倍区间（前缀和）
给定一个长度为 N 的数列，A1,A2,…AN，如果其中一段连续的子序列 Ai,Ai+1,…Aj 之和是 K 的倍数，我们就称这个区间 [i,j] 是 K 倍区间。你能求出数列中总共有多少个 K 倍区间吗？输入格式第一行包含两个整数 N 和 K。以下 N 行每行包含一个整数 Ai。输出格式输出一个整数，代表 K 倍区间的数目。数据范围1≤N,K≤100000,1≤Ai≤100000输入样例：5 212345输出样例：6首先将数组变成前缀和。本题：在(1,R)之间有多
2020-09-17 14:36:26
128
原创 JDBC学习总结
JDBC编程步骤：1.注册驱动（连接到哪个牌子的数据库）2.获取连接 （将JVM与DB之间的通道打开）3.获取DB操作对象4.执行SQL语句5.处理查询结果6.释放静态资源1.注册驱动(类加载的方式） try { Class.forName("com.mysql.jdbc.Driver"); } catch (ClassNotFoundException e) { e.printStackTrace();
2020-08-03 14:37:49
145
原创 Java反射小结
反射是通过字节码文件-------反射类的信息，类的成员信息，根据字节码文件创建对象，访问字段，调用方法的技术。有了字节码文件可以通过反射技术了解到类中的内容：反射依赖于class对象。创建class对象可以理解为获取字节码文件通常由三种方式：1.class属性 Integer.class Int.class2.每个对象有getClass方法3.class.forName(完整的类名)反射类的信息1.修饰符 modifier Class claxx=String.class
2020-06-16 21:30:32
128
原创 递增三元组（第九届蓝桥杯C++）
给定三个整数数组A=[A1,A2,…AN],B=[B1,B2,…BN],C=[C1,C2,…CN],请你统计有多少个三元组 (i,j,k) 满足：1≤i,j,k≤NAi<Bj<Ck输入格式第一行包含一个整数 N。第二行包含 N 个整数 A1,A2,…AN。第三行包含 N 个整数 B1,B2,…BN。第四行包含 N 个整数 C1,C2,…CN。输出格式一个整数表示答案。数据范围1≤N≤105,0≤Ai,Bi,Ci≤105输入样例：31 1 12 2 23
2020-05-27 12:28:05
323
原创 连号区间（第四届蓝桥杯C++）
小明这些天一直在思考这样一个奇怪而有趣的问题：在 1∼N 的某个排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间 [L,R] 里的所有元素（即此排列的第 L 个到第 R 个元素）递增排序后能得到一个长度为 R−L+1 的“连续”数列，则称这个区间连号区间。当 N 很小的时候，小明可以很快地算出答案，但是当 N 变大的时候，问题就不是那么简单了，现在小明需要你的帮助。输入格式第一行是一个正整数 N，表示排列的规模。第二行是 N 个不同的数字 Pi，表示这 N 个数字的某一排列。输
2020-05-27 10:35:57
195
原创 Acwing 1207大臣的旅费（第四届蓝桥杯A组）
很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了J最常做的事情。他有一个钱袋，用于存放往来城市间的路费。聪明的J发现，如果不在某个城市停下来修整，在连续行进过程中，他
2020-05-26 19:42:02
161
原创 机器人跳跃问题（字节跳动笔试题）
机器人正在玩一个古老的基于DOS的游戏。游戏中有N+1座建筑——从0到N编号，从左到右排列。编号为0的建筑高度为0个单位，编号为 i 的建筑高度为H(i)个单位。起初，机器人在编号为0的建筑处。每一步，它跳到下一个（右边）建筑。假设机器人在第k个建筑，且它现在的能量值是E，下一步它将跳到第k+1个建筑。如果H(k+1)>E，那么机器人就失去H(k+1)-E的能量值，否则它将得到E-H(k+1)的能量值。游戏目标是到达第N个建筑，在这个过程中能量值不能为负数个单位。现在的问题是机器人至少
2020-05-19 15:07:45
499
原创 第十一届蓝桥杯模拟赛
第四题#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main(){ int ans=0; for(int i=1;i<=2019;i++){ char s[5]; int check=0; ...
2020-03-27 08:17:09
1740
2
原创 简单数论
算术基本定理：任何一个自然数N可以分解成有限个质数的乘积 N=P1a1P2a2P3a3…Pnan。约数个数定理:(a1+1)(a2+1)(a3+1)…(an+1)约数之和定理：（1+p11+p12…p1a1）(1+p21+p22+…+p2a2)*(1+pn1+pn2+…+pnan)求两个数的最大公约数~#include<iostream>#include<...
2020-02-24 11:04:18
236
原创 并查集（基础）Acwing836
并查集要进行的两种操作将两个集合合并询问两个元素是否在集合当中 基本原理：每个集合用一个树表示，树根编号就是整个集合的编号，树根就是这个树的代表元素，每个节点都存储他的父节点，用数组p[x]表示x结点的父节点~。第一个操作查询两个元素是否在集合当中find(int x)要用到find函数~。只有根结点的父节点与自己相等。int find(int x){//找到根节点的编...
2020-02-24 10:27:45
208
原创 第九届 2.星期一
标题：星期一整个20世纪（1901年1月1日至2000年12月31日之间），一共有多少个星期一？(不要告诉我你不知道今天是星期几)注意：需要提交的只是一个整数，不要填写任何多余的内容或说明文字。 关键是判断出2月有多少天：1闰年不能被100整除，但是能被4整除2能被400整除bool check(int year,int month,int day){ if(day==0...
2020-02-13 20:11:26
108
原创 1235付账问题
几个人一起出去吃饭是常有的事。但在结帐的时候，常常会出现一些争执。现在有 n 个人出去吃饭，他们总共消费了 S 元。其中第 i 个人带了 ai 元。幸运的是，所有人带的钱的总数是足够付账的，但现在问题来了：每个人分别要出多少钱呢？为了公平起见，我们希望在总付钱量恰好为 S 的前提下，最后每个人付的钱的标准差最小。这里我们约定，每个人支付的钱数可以是任意非负实数，即可以不是 1 分钱的整...
2020-02-13 10:59:18
190
原创 地牢大师（三维BFS）
你现在被困在一个三维地牢中，需要找到最快脱离的出路！地牢由若干个单位立方体组成，其中部分不含岩石障碍可以直接通过，部分包含岩石障碍无法通过。向北，向南，向东，向西，向上或向下移动一个单元距离均需要一分钟。你不能沿对角线移动，迷宫边界都是坚硬的岩石，你不能走出边界范围。请问，你有可能逃脱吗？如果可以，需要多长时间？输入格式输入包含多组测试数据。每组数据第一行包含三个整数 L,R,C ...
2020-02-07 16:24:45
255
原创 红与黑（DFS）
有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入格式输入包括多个数据集合。每个数据集合的第一行是两个整数 W 和 H，分别表示 x 方向和 y 方向瓷砖的数量。在接下来的 H 行中，每行包括 W 个字符。每个字符表示一块瓷砖的颜色，规则如下1）‘...
2020-02-07 10:59:19
229
原创 完全二叉树的权值（双指针算法）
给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A1,A2,⋅⋅⋅AN，如下图所示：现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。注：根的深度是 1。输入格式第一行包含一个整数 N。第二行包含 N 个整数 A1,A2,⋅⋅⋅AN。输出格式输出一...
2020-02-07 10:54:54
838
原创 BFS献给阿尔吉侬的花束（模板题）
阿尔吉侬是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫，研究员们为了鼓励阿尔吉侬尽快到达终点，就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道，如果阿尔吉侬足够聪明，它最少需要多少时间就能吃到奶酪。迷宫用一个 R×C 的字符矩阵来表示。字符 S 表示阿尔吉侬所在的位置，字符 E 表示奶酪所在的位置，字符 # 表示墙壁，字符 . 表示可以通行。...
2020-02-06 18:00:58
271
原创 货仓选址（贪心）Acwing 104
在一条数轴上有 N 家商店，它们的坐标分别为 A1~AN。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。输入格式第一行输入整数N。第二行N个整数A1~AN。输出格式输出一个整数，表示距离之和的最小值。数据范围1≤N≤100000输入样例：46 2 9 1输出样例：12当商...
2020-02-02 20:20:19
218
原创 股票买卖Acwing 1055(贪心算法·）
给定一个长度为 N 的数组，数组中的第 i 个数字表示一个给定股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。输入格式第一行包含整数 N，表示数组长度。第二行包含 N 个不大于 10000 的正整数，表示完整的数组。输出格式输出一个整数，表示最大利润。...
2020-02-02 20:01:53
289
原创 Acwing 1221. 四平方和
四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多 4 个正整数的平方和。如果把 0 包括进去，就正好可以表示为 4 个数的平方和。比如：5=02+02+12+227=12+12+12+22对于一个给定的正整数，可能存在多种平方和的表示法。要求你对 4 个数排序：0≤a≤b≤c≤d并对所有的可能表示法按 a,b,c,d 为联合主键升序排列，最后输出第一个表示法。输入格...
2020-02-02 12:22:22
199
原创 背包问题
01背包问题：有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 件物品的体积和价值。输出格式输...
2020-01-22 21:12:06
99
原创 Acwing1231 航班时间
小 h 前往美国参加了蓝桥杯国际赛。小 h 的女朋友发现小 h 上午十点出发，上午十二点到达美国，于是感叹到“现在飞机飞得真快，两小时就能到美国了”。小 h 对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有 12 小时时差，故飞机总共需要 14 小时的飞行时间。不久后小 h 的女朋友去中东交换。小 h 并不知道中东与北京的时差。但是小 h 得到...
2019-12-29 01:07:45
211
原创 Acwing 1229日期问题
小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。比如02/03/04，可能是2002年03月04日、2004年02月03日或2...
2019-12-28 23:53:41
377
原创 Acwing1204错误票据
某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式第一行包含整数 N，表示后面共有 N 行数据。接下来 N 行，每行包含空格...
2019-12-28 13:25:41
171
原创 Acwing 1210连号区间数
小明这些天一直在思考这样一个奇怪而有趣的问题：在 1∼N 的某个排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间 [L,R] 里的所有元素（即此排列的第 L 个到第 R 个元素）递增排序后能得到一个长度为 R−L+1 的“连续”数列，则称这个区间连号区间。当 N 很小的时候，小明可以很快地算出答案，但是当 N 变大的时候，问题就不是那么简单了，现在小明需要你的帮助。输入格式...
2019-12-24 21:38:48
346
原创 关于学习IO流的一些总结
Writer，Reader，InputStream,OutputStream是所有类的抽象方法。Write Reader是字符型输入输出流。InputStream OutPutStream是字节型输入输出流当我们需要对文件进行操作的时候我们最好使用的方法是BufferedWriter和BufferedReader，因为在这两FileReader和FileWriter更快。并且使用字符型输入...
2019-12-19 10:32:01
203
原创 数的三次方根（浮点数二分）
给定一个浮点数n，求它的三次方根。输入格式共一行，包含一个浮点数n。输出格式共一行，包含一个浮点数，表示问题的解。注意，结果保留6位小数。数据范围−10000≤n≤10000输入样例：1000.00输出样例：10.000000思路：运用到了浮点数二分的思想，因为x的三次方跟是一个单调的区间，单调的区间一定可以使用二分。数据范围是 −10000≤n≤10000所以设定区...
2019-12-13 14:28:14
430
原创 多线程文件的拷贝，使用RandomAccessFile进行文件的合并与分割
使用RandomAccessFile类来进行文件的拷贝；RandomAccessFile类中常用的方法：void seek(long pos) 设计文件指针的偏移，从该文件的开头测量，发生下一次读取或写入。String readLine（）从此文件读取下一行文本。此题的方法：1.将文件设置成五个（平均）大小的文件，首先规定启动五个线程，设置每个线程操作文件的起始位置和结束位置...
2019-12-12 23:56:45
461
原创 Acwing789(数的范围）
二分算法1.确定一个区间使目标值在区间中2.找出一个性质满足 1.（具有二段性）2.（答案是二段性的分界点）具体做法如下所示：给定一个按照升序排列的长度为n的整数数组，以及 q 个查询。对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。如果数组中不存在该元素，则返回“-1 -1”。输入格式第一行包含整数n和q，表示数组长度和询问个数。第二行包含n个整数（均在...
2019-12-11 15:22:56
258
原创 翻硬币
小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：oo*oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？我们约定：把翻动相邻的两个硬币叫做一步操作。输入格...
2019-12-09 21:00:49
96
原创 费解的开关（Acwing95）
费解的开关题目：：你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的...
2019-12-09 10:01:39
183
原创 带分数Acwing1209
带分数100 可以表示为带分数的形式：100=3+69258714还可以表示为：100=82+3546197注意特征：带分数中，数字 1∼9 分别出现且只出现一次（不包含 0）。类似这样的带分数，100 有 11 种表示法。输入格式一个正整数。输出格式输出输入数字用数码 1∼9 不重复不遗漏地组成带分数表示的全部种数。数据范围1≤N<106输入样例1：100输出样...
2019-12-08 09:59:55
174
2
原创 递归与递推
递归实现指数型枚举此题的原链接~~从 1~n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。输入格式输入一个整数n。输出格式每行输出一种方案。同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。对于没有选任何数的方案，输出空行。本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。数据范围1≤n≤151≤n≤15输入样例：3输出样例：322...
2019-12-01 22:22:42
160
原创 史上最全排序算法总结（hhhhh)
插入排序 ：（直接插入排序，希尔排序）交换排序：（起泡排序，快速排序）选择排序：（简单选择排序，堆排序）归并排序：基数排序：直接插入排序*：直接插入排序很简单。基本思想是把第一个元素看成是一个有序数列，然后依次从第二个数据元素起逐个插入到有序数列中。将elem[i] 插入到elem[0]~slem[i-1]中.#include<iostream>#include&l...
2019-11-21 20:47:02
211
转载 Poj 2376 贪心算法；
题意：有一些奶牛，每只奶牛负责一个时间段。问覆盖完全部的时间段最少需要多少只奶牛。若不能全部覆盖，输出-1样例输入：4 101 73 63 106 10输出 ：2；#include <iostream>#include <cstdio>#include <string.h>#include <climits>...
2019-04-05 14:39:03
194
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人