斜率优化的中心思想就是利用一次函数的斜率来优化某些 \(DP\) 转移方程。斜率优化的题目状态转移方程通常比单调队列优化更为复杂，同时斜率优化通常也会用到单调队列优化。 以下记录的题目基本上都为斜率优化的模板题。 [SDOI2012]任务安排 题意 本题的题意较为复杂。一台机器需要按顺序处理 \(n ...
分类：
其他好文 时间：
2021-06-22 18:06:41
阅读次数：
0
1.防抖（debounce） --函数防抖，就是指触发事件后在 n 秒内函数只能执行一次，如果在 n 秒内又触发了事件，则会重新计算函数执行时间。 --防抖应用场景 连续的事件，只需触发一次回调的场景 将多次函数的执行变成一次函数的执行 1.搜索框搜索输入。只需用户最后一次输入完，再发送请求 2.手 ...
分类：
其他好文 时间：
2021-05-24 02:59:29
阅读次数：
0
函数节流是减少函数的触发频率，而函数防抖则是延迟函数执行，并且不管触发多少次都只执行最后一次。 函数防抖（debounce）：防止重复触发 延迟函数执行。不管debounce函数出发了多久，只在最后一次处罚debounce函数时，才定义setTimeout，到达时间间隔再执行需要防抖的函数 用处： ...
分类：
其他好文 时间：
2020-11-13 12:09:33
阅读次数：
8
一、防抖 原理：在事件被触发n秒后再执行回调，如果在这n秒内又被触发，则重新计时。 场景： 1.按钮提交场景，防止多次提交按钮，只执行最后一次的提交 2.搜索框联想场景，防止联想发送请求，只发送最后一次输入 简易版： function debounce (func, wait) { let time ...
分类：
其他好文 时间：
2020-10-22 22:22:47
阅读次数：
25
手写防抖 防抖，即短时间内大量触发同一事件，只会执行一次函数，实现原理为设置一个定时器，约定在xx毫秒后再触发事件处理，每次触发事件都会重新设置计时器，直到xx毫秒内无第二次操作，防抖常用于搜索框/滚动条的监听事件处理，如果不做防抖，每输入一个字/滚动屏幕，都会触发事件处理，造成性能浪费。 分解需求 ...
分类：
编程语言 时间：
2020-10-07 21:40:11
阅读次数：
39
重载“+”运算符后，执行a + b + c报错的原因分析： 1.所谓函数不能返回临时变量的引用，是指局部变量bai在栈空间中分配内存，函数返回du时栈指针回退，当主调函数继续调zhi用其它被调函数时，栈指针上移，上一次函数调用所分配的空间会被本次调用覆盖，如果此时再引用原来的局部变量就会出现不可预见 ...
分类：
其他好文 时间：
2020-07-30 19:45:24
阅读次数：
86
JavaScript中有延时定时器和间歇定时器。区别在于，前者可以每隔一定时间执行函数，而后者一般只能执行一次函数。
分类：
编程语言 时间：
2020-07-29 19:28:44
阅读次数：
75
题面 英文题面 题意：有一棵$n$个点的树，每条边的边权是一个一次函数$a_i\times t +b_i$。求对于所有的$t\in [0,m-1]$的树的直径。 \(n \leq 10^5,m\leq 10^6,a_i\leq 10^5,b_i \leq 10^9\)。 题解：首先，最暴力的做法就是 ...
分类：
其他好文 时间：
2020-07-21 01:15:15
阅读次数：
57
在函数内声明实例属性保存data，每个实例对象的data都是经过一次函数执行得到有不同的返回结果，所以返回data的值具有自己独立的作用域。 在定义Vue实例时，给Vue传参是一个对象，对象中data就是一个函数，Vue在实例化的时候会调用这个函数每个实例都会返回新的值，data得到不同的值作用域 ...
分类：
其他好文 时间：
2020-07-18 16:03:02
阅读次数：
65
1. 首先 2.自己写一个函数：也就是我们常说的DIY 不是所有的功能前辈们都帮我们写好的，当我们遇到一些没有直接可用的函数时，我们就需要自己设计函数了，以便实现想要的功能 首先看看定义函数的语法： 以y = 3x + 5 为例子，来定义一个一次函数 一行一行来看： 第1行：def的意思是定义(de ...
分类：
其他好文 时间：
2020-07-13 14:08:41
阅读次数：
77
