POSIX线程库(pthread)和线程分离状态
由于协程的优势需要借助多线程发挥，因此实现协程库之前先动手封装一个自己的轻量线程库 其实就是对POSIX各个接口的封装，让它和项目更统一一些，刚好也可以学习一下多线程编程 POSIX线程库基本接口 pthread_create 函数原型如下 int pthread_create(pthread_t
condition_variable与unique_lock
暂时做简单记录 C++中的条件变量condition_variable unique_lock最简单的用法 由于这里还没介绍unique_lock，这里先介绍一个最简单的用法： std::mutex mtx;
std::condition_variable cv;
int data = 0;
vo
初见ucontext
协程 什么是协程？ 协程通俗一点可以看作一种轻量级线程。408中深入学习过进程与线程，它们都是操作系统级的并发/并行方式，而协程可以实现用户级的并发编程。 具体来说，协程在执行过程中可以实现用户级的yield(暂停)和resume(恢复)：协程中，函数可以在执行过程中yield，然后切换至另一个函数
【最短路】dj堆优化的细节处理
先不多说，记录一下对如下代码的理解： while(!pq.empty()) {
int now = pq.top().first;
pq.pop();
if(visited[now] == 1) {
continue;
}
visited[now] = 1;
for(pair<int
【二叉树/图】ACM模式下的树/图数据输入
普通二叉树 首先是二叉树的结构，假如数据用以下方式给出： 第一行一个整数n（1≤n≤50），表示二叉树的结点个数； 接下来n行，每行一个结点，按顺序给出编号从0到n-1的结点的左子结点编号和右子结点编号，中间用空格隔开。如果不存在对应的子结点，那么用-1表示。 6
2 5
-1 -1
1 4
-1
【回溯去重】组合总和2
题目：40. 组合总和 II 给定一个候选人编号的集合 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target
【字符串#1】替换数字
替换数字： 给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。 例如，对于输入字符串 "a1b2c3"，函数应该将其转换为 "anumberbnumbercnumber"。 对于输入字符串 "a5b"，函数应该将其转换为
【字符串#2】翻转字符串里的单词
题目：151.翻转字符串里的单词 给定一个字符串，逐个翻转字符串中的每个单词。不能存在任何"多余的"空格 示例 1： 输入: "the sky is blue" 输出: "blue is sky the" 示例 2： 输入: " hello world! " 输
.png){kind=avatar}