LB_AUTO-CSDN博客

原创 leetcode 004. 寻找两个正序数组的中位数（c++超详细解法）

给定两个大小分别为和的正序（从小到大）数组和。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为。**输入：**nums1 = [1,3], nums2 = [2]**输出：**2.00000**解释：**合并数组 = [1,2,3] ，中位数 2**输入：**nums1 = [1,2], nums2 = [3,4]**输出：**2.50000**解释：**合并数组 = [1,2,3,4] ，中位数 (2 + 3) / 2 = 2.5提示：处理逻辑：因为 nums1

2022-06-26 23:33:40 1240 1

原创 TiDB PCTP(PingCAP 认证 TiDB 数据库专家) 认证考试高分攻略

战果利用下班时间学习了大概2周后，参加2022年3月23号的PCTP认证考试，63分通过（总分70分，通过线42分）

2022-03-24 07:59:51 9704 8

原创 c++筛选方法实现与性能优化实例

c++筛选方法实现与性能优化实例实现 task1() 这个函数,它把 rows 中所有满足 b >= 10 && b < 50 并且 a == 1000 || a == 2000 || a == 3000 的行的内容都打印到终端#include <iostream>#include <vector>#include <algorithm>using namespace std;typedef struct Row{int

2021-12-05 17:29:02 2137

原创双向链表排序 c++

双向链表排序 c++#include <iostream>using namespace std;//节点类型的定义typedef struct node{ int data; node *pre; node *next; node(int _data) : data(_data), pre(NULL), next(NULL) { }} Node;void TwoWayBubble(Node *&L);void Cre

2021-11-24 22:20:51 1777

原创 679. 24 点游戏 c++解法回溯

679. 24 点游戏 c++解法回溯题目描述解法题目描述链接：https://leetcode-cn.com/problems/24-game你有 4 张写有 1 到 9 数字的牌。你需要判断是否能通过 *，/，+，-，(，) 的运算得到 24。示例 1:输入: [4, 1, 8, 7]输出: True解释: (8-4) * (7-1) = 24示例 2:输入: [1, 2, 1, 2]输出: False注意:除法运算符 / 表示实数除法，而不是整数除法。例如 4 / (1 -

2021-11-13 21:30:21 3693

原创 402. 移掉 K 位数字 c++

402. 移掉 K 位数字题目描述解法题目描述给你一个以字符串表示的非负整数 num 和一个整数 k ，移除这个数中的 k 位数字，使得剩下的数字最小。请你以字符串形式返回这个最小的数字。示例 1 ：输入：num = “1432219”, k = 3输出：“1219”解释：移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219 。示例 2 ：输入：num = “10200”, k = 1输出：“200”解释：移掉首位的 1 剩下的数字为 200. 注意输出不能有任何前导零。

2021-10-16 22:25:48 510

原创 394. 字符串解码 c++

394. 字符串解码题目描述解法题目描述给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[4] 的输入。示例 1：输入：s = “3[a]2[bc]”输出：“a

2021-10-16 21:39:00 883

原创 1128. 等价多米诺骨牌对的数量

1128. 等价多米诺骨牌对的数量题目描述解法题目描述给你一个由一些多米诺骨牌组成的列表 dominoes。如果其中某一张多米诺骨牌可以通过旋转 0 度或 180 度得到另一张多米诺骨牌，我们就认为这两张牌是等价的。形式上，dominoes[i] = [a, b] 和 dominoes[j] = [c, d] 等价的前提是 ac 且 bd，或是 ad 且 bc。在 0 <= i < j < dominoes.length 的前提下，找出满足 dominoes[i] 和 domin

2021-10-13 21:12:34 124

原创 665. 非递减数列 c++

665. 非递减数列题目描述解法题目描述给你一个长度为 n 的整数数组，请你判断在最多改变 1 个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的：对于数组中任意的 i (0 <= i <= n-2)，总满足 nums[i] <= nums[i + 1]。示例 1:输入: nums = [4,2,3]输出: true解释: 你可以通过把第一个4变成1来使得它成为一个非递减数列。示例 2:输入: nums = [4,2,1]输出: fals

2021-10-12 22:59:17 409

原创 147. 对链表进行插入排序 c++

147. 对链表进行插入排序题目描述解法题目描述对链表进行插入排序。插入排序的动画演示如上。从第一个元素开始，该链表可以被认为已经部分排序（用黑色表示）。每次迭代时，从输入数据中移除一个元素（用红色表示），并原地将其插入到已排好序的链表中。插入排序算法：插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。每次迭代中，插入排序只从输入数据中移除一个待排序的元素，找到它在序列中适当的位置，并将其插入。重复直到所有输入数据插入完为止。示例 1：输入: 4->2-

2021-10-11 23:09:36 1223

原创 078. 合并排序链表 c++

078. 合并排序链表题目描述解法题目描述给定一个链表数组，每个链表都已经按升序排列。请将所有链表合并到一个升序链表中，返回合并后的链表。示例 1：输入：lists = [[1,4,5],[1,3,4],[2,6]]输出：[1,1,2,3,4,4,5,6]解释：链表数组如下：[1->4->5,1->3->4,2->6]将它们合并到一个有序链表中得到。1->1->2->3->4->4->5->6示例 2：输

2021-10-09 23:25:39 515

原创 029. 排序的循环链表 C++

029. 排序的循环链表题目说明给定循环升序列表中的一个点，写一个函数向这个列表中插入一个新元素 insertVal ，使这个列表仍然是循环升序的。给定的可以是这个列表中任意一个顶点的指针，并不一定是这个列表中最小元素的指针。如果有多个满足条件的插入位置，可以选择任意一个位置插入新的值，插入后整个列表仍然保持有序。如果列表为空（给定的节点是 null），需要创建一个循环有序列表并返回这个节点。否则。请返回原先给定的节点。示例 1：输入：head = [3,4,1], insertVal =

2021-10-08 23:17:23 421

原创链表排序算法（归并和快排）

链表排序算法（归并和快排）归并快排归并class Solution{public: ListNode *sortList(ListNode *head) { if (head == NULL || head->next == NULL) { return head; } return mergeSort(head); } ListNode *mergeSort(ListNo

2021-10-08 22:18:27 230

原创 C++中有几种类型的new（plain new\nothrow new\placement new)

C++中有几种类型的new在C++中，new有三种典型的使用方法：plain new，nothrow new和placement new plain new言下之意就是普通的new，就是我们常用的new，在C++中定义如下：void* operator new(std::size_t) throw(std::bad_alloc);void operator delete(void *) throw();Copy to clipboardErrorCopied因此plain new在空间分配

2021-08-29 11:29:18 775

原创 VSCODE 配置C++项目编写环境（使用cmake）详细教程

VSCODE 配置C++项目编写环境（使用cmake）详细教程VSCODE 配置C++项目编写环境（使用cmake）下载cmake安装vscode 插件安装配置settings.json新建CMakeLists.txt文件编译C++项目可能遇到的问题VSCODE 配置C++项目编写环境（使用cmake）vscode编写单个c++文件和编译网上有较多教程，但关于编写包括多个文件的c++项目，介绍较少且不清晰。本教程为win10下vscode配置c++项目的编写环境，使用了cmake来编译，cmake是一个

2020-09-20 19:02:46 5397

原创 Win10系统下MySQL 8.0.20安装和配置超详细教程

Win10系统下MySQL 8.0.20安装和配置超详细教程MySQL下载安装与配置MySQL下载MySQL直接去官网下载就行，选择community版本（免费）下载，链接：https://dev.mysql.com/downloads/mysql/。在select operating system中选择Microsoft Windows，下方对应出现最新版本的MySQL，目前是MySQL 8.0.20，有两个zip文件，选择第一个Windows (x86, 64-bit), ZIP Archive点

2020-05-10 20:48:54 18498 19

原创自建API解决Onedrive Rclone传输中的降速、断流等拥挤问题

自建API解决Onedrive Rclone传输中的降速、断流等拥挤问题问题描述自建API修改Rclone配置问题描述在上一篇博客中介绍了win10下使用Rclone将OneDrive映射到本地磁盘教程（开机自动挂载）看效果图在实际使用中发现，向该onedrive磁盘上传和下载文件时经常遇到降速、断流的问题，导致传输过程要重复几遍才可能成功。产生上述现象的主要原因是在配置rclone时...

2020-04-28 10:40:49 10407 2

原创 win10下使用Rclone将OneDrive映射到本地磁盘教程（开机自动挂载）

win10下使用Rclone将OneDrive映射到本地磁盘教程（开机自动挂载）下载rclone，winfsp和Git bashRclone.Winfsp. 和 [Git bash](https://gitforwindows.org/).配置Rclone开机自动挂载onedrive云盘是微软推出的云储存空间服务，相比于百度云，没有会员限制，有着较快的下载上传速度。采用Rclone软件可将one...

2020-04-25 16:04:26 26760 8

原创 Sublime Text 3 无法运行install package 的有效解决方法

Sublime Text 3 无法运行install package 的有效解决方法无法找到install package命令的解决方法能搜到install package，但点击install package没反应的解决方法无法找到install package命令的解决方法Sublime Text相比于普通编辑器的强大之处在于可以安装丰富的插件在键盘上按Ctrl+Shift+P，跳出搜索...

2020-04-11 19:26:52 9063

原创 Ubuntu 18.04下搜狗拼音输入法选词面板乱码问题（通过更换输入法版本完美解决，一劳永逸）

Ubuntu 18.04下搜狗拼音输入法选词面板乱码问题（通过更换输入法版本完美解决，一劳永逸）卸载已安装的搜狗拼音输入法安装的搜狗拼音输入法，注意版本卸载已安装的搜狗拼音输入法卸载已安装的输入法版本，在terminal输入sudo dpkg -r sougoupinyin如果担心卸载不干净影响即将进行的安装，可以考虑将fcitx也卸载（新安装中会自动重新安装fctix）：先进入系统设...

2020-01-10 15:53:08 1191

原创二叉树的重建

二叉树的重建题目思路二叉树的前序和中序遍历介绍：代码-Python题目输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路用前序遍历找到根结点，用根结点在中序遍历中切开左右子树，递归重建二叉树二叉树的前...

2019-09-03 20:28:04 1431