- 博客(59)
- 收藏
- 关注
RSS订阅原创 MySQL表操作
查看当前的数据库里面的表（前提切换到想要查看的数据库）首先你要了解每个类型的用法和范围。这个是不详细的查看表的属性。显示当前表的内容和属性。desc '表名';
2024-07-07 22:34:31
351
原创 LeetCode436：寻找右区间
题目语言解释：这个题目实际上就是排序加上二分，而lower_bound()的复杂的已经是达到logn，所以就可以使用这个函数，（在这里解释一下这个函数，lower_bound()是找到某个数组的第一个出现的大于等于给定的数）。代码解释：这个题目首先定义一个vector里面嵌套的一个pair数组，然后去存下来，这个语句很关键。在定义一个数组，这个数组最关键的是把所有的值赋值为-1，-1因为是题目要求没找到的时候。这个代码顾名思义也就是遍历当前的数和增加i的值，然后去存到这个数组里面。
2024-07-07 16:42:18
318
原创 leetcode240：搜索二维矩阵||
这样就能找到target的元素了。lower_bound( begin,end,num,greater<type>() ):从数组的begin位置到end-1位置二分查找第一个小于或等于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。upper_bound( begin,end,num,greater<type>() ):从数组的begin位置到end-1位置二分查找第一个小于num的数字，找到返回该数字的地址，不存在则返回end。
2024-06-27 15:17:07
290
原创 leetcode209：长度最小的子数组
再讲一下，要是最后的结果是必须要用仅且一个if和else的条件的话，我建议还是用三目运算符。滑动窗口：其实·就是在一个数组上定义两个指针，来给出判断条件，推动指针的移动。这个题目学会了一个新的知识点，《滑动窗口》简单来说一下这个知识点。以下的12张ppt是来演示这个题目的过程。条件真结果1 ：条件假结果2。就拿力扣上官方的ppt来演示。
2024-06-27 14:50:01
327
原创 leetcode167：两数之和|| - 输入有序数组
这个代码就是把left定在数组的最左边，right定在数组的最后边，然后去寻找，当numbers[left] + numbers[right] > target 的时候，这个时候肯定是让right--，因为你想想，你要是right++，那必定是大于target的，同理numbers[left] + numbers[right] < target的道理一样。这个题目，其实有两复杂度的算法，一个是nlogn 一个是n 我这个代码复杂度是n。
2024-06-27 13:53:08
287
原创 leetcode162：寻找峰值
这个代码用的不是nums[mid]和target比较了，使用的是nums[mid]和target比较，实际上你就去找mid后面比你大的数，如果找不到了，那当前的就是峰值。这个代码你可以这么理解，我爬坡，我爬到顶端了，然后我停止了。这个题目是让你找峰值的，顾名思义，像一个山一样，找到最高峰点。
2024-06-26 19:01:55
275
原创 leetcode153：寻找旋转排序数组中的最小值
讲解：其实这个数组旋转过来，我们常见的二分代码是nums[mid]和target比较，这个是用nums[mid]和nums[right]来去找最小值。nums[mid]和target的功能是，我们在nums数组中找到target的值，这个nums前提是排好序的，而且也只是去寻找target的值。nums[mid]和target的功能是，我们在nums数组中寻找最小值，这个是旋转的数组的，所以用nums[right]来作为判断。要做二分，你数组必须有规律，没规律或者无序，二分法绝对不适用。
2024-06-26 18:56:36
161
原创 leetcode34：在排序数组中查找元素的第一个和最后一个位置
所以就算你找到了相同的元素，但是只要left <= right，那就不会停止搜索，所以让right往左移，找到第一个。这里讲一下为什么是right = mid - 1而不是left = mid + 1， 其实你想想，要是想找到前面的，是不是得需要一个指针往前走，那么这个也就是right = mid - 1；这个代码让我对于二分法有了重新的认识，也就是假如说，以往找的都是数组中全都不同数的某一个数，而这个题目是数组中有相同的找第一个位置的。我就拿查找某一个元素的第一个位置为例。
2024-06-18 17:39:57
296
原创 leetcode33：搜索旋转数组
这个题目也算是看着力扣官方给的题解写的，我在这里再给我自己解释一下，首先看到这题目，我们首先应该想到的是把旋转后的数组分为两部分，一部分是有序，一部分是无序。
2024-06-18 10:59:19
292
原创 leetcode415：字符串相加
这个代码在重新回顾一遍吧，记得上次写这个题的时候用的是数组来写的，在官方里学到用字符串写的，值得我去记录。实际上这个代码很简答，就是模拟加法过程，从一个数字的最后一位开始往前遍历，要是当前位相加大于10，那就保留下当前的数对于10的余数，把前面的一位加上当前位除以10的结果，一直按照这个过程往前遍历，就能得到最后的结果，三目运算符是个好东西，记录一下。
2024-06-13 20:56:43
450
原创 leetcode389：找不同
这个找不同就是还是用unordered_map<char, int>来找到字符的次数，把短的字符串遍历起来，然后遍历长的字符串，如果两个字符串里面有相同的，那一定map里面char映射的int一定为0，要有不相同的就是小于0，这个时候就是所要找的字符。
2024-06-11 00:05:42
157
原创 leetcode387：字符串中的第一个唯一字符
这个题目看似简单，实际上很考验你对于字符数组的理解，说白了，这个题目中档，一开始我用的是遍历和标记，最后发现不行。换了unordered_map这个方法，这个方法也是映射，也就是遍历一遍给的字符，把单独的字符在char映射到int中增加1，然后在遍历一遍字符，看看哪个是第一个出现且char映射的int数字只有1，这个就是第一个唯一字符。
2024-06-10 17:32:01
224
原创 leetcode290：单词规律
用的就是map库，这个代码我讲一下大致意思，就是把pattern里面的每一个字母映射到s中的字符串中。遍历map里面的每一个映射关系，如果在原来的基础上有映射到别的字符串的话，那就是错误。用个小故事来说吧，一对情侣只能双方交换信，要是发现对象给别人送信，那就是错误，要是一直都是互相并且只有两个人送信，那就是正确。
2024-06-10 17:27:21
216
原创 leetcode168：Excel表列名称
这个题目就是从后往前每位上除以26，不要用pow，因为你想想，你要是第一次除以26，第二次除以26的平方，加起来那不就是除以三次26了，我当时就是坏在这里了，对了，还要特别关注余数为0的情况，尤其是52这个样例，多试试。
2024-06-10 17:19:09
450
原创 leetcode67：二进制求和
这个题目算作中档题。这个题目实际上我把字符串转成每一个相应的数字了，然后从后往前遍历两个数组的每一位和，大于1在判断是2还是3，这个代码适用于二进制求和，要是其他进制求和，还得另外编写代码。
2024-06-10 17:13:33
343
1
原创 算法入门学习框架
其实当初我们都是一样，总想在大学里做出一番名堂，我当时反正是这么想的，但是怪我太贪玩，学了这么长时间也没学好，说实话，这个路线我初步形成的就是在蓝桥杯的前一个星期吧，只是可能大赛来了，有点感悟在身上。其实有很多同学像你我一样（985，211，算法大佬除外），学习路线很迷茫，但是经过我这么一年的观察，想学好算法，一定先从语法开始，其次是字符串，一些简单思想，字符串处理，数论，数学公式，等等来为后面的算法框架做支撑，我已经写好了框架图，但是没写完全，我后续会不断地学习补写出来，我也还在学习的路上。
2024-04-17 23:54:57
176
原创 小知识点，质因数（c++）
首先我们要知道质因数的基本概念，就是给定一个数字，从2到这个数的本身能够整除给定数的数字，比如我们来分析180， 180从2开始能够被2整除，除外是90，还能被2整除，变成45，45这个时候不能被2整出了，那就再让2增加到3，现在的45能被3整出了，变成15，15还是能被3整除，变成5了，3变成4，4不能整除5，让4再增加到5，5能整除5，等于1，停止。所以能够整除的数只有2 2 3 3 5存下来，输出。这次比赛完又要重新规划自己的路线了，转眼间就大三了，真快，废话不多说了，上代码吧！
2024-04-12 20:37:59
152
原创 天干地支c++
地支一共有十二个，分别为：子（zǐ）、丑（chǒu）、寅（yín）、卯（mǎo）、辰（chén）、巳（sì）、午（wǔ）、未（wèi）、申（shēn）、酉（yǒu）、戌（xū）、 亥（hài）。天干一共有十个，分别为：甲（jiǎ）、乙（yǐ）、丙（bǐng）、丁（dīng）、戊（wù）、己（jǐ）、庚（gēng）、辛（xīn）、壬（rén）、癸（guǐ）。每过 60 年，天干会循环 6 轮，地支会循环 5 轮，所以天干地支纪年每 60 年轮回一次。给定一个公元纪年的年份，请输出这一年的天干地支年份。
2023-11-08 17:42:46
109
原创 [蓝桥杯2023初赛] 日期统计
本题解题思路，这个蓝桥杯说的真的会糊弄人，在这个数组里面找到子序列8个的就行，我一直以为是连续的，最后却发现不是连续的，还是我太菜了。就是这个题目就是枚举每个数组上数位的情况，把枚举的每个数字分别放在yyyymmdd上的数位就行。小蓝现在有一个长度为 100 的数组，数组中的每个元素的值都在 0 到 9 的范围之内。要求这个日期是 2023 年中的某一天的日期，例如 20230902，20231223。本题的结果为一个整数，在提交答案时只输出这个整数，输出多余的内容将无法得分。1. 子序列的长度为 8；
2023-10-31 18:17:15
1715
4
原创 [蓝桥杯2023初赛] 幸运数
小蓝认为如果一个数含有偶数个数位，并且前面一半的数位之和等于后面一半的数位之和，则这个数是他的幸运数字。例如 2314 是一个幸运数字，因为它有 4 个数位，并且 2 + 3 = 1 + 4。现在请你帮他计算从 1 至 100000000 之间共有多少个不同的幸运数字。本题的结果为一个整数，在提交答案时只输出这个整数，输出多余的内容将无法得分。
2023-10-30 18:41:03
1461
1
原创 信奥一本通：1259：【例9.3】求最长不下降序列（借鉴bilibili大佬LY_JY用户，写下只是为了提升自己，没有抄袭的意思。）
从int i = 2 开始遍历，然后再第i个之前的用j遍历，要是有a[i] >= a[j] （//也就是当前的有大于之前的）。再判断, 如果当前f[i] （//也就是之前当前的数值大于之前的数在加1）那么就把之前大于f[i]的数f[i] + 1再重新赋值给f[i] 把赋值给f[i] 的f[j]数组的当前下面j 赋值给p[i];最后判断 mx 与f[i]的关系，mx就是最大的值的统计, fun(idex)就是输出升序后的数值。p[i]就是a[i]在之前的最大f[i]相对应的数组。
2023-10-27 20:59:22
68
原创 锯齿矩阵c++解决方案
每组测试数据的第一行输入两个整数n，m(1≤n,m≤10000)，其中n表示锯齿数组的行数，m表示插入的元素总数。接下来一共m行，每行两个整数x,y(1≤x≤n,0≤y≤10000) ，表示在第x行的末尾插入一个元素y。读入若干对整数(x,y) ,表示在第x行的末尾加上一个元素y。输出最终的锯齿数组。每行若干个用空格分隔的整数。如果某行没有任何元素，则输出一个空行。输入会有 多组测试点 ，组数 T 在 1~3范围内。
2023-10-24 18:42:09
88
原创 堆积木c++解决办法
蒜头君进行 m 次操作，每次操作，蒜头把位置 b 上的积木整体移动到位置 a 上面。比如 1 位置的积木是 1，2 位置的积木是 2，那么把位置 2 的积木移动到位置 1 后，位置 1上的积木从下到上依次为 1,2。接下来 m行，每行输入 2 个整数 a,b(1≤a,b≤n)，如果a，b 相等则本次不需要移动。输出 n 行，第 i行输出位置 i 从下到上的积木编号，如果该行没有积木输出一行空行。第一行输入 2 个整数 n,m(1≤n≤100000,0≤m≤100000)。
2023-10-24 17:24:38
136
原创 蓝桥杯：三带一。
string s 字符串能用sort排序。输入的字符串能够找到s[i] 比如字符串输入的是abcdefg 那么s[0] = a, s[1] = b, s[2] = c 以此往后。前提：这个代码的原作者是蓝桥云客的用户眠，想写下这个代码是为了提升自己。个人觉得代码好的地方。就是while（t--）可以控制输入的字符串。
2023-10-15 19:50:59
54
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人