二叉堆引用自 二叉堆是完全二元树或者是近似完全二元树,按照数据的排列方式可以分为两种:最大堆和最小堆。最大堆:父结点的键值总是大于或等于任何一个子节点的键值;最小堆:父结点的键值总是小于或等于任何一个子节点的键值。二叉堆一般都通过”数组”来实现. 以下内容基于已起始索引为1的二叉堆. 性质索引相对固定。对于索引为i 的结点, 它的左结点索引为 2 i, 右结点索引为 (2 i + 1), 父节点
冷高峰的技术小站
字符串循环左移:(X’Y’)’ = YXX = ab, Y = cdecdeab = YX = (X’Y’)’ = (baedc)’ = cdeab将前后两段分别翻转, 然后连接起来, 最后翻转. LCS 最长公共子序列对于 X,Y 两个字符串, 会有LCS(Xm, Yn) = | LCS(X(m-1), Y(n - 1)) if (Xm == Yn) | max(LC
isArray123export function isArray(obj: any): obj is Array<any> { return Object.prototype.toString.call(obj) === '[object Array]';} V8 tips因为JS 没有类型的概念, 但是在V8中, 为了让代码执行的更快, 都会尝试给对象一个