-风间琉璃- - 博客园

2025年3月6日

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

posted @ 2025-03-06 20:27 -风间琉璃- 阅读(3) 评论(0) 推荐(0) 编辑

2025年1月30日

平衡树学习笔记

摘要：替罪羊树

α

平衡因子。 (

0.5 < α < 1

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

posted @ 2025-01-30 00:46 -风间琉璃- 阅读(7) 评论(0) 推荐(0) 编辑

2025年1月15日

QTcpsocker 与 QTcpserver 的网络连接与信号传输

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

posted @ 2025-01-15 09:46 -风间琉璃- 阅读(17) 评论(0) 推荐(0) 编辑

2024年12月8日

C++ 杂记

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

posted @ 2024-12-08 15:43 -风间琉璃- 阅读(10) 评论(0) 推荐(0) 编辑

2024年12月1日

非递归线段树实现

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

posted @ 2024-12-01 16:35 -风间琉璃- 阅读(16) 评论(0) 推荐(0) 编辑

2024年11月23日

汇编笔记(持续更新中)

摘要：

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

posted @ 2024-11-23 16:20 -风间琉璃- 阅读(166) 评论(0) 推荐(0) 编辑

2024年10月30日

编译原理笔记汇总

摘要：编译原理目录: 1. 文法分析 2.