摘要:
x86寄存器 标志寄存器 控制寄存器 cr0 cr3 cr4 参考资料 x86寄存器 标志寄存器 标志寄存器eflags,记录了CPU执行指令过程中的一系列状态,这些标志大都由CPU自动设置和修改。 CF:进位标志位。无符号数运算时,运算结果的最高有效位向前有借位或进位。 PF:奇偶标志位。运算结果 阅读全文
摘要:
结构定义 操作定义 合并 插入 删除 复杂度分析 代码示例 参考资料 结构定义 斜堆(skew heap)也叫自适应堆(self-adjusting heap),它是左倾堆的一个变种。通常用来实现优先队列,支持插入,删除,合并操作,并且均摊复杂度都为$O(lgn)$。 斜堆在结构上没什么特殊要求,只 阅读全文