WISHMELUCK1'-CSDN博客

EventLoop在epoll_create，注册各个Channel之后，处于epoll_wait阻塞状态，要想唤醒当前的EventLoop去执行新的连接，通过往wakefd上写入一个字符，唤醒当前的EventLoop。在多Reactor-多线程模型中，运用one loop per thread的思想，由一个mainReactor负责accept连接，然后把该连接挂载到某个subReactor，多个连接分配到多个线程，充分利用CPU。接收新用户连接后，通过轮询来选择subReactor并给它分发连接。

2024-03-04 20:12:48 1117

原创【leetcode题解C++】763.划分字母区间 and 56.合并区间 and 738.单调递增的数字

763.划分字母区间（遍历后使用一个数组记录每个字母出现的最远下标，贪心算法），56.合并区间（自定义排序，贪心算法），738.单调递增的数字（to_string()，记录转折点，贪心算法）

2024-02-21 22:17:26 431

原创【leetcode题解C++】452.用最少数量的弓箭引爆气球 and 435.无重叠区间

452.用最少数量的弓箭引爆气球（自定义排序，贪心算法），435. 无重叠区间（自定义排序，贪心算法）

2024-02-20 23:35:58 388

原创【leetcode题解C++】134.加油站 and 860.柠檬水找零 and 406.根据身高重建队列

134. 加油站，860. 柠檬水找零（举出所有的情况，贪心算法），406. 根据身高重建队列（贪心算法）

2024-02-19 20:47:23 947

原创 GDB调试指南

gdb常用命令的简单总结

2024-02-18 19:34:19 539

原创【leetcode题解C++】121.买卖股票的最佳时机 and 122.买卖股票的最佳时机II and 55.跳跃游戏 and 45.跳跃游戏II

121.买卖股票的最佳时机，122.买卖股票的最佳时机II，55.跳跃游戏，45.跳跃游戏II，1005.K次取反后最大化数组和（贪心算法）

2024-02-18 18:13:12 1012

原创【leetcode题解C++】455.分发饼干 and 376.摆动序列

455.分发饼干（贪心算法），376.摆动序列（贪心算法，序列问题）

2024-02-17 21:51:19 520

原创【leetcode题解C++】51.N皇后 and 76.最小覆盖子串

51.N皇后（回溯算法），76.最小覆盖子串（哈希表 + 滑动窗口）

2024-02-17 19:01:54 580

原创【leetcode题解C++】46.全排列 and 47.全排列II

46.全排列（回溯算法排列问题），47.全排列（回溯算法排列问题，去重）

2024-02-15 18:00:11 387

原创【leetcode题解C++】78.子集 and 90.子集II and 491.非递减子序列

78.子集（回溯算法子集问题），90.子集II（hashset去重，回溯算法），491.非递减子序列（hashset去重，回溯算法子集问题）

2024-02-15 17:14:10 540

原创【leetcode题解C++】39.组合总和 and 40.组合总和II and 131.分割回文串

39.组合总和，40.组合总和II，131.分割回文串（回溯算法）

2024-02-09 13:42:50 459

原创【leetcode题解C++】77.组合 and 216.组合总和III and 17.电话号码的字母组合

77.组合，216.组合总和III，17.电话号码的字母组合（回溯中的组合问题）

2024-02-05 21:21:06 1129

原创【leetcode题解C++】450.删除二叉搜索树中的节点 and 669.修剪二叉搜索树 and 108.将有序数组转换为二叉搜索树

450.删除二叉搜索树中的节点（递归），669.修剪二叉搜索树（递归），108.将有序数组转换为二叉搜索树（递归或迭代，mid，left，right三个下标）。

2024-02-04 19:22:40 955

原创【leetcode题解C++】98.验证二叉搜索树 and 701.二叉搜索树中的插入操作

98.验证二叉树搜索树（通过中序遍历，判断验证），701.二叉搜索树中的插入操作（两个临时结点，首先找到叶子结点，再判断添加为左孩子还是右孩子）

2024-02-03 22:04:51 593

原创【问题解决】VSCode1.86.0版+拓展Remote-SSHv0.108 无法连接到VSCode服务器（VSCode无法远程连接到Linux）

VSCode1.86.0版+拓展Remote-SSHv0.108 无法连接到VSCode服务器（VSCode无法远程连接到Linux）vscode server won't start: "Waiting for server log..."

2024-02-03 19:40:58 1030

原创【leetcode题解C++】654.最大二叉树 and 617.合并二叉树

654.最大二叉树（递归），617.合并二叉树（迭代，队列，修改第一棵树）

2024-02-02 20:02:40 355

原创【leetcode题解C++】257.二叉树的所有路径 and 404.左叶子之和 and 112.路径总和

257.二叉树的所有路径（递归）， 404.左叶子之和（递归或迭代（改进后序遍历））， 112.路径总和（回溯）

2024-01-30 19:13:02 376

原创解决nginx: [error] open() ＂/usr/local/nginx/logs/nginx.pid＂ failed错误

解决nginx: [error] open() ＂/usr/local/nginx/logs/nginx.pid＂ failed错误

2024-01-29 17:49:41 499

原创【leetcode题解C++】101.对称二叉树 and 111.二叉树的最小深度 and 222.完全二叉树的节点个数 and 110.平衡二叉树

101.对称二叉树（队列），111.二叉树的最小深度（层序遍历），222.完全二叉树的节点个数（层序遍历），110.平衡二叉树（递归）

2024-01-28 17:03:00 950

原创 git push报错Missing or invalid credentials.Error: connect ECONNREFUSED /run/user/1000/vscode-git-ec01

git push报错Missing or invalid credentials.Error: connect ECONNREFUSED /run/user/1000/vscode-git-ec01

2024-01-27 20:02:31 586

原创【leetcode题解C++】144. 94. 145.二叉树前序、中序、后序遍历 and 102.二叉树的层序遍历

144. 94. 145.二叉树的前中后序遍历（递归，迭代），102.二叉树的层序遍历，226.翻转二叉树（层序遍历，swap()）

2024-01-27 16:52:53 499

原创【leetcode题解C++】150.逆波兰表达式求值 and 239.滑动窗口最大值 and 347.前k个高频元素

150.逆波兰表达式求值（栈），239.滑动窗口最大值（单调队列），347.前k个高频元素（哈希map，二维数组）

2024-01-26 21:48:33 2469

原创【leetcode题解C++】232.用栈实现队列 and 225.用队列实现栈 and 20.有效的括号 and 1047.删除字符串中的所有相邻重复项

232.用两个栈实现队列，225.用两个队列实现栈，20.有效的括号（栈），1047.删除字符串中的所有相邻项（栈）

2024-01-24 16:29:04 1096

原创什么是ORM思想？

ORM是在业务逻辑层和数据库层之间充当了桥梁作用的一种技术（思想）。

2024-01-23 22:55:19 412

原创【leetcode题解C++】459.重复的子字符串 and 28.找出字符串中第一个匹配项的下标

459.重复的子字符串，28.找出字符串中的第一个下标（朴素模式匹配）

2024-01-22 17:07:18 362

原创【leetcode题解C++】541.反转字符串II and 151.反转字符串中的单词

541.反转字符串（1. 使用swap()的暴力解法，2. 使用库函数reverse()的简洁解法），151.反转字符串中的单词（指针和swap()）

2024-01-22 00:26:35 484

原创 Windows主机Navicat远程连接到Ubuntu18.04虚拟机MySQL

对Navicat远程连接到虚拟机的MySQL服务时，出现1130错误代码的解决，也提到了MySQL在Ubuntu上的安装、默认密码的修改、字符集修改。

2024-01-21 16:55:48 757

原创【leetcode题解C++】454.四数相加II and 383.赎金信 and 15.三数之和 and 18.四数之和

454.四数相加II（哈希map），383.赎金信（长度为26的数组来记录每个字母可能出现的次数），15.三数之和（多个指针，通过收缩来去重），18.四数之和（类似于15题，注意overflow）

2024-01-20 17:47:44 740

原创【leetcode题解C++】242.有效的字母异位词 and 202.快乐数 and 1.两数之和

202.快乐数（哈希表判断是否有无限循环）242.有效的字母异位词（用数组记录字母的出现次数），很简单的两个题，1.两数之和（unordered_map，两层for）

2024-01-17 13:18:32 370

原创【leetcode题解C++】160.相交链表 and 142.环形链表II

142.环形链表II（1.哈希表2.双指针追及问题）160.相交链表（链表对齐）

2024-01-17 12:35:19 907

原创【leetcode题解C++】707.设计链表 and 19.删除链表的倒数第N个结点

707.设计链表（单链表），19.删除链表的倒数第N个结点（很直接的想法）

2024-01-16 22:56:45 353

原创【leetcode题解C++】54.螺旋矩阵I and 59.螺旋矩阵II

遍历螺旋矩阵，补充螺旋矩阵

2024-01-13 16:15:13 409

空空如也

空空如也