按时间归档:2023年02月
-
线段树板子C++
1 struct node 2 { 3 int l,r,sum,lazy; 4 node *lson,*rson; 5 node() 6 { 7 l = r = sum = laz…
-
从C到C++(二)
目录 一、域运算符 C++中新增作用域标识符::: 二、new、delete运算符 new运算符可以用于创建堆空间 三、重载 四、name managling与extern “C”…
-
左偏树
参考:bilibili 可并堆 优先队列的缺点:无法高效合并两个堆 左偏树 节点中的数字是它的键值,而它是个堆,因此它满足堆的性质:节点的键值小于左右子节点的键值 节点外蓝色数字叫…
-
进程组、进程组组长、会话的联系 实验
进程组、进程组组长、前后台进程组、会话之间的关系 graph LR subgraph g1[会话] subgraph g1_1[前台进程组] subgraph g1_1_1[前台进…
-
排列组合
定义 1.排列 排列,一般地,从n个不同元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个元素中取出m个元素的一个排列。特别地,当m=n时,这个排列被称作全排…
-
蛇形填数
蛇形填数 题目描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 如下图所示,小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。 1 2 6 7 15…
-
第二章 变量和基本类型
第二章 变量和基本类型 任何常用的编程语言都具备一组公共的语法特征,最基本的特征包括: 整型、字符型等内置类型 变量,用来为对象命名 表达式和语句,用于操作上述数据类型的具体值 i…
-
lock_free concurrent data structure
阻塞的算法和数据结构使用 mutex、条件变量、期值来同步数据,但非阻塞不等价于 lock-free,比如自旋锁没有使用任何阻塞函数的调用,是非阻塞的,但并非 lock-free …
-
lock_free 并发数据结构
阻塞的算法和数据结构使用 mutex、条件变量、期值来同步数据,但非阻塞不等价于 lock-free,比如自旋锁没有使用任何阻塞函数的调用,是非阻塞的,但并非 lock-free …
-
一种不会丢失精度的分数表示法
我们都知道,C++中就算是精度最高的浮点数long double也会存在精度丢失的问题,那么我们该如何解决这个问题呢?高精度浮点数又显得过于夸张繁琐 何不想个折中的法子 于是,我们…