防抖函数export function debounce<T extends (...args: any) => any>(fn: T, delay = 500) { // timer 是在闭包中的 let timer: any; return function (this: unknown, ...args: any[]) { if...
Articles in the category of 编程技术杂谈与总结
- Home
- 编程技术杂谈与总结
前言今天刚好看到3Blue1Brown的卷积视频视频然后看到做卷积的快速算法涉及到了FFT，于是就研究了半天FFT到底是什么引入首先说明一下卷积是在做什么...
适用场景树状数组是一种适用于多次单点修改统计区间和问题的数据结构。基本思想Binary Indexed Tree 求和的基本思想在于，给定需要求和的位置 i ，例如 13 ，我们可以利用其二进制表示法来进行分段（或者说分层）求和：13 = 2^3 + 2^2 + 2^0，则prefixSum(13) = RANGE(1, 8) + RANGE(9, 12) + RANGE(13, 13) （...
应用程序基本执行环境在这种执行环境下，操作系统与应用程序的界限并不明显，应用程序即是操作系统的组成部分，均在内核态下运行，一旦应用程序出错，便会导致整个操...
在这里，我们把有序数组定义为 nums，n 是该数组的长度。搜索某一元素的左边界int l = 0, r = nums.size(); // 找左边界 while (l < r) { int mid = l + (r - l >> 1); if (nums[mid] >= target) r = mid; else l = mid + 1; }...