摘要： //用的是线程、互斥锁、条件变量 #include <iostream> #include <thread> #include <mutex> #include <condition_variable> using namespace std; mutex _mutex; //定义锁变量 condi 阅读全文

摘要： 1、成员变量默认初始化：构建一个类的对象不需要用构造函数初始化成员变量。 2、auto、decltype关键字：用于定义变量，编译器可以自动判断的类型（前提：定义一个变量时对其进行初始化）； auto a = b; //根据b的类型推导类型 decltype(exp) a; //根据exp的类型推导 阅读全文

摘要： 题目： 拿到一个数组，每次操作会将除了第x个元素之外的元素都翻倍，一共操作q次，求操作结束后所有元素之和 int main() { int n, q, xi; const long long mod = 1e9 + 7; cin >> n >> q; vector<long long> a(n); 阅读全文

摘要： 题目： class Solution { public: //合并两个升序链表 ListNode* mergetwo(ListNode* l1, ListNode* l2){ if(!l1 || !l2) return l1 ? l1 : l2; ListNode* dummy = new List 阅读全文

摘要： 题目： struct ListNode{ int val; ListNode* next; ListNode(): val(0), next(nullptr) {} ListNode(int _val): val(_val), next(nullptr) {} ListNode(int _val, 阅读全文

摘要： 题目： 时间复杂度：O(nlogn)，空间复杂度：O(1) struct ListNode{ int val; ListNode* next; ListNode(): val(0), next(nullptr) {} ListNode(int _val): val(_val), next(nullp 阅读全文

摘要： 一、DMA（直接内存访问） 1.作用：解决大量数据转移过度消耗CPU资源的问题 2.实现原理：在进行I/O设备和内存的数据传输时，数据搬运到内存的工作全部交给DMA控制器，而CPU不再参加与数据搬运相关的事情。 比如在文件传输：原本CPU负责将磁盘控制器缓冲区的内容搬运到内核缓冲区（PageCach 阅读全文

摘要： 一、read view四个字段 create_trx_id：创建该read view的事务的事务id m_ids：创建read view时，当前数据库中的活跃事务（指启动但还没提交的事务） min_trx_id：m_ids的最小值 max_trx_id：创建read view后，下一个事务的id 二 阅读全文

摘要： 题目： //方法一，利用优先队列小顶堆greater(大顶堆是less) class Solution { public: int findKthLargest(vector<int>& nums, int k) { priority_queue<int, vector<int>, greater< 阅读全文

摘要： 题目： //方法一，空间复杂度O(n) class Solution { public: bool isPalindrome(ListNode* head) { vector<int> nums; //放进数组后用双指针判断 ListNode* cur = head; while(cur){ num 阅读全文