rt
-
Ubuntu 20.04打RT实时内核补丁
查看当前内核版本 uname -r 笔者当前版本为 5.15.0-46-generic ,去下面网址中下载版本相近的内核文件和补丁文件,笔者选择的是 linux-5.15.65.t…
-
关于rt-thread调度器实现的底层代码分析
本文使用了rt-thread自带的钩子函数和显示函数进行了实验,从rt-thread自带的延时函数rt_thread_delay()函数入手,对rt-thread系统的调度器进…
-
8.23复学记
水了114514天,要开始认真地学习啦! P3834 【模板】可持久化线段树 2 主席树 点击查看代码 #include <algorithm> #include &l…
-
splay树
splay树 概念 splay树也是一种二叉查找树,同时也会通过旋转的操作保证一定的平衡。与普通的平衡树 (AVL) 相区别的是它可以将需要的节点不断向根节点旋转,这个过程被称作伸…
-
[Google] LeetCode 2096 Step-By-Step Directions From a Binary Tree Node to Another
You are given the root of a binary tree with n nodes. Each node is uniquely assigned a val…
-
冲刺国赛7.18
T1 先分类讨论把 /(/max/) 拆开 假设 /(a_c+b_c/geq a_y+b_y/) /(a_c-a_y/geq b_y-b_c/) 于是对于每个蛋糕都记录一个判据量 …
-
xenomai驱动开发-参考博文-1字符设备测试
点击查看代码 Xenomai3驱动程序: 驱动C文件: 自定义Mydriver.c,用于xenomai内核设备驱动相关 原始源文件路径:xenomai3.x/kernel/driv…
-
【模板】有旋Treap
/(update/) /(at/) /(2022.6.16/) 修改了些晦涩难懂的地方。 调了一周,今天总算调出来了。 概述: $ Treap = Tree + Heap $,其既…
-
391 基环树 P2607 [ZJOI2008] 骑士
视频链接: // Luogu P2607 [ZJOI2008] 骑士 #include <iostream> #include <cstring> #inc…
-
【图论/基环树】AcWing 392. 会合
分析 这题就是一道需要分类讨论的图论。。 注意到题目中每个点只有一条出边,也就是说给出的图是一个内向的基环树森林。 首先进行预处理: 开一个并查集,这能够将两个点不在同一棵基环树的…