LB_AUTO的博客

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

LB_AUTO — Sun, 26 Jun 2022 23:33:40 +0800

给定两个大小分别为和的正序（从小到大）数组和。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为。**输入：**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

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

LB_AUTO — Thu, 24 Mar 2022 07:59:51 +0800

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

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

LB_AUTO — Sun, 05 Dec 2021 17:29:02 +0800

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

双向链表排序 c++

LB_AUTO — Wed, 24 Nov 2021 22:20:51 +0800

双向链表排序 c++ #include 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

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

LB_AUTO — Sat, 13 Nov 2021 21:30:21 +0800

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 -

402. 移掉 K 位数字 c++

LB_AUTO — Sat, 16 Oct 2021 22:25:48 +0800

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

394. 字符串解码 c++

LB_AUTO — Sat, 16 Oct 2021 21:39:00 +0800

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

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

LB_AUTO — Wed, 13 Oct 2021 21:12:34 +0800

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

665. 非递减数列 c++

LB_AUTO — Tue, 12 Oct 2021 22:59:17 +0800

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

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

LB_AUTO — Mon, 11 Oct 2021 23:09:36 +0800

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

078. 合并排序链表 c++

LB_AUTO — Sat, 09 Oct 2021 23:25:39 +0800

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：输

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

LB_AUTO — Fri, 08 Oct 2021 23:17:23 +0800

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

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

LB_AUTO — Fri, 08 Oct 2021 22:18:27 +0800

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

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

LB_AUTO — Sun, 29 Aug 2021 11:29:18 +0800

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在空间分配

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

LB_AUTO — Sun, 20 Sep 2020 19:02:46 +0800

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

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

LB_AUTO — Sun, 10 May 2020 20:48:54 +0800

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点

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

LB_AUTO — Tue, 28 Apr 2020 10:40:49 +0800

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

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

LB_AUTO — Sat, 25 Apr 2020 16:04:26 +0800

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

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

LB_AUTO — Sat, 11 Apr 2020 19:26:52 +0800

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

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

LB_AUTO — Fri, 10 Jan 2020 15:53:08 +0800

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