日月星辰
  文章分类
spring 1 算法 3 docker 1 spring boot 2 环境配置 1 pytorch 1 thymeleaf 1 mysql 2 JVM 1 面经 3 GC 1 高中数学 1 opencv 1
Dijkstra算法 Dijkstra算法
Dijkstra算法介绍Dijkstra算法是求解 非负权图 上单源最短路径的算法 参考 leetcode-2642.设计可以求最短路径的图类) 将结点分成两个集合：已确定最短路长度的点集（记为S集合）的和未确定最短路长度的点集（记为 T
2024-04-11 算法
图 Dijkstra
一道缝合怪算法题的总结-LeetCode2818 一道缝合怪算法题的总结-LeetCode2818
2818.操作使得分最大) 题目描述给你一个长度为 n 的正整数数组 nums 和一个整数 k 。 一开始，你的分数为 1 。你可以进行以下操作至多 k 次，目标是使你的分数最大： 选择一个之前没有选过的 非空 子数组 nums[l, .
2024-04-07 算法
素数 单调栈 快速幂 贪心
最长递增子序列（LIS）问题 最长递增子序列（LIS）问题
leetcode 300 最长递增子序列 题目描述 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。 这个题目第一反应是动态规划，dp数
2024-04-06 算法
LIS 二分查找