摘要:
定时器的概念 程序里的定时器主要实现的功能是在未来的某个时间点执行相应的逻辑 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; 阅读全文
摘要:
目录什么是协程协程的优缺点:协程的分类对称协程与⾮对称协程有栈协程与⽆栈协程 什么是协程 我们可以简单的认为:协程就是用户态的线程,但是上下文切换的时机是靠调用方(写代码的开发人员)自身去控制的; 同时,协程和用户态线程非常接近,用户态线程之间的切换不需要陷入内核,但部分操作系统中用户态线程的切换需 阅读全文
摘要:
目录基础知识ASCII码UnicodeUnicode的问题utf8GB2312是什么 基础知识 计算机中储存的信息都是用二进制数表示的;而我们在屏幕上看到的英文、汉字等字符是二进制数转换之后的结果。 通俗的说,按照何种规则将字符存储在计算机中,如'a'用什么表示,称为"编码";反之,将存储在计算机中 阅读全文
摘要:
目录感悟 kmp已经整了很多次了,从一开始的不懂到之前一次的似懂非懂,这次再刷字符串算法,一定搞懂 寄,又有点糊里糊涂的 感悟 有点晕,next数组和整体的顺序上已经理解了 存在的问题 用next数组查找的时候要用while循环去查找,因为如果用if来查找,匹配到本次不一样,回退后仍然可能不一样所以 阅读全文
摘要:
目录110平衡二叉树257二叉树的所有路径null 前面一些简单题就没放上来,放的都是一开始没思路的 110平衡二叉树 显然这题不能单纯的返回true false 还需要把这一层的高度接住 所以用-1作为标识符,如果=-1说明下层已经有不平衡了,那么都返回-1 否则就返回这棵树的高度 class S 阅读全文