模块化 Raft 集群 kvServer Clerk 客户端 上层 kv 数据库 RPC 一次请求的简化流程图： 客户端请求 (Put / Get / Append) ↓ KvServer::PutAppend() / Get() ↓ KvServer → Raft::Start() 发起日志追加请求 ↓ Raft (复制日志，达成多数派一致) ↓…

LCR 078. 合并 K 个升序链表 既然每个链表都是升序的，那么合并后的第一个节点一定是某个链表的头节点 合并后的第二个节点，可能是某个链表的头节点，也可能是第一个节点的下一个节点 所以我们需要把所有可能是下一个节点的节点放在一个集合中，并且最小的可以自动浮起来，即最小堆 /** * Definition for singly-linked l…

More content：LeetCode hot100@动态规划&多维动态规划 DP是由前一个状态推导而出，而贪心是在局部直接选择最优 DP五部曲： 确定dp数组以及下标的含义 确定递推公式(状态转移公式) dp数组如何初始化 确定遍历顺序 举例推导dp数组 01背包模板： for(int i = 0; i < weight.siz…

More content：LeetCode hot100@图论 大纲 深搜与广搜 并查集 最小生成树 Kruskal prim 拓扑排序 最短路算法 dijkstra(单源) Bellman_ford(单源&负权) Floyd(多源) 代码框架 dfs vector<vector<int>> result; // 保…

link：模拟笔试 - 卡码网周赛第三十六期 175. 阴阳师✅ 简单模拟 注意向上取整技巧 #include<bits/stdc++.h> using namespace std; int main() { int n; cin >> n; int a, b; while(n--) { cin >> a >…

More content：力扣题记之图论 200. 岛屿数量✅ 简单岛屿问题 注意本题的grid数组类型是char 因此grid[i][j] == '1'不能简写为grid[i][j] class Solution { private: int dir[4][2] = {0, 1, 0, -1, 1, 0, -1, 0}; int …

Linux Server epoll实现多路复用 Windows Client 初始化Windows下的socket环境 #pragma comment(lib, "Ws2_32.lib") int main() { WORD wVersionRequested; WSADATA wsaData; int err; wVersionRequeste…

快捷键 F9：为当前行设置/取消断点 开始调试： F5：一段段执行，每到断点就停下 F10：一行行执行 F10：逐过程执行（逐行） F11：逐语句执行（可进入函数内部） shift + F5：放弃调试 局部变量窗口显示了变量的值，可以进行修改 ps：可以直接使用vs图形化界面代替快捷键进行调试

190. 偏爱的字符✅ 模拟：用map存偏爱字符，遇到非偏爱字符时同时向两边搜即可 #include<bits/stdc++.h> using namespace std; void modify(int pos, string &res, const string &str, unordered_map<char…

1.小美的平衡矩阵 一开始暴力搜索，超时了 因此必须优化，时间主要浪费在了“计数一个范围内的0和1的个数” 所以用一个二维前缀和，psum[row][col] 表示 grid[row][0:col] 中1的个数，也就是预计算 这样在执行“计数一个范围内的0和1的个数”，只需要遍历每一行的前缀和，从二维降到了一维 #include <bits/…