LCR 174. 寻找二叉搜索树中的目标节点 发表于 2024-02-20 分类于 算法学习 ， 复试相关题目 题目描述某公司组织架构以二叉搜索树形式记录，节点值为处于该职位的员工编号。请返回第 cnt 大的员工编号。 题目来源：力扣 阅读全文 »
LCR 153. 二叉树中和为目标值的路径 发表于 2024-02-20 分类于 算法学习 ， 复试相关题目 题目描述给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。 叶子节点 是指没有子节点的节点。 题目来源：力扣 阅读全文 »
LCR 015. 找到字符串中所有字母异位词 发表于 2024-02-20 分类于 算法学习 ， 复试相关题目 题目描述给定两个字符串 s 和 p，找到 s 中所有 p 的 变位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。 变位词 指字母相同，但排列不同的字符串。 题目来源：力扣 阅读全文 »
LCR 041. 数据流中的移动平均值 发表于 2024-02-20 分类于 算法学习 ， 复试相关题目 题目描述给定一个窗口大小和一个整数数据流，根据该滑动窗口的大小，计算滑动窗口里所有数字的平均值。 实现 MovingAverage 类： MovingAverage(int size) 用窗口大小 size 初始化对象。 double next(int val) 成员函数 next 每次调用的时候都会往滑动窗口增加一个整数，请计算并返回数据流中最后 size 个值的移动平均值，即滑动窗口里所有数字的平均值。 题目来源：力扣 阅读全文 »
欧拉回路和欧拉路径 发表于 2024-02-20 分类于 算法学习 ， 模版算法 ， 图论 定义欧拉路径：一条能够不重不漏地经过图上的每一条边的路径 欧拉回路：起点和终点是同一个点的欧拉路径 阅读全文 »
模版算法导航贴 发表于 2024-02-17 更新于 2024-03-06 分类于 导航贴 基础算法 名称 C++高精度计算模版 数据结构 名称 并查集原理和实现 滑动窗口原理 Trie 树实现 图论 名称 有向图的强连通分量 求次小生成树算法 最近公共祖先 欧拉回路与欧拉路径 数论 名称 快速求组合数 基础博弈论 动态规划 名称 背包问题 贪心 名称 中位数模型
有向图的强连通分量 发表于 2024-02-17 更新于 2024-02-20 分类于 算法学习 ， 模版算法 ， 图论 定义对于一个有向图，连通分量：对于分量中的任意两点 U, V，必然可以从 u 走到 v，同时也可以从 v 走到 u。 强连通分量：极大的连通分量。极大：若在一个连通分量中，加上了任意一个点以后，都不构成连通分量，此时这个连通分量为极大连通分量。 阅读全文 »
C++相关学习笔记 发表于 2024-02-14 更新于 2024-02-20 分类于 导航贴 文章 在windows环境中使用vcpkg+cmake完成类linux的c++开发环境配置 windows环境下安装gcc C++实现单例模式 C++ 并发编程—线程池 C++协程 C++ 多态内存资源（pmr） C++中解决大量if…else结构方法
LCR 112. 矩阵中的最长递增路径 发表于 2024-02-14 更新于 2024-02-20 分类于 算法学习 ， 复试相关题目 题目给定一个 m x n 整数矩阵 matrix ，找出其中 最长递增路径 的长度。 对于每个单元格，你可以往上，下，左，右四个方向移动。 不能 在 对角线 方向上移动或移动到 边界外（即不允许环绕）。 题目来源：力扣 阅读全文 »
LCR 053. 二叉搜索树中的中序后继 发表于 2024-02-14 更新于 2024-02-20 分类于 算法学习 ， 复试相关题目 题目给定一棵二叉搜索树和其中的一个节点 p ，找到该节点在树中的中序后继。如果节点没有中序后继，请返回 null 。 节点 p 的后继是值比 p.val 大的节点中键值最小的节点，即按中序遍历的顺序节点 p 的下一个节点。 题目来源：加扣 阅读全文 »