cxjy0322

摘要： 主席树 主席树 - 求区间 k 小值 ​ 可持续化权值线段树， 用于解决查找历史区间第 k 小数问题。 权值线段树：即每个节点储存权值，可以进行线段树上二分。 查询区间 k 小数，即只要把数按照时间顺序 从 1 ~ n 插入进主席树，然后查询区间 k 小数就变成了在主席树上 r 时间的状态差分 l 阅读全文

摘要： 替罪羊树 \(\alpha\) 平衡因子。 ( \(0.5 < \alpha < 1\)) 替罪羊树原理：当树不平衡时，中序遍历收集树上的所有节点，然后用二分的方式重构整棵树，使其变成标准的平衡树。查询代价由树高决定，重构代价由重构节点个数和平衡因子决定。 节点信息： val：键值,代表节点储存的信 阅读全文

摘要： QT网络连接 server server->listen(QHostAddress("xxxxxxxxx"), port) 首先要连接端口 nextsocket = server->nextPendingConnection(); 当一个客户端尝试连接到服务器时，连接并不会立即被接受，而是首先进入“ 阅读全文

摘要： 虚继承 父类中只有一份子类的数据, 父类数据并不直接放在虚继承的子类中,子类中会定义一个虚基表指针,指向父类.虚基表中存在偏移量,这个量就是表地址到父类地址的距离.位置大概是: 虚继承只有在多继承关系(隔代继承)的时候才有比较有效果, 单继承虚基类效果不显著. 虚基表中的数据属于类的公共部分.虚基类 阅读全文

摘要： ZKW 非递归线段树 参考文章:线段树详解（非递归版）_非递归线段树-CSDN博客 建树: 原数组[1,n] 存在线段树的 [2,n+1] (为了方便区间查询,要空出第一个节点和最后一个节点) 区间查询 若查询[L,R] 区间, 选取L-1和 R+1 两个节点, 向上寻找. 每次到达父节点 L-1 阅读全文

摘要： 汇编笔记 目录汇编笔记寄存器register内存模型:Heap内存模型: StackCPU指令push 指令寄存器指令系统80x86寻址方式80x86指令格式如何确定偏移地址的值寻址方式立即寻址方式寄存器寻址方式(无EA)直接寻址方式寄存器间接寻址方式→EA基址/变址寄存器相对寻址方式→EA=基址/ 阅读全文

摘要： 编译原理 目录: 1. 文法分析 2.\(FA\) 分析树 3.正则表达式 4.有穷自动机 5.正则表达式 6.LL(1)分析算法 阅读全文

摘要： 链接：[https://ac.nowcoder.com/acm/contest/81597/H] 来源：牛客网 题目描述 Red stands at the coordinate \((0,0)\) of the Cartesian coordinate system. She has a stri 阅读全文