02 2024 档案
摘要：定时器的概念 程序里的定时器主要实现的功能是在未来的某个时间点执行相应的逻辑 interval：间隔时间，即定时器需要在interval时间后执行 StartTimer：添加一个定时器任务 StopTimer：结束一个定时器任务 PerTickBookkeeping: 检查定时器系统中，是否有定时器
阅读全文
摘要：Coroutine.h #include <memory> #include <functional> #include <ucontext.h> class Coroutine : public std::enable_shared_from_this<Coroutine> { public: t
阅读全文
摘要：目录10 正则表达式 10 正则表达式 动态规划题目，找到动态规划的规律 dp数组含义，dp[i][j]以i-1为结尾的s和以j为结尾的p能否匹配的上 例如dp[5][4]的含义就是s[0..4]和p[0..3]能匹配上 初始化 dp[0][0]一定为true不然整个dp数组全是false 如果p形
阅读全文
摘要：目录538把二叉搜索树转换为累加树 538把二叉搜索树转换为累加树 和平常的遍历顺序不同这题根据题意是需要取比当前节点大的所有数值的和 而在二叉搜索树中，节点的大小关系是 左<中<右 所以自然而然地我们就得到了如下的遍历顺序： 右->中->左 class Solution { public: int
阅读全文
摘要：目录ucontext接触ucontext到底是什么使用context进行线程切换 ucontext接触 利用ucontext提供的四个函数 getcontext(),setcontext(),makecontext(),swapcontext() 可以在一个进程中实现用户级的线程切换。 #inclu
阅读全文
摘要：目录c++协程类型协程的状态协程的挂起await_ready c++协程类型 Result Coroutine() { std::cout << 1 << std::endl; co_await std::suspend_always{}; std::cout << 2 << std::endl;
阅读全文
摘要：目录什么是协程协程的优缺点：协程的分类对称协程与⾮对称协程有栈协程与⽆栈协程 什么是协程 我们可以简单的认为：协程就是用户态的线程，但是上下文切换的时机是靠调用方（写代码的开发人员）自身去控制的； 同时，协程和用户态线程非常接近，用户态线程之间的切换不需要陷入内核，但部分操作系统中用户态线程的切换需
阅读全文
