动态规划专训8——背包问题

动态规划题目中,常出现背包的相关问题,这里单独挑出来训练

A.01背包

1.01背包模板题

【模板】01背包_牛客题霸_牛客网 (nowcoder.com)

你有一个背包,最多能容纳的体积是V。

现在有n个物品,第i个物品的体积为𝑣𝑖vi​ ,价值为𝑤𝑖wi​。

(1)求这个背包至多能装多大价值的物品?

(2)若背包恰好装满,求至多能装多大价值的物品?

第一问

1.状态表示:用dp[ i ][ j ]表示选到第 i 个物品, 体积不超过 j ,物品的最大价值

2.状态转移方程:dp[ i ][ j ] = max(dp[ i - 1 ][ j ], dp[ i - 1 ][ j - v[ i ] ] + w[ i ] )

3.初始化:无需初始化

4.填表顺序:从上往下每一行

5.返回值:dp[ n ][ V ]

注意:由于 j - v[ i ] 可能小于0,所以需要提前特判

第二问

1.状态表示:用dp[ i ][ j ]表示选到第 i 个物品, 体积恰好 j ,物品的最大价值

2.状态转移方程:dp[ i ][ j ] = max(dp[ i - 1 ][ j ], dp[ i - 1 ][ j - v[ i ] ] + w[ i ] )

3.初始化:根据题目初始化(见注意)

4.填表顺序:从上往下每一行

5.返回值:dp[ n ][ V ]

注意:由于dp状态表示地特殊性,可能存在无法使状态存在的情况,所以我们规定用 - 1 来表示状态不存在,于是在 j >= 1使,dp[ 0 ][ j ] = -1,在打印值时,也需要提前特判

#include<iostream>
#include<vector>
#include<string.h>using namespace std;const int N = 1010;
int n, V, v[N], w[N];int dp[N][N];int main()
{cin >> n >> V;for(int i = 1; i <= n; ++i)cin >> v[i] >> w[i];for(int i = 1; i <= n; ++i)for(int j = 1; j <= V; ++j){dp[i][j] = dp[i - 1][j];if(j >= v[i]) dp[i][j] = max(dp[i][j], dp[i - 1][j - v[i]] + w[i]);}cout << dp[n][V] << endl;memset(dp, 0, sizeof dp);for(int j = 1; j <= V; ++j) dp[0][j] = -1;for(int i = 1; i <= n; ++i)for(int j = 1; j <= V; ++j){dp[i][j] = dp[i - 1][j];if(j >= v[i] && dp[i - 1][j - v[i]] != -1) dp[i][j] = max(dp[i][j], dp[i - 1][j - v[i]] + w[i]);}cout << (dp[n][V] == -1 ? 0 : dp[n][V]) << endl;return 0;
}

这是二维ac代码

#include<iostream>
#include<vector>
#include<string.h>using namespace std;const int N = 1010;
int n, V, v[N], w[N];int dp[N];int main()
{cin >> n >> V;for(int i = 1; i <= n; ++i)cin >> v[i] >> w[i];for(int i = 1; i <= n; ++i)for(int j = V; j >= v[i]; --j)dp[j] = max(dp[j], dp[j - v[i]] + w[i]);cout << dp[V] << endl;memset(dp, 0, sizeof dp);for(int j = 1; j <= V; ++j) dp[j] = -1;for(int i = 1; i <= n; ++i)for(int j = V; j >= v[i]; --j)if(dp[j - v[i]] != -1) dp[j] = max(dp[j], dp[j - v[i]] + w[i]);cout << (dp[V] == -1 ? 0 : dp[V]) << endl;return 0;
}

这是一维ac代码

2.分割等和子集

416. 分割等和子集

给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等

1.状态表示:用dp[ i ][ j ]表示选到第 i 个数, 和恰好 j 情况是否存在

2.状态转移方程:dp[ i ][ j ] = dp[ i - 1 ][ j ] || ( j >= nums[ i - 1 ]  && dp[ i - 1 ][ j - nums[ i - 1 ] ] ) 

3.初始化:根据题目初始化(见注意)

4.填表顺序:从上往下每一行

5.返回值:dp[ n ][ k ]

注意:将题目转换为找出数组和一半的子序列,k = sum / 2,这样当 j = 0时dp[ i ][ 0 ] = true,且如果sum是奇数也可以直接返回false

class Solution {
public:bool canPartition(vector<int>& nums) {int n = nums.size();int sum = 0;for(int e : nums) sum += e;if(sum % 2) return false;int k = sum / 2;vector<vector<bool>> dp(n + 1, vector<bool>(k + 1));for(int i = 0; i <= n; ++i) dp[i][0] = true;for(int i = 1; i <= n; ++i)for(int j = 1; j <= k; ++j)dp[i][j] = dp[i - 1][j] || (j >= nums[i - 1]  && dp[i - 1][j - nums[i - 1]]);return dp[n][k]; }
};

 这是二维ac代码

class Solution {
public:bool canPartition(vector<int>& nums) {int n = nums.size();int sum = 0;for(int e : nums) sum += e;if(sum % 2) return false;int k = sum / 2;vector<bool> dp(k + 1);dp[0] = true;for(int i = 1; i <= n; ++i)for(int j = k; j >= nums[i - 1]; --j)dp[j] = dp[j] || dp[j - nums[i - 1]];return dp[k]; }
};

这是一维ac代码

3.目标和

494. 目标和

给你一个非负整数数组 nums 和一个整数 target 。

向数组中的每个整数前添加 '+' 或 '-' ,然后串联起所有整数,可以构造一个 表达式 :

  • 例如,nums = [2, 1] ,可以在 2 之前添加 '+' ,在 1 之前添加 '-' ,然后串联起来得到表达式 "+2-1" 。

返回可以通过上述方法构造的、运算结果等于 target 的不同 表达式 的数目

转换

设正数和为a,负数和绝对值为b,则 a + b = sum, a - b = target,于是有a = (sum + target) / 2,所以只要找出和为a的子序列即可,注意当(sum + target) 是奇数以及 a 小于0时直接返回0

1.状态表示:用dp[ i ][ j ]表示选到第 i 个数, 和恰好 j 情况数目

2.状态转移方程:dp[ i ][ j ] = dp[ i - 1 ][ j ] +  dp[ i - 1 ][ j - nums[ i - 1 ] ]

3.初始化:dp[ 0 ][ 0 ] = 1;

4.填表顺序:从上往下每一行

5.返回值:dp[ n ][ k ]

class Solution {
public:int findTargetSumWays(vector<int>& nums, int target) {int sum = 0, n = nums.size();for(int e : nums) sum += e;int k = (target + sum) / 2;if(k < 0 || (sum + target) % 2) return false;vector<vector<int>> dp(n + 1, vector<int>(k + 1));dp[0][0] = 1;for(int i = 1; i <= n; ++i)for(int j = 0; j <= k; ++j){dp[i][j] = dp[i - 1][j];if(j >= nums[i - 1]) dp[i][j] += dp[i - 1][j - nums[i - 1]];}return dp[n][k];}
};

这是二维ac代码

class Solution {
public:int findTargetSumWays(vector<int>& nums, int target) {int sum = 0, n = nums.size();for(int e : nums) sum += e;int k = (target + sum) / 2;if(k < 0 || (sum + target) % 2) return false;vector<int> dp(k + 1);dp[0] = 1;for(int i = 1; i <= n; ++i)for(int j = k; j >= nums[i - 1]; --j)dp[j] += dp[j - nums[i - 1]];return dp[k];}
};

这是一维ac代码

4.最后一块石头的重量

1049. 最后一块石头的重量 II

有一堆石头,用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。

每一回合,从中选出任意两块石头,然后将它们一起粉碎。假设石头的重量分别为 x 和 y,且 x <= y。那么粉碎的可能结果如下:

  • 如果 x == y,那么两块石头都会被完全粉碎;
  • 如果 x != y,那么重量为 x 的石头将会完全粉碎,而重量为 y 的石头新重量为 y-x

最后,最多只会剩下一块 石头。返回此石头 最小的可能重量 。如果没有石头剩下,就返回 0

转换,从数组中挑选一堆石头使其接近 sum / 2,再使剩下的石头重量与其做差即可

于是我们要找到重量小于 sum / 2 的最大重量

1.状态表示:用dp[ i ][ j ]表示选到第 i 个数,重量不大于 j 的最大重量

2.状态转移方程:dp[ i ][ j ] = max(dp[ i - 1 ][ j ], dp[ i - 1 ][ j - nums[ i - 1 ] ] + nums[ i - 1 ] )

3.初始化:无需初始化

4.填表顺序:从上往下每一行

5.返回值:dp[ n ][ k ]

class Solution {
public:int lastStoneWeightII(vector<int>& nums) {int sum = 0, n = nums.size();for(int e : nums) sum += e;int k = sum / 2;vector<vector<int>> dp(n + 1, vector<int>(k + 1));for(int i = 1; i <= n; ++i)for(int j = 1; j <= k; ++j){dp[i][j] = dp[i - 1][j];if(j >= nums[i - 1]) dp[i][j] = max(dp[i][j], dp[i - 1][j - nums[i - 1]] + nums[i - 1]);}return sum - dp[n][k] * 2;}
};

这是二维ac代码

class Solution {
public:int lastStoneWeightII(vector<int>& nums) {int sum = 0, n = nums.size();for(int e : nums) sum += e;int k = sum / 2;vector<int> dp(k + 1);for(int i = 1; i <= n; ++i)for(int j = k; j >= nums[i - 1]; --j)dp[j] = max(dp[j], dp[j - nums[i - 1]] + nums[i - 1]);return sum - dp[k] * 2;}
};

这是一维ac代码

B.完全背包

5.完全背包模板题

【模板】完全背包_牛客题霸_牛客网 (nowcoder.com)

你有一个背包,最多能容纳的体积是V。

现在有n种物品,每种物品有任意多个,第i种物品的体积为𝑣𝑖vi​ ,价值为𝑤𝑖wi​。

(1)求这个背包至多能装多大价值的物品?

(2)若背包恰好装满,求至多能装多大价值的物品?

第一问

1.状态表示:用dp[ i ][ j ]表示选到第 i 个物品, 体积不超过 j ,物品的最大价值

2.状态转移方程:dp[ i ][ j ] = max(dp[ i - 1 ][ j ], dp[ i ][ j - v[ i ] ] + w[ i ] )

3.初始化:无需初始化

4.填表顺序:从上往下每一行

5.返回值:dp[ n ][ V ]

第二问

1.状态表示:用dp[ i ][ j ]表示选到第 i 个物品, 体积恰好 j ,物品的最大价值

2.状态转移方程:dp[ i ][ j ] = max(dp[ i - 1 ][ j ], dp[ i ][ j - v[ i ] ] + w[ i ] )

3.初始化:根据题目初始化(见注意)

4.填表顺序:从上往下每一行

5.返回值:dp[ n ][ V ]

注意:由于dp状态表示地特殊性,可能存在无法使状态存在的情况,所以我们规定用 - 1 来表示状态不存在,于是在 j >= 1使,dp[ 0 ][ j ] = -1,在打印值时,也需要提前特判

#include<iostream>
#include<vector>
#include<string.h>using namespace std;const int N = 1010;
int n, V, v[N], w[N];int dp[N][N];int main()
{cin >> n >> V;for(int i = 1; i <= n; ++i)cin >> v[i] >> w[i];for(int i = 1; i <= n; ++i)for(int j = 1; j <= V; ++j){dp[i][j] = dp[i - 1][j];if(j >= v[i]) dp[i][j] = max(dp[i][j], dp[i][j - v[i]] + w[i]);}cout << dp[n][V] << endl;memset(dp, 0, sizeof dp);for(int j = 1; j <= V; ++j) dp[0][j] = -1;for(int i = 1; i <= n; ++i)for(int j = 1; j <= V; ++j){dp[i][j] = dp[i - 1][j];if(j >= v[i] && dp[i][j - v[i]] != -1) dp[i][j] = max(dp[i][j], dp[i][j - v[i]] + w[i]);}cout << (dp[n][V] == -1 ? 0 : dp[n][V]) << endl;return 0;
}

这是二维ac代码

#include<iostream>
#include<vector>
#include<string.h>using namespace std;const int N = 1010;
int n, V, v[N], w[N];int dp[N];int main()
{cin >> n >> V;for(int i = 1; i <= n; ++i)cin >> v[i] >> w[i];for(int i = 1; i <= n; ++i)for(int j = v[i]; j <= V; ++j)dp[j] = max(dp[j], dp[j - v[i]] + w[i]);cout << dp[V] << endl;memset(dp, 0, sizeof dp);for(int j = 1; j <= V; ++j) dp[j] = -1;for(int i = 1; i <= n; ++i)for(int j = v[i]; j <= V; ++j)if(dp[j - v[i]] != -1) dp[j] = max(dp[j], dp[j - v[i]] + w[i]);cout << (dp[V] == -1 ? 0 : dp[V]) << endl;return 0;
}

这是一维ac代码

6.零钱兑换

322. 零钱兑换

给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount ,表示总金额。

计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额,返回 -1 。

你可以认为每种硬币的数量是无限的

1.状态表示:用dp[ i ][ j ]表示选到第 i 个硬币, 价值恰好等于 j ,最小的数目

2.状态转移方程:dp[ i ][ j ] = min(dp[ i - 1 ][ j ], dp[ i ][ j - coins[ i - 1 ] ] + 1)

3.初始化:dp[ 0 ][ j ] = 0x3f3f3f3f

4.填表顺序:从上往下每一行

5.返回值:dp[ n ][ am ]

注意:由于可能选择方案无法构成 j ,用0x3f3f3f3f来表示该状态不存在,同时在返回值时也需特判

class Solution {
public:int coinChange(vector<int>& coins, int amount) {const int INF = 0x3f3f3f3f;int n = coins.size();vector<vector<int>> dp(n + 1, vector<int>(amount + 1));for(int j = 1; j <= amount; ++j) dp[0][j] = INF;for(int i = 1; i <= n; ++i)for(int j = 1; j <= amount; ++j){dp[i][j] = dp[i - 1][j];if(j >= coins[i - 1]) dp[i][j] = min(dp[i][j], dp[i][j - coins[i - 1]] + 1);}return (dp[n][amount] == INF ? -1 : dp[n][amount]);}

这是二维ac代码

class Solution {
public:int coinChange(vector<int>& coins, int amount) {const int INF = 0x3f3f3f3f;int n = coins.size();vector<int> dp(amount + 1);for(int j = 1; j <= amount; ++j) dp[j] = INF;for(int i = 1; i <= n; ++i)for(int j = coins[i - 1]; j <= amount; ++j)dp[j] = min(dp[j], dp[j - coins[i - 1]] + 1);return (dp[amount] == INF ? -1 : dp[amount]);}
};

这是一维ac代码

7.零钱兑换II

给你一个整数数组 coins 表示不同面额的硬币,另给一个整数 amount 表示总金额。

请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额,返回 0 。

假设每一种面额的硬币有无限个。 

题目数据保证结果符合 32 位带符号整数。

1.状态表示:用dp[ i ][ j ]表示选到第 i 个硬币, 价值恰好等于 j ,组合的总数

2.状态转移方程:dp[ i ][ j ] = dp[ i - 1 ][ j ] + dp[ i ][ j - coins[ i - 1 ] ]

3.初始化:dp[ 0 ][ 0 ] = 1;

4.填表顺序:从上往下每一行

5.返回值:dp[ n ][ am ]

class Solution {
public:int change(int amount, vector<int>& coins) {int n = coins.size();vector<vector<int>> dp(n + 1, vector<int>(amount + 1));dp[0][0] = 1;for(int i = 1; i <= n; ++i)for(int j = 0; j <= amount; ++j){dp[i][j] = dp[i - 1][j];if(j >= coins[i - 1]) dp[i][j] += dp[i][j - coins[i - 1]];}return dp[n][amount];}
};

这是二维ac代码

class Solution {
public:int change(int amount, vector<int>& coins) {int n = coins.size();vector<int> dp(amount + 1);dp[0] = 1;for(int i = 1; i <= n; ++i)for(int j = coins[i - 1]; j <= amount; ++j)dp[j] += dp[j - coins[i - 1]];return dp[amount];}
};

这是一维ac代码

8.完全平方数

给你一个整数 n ,返回 和为 n 的完全平方数的最少数量 。

完全平方数 是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。例如,149 和 16 都是完全平方数,而 3 和 11 不是。

1.状态表示:用dp[ i ][ j ]表示选到第 i 个数, 价值恰好等于 j ,所需平方数的最小数目

2.状态转移方程:dp[ i ][ j ] = dp[ i - 1 ][ j ] + dp[ i ][ j - i * i ] + 1

3.初始化:dp[ 0 ][ 0 ] = 1;其他全部初始化为0x3f3f3f3f

4.填表顺序:从上往下每一行

5.返回值:dp[ n ][ k ]

注意:由于题目的特殊性,这里的“体积” k = sqrt( n ),而对于状态表示无意义的dp我们用0x3f3f3f3f标识,同时,返回数据时也要特判

class Solution {
public:int numSquares(int n) {const int INF = 0x3f3f3f3f;int k = sqrt(n);vector<vector<int>> dp(k + 1, vector<int>(n + 1, INF));dp[0][0] = 0;for(int i = 1; i <= k; ++i)for(int j = 0; j <= n; ++j){dp[i][j] = dp[i - 1][j];if(j >= i * i) dp[i][j] = min(dp[i][j], dp[i][j - i * i] + 1);}return dp[k][n] == INF ? 0 : dp[k][n];}
};

这是二维ac代码

class Solution {
public:int numSquares(int n) {const int INF = 0x3f3f3f3f;int k = sqrt(n);vector<int> dp(n + 1, INF);dp[0] = 0;for(int i = 1; i <= k; ++i)for(int j = i * i; j <= n; ++j)dp[j] = min(dp[j], dp[j - i * i] + 1);return dp[n] == INF ? 0 : dp[n];}
};

这是一维ac代码

C.二维费用的背包问题

9.一和零

474. 一和零

给你一个二进制字符串数组 strs 和两个整数 m 和 n 。

请你找出并返回 strs 的最大子集的长度,该子集中 最多 有 m 个 0 和 n 个 1 。

如果 x 的所有元素也是 y 的元素,集合 x 是集合 y 的 子集

1.状态表示:用dp[ i ][ j ][ k ]表示选到第 i 个数,0 数目小于 j ,1数目小于 k 的最大字符串数

2.状态转移方程:dp[ i ][ j ][ k ] = max(dp[ i - 1 ][ j ][ k ], dp[ i - 1 ][ j - a ][ k - b ] + 1)

3.初始化:无需初始化

4.填表顺序:从上往下每一行

5.返回值:dp[ len ][ m ][ n ]

class Solution {
public:int findMaxForm(vector<string>& strs, int m, int n) {int len = strs.size();vector<vector<vector<int>>> dp(len + 1, vector<vector<int>>(m + 1, vector<int>(n + 1)));for(int i = 1; i <= len; ++i){string s = strs[i - 1];int a = 0, b = 0;for(auto e : s)if(e == '0') ++a;else ++b;for(int j = 0; j <= m; ++j)for(int k = 0; k <= n; ++k){dp[i][j][k] = dp[i - 1][j][k];if(j >= a && k >= b)dp[i][j][k] = max(dp[i][j][k], dp[i - 1][j - a][k - b] + 1);}}return dp[len][m][n];}
};

这是二维ac代码

class Solution {
public:int findMaxForm(vector<string>& strs, int m, int n) {int len = strs.size();vector<vector<int>> dp(m + 1, vector<int>(n + 1));for(int i = 1; i <= len; ++i){string s = strs[i - 1];int a = 0, b = 0;for(auto e : s)if(e == '0') ++a;else ++b;for(int j = m; j >= a; --j)for(int k = n; k >= b; --k)dp[j][k] = max(dp[j][k], dp[j - a][k - b] + 1);}return dp[m][n];}
};

这是一维ac代码

10.盈利计划

集团里有 n 名员工,他们可以完成各种各样的工作创造利润。

第 i 种工作会产生 profit[i] 的利润,它要求 group[i] 名成员共同参与。如果成员参与了其中一项工作,就不能参与另一项工作。

工作的任何至少产生 minProfit 利润的子集称为 盈利计划 。并且工作的成员总数最多为 n 。

有多少种计划可以选择?因为答案很大,所以 返回结果模 10^9 + 7 的值

1.状态表示:用dp[ i ][ j ][ k ]表示选到第 i 个计划,员工数目不大于 j ,利润不小于 k 

2.状态转移方程:dp[ i ][ j ][ k ] = (dp[ i - 1 ][ j ][ k ] + dp[ i - 1 ][ j - g[ i - 1 ] ] [max(0, k - p[ i - 1 ] ) ] ) % a;

3.初始化:dp[ 0 ][ j ][ 0 ]  = 1

4.填表顺序:从上往下每一行

5.返回值:dp[ m ][ n ][ mP ]

class Solution {
public:int profitableSchemes(int n, int mP, vector<int>& g, vector<int>& p) {const int a = 1e9 + 7;int m = g.size();vector<vector<vector<int>>> dp(m + 1, vector<vector<int>>(n + 1, vector<int>(mP + 1)));for(int j = 0; j <= n; ++j)dp[0][j][0] =1;for(int i = 1; i <= m; ++i)for(int j = 0; j <= n; ++j)for(int k = 0; k <= mP; ++k){dp[i][j][k] = dp[i - 1][j][k];if(j >= g[i - 1])dp[i][j][k] = (dp[i][j][k] + dp[i - 1][j - g[i - 1]][max(0, k - p[i - 1])]) % a;}return dp[m][n][mP];}
};

这是二维ac代码

class Solution {
public:int profitableSchemes(int n, int mP, vector<int>& g, vector<int>& p) {const int a = 1e9 + 7;int m = g.size();vector<vector<int>> dp(n + 1, vector<int>(mP + 1));for(int j = 0; j <= n; ++j)dp[j][0] =1;for(int i = 1; i <= m; ++i)for(int j = n; j >= g[i - 1]; --j)for(int k = 0; k <= mP; ++k)dp[j][k] = (dp[j][k] + dp[j - g[i - 1]][max(0, k - p[i - 1])]) % a;return dp[n][mP];}
};

这是一维ac代码

D.似包非包

11.组合总数IV

给你一个由 不同 整数组成的数组 nums ,和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。

题目数据保证答案符合 32 位整数范围

1.状态表示:用dp[ i ]表示数 i 被构造的排列次数

2.状态转移方程:dp[ i ] += dp[ i - x ];

3.初始化:dp[ 0 ] = 1

4.填表顺序:从左往右

5.返回值:dp[ target ]

class Solution {
public:int combinationSum4(vector<int>& nums, int target) {vector<double> dp(target + 1);dp[0] = 1;for(int i = 1; i <= target; ++i)for(auto x : nums)if(i >= x)dp[i] += dp[i - x];return dp[target];}
};

这是ac代码

12.不同的二叉搜索树

96. 不同的二叉搜索树

给你一个整数 n ,求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种?返回满足题意的二叉搜索树的种数。

1.状态表示:用dp[ i ]表示 1 到 n 可以组成二叉搜索数的个数

2.状态转移方程:dp[ i ] += dp[ k - 1 ] * dp[ i - k ] ;

3.初始化:dp[ 0 ] = 1

4.填表顺序:从左往右

5.返回值:dp[ n ]

class Solution {
public:int numTrees(int n) {vector<int> dp(n + 1);dp[0] = 1;for(int i = 1; i <= n; ++i)for(int k = 1; k <= i; ++k)dp[i] += dp[k - 1] * dp[i - k];return dp[n];}
};

这是ac代码

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/833908.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

学习软考----数据库系统工程师22

关系运算 基本的关系代数运算 拓展的关系运算 除&#xff1a;需要S连接中属性为C和D的两个元组都与R连接一样&#xff0c;且在R连接中对应的另外的元素完全一致 总结

四种实时Web通信技术的详细分析

HTTP轮询&#xff08;Polling&#xff09;: 工作原理: 客户端通过定时发送HTTP请求到服务器来检查是否有新的数据。如果有&#xff0c;服务器响应并发送数据&#xff1b;如果没有&#xff0c;服务器返回一个空响应。模式&#xff1a; 简单轮询&#xff1a;简单轮询中&#xff0…

Java17的崛起——newrelic的2024 年 Java 生态系统状

newrelic 2024 年 Java 生态系统状况 原文PDF&#xff1a;点我下载 生产中最常用的 Java 版本 Oracle 每六个月发布一次新的 Java 版本&#xff08;通常是在 3 月和 9 月&#xff09;&#xff0c;每个版本都包含一些新功能和错误修复。每两年&#xff0c;Oracle 都会推出一…

如何设置并行度 ——《OceanBase 并行执行》系列 2

并行度&#xff08;degree of parallelism&#xff0c;简称 DOP&#xff09;&#xff0c;是指在执行过程中所使用的工作线程数量。设计并行执行的初衷在于充分利用多核资源以提升效率。OceanBase 的并行执行框架支持多种设定并行度的方式&#xff0c;既允许用户手动设置&#x…

一篇教程搞定Windows系统中的Docker应用安装

文章目录 1. 引言2. “Docker -> WSL -> Windows”的依赖逻辑3. 安装方法3.1 安装WSL3.2 安装Docker Desktop 4. 是否安装成功&#xff1f;初始化一个容器试试。FAQ 1. 引言 Docker是一个用于创建、管理和编排容器的应用。容器是运行在操作系统上的一个应用&#xff0c;…

【linux软件基础知识】字符设备与struct cdev

字符设备 “cdev”是操作系统和设备驱动程序上下文中“字符设备”的缩写。 在类 Unix 操作系统(例如 Linux)中,设备表示为称为设备文件的特殊文件。 设备文件有两种类型:字符设备和块设备。 字符设备是一种一次传输一个字符的数据的设备。 它通常用于以连续流方式生成或消…

【Git】Git学习-15:分支简介和基本操作

学习视频链接&#xff1a;【GeekHour】一小时Git教程_哔哩哔哩_bilibili​编辑https://www.bilibili.com/video/BV1HM411377j/?vd_source95dda35ac10d1ae6785cc7006f365780https://www.bilibili.com/video/BV1HM411377j/?vd_source95dda35ac10d1ae6785cc7006f365780 git bran…

鸿蒙开发接口Ability框架:【@ohos.ability.particleAbility (particleAbility模块)】

particleAbility模块 particleAbility模块提供了Service类型Ability的能力&#xff0c;包括启动、停止指定的particleAbility&#xff0c;获取dataAbilityHelper&#xff0c;连接、断开当前Ability与指定ServiceAbility等。 说明&#xff1a; 本模块首批接口从API version 7开…

深度学习笔记_10YOLOv8系列自定义数据集实验

1、mydaya.yaml 配置方法 # 这里分别指向你训练、验证、测试的文件地址&#xff0c;只需要指向图片的文件夹即可。但是要注意图片和labels名称要对应 # 训练集、测试集、验证机文件路径&#xff0c;可以是分类好的TXT文件&#xff0c;也可以直接是图片文件夹路径 train: # t…

ue引擎游戏开发笔记(35)——为射击添加轨道,并显示落点

1.需求分析&#xff1a; 我们只添加了开枪特效&#xff0c;事实上并没有实际的效果产生例如弹痕&#xff0c;落点等等。所以逐步实现射击的完整化&#xff0c;先从实现落点开始。 2.操作实现&#xff1a; 1.思路&#xff1a;可以这样理解&#xff0c;每次射击的过程是一次由摄…

知识付费系统体验如何,教育机构可以线上教学么?怎么做好服务?

随着疫情的影响&#xff0c;教育机构受到了很大的冲击&#xff0c;因为大家都宅在家里不能出门&#xff0c;所以教育机构的学生也都不能去学习&#xff0c;这对教育机构的运营产生了很大影响&#xff1b;很多教育机构都想转为线上教学&#xff0c;但是不知道可以不可以&#xf…

百度文库最新AI旋转验证码

上个月发现百度文库最新出了一个验证码&#xff0c;是AI生成的。内容每次可能都不一样&#xff0c;所以给识别造成 了很大困难。传统的比对放松完全失效。 一、介绍 这个是最近才出的最新验证码&#xff0c;内容主要以工厂、建筑、山峰、机器人、汽车、盆栽植物等为主。如下图…

【linux】进程概念|task_struct|getpid|getppid

目录 ​编辑 1.进程的概念 进程的基本概念 进程与程序的主要区别 进程的特征 进程的状态 描述进程—PCB task_struct中的内容 查看进程 1.创建一个进程&#xff0c;运行以下代码 通过系统调用获取进程标示符 getpid()以及getppid() 1.进程的概念 进程的基本概念…

洛谷 P3391:文艺平衡树 ← Splay树模板题

【题目来源】https://www.luogu.com.cn/problem/P3391【题目描述】 您需要写一种数据结构&#xff08;可参考题目标题&#xff09;&#xff0c;来维护一个有序数列。 其中需要提供以下操作&#xff1a;翻转一个区间&#xff0c;例如原有序序列是 5 4 3 2 1&#xff0c;翻转区间…

深度学习常用优化算法笔记介绍,各种梯度下降法详细介绍

优化算法 mini-batch梯度下降法 当一个数据集其数据量非常大的时候&#xff0c;比如上百万上千万的数据集&#xff0c;如果采用普通的梯度下降法&#xff0c;那么运算速度会非常慢&#xff0c;因为如果使用梯度下降法在每一次迭代的时候&#xff0c;都需要将这整个上百万的数…

航空电子FC节点卡, FC交换机,主要采用LC或MPO光纤接口形式

FC节点卡主要采用LC或MPO光纤接口形式&#xff0c;可以作为4/2个独立端口使用&#xff0c;也可以作为2对/1对冗余端口使用&#xff0c;支持1.0625Gbps、2.125Gbps、4.25Gbps、8.5Gbps通信速率。节点卡完全遵循FC-LS&#xff0c;FC-FS&#xff0c;FC-AE-ASM、FC-AE-1553B等FC光纤…

2024OD机试卷-计算三叉搜索树的高度 (java\python\c++)

题目:计算三叉搜索树的高度 题目描述 定义构造三叉搜索树规则如下: 每个节点都存有一个数,当插入一个新的数时,从 根节点 向下寻找,直到找到一个合适的空节点插入。查找的规则是: 如果数小于节点的数减去500,则将数插入节点的左子树如果数大于节点的数加上500,则将数…

初始Java篇(JavaSE基础语法)(7)抽象类和接口(上)

找往期文章包括但不限于本期文章中不懂的知识点&#xff1a; 个人主页&#xff1a;我要学编程(ಥ_ಥ)-CSDN博客 所属专栏&#xff1a;JavaSE 目录 抽象类 抽象类的概念&#xff1a; 抽象类语法 抽象类特性 抽象类的作用 接口 接口的概念&#xff1a; 语法规则 接口…

精通GDBus:Linux IPC的现代C接口

目录标题 1. GDBus介绍2. GDBus的优点3. 安装GDBus4. 使用GDBus连接到D-Bus总线实现D-Bus服务调用D-Bus方法发送和接收信号 5. 总结 在Linux环境下&#xff0c;不同的程序需要通过某种方式进行通信和协同工作。GDBus是GLib库的一部分&#xff0c;提供了一个基于GObject系统的、…

单片机-点亮第一盏灯

原理图 需求&#xff1a;点亮或是熄灭LED 通过控制 P5.3引脚输出高电平时&#xff0c;LED灯就点亮&#xff0c;输出低电平时LED灯就熄灭 1.项目创建 新建项目 配置开发板信息 当前位STC芯片的开发板&#xff0c;选择STC MCU Database 搜素具体芯片型号&#xff0c;进行配置…