- 博客(45)
- 收藏
- 关注
RSS订阅原创 Windows安装MySQL8.0详细步骤
一、官网下载MySQL二、将压缩包解压到没有中文和空格的目录下三、设置配置文件四、配置环境变量五、安装初始化mysql服务
2024-03-05 14:10:17
1514
原创 第五届计算机能力挑战赛国赛C语言组题解（专科组）
前两天计算机能力挑战赛国赛结束了，拿着题做了一遍，发现难度真的不大，比省赛简单多了，只是有时候可能有的同学拿着题，没认真仔细去读，或者说紧张了导致自己发挥不好吧。以下是个人的题解，若有不足之处，欢迎指正。
2023-12-11 13:14:55
639
原创 不断优化的素数算法
素数判断是算法中重要的一环，掌握优秀的素数判断方法是算法player的必修课。本文介绍的是由简到繁的素数算法，便于初学者从入门到精通。
2023-10-06 21:26:18
255
原创 试题 算法训练 操作格子（线段树模板题）
资源限制内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n，m。接下来一行n个整数表示n个格子的初始权值。接下来m行，每行3个整数p,x,y，p表示操作类型，p=1时表示修改格子x的权值为
2022-12-07 16:03:01
1073
4
原创 线段树模板（Java）
线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。它的主要优势是对于区间求和、区间求最大值、区间修改和单点修改的速度快，时间复杂度能达到O(logN)O(logN)O(logN)。 若以常规的方法在数组中进行区间求和等操作，时间复杂度会达到O(n)O(n)O(n)，若操作的次数量非常大，那么就很容易超时。线段树的优势就体现出来了 线段树的实现基于一维数组，用数组下标 2∗k+12 * k +12∗k+1 的元素代表左儿子，用下标 2∗k+
2022-12-06 13:03:54
2323
2
原创 试题 算法提高 网格贪吃蛇（离散化 + DP）
内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s那个曾经风靡全球的贪吃蛇游戏又回来啦！这次贪吃蛇在m行n列的网格上沿格线爬行，从左下角坐标为(0,0)的格点出发，在每个格点处只能向上或者向右爬行，爬到右上角坐标为(m-1,n-1)的格点时结束游戏。网格上指定的格点处有贪吃蛇喜欢吃的豆豆，给定网格信息，请你计算贪吃蛇最多可以吃多少个豆豆。输入数据的第一行为两个整数m、n（用空格隔开），分别代表网格的行数和列数；
2022-11-22 20:52:43
1136
原创 蓝桥杯应该参加吗？如何准备蓝桥杯？
第十四届蓝桥杯已经开始报名了，很多同学都在纠结到底要不要参加。会不会特别难。我可以很确定地说，真的不难。我学校是双非本科，有的大一、大二的学弟学妹都在十三届蓝桥杯中取得了省一省二，当然最多的是省三。接下来就谈谈我对蓝桥杯的看法。
2022-10-10 22:31:08
47727
52
原创 解决You are using pip version 8.1.2, however version 22.2.2 is available.
在CentOS7中安装更新python-pip时，报出更新的版本是8.1.2，然而最新的版本是22.2.2的错。时，默认的python版本是2.7。它不支持更新到最新版本。1.建议将原来python2的pip卸载。可以看到pip成功升级到21.3.1。安装python3的pip。
2022-09-29 11:16:59
8343
1
原创 MySQL索引
索引（index）是帮助MySQL高效获取数据的数据结构（有序）。在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法，这种数据结构就是索引索引结构就是索引按哪种数据结构来构建的。具体的各索引结构的特点，在本文细说的话就会占用很大的篇幅，就不进行详细说明了，大家可以去查阅相关数据结构进行深入了解。
2022-09-14 00:19:08
513
原创 MySQL事务（清晰易懂）
事务是一组操作的集合，它是不可分割的工作单位，这组操作要么同时成功，要么同时失败。常见的业务的就有银行转账，一方转账，余额减少，一方收款，余额增加。若在转账时，发生故障，就可能出现一方余额减少，另一方余额并未变化，利用事务，就可以很好地避免这个问题。
2022-09-09 22:35:37
2009
原创 试题 算法训练 小明爬山（最长公共子序列 Java）
思路： 可以很容易看出是求最长上升子序列的题，根据其思想去解决求解：代码：复杂度分析： 两个for循环会达到 O(n2)O(n^2)O(n2)，数据量大会超时，所以只能通过部分测试点。下面举个例 high[ ] = {4，8，9，5，6，7}这里说明一下为什么要替换第一个大于等于它的数字 ？ 因为后面可能有很多数都比 tmp[len]tmp[len]tmp[len] 小，而用这些数组成子序列可能会有更好的结果，我们用比 tmp[len]tmp[len]tmp[len] 小的 hig
2022-06-14 09:29:34
714
原创 试题 算法提高 新型斐波那契数列（矩阵快速幂 Java）
问题描述 新型斐波那契数列的第一、二、三项都为1，从第四项起每一项等于前面三项之和，求此数列第n项模m的余数。输入格式 输入一行为两个整数n、m，用空格隔开。输出格式 输出一行为新型斐波那契数列第n项模m的余数。样例输入7 3样例输出2数据规模和约定 1≤n≤10^18，1≤m≤100...
2022-06-08 18:54:41
713
原创 【每日一题】搬运工 （DFS / DP）
题目描述前些天，高一的新同学来了，他便像往常一样兜售他的书，经过一番口舌，同学们决定买他的书，但是陈老师桌上的书有三堆，每一堆都有厚厚的一叠，他要想个办法用最轻松的方式把书拿下来给同学们。但是你想逗一下陈老师，于是你设计一个最累的方式给他。若告诉你这三堆分别有i，j，k 本书，以及每堆从下到上书的质量，每次取书只能从任一堆的最上面取，那么请你设计一个方案，让他花最大的力气取下所有的书。显然，每次取书陈老师的体力消耗都会加大，这里用体力系数代表，取下第一本书时，体力系数为 1，第二本书时体力系数为2，依次
2022-06-06 17:23:53
663
原创 ACWing 2206. 排队（数学 Java）
分析：本题考数学的排列组合，结果非常大，long的数据范围都不够，可以直接用BigInteger来处理大数思路：代码：
2022-06-03 12:32:19
448
原创 AcWing 2456. 记事本
题目描述最初在一个记事本上只有一个字符 A。你每次可以对这个记事本进行两种操作：Copy All (复制全部) :你可以复制这个记事本中的所有字符(部分的复制是不允许的)。Paste (粘贴) :你可以粘贴你上一次复制的字符。 给定一个数字 n。你需要使用最少的操作次数，在记事本中打印出恰好 n 个 A。输出能够打印出 n 个 A 的最少操作次数。输入格式一个整数 n。输出格式一个整数，表示最少操作次数。数据范围1≤n≤1061≤n≤10^61≤n≤106题目链接：记事本.
2022-05-31 14:17:44
372
原创 AcWing 343. 排序（Floyd传递闭包，Java）
题目描述：给定 n 个变量和 m 个不等式。其中 n 小于等于 26，变量分别用前 n 的大写英文字母表示。不等式之间具有传递性，即若 A>B 且 B>C，则 A>C。请从前往后遍历每对关系，每次遍历时判断：如果能够确定全部关系且无矛盾，则结束循环，输出确定的次序；如果发生矛盾，则结束循环，输出有矛盾；如果循环结束时没有发生上述两种情况，则输出无定解。输入格式输入包含多组测试数据。每组测试数据，第一行包含两个整数 n 和 m。接下来 m 行，每行包含一个不等式，不等
2022-05-24 22:40:01
448
2
原创 试题 算法提高 搬运冰块（贪心 Java）
问题描述 丑枫接到了一份奇葩的工作:往冰库里搬运冰块.冰库外放着N箱冰块,由于室外温度高,冰块会很快融化,且每箱冰块的融化速度不同.因为每箱冰块的体积,质量不等,把每箱冰块搬运进冰块花费的时间也不同.因此需要合理安排搬运顺序,才能使总的冰块融化量最小.丑枫请你帮忙计算最少的总融化量是多少,以便汇报上司.输入格式第一行输入整数N 接下来N行,每行两个整数,分别表示每箱冰块的搬运耗时Ti及融化速度Di.输出格式输出最少的总融化量样例输入6 6 1 4 5 4 3 6 2 8 1 2
2022-05-23 18:28:47
1672
15
原创 Acwing 171. 送礼物（双向dfs + 二分）
题目描述：达达帮翰翰给女生送礼物，翰翰一共准备了 N 个礼物，其中第 i 个礼物的重量是 G[i]。达达的力气很大，他一次可以搬动重量之和不超过 W 的任意多个物品。达达希望一次搬掉尽量重的一些物品，请你告诉达达在他的力气范围内一次性能搬动的最大重量是多少。输入格式第一行两个整数，分别代表 W 和 N。以后 N 行，每行一个正整数表示 G[i]。输出格式仅一个整数，表示达达在他的力气范围内一次性能搬动的最大重量。数据范围1 ≤ N ≤ 46,1 ≤ W, G[i] ≤ 231−1题.
2022-05-21 14:39:22
306
原创 Acwing 164.可达性统计（Java）
题目描述：给定一张N个点M 条边的有向无环图，分别统计从每个点出发能够到达的点的数量。输入格式第一行两个整数N,M，接下来M行每行两个整数 x,y，表示从x到y的一条有向边。输出格式输出共N行，表示每个点能够到达的点的数量。数据范围1≤N,M≤30000题目链接：可达性统计思路：不能直接使用DFS，因为对于a->b, a->c, b->d, c->d的情况，使用DFS得到 a 可达的点有4个，b , d , c , d，...
2022-05-20 22:17:23
1270
4
原创 区间dp（含模板及例题）
概述：区间dp：就是对于区间的一种动态规划，对于某个区间，它的合并方式可能有很多种，我们需要去枚举所有的方式，通常是去枚举区间的分割点，找到最优的方式(一般是找最少消耗)。例如：对于区间【i，j】，它的合并方式有很多种，可以是【i，i+1】和【i+2，j】也可以是【i，k】和【k+1，j】（其中i<k<j）……在合并区间时，一般会有消耗（根据题意去计算），状态转移方程就可以表示成：dp[i][j] = min(dp[i][j], dp[i,k] + dp[k+1][j]
2022-05-16 11:42:19
6190
14
原创 洛谷 P1220 关路灯 （Java 动态规划）
题目描述某一村庄在一条路线上安装了 n 盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知道怎样去关灯才能够最节省电。他每天都是在天亮时首先关掉自己所处位置的路灯，然后可以向左也可以向右去关灯。开始他以为先算一下左边路灯的总功率再算一下右边路灯的总功率，然后选择先关掉功率大的一边，再回过头来关掉另一边的路
2022-05-14 15:34:26
811
3
原创 试题 算法训练 YBH数数 (Java 动态规划)
问题描述： YBH数学很差，她数数时分不清4,5和8；我们定义YBH[i]为YBH的计数法对应的i的值。 规定：YBH[4] = 5,YBH[5] = 8；YBH[i]运算规则如下： ① YBH[i+j] = YBH[i] + YBH[j] ② YBH[i*j] = YBH[i] * YBH[j] 我们会发现，用不同方法算出的YBH[i]的值是不同的，例如：当i=20时， YBH[20] = 5*YBH[4] = 25； YBH[20] = 4*YBH[5] = 32；
2022-05-12 16:49:03
582
1
原创 数据结构之顺序表（Java实现）
顺序表概述二级目录二级目录二级目录二级目录顺序表概述简介：顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系，采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。顺序表存储示意图：二级目录二级目录二级目录二级目录...
2022-05-10 16:43:54
802
7
原创 蓝桥杯 k倍区间【第八届】【省赛】【B组】(Java)
问题描述给定一个长度为N的数列，A1, A2, … AN，如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗？输入格式 第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1 <= Ai <= 100000)输出格式 输出一个整数，代表K倍区间的数目。例如，输入格式 5 2 1
2022-04-07 13:27:55
637
2
原创 试题 算法训练 移动 （Java实现）
问题描述 给定一个n长的数列，有m次操作，第i次操作表示将整个数列循环移动mi位，询问每次操作结束后的开头k个数字 输入格式 第一行三个整数n,m,k。 第二行n个整数表示数列。 接下来m行，每行一个整数mi，表示移动位数，若mi为正，表示向左移mi位，若mi为负数，表示向右移-mi位。 输出格式 m行，每行k个数，表示开头k个数字 样例输入5 2 31 2 3 4 52-2样例输出3 4 51 2 3数据规模和约定 n<=1000000
2022-04-01 19:26:38
916
原创 试题 算法训练 藏匿的刺客 (Java 贪心)
问题描述 强大的kAc建立了强大的帝国，但人民深受其学霸及23文化的压迫，于是勇敢的鹏决心反抗。 kAc帝国防守森严，鹏带领着小伙伴们躲在城外的草堆叶子中，称为叶子鹏。 kAc帝国的派出的n个看守员都发现了这一问题，第i个人会告诉你在第li个草堆到第ri个草堆里面有人，要求你计算所有草堆中最少的人数，以商议应对。 “你为什么这么厉害”，得到过kAc衷心赞美的你必将全力以赴。输入格式 第一行一个数字n，接下来2到n+1行，每行两个数li和ri，如题。输出格式 输出一个数，表示最少人
2022-03-20 11:43:35
761
原创 试题 算法提高 最小字符串 （Java 贪心）
问题描述 给定一些字符串(只包含小写字母)，要求将他们串起来构成一个字典序最小的字符串。 输入格式 第一行T,表示有T组数据。 接下来T组数据 每组第一行一个正整数n，表示字符串个数。 接下来n行，每行一个字符串(长度不超过100)。 输出格式 T行，每行一个字符串。 样例输入13abc样例输出abc数据规模和约定 T<=7000，n<=100；思路：我最开始想的直接用Arrays.sort()排个序就行了，在蓝桥杯测试了一遍发现出
2022-03-19 15:07:26
1022
1
原创 试题 算法训练 士兵杀敌（二）（Java） 逻辑清晰
问题描述 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。 小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。 南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。 输入格式 多组测试数据，以EOF结尾； 每组第一行是两个整数N,M，其中N表示士兵的个数(1<N<1000000)，M表示指令的条数。(1<M<100000) 随后的一行是N个整数，ai表
2022-03-17 20:57:49
838
原创 第十一届蓝桥杯真题 Java B组 【回文日期】
思路：直接暴力枚举，找到合适的值就结束。主要就是要考虑日期是否合法，及当前日期是否回文。注：虽然蓝桥杯说用例<=89991231，实际上大于它，所有这里需要定义i<=99999999。判断日期是否合法：static int[] mo = new int[]{0,31,28,31,30,31,30,31,31,30,31,30,31}; // 定义月份，判断日期是否合法的时候会用到private static boolean isValid(int num){ //判断日期是..
2022-03-17 14:43:01
1258
3
原创 Java进位制转换小技巧
在进行进位制转换时，若是自己写一个函数出来，是比较麻烦的，此时我们就可以调用封装类（Integer、String）的方法，来更容易地操作进位制。将其他进制转十进制：Integer.valueOf(String s, int radix);Integer.parseInt(String s, int radix);int a = Integer.valueOf("-111",2); // 将字符串-111转换为二进制的整数int b = Integer.parseInt("111",3);
2022-03-17 12:30:19
932
原创 第十二届蓝桥杯真题Java B组 【双向排序】
思路：我的想法是直接暴力骗分，直接调用函数库的排序方法。Arrays.sort(int[] arr, int start, int end)，arr是需要排序的数组，start-end是排序的范围，包括start但不包括end，即排序的索引范围是start-end-1。Arrays.sort(int[] arr, int start, int end, Collections.reverseOrder())，加入Collections.reverseOrder()参数后就可以实现倒序排列。然后去测..
2022-03-15 19:19:02
1726
3
原创 第十二届蓝桥杯真题Java B组 【砝码称重】
思路：采用动态规划（DP），找到状态转移方程就很好解了。对于每个砝码的放置有3种状态：不放：isOk[i][j] = isOk[i-1][j] （结果为前i-1个是否能称出重量j）放一边：isOk[i][j] = isOk[i-1][j-w[i]] （结果为前i-1个是否能称出j减去当前砝码重量）放另一边：isOk[i][j] = isOk[i-1][j+w[i]] （结果为前i-1个是否能称出j+当前砝码重量）...
2022-03-15 14:44:56
946
4
原创 第十二届蓝桥杯真题Java B组 【路径】
题目描述：小蓝学习了最短路径之后特别高兴，他定义了一个特别的图，希望找到图中的最短路径。小蓝的图由2021 个结点组成，依次编号1 至2021。对于两个不同的结点a, b，如果a 和b 的差的绝对值大于21，则两个结点之间没有边相连；如果a 和b 的差的绝对值小于等于21，则两个点之间有一条长度为a 和b 的最小公倍数的无向边相连。例如：结点1 和结点23 之间没有边相连；结点3 和结点24 之间有一条无向边，长度为24；结点15 和结点25 之间有一条无向边，长度为75。请计算，结点1 和结
2022-03-14 17:44:06
1337
原创 第十二届蓝桥杯真题Java B组 【时间显示】
【题目】小蓝要和朋友合作开发一个时间显示的网站。在服务器上，朋友已经获取了当前的时间，用一个整数表示，值为从 1970 年 1 月 1 日 00:00:00 到当前时刻经过的毫秒数。 现在，小蓝要在客户端显示出这个时间。小蓝不用显示出年月日，只需要显示出时分秒即可，毫秒也不用显示，直接舍去即可。 给定一个用整数表示的时间，请将这个时间对应的时分秒输出。【输入格式】输入一行包含一个整数，表示时间。【输出格式】输出时分秒表示的当前时间，格式形如 HH:MM:SS，其中 HH 表示时，值为 0 到 23
2022-03-14 17:33:59
501
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人