關(guān)于最大堆 什么是最大堆和最小堆篡撵？最大（欣恐骸）堆是指在樹中魔熏，存在一個(gè)結(jié)點(diǎn)而且該結(jié)點(diǎn)有兒子結(jié)點(diǎn)萍诱，該結(jié)點(diǎn)的data域值都不小于（大于）其兒子結(jié)點(diǎn)的data域值三圆，并且它是一個(gè)完全二叉...
IP屬地：浙江
-
最大堆（創(chuàng)建墓贿、刪除飘庄、插入和堆排序） -
#define宏常量和const常量的區(qū)別
C++ 語言可以用const來定義常量狞换，也可以用#define來定義常量。但是前者比后者有更多的優(yōu)點(diǎn)： const常量有數(shù)據(jù)類型舟肉，而宏常量沒有數(shù)據(jù)類型修噪。編譯器可以對前者進(jìn)行類...
-
MYSQL MVCC實(shí)現(xiàn)原理MVCC(Multi Version Concurrency Control的簡稱)，代表多版本并發(fā)控制路媚。與MVCC相對的黄琼，是基于鎖的并發(fā)控制，Lock-Based Conc...
-
自旋鎖和互斥鎖的區(qū)別
自旋鎖是一種互斥鎖的實(shí)現(xiàn)方式而已，相比一般的互斥鎖會在等待期間放棄cpu裤园，自旋鎖（spinlock）則是不斷循環(huán)并測試鎖的狀態(tài)撤师，這樣就一直占著cpu。 互斥鎖：用于保護(hù)臨界區(qū)...