Browse Category

代码控

『图论』LCA 最近公共祖先

LCA (Least Common Ancestors) ,即最近公共祖先,是指这样的一个问题

在一棵有根树中,找出某两个节点 u 和 v 最近的公共祖先

『数据结构』RMQ 问题

RMQ (Range Minimum/Maximum Query),即区间最值问题

对于长度为 n 的数列,回复若干次查询,返回某个区间的最大(小)值

操作系统 — PV操作

在操作系统中进程三个状态之间的转换是通过 PV 操作和信号量来控制的

而在PV操作中也有着两类经典的制约关系模型

多说 UA 写回数据库

这一定是千千发出的有关多说的最后一篇文章啦~

谢谢你陪伴我一年的时间~

久安~

C++ 虚继承派生类构造函数的写法

普通的继承中,我们可以在当前类构造函数的初始化表中指明如何去构造直接父类,然后在该父类构造函数的初始化表中指明如何构造祖先类。但是在继承链中存在虚基类的时候或许就不能这样写了哦~