按时间归档: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++ 2023年2月24日
    1910
  • 从C到C++(二)

    目录 一、域运算符 C++中新增作用域标识符::: 二、new、delete运算符 new运算符可以用于创建堆空间 三、重载 四、name managling与extern “C”…

    C/C++ 2023年2月24日
    1960
  • 左偏树

    参考:bilibili 可并堆 优先队列的缺点:无法高效合并两个堆 左偏树 节点中的数字是它的键值,而它是个堆,因此它满足堆的性质:节点的键值小于左右子节点的键值 节点外蓝色数字叫…

    C/C++ 2023年2月24日
    2080
  • 进程组、进程组组长、会话的联系 实验

    进程组、进程组组长、前后台进程组、会话之间的关系 graph LR subgraph g1[会话] subgraph g1_1[前台进程组] subgraph g1_1_1[前台进…

    C/C++ 2023年2月24日
    2170
  • 排列组合

    定义   1.排列   排列,一般地,从n个不同元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个元素中取出m个元素的一个排列。特别地,当m=n时,这个排列被称作全排…

    C/C++ 2023年2月24日
    1970
  • 蛇形填数

    蛇形填数 题目描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 如下图所示,小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。 1 2 6 7 15…

    C/C++ 2023年2月24日
    1830
  • 第二章 变量和基本类型

    第二章 变量和基本类型 任何常用的编程语言都具备一组公共的语法特征,最基本的特征包括: 整型、字符型等内置类型 变量,用来为对象命名 表达式和语句,用于操作上述数据类型的具体值 i…

    C/C++ 2023年2月24日
    1780
  • lock_free concurrent data structure

    阻塞的算法和数据结构使用 mutex、条件变量、期值来同步数据,但非阻塞不等价于 lock-free,比如自旋锁没有使用任何阻塞函数的调用,是非阻塞的,但并非 lock-free …

    C/C++ 2023年2月24日
    1880
  • lock_free 并发数据结构

    阻塞的算法和数据结构使用 mutex、条件变量、期值来同步数据,但非阻塞不等价于 lock-free,比如自旋锁没有使用任何阻塞函数的调用,是非阻塞的,但并非 lock-free …

    C/C++ 2023年2月24日
    1660
  • 一种不会丢失精度的分数表示法

    我们都知道,C++中就算是精度最高的浮点数long double也会存在精度丢失的问题,那么我们该如何解决这个问题呢?高精度浮点数又显得过于夸张繁琐 何不想个折中的法子 于是,我们…

    C/C++ 2023年2月24日
    1710