摘要: 鼠标位置 page:pageX、pageY,当前鼠标距离页面的横纵坐标 client: clientX、clientY,鼠标相对于视口的坐标 offset:offsetX、offsetY,鼠标相对于事件源 padding-box 的坐标 screen: screenX、screenY,鼠标相对于屏幕 阅读全文
posted @ 2024-08-21 11:09 小凌凌 阅读(491) 评论(0) 推荐(0)
摘要: 什么是虚拟列表 如果我们要将一个数组渲染为列表添加到页面中,我们可以很容易实现,无非就是循环遍历这个数组,然后依次创建 DOM 元素插入即可,但是如果数据量很庞大,比如有一万条数据,我们就要把一万个 DOM 结点插入到页面中,这显然会导致页面的卡顿。为了针对这个场景进行优化,让页面和我们这个列表不那 阅读全文
posted @ 2024-08-20 10:25 小凌凌 阅读(262) 评论(0) 推荐(0)
摘要: 目录蛮力算法蛮力算法的简单优化蛮力算法的进一步优化使用单调双端队列实现 滑动窗口最大值 蛮力算法 如果对复杂度没有要求,本题可以用蛮力算法轻松实现,即设计函数 getMax(nums,start,k),获取 nums 数组从 start 开始 k 个元素的最大值。实现如下: function get 阅读全文
posted @ 2024-07-20 22:44 小凌凌 阅读(36) 评论(0) 推荐(0)
摘要: <!DOCTYPE html> <html lang="cmn-hans"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>Doc 阅读全文
posted @ 2024-01-24 11:43 小凌凌 阅读(34) 评论(0) 推荐(0)
摘要: 阅读本文之前希望读者可以先掌握如何根据先序序列和中序序列手动画出二叉树。 所用二叉树数据结构如下: typedef struct TreeNode{ char data; TreeNode *lchild,*rchild; } TreeNode,*Tree; 该方法声明如下 Tree createT 阅读全文
posted @ 2023-10-04 07:14 小凌凌 阅读(324) 评论(0) 推荐(0)
摘要: 先来介绍一下常见的四舍五入,四舍五入其实是把[0,10)这个区间分成了[0,5)和[5,10)两个区间,这两个区间长度相同,所以如果随机取一个数,落在这两个区间上的概率是相等的,所以这其实是一种非常公平的舍入规则,并不存在不科学的情况,但在实际情况下,四舍五入其实是会把数值估计大的,而四舍六入五成双 阅读全文
posted @ 2023-09-29 17:28 小凌凌 阅读(299) 评论(0) 推荐(0)
摘要: 分段点的导数是否可以用两侧导函数的极限来求? 在以前有一个问题一直困扰着我,对于分段函数的导函数是否可以用两侧导函数的极限去求,我曾长期认为我这种想法没有问题,并且对于高中时期的题目我也一直这么干,也没错过,但我从未求证过,直到看到了导数极限定理才解开了我的疑惑。 以下先给出两侧导数的定义 \(f( 阅读全文
posted @ 2023-09-29 12:09 小凌凌 阅读(820) 评论(0) 推荐(0)
摘要: KMP算法可以看做是对暴力求解的一种改进,在前面的暴力算法中,i指针和j指针都是要回溯的,这是不合理的,因为当发现不匹配的时候,已经扫描到的区域我们其实是已知的,如下图所示 当我们发现不匹配后,我们其实已经知道了主串的第1到第5个字符是什么,其实就是模式串前面的字符,KMP算法就是将这些信息利用起来 阅读全文
posted @ 2023-09-26 22:27 小凌凌 阅读(74) 评论(0) 推荐(0)