单调栈和单调队列 Posted on 2019-09-30 | Post modified: 2021-09-12 | In 刷题 | Words count in article: 1.8k 单调栈去除重复字母 给你一个字符串 s ,请你去除字符串中重复的字母,使得每个字母只出现一次。需保证 返回结果的字典序最小(要求不能打乱其他字符的相对位置)。 1234567891011121314 ... Read more »
并查集 Posted on 2019-09-30 | Post modified: 2021-09-12 | In 刷题 | Words count in article: 647 冗余连接123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525 ... Read more »
贪心题目 Posted on 2019-09-30 | Post modified: 2021-09-12 | In 刷题 | Words count in article: 776 跳跃游戏|| 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 1234输入: [ ... Read more »
模板(基础模版) Posted on 2019-09-30 | Post modified: 2021-03-31 | In 刷题 | Words count in article: 4.4k 快速排序 快速排序先确定一个基准点$P$,然后调整序列,使得基准点$P$左边的点小于等于$P$,右边的点大于等于$P$。这样$P$的位置便是排好序后的位置,再递归的对$P$左边和 ... Read more »
马氏距离 Posted on 2019-09-18 | Post modified: 2020-06-12 | In 机器学习 | Words count in article: 1.4k 协方差与协方差矩阵 协方差计算的是两个随机变量之间线性相关程度。变量之间越相关,协方差越大。变量之间越无关,协方差越小。随机变量$X,Y$之间的协方差定义为 cov(X,Y) ... Read more »
腾讯面试题-64马8跑道 Posted on 2019-09-03 | Post modified: 2021-02-23 | In 刷题 | Words count in article: 985 题目: 有64匹马,8个跑道,要找出跑得最快的4匹马,要比赛最少多少轮? 分析: 即每轮可以确定8匹马的相对速度,肯定需要假设每次马的速度恒定。首先64匹马都需要先上场跑一趟, ... Read more »
傅里叶变换 Posted on 2019-09-02 | Post modified: 2019-09-10 | In 数字图像处理 | Words count in article: 3.5k 本文根据自己的理解以及借鉴前人的总结写下,有参考到的在文中下方给出链接。傅里叶本身具有较强的专业背景,其提出是为了解决热传导方程,不过由于其卓越的效果在众多领域有重要应用。本文 ... Read more »
DFS题目 Posted on 2019-09-01 | Post modified: 2021-09-12 | In 刷题 | Words count in article: 791 组合 给定两个整数 n 和 k,返回 1 … n 中所有可能的 k 个数的组合。 写法一:获取当前vec的最后一个数作为基准开始遍历 123456789101112131415161718192 ... Read more »
滑动窗口 Posted on 2019-09-01 | Post modified: 2020-06-09 | In 刷题 | Words count in article: 840 3. 最大无重复子串 题目描述 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 123输入: "abcabcbb"输出: 3 解释: 因为无重复字符 ... Read more »
LeetCode 208. 前缀树 Posted on 2019-09-01 | Post modified: 2021-09-12 | In 数据结构 | Words count in article: 951 实现一个 Trie (前缀树),包含 insert, search, 和 startsWith 这三个操作。 示例: Trie trie = new Trie(); trie.insert ... Read more »