1.JS实现LRU算法 class LRUCache{ constructor(capacity){ this.capacity = capacity; this.cache = new Map(); } get(key){ //如果没有,返回-1 if(!this.cache.has(key)) return -1; const value = this.cache.get(key); this.cache.delete(key); t...

基础版本 代码 class MyPromise{ constructor(executor){ this.state = 'PENDING' this.value = null this.reason = null const resolve = (value) => { this.value = value this.state = 'FULFILLED' } const reject = (reason...

一. 算法模板 int binarySearch (int l, int r) { while(l > 1; if(check(mid)) r = mid; else l = mid + 1; } return l; } 当更新 l 的时候需要加 1 int binarySearch (int l, int r) { while(l > 1; if(check(mid)) l = mid; ...

1.模拟call Function.prototype.mycall = function(context = window, ...args){ if(this == Function.prototype){ return undefined; } context = context || window; const fn = Symbol(); context[fn] = this; const result = contextfn; delete context[fn] ...

一. 算法模板 Trie 是一种高效存储和查找字符串的数据结构，本质上是一种树 #include using namespace std; const int N = 100010; // idx开辟新路径,每个节点唯一标识符 int sonN, cnt[N], idx; char str[N]; void insert (char str[]) { int p = 0; for (int i = 0; str[i]; i++) { int u = str[i] - 'a'; i...

一. 算法模板 基于分治做排序 void quick_sort(int ary[], int l, int r) { if (l >= r) return; int i = l - 1, j = r + 1, x = ary[l + r >> 1]; while(i x); if (i < j) swap(ary[i], ary[j]); } quick_sort(...

一. 前缀和 1. 前缀和算法思维 前缀和思维： S0 = 0, S1 = a1, S2 = a1 + a2; 如果我们要将一个区间[l , r]的数的和, 使用前缀和可以将 O(n)的复杂度转换为 O(1) 因为如果我们知道了a[]数组的前缀和，我们可以通过S[r] - S[l]来求指定区间的和 2. 前缀和题目 求指定区间数的和 输入一个长度为 n 的整数序列。 接下来再输入 m 个询问，每个询问输入一对 l,r。 对于每个询问，输出原序列中从第 l 个数到第 r 个数的和。 输入格式 第一行包含两个整数 n 和 m。 ...

一. 单链表 // head存储链表头，e[]存储节点的值，ne[]存储节点的next指针，idx表示当前用到了哪个节点 int head, e[N], ne[N], idx; // 初始化 void init() { head = -1; idx = 0; } // 在链表头插入一个数a void insert(int a) { e[idx] = a, ne[idx] = head, head = idx ++ ; } // 将头结点删除，需要保证头结点存在 void remove() { head = ne[head]; } ``...

一. 算法模板 const int N = 1e6 + 10; int res[N]; int tem[N]; void merge_sort(int q[], int l, int r) { if (l >= r) return; // 1. 确定中心 int mid = l + r >> 1; // 2. 递归处理left, right merge_sort(q, l, mid); merge_sort(q, mid + 1, r); // 3. 二路归并 --> 左边找最小的, 右边找最大的 i...

一. 算法思想 通过双指针算法,可以将暴力的 O(n^2)优化为 O(n), 前提是 i 和 j 存在单调关系 二. 算法模板 for (int i = 0; i < n; i++) { while(j <= i && check(i, j)) // 逻辑 } 三. 经典题目 最长连续不重复子序列 给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。 输入格式 第一行包含整数 n。 第二行包含 n 个整数（均在 0∼105 范围内），表示整数序列。 输出格式 ...