lcx_defender-CSDN博客

如果数组中存在 0，那么首先需要将所有 0 变成 1。之和，再去判断当前的和是否为 0，如果为0的话，只需要随意将一个正数 + 1即可（为什么是正数呢？如果一个数组和为0，而且不存在 0 的时候，那么必然有一个正数存在；而我们去修改一个负数，可能将该负数变为 0，违背题意）题目要求所有数之积和所有数之和都不为 0 ，那么我们就在输入的数组的时候，记录下数组之和与数组中 0 的个数（这关系到数组之积是否为 0 ）。

2024-01-24 14:01:24 408

原创【蓝桥备赛】质因数个数——数论

根据算术基本定理，每个大于1的数都可以写成若干质数相乘的形式。因此，我们从小到大依次求出这个数可能存在的质因数。

2024-01-23 21:25:53 420

原创【蓝桥备赛】矩形总面积——计算几何

的大小，的确我省去了这一个判断。这是因为，在一个平面内，如果两个矩形有重叠部分的话，计算公式只能是上面那段代码计算方法，不明白可以对照图形来看，而当他们之间的差值为负的，那么就被我的。根据题意，两个矩形如果存在重叠部分，只会是这三种其一。不过再仔细观察这些边的关系，容易得到以下计算重叠区域大小的方法。那么，这道题的解法就是，计算两个矩形的面积再减去重复部分（如果有重复部分的话）的值有一个为0，那么在减去的时候，就会减去的就是0。看完下方的代码，可能有人奇怪为什么没去判断。

2024-01-23 20:11:49 666

原创【蓝桥备赛】数组分割——组合数学？

如果奇数的数量为奇数，那么我们无论怎么去分，都无法将奇数个奇数分成两边都是偶数个奇数（即奇数无法拆成两个偶数），这种情况下，答案的个数就为。数组里肯定要么是奇数要么是偶数，偶数无论有多少个，都不会改变一个数组的奇偶性。但是奇数个奇数的和还是奇数，偶数个奇数的和就会是偶数（这个应该就不用证明了吧）。)个奇数，那么我只需要每次从奇数中选择0，2，4，…对于偶数的话，我们就没有那么多限制，直接从中选取0，1，2，3，…两个数组都需要和为偶数，那么就去思考一个数组如何才能和是偶数呢？的情况，所以需要特别处理。

2024-01-22 23:36:54 1039

原创【蓝桥备赛】求阶乘

比如我要找到一个阶乘结果后缀有5个0的时候，是无法找到对应的数的。因为正常情况每遇到一个5的倍数，就会增加一个因子5，但是像25这种数，就包含2个因子5，当乘以25时，后缀一下子多了2个0。的题目，这里看到本题之后，很快就有思路了。想要得到阶乘结果有几个0，首先尾数后面的0，最小肯定是因为因子中存在10。开始挨个累加，但是如果遇上非常大的数，耗时可能会比较长。为例，有三个因子2（2、4），一个因子5，所以在阶乘过程中，2的个数肯定是远大于5的。如此，我们这题主要就是计算参与阶乘的所有数中有几个5。

2024-01-17 17:44:06 396

原创【蓝桥备赛】数组切分——动态规划

每个数单独一个的时候，这种情况每一段一定是一个连续的自然数。那么，我们从第一个数开始，不断往后扩展，扩展后的状态可以通过前面的状态结果得到。(这不就是动态规划嘛！那么如何判断区间内是否连续呢：如果这个区间内的最大值-最小值==区间的长度。

2024-01-17 14:52:52 358

原创【Redis配置】Linux下的Redis安装配置

往下翻可以找到其他版本的Redis，或者访问查找自己所需Redis版本。

2024-01-16 13:05:39 1150

原创【洛谷】P1443马的遍历——BFS例题

题目需要求的是棋盘上一匹马对于每一个点最短需要多少跳，由样例及象棋规则，一个马只能斜着跳（可能说的不太严谨），总共8个方向。要求最短跳数，不妨假设我们有无线匹马，每个点我们都同时派出1/8的马去占领下一跳（如果下一跳的点尚未被占领的话），并同时记录下这是第几跳。这种每一步，各个方向近乎同时进行的操作，就可以抽象成BFS（广度优先搜索）。上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。的矩阵，代表马到达某个点最少要走几步（不能到达则输出。以下代码注释是本蒟蒻的抽象内容，让各位看官见笑了。

2024-01-14 23:07:25 402

Java 11 压缩包版 -jdk11.0.12

tomcat-native-1.2.34

空空如也