sinkinben

摘要： 本文主要介绍如何通过 pthread 库进行多线程编程，并通过以下例子进行说明。 基于莱布尼兹级数计算 \(\pi\) . 多线程归并排序 参考文章： [1] https://computing.llnl.gov/tutorials/pthreads API 介绍 pthread_create 作用 阅读全文

摘要： 🏆 比赛题目：https://leetcode-cn.com/circle/discuss/QFRzuS/。 按键持续时间最长的键 题目：5546. 按键持续时间最长的键。 时间不累加。 class Solution { public: char slowestKey(vector<int>& t 阅读全文

摘要： 本文复习一下快速排序和堆排序 2 种排序算法（为了多快好省地刷 leetcode ）。 快排 主要思想： 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序 阅读全文

摘要： 🏆 比赛题目：https://leetcode-cn.com/circle/discuss/luvHfG/ 两个相同字符之间的最长子字符串 题目：5543. 两个相同字符之间的最长子字符串。 开始理解错题意了，结果提交了 2 次错误答案 🤒️ 。 用一个 map 记录字符出现的第一次位置即可。时 阅读全文

摘要： 字典树（Trie Tree）： 又称单词查找树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 Trie 阅读全文

摘要： 本文对 C++ 中对虚函数与纯虚函数做一次简单的总结。 虚函数：通过 virtual 关键字修饰的函数，作用是允许用父类的指针来调用子类的这个函数。虚函数具有函数体，「虚」不代表它是未实现的，相反地，它是必须要有函数体。 纯虚函数：**函数未实现（没有函数体）。**定义纯虚函数是为了实现一个接口，起 阅读全文

摘要： 本文对 C++ 中对构造与析构函数做一次总结。 构造函数 继承：先父后子。如果继承链为 A->B->C ，那么一次执行 ABC 的构造函数。 #include <iostream> using namespace std; class A { public: A() { cout << "A "; 阅读全文

摘要： 🏆 比赛题目：https://leetcode-cn.com/contest/weekly-contest-209/ 特殊数组的特征值 题目：5531. 特殊数组的特征值。 注意到 0 <= nums[i] <= 1000，因此暴力枚举每个可能的 x。 class Solution { publi 阅读全文

摘要： 本文转载自：https://oi-wiki.org/misc/gray-code/ 格雷码是一个二进制数系，其中两个相邻数的二进制位只有一位不同。举个例子， $3$ 位二进制数的格雷码序列为 \[ 000,001,011,010,110,111,101,100 \] 注意序列的下标我们以 $0$ 为 阅读全文

摘要： 🏆 比赛题目：https://leetcode-cn.com/contest/weekly-contest-208/ 文件夹操作日志搜集 题目：5523. 文件夹操作日志搜集器。 直接模拟。 class Solution { public: int minOperations(vector<str 阅读全文