firstgtb的博客_常用算法

53.最大子数组和

dp[i] 表示以 nums[i - 1] 结尾的子数组的最大和记忆化搜索premax/premin：前 i 个元素的子数组的和的最大/小值maxsum/minsum：数组中子数组和的最大/小值无环，即为 53. 最大子数组和有环，分首尾两段，要使两端之和最大，必须让中间的子数组和最小，即最大子数组和为：sum(nums) - minsum，问题转换为

算法

java

Math

子数组

最大子数组和

原创 10月前 84 阅读

练习题-123

因此，当 1 ≤ i ≤ steps 时，状态 dp[i][j] 可以从 dp[i−1][j−1]、dp[i−1][j] 和

动态规划

算法

leetcode

回文串

List

原创 11月前 66 阅读

竞赛周赛

预处理出 10内的所有质数。

java

Math

i++

子数组

原创 11月前 61 阅读

竞赛双周赛

第 103 场双周赛。

算法

java

数据结构

Math

i++

原创 11月前 74 阅读

855. 考场就座

【代码】855. 考场就座。

java

Math

取整

i++

原创 11月前 63 阅读

桶排序、计数排序、基数排序

leetcode

算法

i++

Math

数据

原创 2023-05-22 10:39:01 110 阅读

优先队列（Priority Queue）

动态求取最值问题，大量 leetcode 实践。

leetcode

算法

职场和发展

数组

优先队列

原创 2023-05-22 10:38:39 40 阅读

差分与前缀和

差分与前缀和的意义，大量 leetcode 实践。

leetcode

算法

职场和发展

前缀和

数组

原创 2023-05-22 10:36:00 62 阅读

滑动窗口（Sliding Window）

滑动窗口分固定窗口和可变窗口，解决 atMostK 问题，大量 leetcode 实践。

leetcode

算法

哈希算法

子数组

子串

原创 2023-05-22 10:35:52 78 阅读

Tarjan 算法

【图论】Tarjan 算法

图论

算法

深度优先

强连通分量

割点

原创 2023-05-22 10:34:54 548 阅读

最短路（Finding Shortest Path）

python

权值

最短路径

List

原创 2023-05-22 10:34:53 83 阅读

旅行商问题（TSP）

旅行推销员问题（Travelling salesm

深度优先

算法

哈密顿回路

递归

List

原创 2023-05-22 10:34:49 6311 阅读

背包问题笔记

即可得「状态转移方程」为：图片代码：class Solution { public int maxValue(int N, int C, int[] v, int[] w) { int[][] dp

java

Math

i++

背包问题

原创 2023-05-22 10:34:48 60 阅读

树状数组（Binary Indexed Tree (B.I.T)）

树状数组

算法

数据结构

前缀和

List

数组

原创 2023-05-22 10:34:42 61 阅读

线段树（Segment tree）

线段树

算法

数据结构

java

结点

线段树

原创 2023-05-22 10:34:37 91 阅读

素数筛 Prime sieve

算法

数据结构

c++

System

时间复杂度

原创 2023-05-22 10:34:31 266 阅读

Java 和 Python 中的负数取模

负数取模

python

java

开发语言

取整

Python

原创 2023-05-22 10:34:10 181 阅读

二分查找（Binary Search）

理解二分法的精髓，内容少而精，大量 leetcode 题目应用。区分插入位置与目标位置，常用三个模板。

leetcode

算法

排序算法

数组

子数组

原创 2023-05-15 17:02:17 108 阅读

背包问题 (Knapsack problem)

背包问题 (Knapsack problem背包问题 (Knapsack problem)二、完全背包[416. 分割等和子集](https://leetcode.cn/problems/partition-equal-subset-sum/)[1049. 最后一块石头的重量 II](https://leetcode.cn/problems/last-stone-weight-ii/)[494.

算法

背包问题

数组

动态规划

原创 2023-05-15 17:01:01 480 阅读

单调栈（Monotone Stack）

理解单调栈的精髓，主要用于★Next Greater Number 问题的解决，优化和维护最值。

leetcode

算法

排序算法

List

数组

原创 2023-05-15 16:55:36 75 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客