文章分类 - 算法
算法题解
摘要:
算法竞赛>力扣>周赛:优惠券校验器、电网维护、包含K个连通分量需要的最小时间,涉及模拟、字符串、小根堆、并查集。
阅读全文
算法竞赛>力扣>周赛:优惠券校验器、电网维护、包含K个连通分量需要的最小时间,涉及模拟、字符串、小根堆、并查集。
阅读全文
摘要:
算法竞赛>力扣>双周赛:十六进制和三十六进制转化、交替方向的最小路径代价II、有向图中到达终点的最少时间,涉及数学、动态规划、最短路。
阅读全文
算法竞赛>力扣>双周赛:十六进制和三十六进制转化、交替方向的最小路径代价II、有向图中到达终点的最少时间,涉及数学、动态规划、最短路。
阅读全文
摘要:算法竞赛>力扣>周赛:检查元素频次是否为质数、硬币面值还原、使叶子路径成本相等的最小增量,涉及数学、动态规划、树、深度优先搜索。
阅读全文
摘要:
本文将对力扣第409场周赛的T3和T4进行讲解:新增道路查询后的最短距离II、交替组III,涉及最短路、广度优先搜索、树状数组等知识点。
阅读全文
本文将对力扣第409场周赛的T3和T4进行讲解:新增道路查询后的最短距离II、交替组III,涉及最短路、广度优先搜索、树状数组等知识点。
阅读全文
摘要:
本文将对力扣第136场夜喵双周赛的T3和T4进行讲解:最少翻转次数使二进制矩阵回文II、标记所有节点需要的时间,涉及分类讨论、动态规划、思维、换根DP等知识点。
阅读全文
本文将对力扣第136场夜喵双周赛的T3和T4进行讲解:最少翻转次数使二进制矩阵回文II、标记所有节点需要的时间,涉及分类讨论、动态规划、思维、换根DP等知识点。
阅读全文
摘要:
度小满2024春招算法方向第1批:阶梯(最长递增子序列)、北京天坛,涉及动态规划、数学、等差数列等知识点。
阅读全文
度小满2024春招算法方向第1批:阶梯(最长递增子序列)、北京天坛,涉及动态规划、数学、等差数列等知识点。
阅读全文
摘要:
力扣第407场周赛:将 1 移动到末尾的最大操作次数、使数组等于目标数组所需的最少操作次数,涉及思维、单调栈、分类讨论等知识点。
阅读全文
力扣第407场周赛:将 1 移动到末尾的最大操作次数、使数组等于目标数组所需的最少操作次数,涉及思维、单调栈、分类讨论等知识点。
阅读全文
摘要:
力扣第135场夜喵双周赛:使差值相等的最少数组改动次数、网格图操作后的最大分数,涉及差分数组、动态规划、分类讨论等知识点。
阅读全文
力扣第135场夜喵双周赛:使差值相等的最少数组改动次数、网格图操作后的最大分数,涉及差分数组、动态规划、分类讨论等知识点。
阅读全文
摘要:
度小满2024春招算法方向第1批:祖先、阶梯(最长递增子序列),涉及动态规划、深度优先搜索、记忆化搜索、树等。
阅读全文
度小满2024春招算法方向第1批:祖先、阶梯(最长递增子序列),涉及动态规划、深度优先搜索、记忆化搜索、树等。
阅读全文
摘要:
本文将详细介绍分支限界法的基本原理和适用条件,并通过经典例题辅助读者理解分支限界法的思想、掌握分支限界法的使用。本文给出的例题包括:15谜问题、带时限的作业排序问题。
阅读全文
本文将详细介绍分支限界法的基本原理和适用条件,并通过经典例题辅助读者理解分支限界法的思想、掌握分支限界法的使用。本文给出的例题包括:15谜问题、带时限的作业排序问题。
阅读全文
摘要:
本文将介绍N皇后问题的五种解法,包括朴素回溯法、对称优化、标记优化、可用优化、位运算优化,对于每种解题思路,提供相应的非递归版代码实现。
阅读全文
本文将介绍N皇后问题的五种解法,包括朴素回溯法、对称优化、标记优化、可用优化、位运算优化,对于每种解题思路,提供相应的非递归版代码实现。
阅读全文
摘要:
本文将详细介绍回溯法的基本原理和适用条件,并通过经典例题辅助读者理解回溯法的思想、掌握回溯法的使用。本文给出的例题包括:N皇后问题、子集和问题。
阅读全文
本文将详细介绍回溯法的基本原理和适用条件,并通过经典例题辅助读者理解回溯法的思想、掌握回溯法的使用。本文给出的例题包括:N皇后问题、子集和问题。
阅读全文
摘要:
OPPO 2024届校招正式批笔试题-后端(C卷):小欧的括号嵌套、小欧的等差数列、小欧喝水,涉及数学、思维等。
阅读全文
OPPO 2024届校招正式批笔试题-后端(C卷):小欧的括号嵌套、小欧的等差数列、小欧喝水,涉及数学、思维等。
阅读全文
摘要:
本文将详细介绍动态规划法的基本原理和适用条件,并通过经典例题辅助读者理解动态规划法的思想、掌握动态规划法的使用。本文给出的例题包括:多段图问题、矩阵连乘问题、最长公共子序列问题。
阅读全文
本文将详细介绍动态规划法的基本原理和适用条件,并通过经典例题辅助读者理解动态规划法的思想、掌握动态规划法的使用。本文给出的例题包括:多段图问题、矩阵连乘问题、最长公共子序列问题。
阅读全文
摘要:
OPPO 2024届校招正式批笔试题-研发通用(C卷):OPPO杯手机diy大赛、小欧的字符串判定、小欧找数,涉及数学、思维等。
阅读全文
OPPO 2024届校招正式批笔试题-研发通用(C卷):OPPO杯手机diy大赛、小欧的字符串判定、小欧找数,涉及数学、思维等。
阅读全文
摘要:
本文将介绍N皇后问题的五种解法,包括朴素回溯法、对称优化、标记优化、可用优化、位运算优化,对于每种解题思路,提供相应的递归版代码实现。
阅读全文
本文将介绍N皇后问题的五种解法,包括朴素回溯法、对称优化、标记优化、可用优化、位运算优化,对于每种解题思路,提供相应的递归版代码实现。
阅读全文
摘要:
小红书24秋招后端开发:小红书推荐系统、小红的分享日常、小红的小红树,涉及排序、动态规划、二叉树、数学、深度优先、图等。
阅读全文
小红书24秋招后端开发:小红书推荐系统、小红的分享日常、小红的小红树,涉及排序、动态规划、二叉树、数学、深度优先、图等。
阅读全文
摘要:
在算法比赛或者算法练习中经常会用到质数判定,本文将介绍质数判定的常用方法,包括试除法、埃氏筛法、线性筛法。
阅读全文
在算法比赛或者算法练习中经常会用到质数判定,本文将介绍质数判定的常用方法,包括试除法、埃氏筛法、线性筛法。
阅读全文
摘要:
本文将详细介绍贪心法的基本原理和适用条件,并通过经典例题辅助读者理解贪心法的思想、掌握贪心法的使用。本文给出的例题包括:背包问题、带时限的作业排序问题、最小生成树。
阅读全文
本文将详细介绍贪心法的基本原理和适用条件,并通过经典例题辅助读者理解贪心法的思想、掌握贪心法的使用。本文给出的例题包括:背包问题、带时限的作业排序问题、最小生成树。
阅读全文
摘要:
本文将详细介绍分治法的基本原理和适用条件,并给通过经典例题辅助读者理解分治法的思想、掌握分治法的使用。本文给出的例题包括:冒泡排序的交换次数、最近点对问题。
阅读全文
本文将详细介绍分治法的基本原理和适用条件,并给通过经典例题辅助读者理解分治法的思想、掌握分治法的使用。本文给出的例题包括:冒泡排序的交换次数、最近点对问题。
阅读全文

浙公网安备 33010602011771号