摘要：
148. 排序链表 题干 给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。 示例 1： 输入：head = [4,2,1,3] 输出：[1,2,3,4] 示例 2： 输入：head = [-1,5,3,4,0] 输出：[-1,0,3,4,5] 示例 3： 输入：head = 阅读全文
摘要：
问题来源 在实现一步一步实现一个基于信号量与队列的简单并发控制类 - Cat_Catcher - 博客园 (cnblogs.com)这篇文章中的并发控制类的时候，遇到了一个泛型丢失的问题。问题的核心在于入队的时候，对象成员的类型是： type QueueMember<T> = { toRequest 阅读全文
摘要：
效果展示 实现思路 撑开视口元素，出现滚动条 根据单个元素高度itemHeight与元素总数allData.length，计算出总高度。并给一个元素设置上，用来撑出滚动条。 <script setup> import { ref } from "vue"; const windowRef = ref 阅读全文
摘要：
39.组合总和 39. 组合总和 - 力扣（LeetCode） 思路 构建组合 使用递归的方式构建出所有组合。由题意可知，元素可以无限取用，所以我们构建的时候每确定一个数字，进入更深层递归的时候，每个数字都可以取用（此时仅从构建组合的角度进行理解）。 对重复元素进行剪枝 由题意可知，[1, 1, 2 阅读全文
摘要：
146. LRU 缓存 LCR 031. LRU 缓存 题目描述 请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。 实现 LRUCache 类： LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存 int get(int 阅读全文
摘要：
思路 先不进行封装，如果不控制并发数，正常写，应该在请求处这样实现： const profiles = await Promise.allSettled(uids.map((id) => requestProfile(id))) 这样，请求全部并发，总耗时1000ms多一点 分析可知，await等待 阅读全文
摘要：
528. 按权重随机选择 LCR 071. 按权重随机选择 题目描述 给定一个正整数数组 w ，其中 w[i] 代表下标 i 的权重（下标从 0 开始），请写一个函数 pickIndex ，它可以随机地获取下标 i，选取下标 i 的概率与 w[i] 成正比。 例如，对于 w = [1, 3]，挑选下 阅读全文
摘要：
概述 js判断对象类型基本就是四种方法： typeof instanceof constructor.name Object.prototype.toString 各种方法的原理和优劣可以看判断JS数据类型的四种方法 - 一像素 - 博客园 (cnblogs.com)，本文主要介绍其中最准确的方法O 阅读全文
摘要：
今天看了大佬一个文章我用了两个月的时间才理解 let - 知乎 (zhihu.com)，文章中其实说得很清楚，还有大佬解决这个问题的整个心路历程。我这里做一个总结记录，专注于“变量提升”、暂时性死区这两个点做一个讨论。 现象 讨论下面这两段代码，我们都知道这段代码在控制台会打印undefined c 阅读全文
摘要：
前言 作为前端开发，工作几年对于算法还是了解的太少，加上现在面试越来越卷，还是有必要好好修炼一下的。一开始我是直接新建一个html在script标签里写js，但是感觉太不优雅，也不好调试，正好打算也写一写ts，就想弄一个傻瓜式的小仓库，直接克隆下来安装依赖，就可以直接在vscode里编写、调试ts的 阅读全文