摘要:
获取元素的偏移量 获取父级节点 curEle.parentNode document.parentNode → null 父级参照物 offsetParent: 父级参照物 在同一个平面中, 最外层的元素是里面所有元素的父级参照物(和HTML层级结构没有必然的联系) 一般来说一个页面中所有的父级参照 阅读全文
posted @ 2020-09-13 16:13
lemon-Xu
阅读(1481)
评论(0)
推荐(0)
摘要:
摩尔投票法 主要用途 求众数 时间复杂度O(N), 空间复杂度O(1) 算法思想 每次从序列里选择两个不相同的数字删除掉(或称为“抵消”),最后剩下一个数字或几个相同的数字,就是出现次数大于总数一半的那个。 有趣的 核心就是对拼消耗。玩一个诸侯争霸的游戏,假设你方人口超过总人口一半以上,并且能保证每 阅读全文
posted @ 2020-09-13 15:22
lemon-Xu
阅读(211)
评论(0)
推荐(0)
摘要:
从中序与前(后)序列构造二叉树 遍历顺序 前序 先遍历根节点 随后递归遍历左子树 随后递归遍历右子树 特点: 第一个节点一定为树的根节点 中序 先递归遍历左子树 随后遍历根节点 最后递归遍历右子树 特点: 根节点左边为左子树 根节点右边为右子树 后序 先递归遍历左子树 随后递归遍历右子树 最后遍历根 阅读全文
posted @ 2020-09-13 15:21
lemon-Xu
阅读(158)
评论(0)
推荐(0)

浙公网安备 33010602011771号