class066 一維動態規劃【算法】

class066 一維動態規劃

算法講解066【必備】從遞歸入手一維動態規劃

在這里插入圖片描述

在這里插入圖片描述
在這里插入圖片描述
在這里插入圖片描述

code1 509斐波那契數列

// 斐波那契數
// 斐波那契數 （通常用 F(n) 表示）形成的序列稱為 斐波那契數列
// 該數列由 0 和 1 開始，后面的每一項數字都是前面兩項數字的和。
// 也就是：F(0) = 0，F(1) = 1
// F(n) = F(n - 1) + F(n - 2)，其中 n > 1
// 給定 n ，請計算 F(n)
// 測試鏈接 : https://leetcode.cn/problems/fibonacci-number/
// 注意：最優解來自矩陣快速冪，時間復雜度可以做到O(log n)
// 后續課程一定會講述！本節課不涉及！

dp[i]：從F(i)的值
=1,i=1
=i+dp[i-1],i>=2

f1 遞歸
f2 從頂到底 記憶化搜索
f3 從底到頂
f4 空間優化

package class066;import java.util.Arrays;// 斐波那契數
// 斐波那契數 （通常用 F(n) 表示）形成的序列稱為 斐波那契數列
// 該數列由 0 和 1 開始，后面的每一項數字都是前面兩項數字的和。
// 也就是：F(0) = 0，F(1) = 1
// F(n) = F(n - 1) + F(n - 2)，其中 n > 1
// 給定 n ，請計算 F(n)
// 測試鏈接 : https://leetcode.cn/problems/fibonacci-number/
// 注意：最優解來自矩陣快速冪，時間復雜度可以做到O(log n)
// 后續課程一定會講述！本節課不涉及！
public class Code01_FibonacciNumber {public static int fib1(int n) {return f1(n);}public static int f1(int i) {if (i == 0) {return 0;}if (i == 1) {return 1;}return f1(i - 1) + f1(i - 2);}public static int fib2(int n) {int[] dp = new int[n + 1];Arrays.fill(dp, -1);return f2(n, dp);}public static int f2(int i, int[] dp) {if (i == 0) {return 0;}if (i == 1) {return 1;}if (dp[i] != -1) {return dp[i];}int ans = f2(i - 1, dp) + f2(i - 2, dp);dp[i] = ans;return ans;}public static int fib3(int n) {if (n == 0) {return 0;}if (n == 1) {return 1;}int[] dp = new int[n + 1];dp[1] = 1;for (int i = 2; i <= n; i++) {dp[i] = dp[i - 1] + dp[i - 2];}return dp[n];}public static int fib4(int n) {if (n == 0) {return 0;}if (n == 1) {return 1;}int lastLast = 0, last = 1;for (int i = 2, cur; i <= n; i++) {cur = lastLast + last;lastLast = last;last = cur;}return last;}}

code2 983最低票價

// 最低票價
// 在一個火車旅行很受歡迎的國度，你提前一年計劃了一些火車旅行
// 在接下來的一年里，你要旅行的日子將以一個名為 days 的數組給出
// 每一項是一個從 1 到 365 的整數
// 火車票有 三種不同的銷售方式
// 一張 為期1天 的通行證售價為 costs[0] 美元
// 一張 為期7天 的通行證售價為 costs[1] 美元
// 一張 為期30天 的通行證售價為 costs[2] 美元
// 通行證允許數天無限制的旅行
// 例如，如果我們在第 2 天獲得一張 為期 7 天 的通行證
// 那么我們可以連著旅行 7 天(第2~8天)
// 返回 你想要完成在給定的列表 days 中列出的每一天的旅行所需要的最低消費
// 測試鏈接 : https://leetcode.cn/problems/minimum-cost-for-tickets/

dp[i]:以i…天的最低票價
=math.min(cost[k]+dp[j]),(k:3種方案，j:方案到期天數)

f1 遞歸 有重復調用

[3,4,9,20,50,...]0 1 2 3 41天 1天 1天 1天 f(4,)7天   1天 f(4,)30天      f(4,)

f2 記憶化搜索 帶緩存的搜索
f3 動態規劃

package class066;import java.util.Arrays;// 最低票價
// 在一個火車旅行很受歡迎的國度，你提前一年計劃了一些火車旅行
// 在接下來的一年里，你要旅行的日子將以一個名為 days 的數組給出
// 每一項是一個從 1 到 365 的整數
// 火車票有 三種不同的銷售方式
// 一張 為期1天 的通行證售價為 costs[0] 美元
// 一張 為期7天 的通行證售價為 costs[1] 美元
// 一張 為期30天 的通行證售價為 costs[2] 美元
// 通行證允許數天無限制的旅行
// 例如，如果我們在第 2 天獲得一張 為期 7 天 的通行證
// 那么我們可以連著旅行 7 天(第2~8天)
// 返回 你想要完成在給定的列表 days 中列出的每一天的旅行所需要的最低消費
// 測試鏈接 : https://leetcode.cn/problems/minimum-cost-for-tickets/
public class Code02_MinimumCostForTickets {// 無論提交什么方法都帶著這個數組      0  1  2public static int[] durations = { 1, 7, 30 };// 暴力嘗試public static int mincostTickets1(int[] days, int[] costs) {return f1(days, costs, 0);}// days[i..... 最少花費是多少 public static int f1(int[] days, int[] costs, int i) {if (i == days.length) {// 后續已經無旅行了return 0;}// i下標 : 第days[i]天，有一場旅行// i.... 最少花費是多少 int ans = Integer.MAX_VALUE;for (int k = 0, j = i; k < 3; k++) {// k是方案編號 : 0 1 2while (j < days.length && days[i] + durations[k] > days[j]) {// 因為方案2持續的天數最多，30天// 所以while循環最多執行30次// 枚舉行為可以認為是O(1)j++;}ans = Math.min(ans, costs[k] + f1(days, costs, j));}return ans;}// 暴力嘗試改記憶化搜索// 從頂到底的動態規劃public static int mincostTickets2(int[] days, int[] costs) {int[] dp = new int[days.length];for (int i = 0; i < days.length; i++) {dp[i] = Integer.MAX_VALUE;}return f2(days, costs, 0, dp);}public static int f2(int[] days, int[] costs, int i, int[] dp) {if (i == days.length) {return 0;}if (dp[i] != Integer.MAX_VALUE) {return dp[i];}int ans = Integer.MAX_VALUE;for (int k = 0, j = i; k < 3; k++) {while (j < days.length && days[i] + durations[k] > days[j]) {j++;}ans = Math.min(ans, costs[k] + f2(days, costs, j, dp));}dp[i] = ans;return ans;}// 嚴格位置依賴的動態規劃// 從底到頂的動態規劃public static int MAXN = 366;public static int[] dp = new int[MAXN];public static int mincostTickets3(int[] days, int[] costs) {int n = days.length;Arrays.fill(dp, 0, n + 1, Integer.MAX_VALUE);dp[n] = 0;for (int i = n - 1; i >= 0; i--) {for (int k = 0, j = i; k < 3; k++) {while (j < days.length && days[i] + durations[k] > days[j]) {j++;}dp[i] = Math.min(dp[i], costs[k] + dp[j]);}}return dp[0];}}

code3 91解碼方法

// 解碼方法
// 一條包含字母 A-Z 的消息通過以下映射進行了 編碼 ：
// ‘A’ -> “1”
// ‘B’ -> “2”
// …
// ‘Z’ -> “26”
// 要 解碼 已編碼的消息，所有數字必須基于上述映射的方法，反向映射回字母（可能有多種方法）
// 例如，“11106” 可以映射為：“AAJF”、“KJF”
// 注意，消息不能分組為(1 11 06)，因為 “06” 不能映射為 “F”
// 這是由于 “6” 和 “06” 在映射中并不等價
// 給你一個只含數字的 非空 字符串 s ，請計算并返回 解碼 方法的 總數
// 題目數據保證答案肯定是一個 32位 的整數
// 測試鏈接 : https://leetcode.cn/problems/decode-ways/

dp[i]：以i開始的[i…]的解碼方法個數
=0,s[i]==‘0’
=dp[i+1]+1
+=dp[i+2],s[i] s[i+1]構成合法解碼

f1 遞歸
f2 記憶化搜索
f3 動態規劃

package class066;import java.util.Arrays;// 解碼方法
// 一條包含字母 A-Z 的消息通過以下映射進行了 編碼 ：
// 'A' -> "1"
// 'B' -> "2"
// ...
// 'Z' -> "26"
// 要 解碼 已編碼的消息，所有數字必須基于上述映射的方法，反向映射回字母（可能有多種方法）
// 例如，"11106" 可以映射為："AAJF"、"KJF"
// 注意，消息不能分組為(1 11 06)，因為 "06" 不能映射為 "F"
// 這是由于 "6" 和 "06" 在映射中并不等價
// 給你一個只含數字的 非空 字符串 s ，請計算并返回 解碼 方法的 總數
// 題目數據保證答案肯定是一個 32位 的整數
// 測試鏈接 : https://leetcode.cn/problems/decode-ways/
public class Code03_DecodeWays {// 暴力嘗試public static int numDecodings1(String s) {return f1(s.toCharArray(), 0);}// s : 數字字符串 // s[i....]有多少種有效的轉化方案public static int f1(char[] s, int i) {if (i == s.length) {return 1;}int ans;if (s[i] == '0') {ans = 0;} else {ans = f1(s, i + 1);if (i + 1 < s.length && ((s[i] - '0') * 10 + s[i + 1] - '0') <= 26) {ans += f1(s, i + 2);}}return ans;}// 暴力嘗試改記憶化搜索public static int numDecodings2(String s) {int[] dp = new int[s.length()];Arrays.fill(dp, -1);return f2(s.toCharArray(), 0, dp);}public static int f2(char[] s, int i, int[] dp) {if (i == s.length) {return 1;}if (dp[i] != -1) {return dp[i];}int ans;if (s[i] == '0') {ans = 0;} else {ans = f2(s, i + 1, dp);if (i + 1 < s.length && ((s[i] - '0') * 10 + s[i + 1] - '0') <= 26) {ans += f2(s, i + 2, dp);}}dp[i] = ans;return ans;}// 嚴格位置依賴的動態規劃public static int numDecodings3(String str) {char[] s = str.toCharArray();int n = s.length;int[] dp = new int[n + 1];dp[n] = 1;for (int i = n - 1; i >= 0; i--) {if (s[i] == '0') {dp[i] = 0;} else {dp[i] = dp[i + 1];if (i + 1 < s.length && ((s[i] - '0') * 10 + s[i + 1] - '0') <= 26) {dp[i] += dp[i + 2];}}}return dp[0];}// 嚴格位置依賴的動態規劃 + 空間壓縮public static int numDecodings4(String s) {// dp[i+1]int next = 1;// dp[i+2]int nextNext = 0;for (int i = s.length() - 1, cur; i >= 0; i--) {if (s.charAt(i) == '0') {cur = 0;} else {cur = next;if (i + 1 < s.length() && ((s.charAt(i) - '0') * 10 + s.charAt(i + 1) - '0') <= 26) {cur += nextNext;}}nextNext = next;next = cur;}return next;}}

code4 639解碼方法 II

// 解碼方法 II
// 一條包含字母 A-Z 的消息通過以下的方式進行了 編碼 ：
// ‘A’ -> “1”
// ‘B’ -> “2”
// …
// ‘Z’ -> “26”
// 要 解碼 一條已編碼的消息，所有的數字都必須分組
// 然后按原來的編碼方案反向映射回字母（可能存在多種方式）
// 例如，“11106” 可以映射為：“AAJF”、“KJF”
// 注意，像 (1 11 06) 這樣的分組是無效的，“06"不可以映射為’F’
// 除了上面描述的數字字母映射方案，編碼消息中可能包含 '’ 字符
// 可以表示從 ‘1’ 到 ‘9’ 的任一數字（不包括 ‘0’）
// 例如，"1” 可以表示 “11”、“12”、“13”、“14”、“15”、“16”、“17”、“18” 或 “19”
// 對 “1*” 進行解碼，相當于解碼該字符串可以表示的任何編碼消息
// 給你一個字符串 s ，由數字和 ‘*’ 字符組成，返回 解碼 該字符串的方法 數目
// 由于答案數目可能非常大，返回10^9 + 7的模
// 測試鏈接 : https://leetcode.cn/problems/decode-ways-ii/

dp[i]：以i開始的[i…]的解碼方法個數
=0,s[i]= =‘0’
=dp[i+1]x9,s[i]==‘*’
+=dp[i+2],s[i] s[i+1]構成合法解碼

f1 遞歸
f2 記憶化搜索

package class066;import java.util.Arrays;// 解碼方法 II
// 一條包含字母 A-Z 的消息通過以下的方式進行了 編碼 ：
// 'A' -> "1"
// 'B' -> "2"
// ...
// 'Z' -> "26"
// 要 解碼 一條已編碼的消息，所有的數字都必須分組
// 然后按原來的編碼方案反向映射回字母（可能存在多種方式）
// 例如，"11106" 可以映射為："AAJF"、"KJF"
// 注意，像 (1 11 06) 這樣的分組是無效的，"06"不可以映射為'F'
// 除了上面描述的數字字母映射方案，編碼消息中可能包含 '*' 字符
// 可以表示從 '1' 到 '9' 的任一數字（不包括 '0'）
// 例如，"1*" 可以表示 "11"、"12"、"13"、"14"、"15"、"16"、"17"、"18" 或 "19"
// 對 "1*" 進行解碼，相當于解碼該字符串可以表示的任何編碼消息
// 給你一個字符串 s ，由數字和 '*' 字符組成，返回 解碼 該字符串的方法 數目
// 由于答案數目可能非常大，返回10^9 + 7的模
// 測試鏈接 : https://leetcode.cn/problems/decode-ways-ii/
public class Code04_DecodeWaysII {// 沒有取模邏輯// 最自然的暴力嘗試public static int numDecodings1(String str) {return f1(str.toCharArray(), 0);}// s[i....] 有多少種有效轉化public static int f1(char[] s, int i) {if (i == s.length) {return 1;}if (s[i] == '0') {return 0;}// s[i] != '0'// 2) i想單獨轉int ans = f1(s, i + 1) * (s[i] == '*' ? 9 : 1);// 3) i i+1 一起轉化 <= 26if (i + 1 < s.length) {// 有i+1位置if (s[i] != '*') {if (s[i + 1] != '*') {// num num//  i  i+1if ((s[i] - '0') * 10 + s[i + 1] - '0' <= 26) {ans += f1(s, i + 2);}} else {// num  *//  i  i+1if (s[i] == '1') {ans += f1(s, i + 2) * 9;}if (s[i] == '2') {ans += f1(s, i + 2) * 6;}}} else {if (s[i + 1] != '*') {// *  num// i  i+1if (s[i + 1] <= '6') {ans += f1(s, i + 2) * 2;} else {ans += f1(s, i + 2);}} else {// *  *// i  i+1// 11 12 ... 19 21 22 ... 26 -> 一共15種可能// 沒有10、20，因為*只能變1~9，并不包括0ans += f1(s, i + 2) * 15;}}}return ans;}public static long mod = 1000000007;public static int numDecodings2(String str) {char[] s = str.toCharArray();long[] dp = new long[s.length];Arrays.fill(dp, -1);return (int) f2(s, 0, dp);}public static long f2(char[] s, int i, long[] dp) {if (i == s.length) {return 1;}if (s[i] == '0') {return 0;}if (dp[i] != -1) {return dp[i];}long ans = f2(s, i + 1, dp) * (s[i] == '*' ? 9 : 1);if (i + 1 < s.length) {if (s[i] != '*') {if (s[i + 1] != '*') {if ((s[i] - '0') * 10 + s[i + 1] - '0' <= 26) {ans += f2(s, i + 2, dp);}} else {if (s[i] == '1') {ans += f2(s, i + 2, dp) * 9;}if (s[i] == '2') {ans += f2(s, i + 2, dp) * 6;}}} else {if (s[i + 1] != '*') {if (s[i + 1] <= '6') {ans += f2(s, i + 2, dp) * 2;} else {ans += f2(s, i + 2, dp);}} else {ans += f2(s, i + 2, dp) * 15;}}}ans %= mod;dp[i] = ans;return ans;}public static int numDecodings3(String str) {char[] s = str.toCharArray();int n = s.length;long[] dp = new long[n + 1];dp[n] = 1;for (int i = n - 1; i >= 0; i--) {if (s[i] != '0') {dp[i] = (s[i] == '*' ? 9 : 1) * dp[i + 1];if (i + 1 < n) {if (s[i] != '*') {if (s[i + 1] != '*') {if ((s[i] - '0') * 10 + s[i + 1] - '0' <= 26) {dp[i] += dp[i + 2];}} else {if (s[i] == '1') {dp[i] += dp[i + 2] * 9;}if (s[i] == '2') {dp[i] += dp[i + 2] * 6;}}} else {if (s[i + 1] != '*') {if (s[i + 1] <= '6') {dp[i] += dp[i + 2] * 2;} else {dp[i] += dp[i + 2];}} else {dp[i] += dp[i + 2] * 15;}}}dp[i] %= mod;}}return (int) dp[0];}public static int numDecodings4(String str) {char[] s = str.toCharArray();int n = s.length;long cur = 0, next = 1, nextNext = 0;for (int i = n - 1; i >= 0; i--) {if (s[i] != '0') {cur = (s[i] == '*' ? 9 : 1) * next;if (i + 1 < n) {if (s[i] != '*') {if (s[i + 1] != '*') {if ((s[i] - '0') * 10 + s[i + 1] - '0' <= 26) {cur += nextNext;}} else {if (s[i] == '1') {cur += nextNext * 9;}if (s[i] == '2') {cur += nextNext * 6;}}} else {if (s[i + 1] != '*') {if (s[i + 1] <= '6') {cur += nextNext * 2;} else {cur += nextNext;}} else {cur += nextNext * 15;}}}cur %= mod;}nextNext = next;next = cur;cur = 0;}return (int) next;}}

code5 264. 丑數 II

// 丑數 II
// 給你一個整數 n ，請你找出并返回第 n 個 丑數
// 丑數 就是只包含質因數 2、3 或 5 的正整數
// 測試鏈接 : https://leetcode.cn/problems/ugly-number-ii/

dp[i]：保存數據
[i2]:x2的指針
[i3]:x3的指針
[i5]:x5的指針

f0 就是現有子集 *2 *3 *5運算得到后續結果
f1 動態規劃

package class066;// 丑數 II
// 給你一個整數 n ，請你找出并返回第 n 個 丑數
// 丑數 就是只包含質因數 2、3 或 5 的正整數
// 測試鏈接 : https://leetcode.cn/problems/ugly-number-ii/
public class Code05_UglyNumberII {// 時間復雜度O(n)，n代表第n個丑數public static int nthUglyNumber(int n) {// dp 0 1 2 ...  n//      1 2 ...  ?int[] dp = new int[n + 1];dp[1] = 1;for (int i = 2, i2 = 1, i3 = 1, i5 = 1, a, b, c, cur; i <= n; i++) {a = dp[i2] * 2;b = dp[i3] * 3;c = dp[i5] * 5;cur = Math.min(Math.min(a, b), c);if (cur == a) {i2++;}if (cur == b) {i3++;}if (cur == c) {i5++;}dp[i] = cur;}return dp[n];}}

code6 32. 最長有效括號

// 最長有效括號
// 給你一個只包含 ‘(’ 和 ‘)’ 的字符串
// 找出最長有效（格式正確且連續）括號子串的長度。
// 測試鏈接 : https://leetcode.cn/problems/longest-valid-parentheses/

dp[i]：以s[i]結尾構成的最長有效括號的長度
=0,s[i]= =‘(’
=dp[p-1]+dp[i-1]+2 s[p]= =‘(’&&s[i]==‘)’
p=i-dp[i-1]-1

f 動態規劃

package class066;// 最長有效括號
// 給你一個只包含 '(' 和 ')' 的字符串
// 找出最長有效（格式正確且連續）括號子串的長度。
// 測試鏈接 : https://leetcode.cn/problems/longest-valid-parentheses/
public class Code06_LongestValidParentheses {// 時間復雜度O(n)，n是str字符串的長度public static int longestValidParentheses(String str) {char[] s = str.toCharArray();// dp[0...n-1]// dp[i] : 子串必須以i位置的字符結尾的情況下，往左整體有效的最大長度int[] dp = new int[s.length];int ans = 0;for (int i = 1, p; i < s.length; i++) {if (s[i] == ')') {p = i - dp[i - 1] - 1;//  ?         )//  p         iif (p >= 0 && s[p] == '(') {dp[i] = dp[i - 1] + 2 + (p - 1 >= 0 ? dp[p - 1] : 0);}}ans = Math.max(ans, dp[i]);}return ans;}}

code7 67. 環繞字符串中唯一的子字符串

// 環繞字符串中唯一的子字符串
// 定義字符串 base 為一個 “abcdefghijklmnopqrstuvwxyz” 無限環繞的字符串
// 所以 base 看起來是這樣的：
// “…zabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcd…”
// 給你一個字符串 s ，請你統計并返回 s 中有多少 不同非空子串 也在 base 中出現
// 測試鏈接 : https://leetcode.cn/problems/unique-substrings-in-wraparound-string/

dp[?] 以?結尾的子字符串的長度，?26個字母
ans=∑dp(0<=i<26)

f 動態規劃

package class066;// 環繞字符串中唯一的子字符串
// 定義字符串 base 為一個 "abcdefghijklmnopqrstuvwxyz" 無限環繞的字符串
// 所以 base 看起來是這樣的：
// "..zabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcd.."
// 給你一個字符串 s ，請你統計并返回 s 中有多少 不同非空子串 也在 base 中出現
// 測試鏈接 : https://leetcode.cn/problems/unique-substrings-in-wraparound-string/
public class Code07_UniqueSubstringsWraparoundString {// 時間復雜度O(n)，n是字符串s的長度，字符串base長度為正無窮public static int findSubstringInWraproundString(String str) {int n = str.length();int[] s = new int[n];// abcde...z -> 0, 1, 2, 3, 4....25for (int i = 0; i < n; i++) {s[i] = str.charAt(i) - 'a';}// dp[0] : s中必須以'a'的子串，最大延伸長度是多少，延伸一定要跟據base串的規則int[] dp = new int[26];// s : c d e....//     2 3 4dp[s[0]] = 1;for (int i = 1, cur, pre, len = 1; i < n; i++) {cur = s[i];pre = s[i - 1];// pre curif ((pre == 25 && cur == 0) || pre + 1 == cur) {// (前一個字符是'z' && 當前字符是'a') || 前一個字符比當前字符的ascii碼少1len++;} else {len = 1;}dp[cur] = Math.max(dp[cur], len);}int ans = 0;for (int i = 0; i < 26; i++) {ans += dp[i];}return ans;}}

code8 940. 不同的子序列 II

// 不同的子序列 II
// 給定一個字符串 s，計算 s 的 不同非空子序列 的個數
// 因為結果可能很大，所以返回答案需要對 10^9 + 7 取余
// 字符串的 子序列 是經由原字符串刪除一些（也可能不刪除）
// 字符但不改變剩余字符相對位置的一個新字符串
// 例如，“ace” 是 “abcde” 的一個子序列，但 “aec” 不是
// 測試鏈接 : https://leetcode.cn/problems/distinct-subsequences-ii/

f 動態規劃

package class066;// 不同的子序列 II
// 給定一個字符串 s，計算 s 的 不同非空子序列 的個數
// 因為結果可能很大，所以返回答案需要對 10^9 + 7 取余
// 字符串的 子序列 是經由原字符串刪除一些（也可能不刪除）
// 字符但不改變剩余字符相對位置的一個新字符串
// 例如，"ace" 是 "abcde" 的一個子序列，但 "aec" 不是
// 測試鏈接 : https://leetcode.cn/problems/distinct-subsequences-ii/
public class Code08_DistinctSubsequencesII {// 時間復雜度O(n)，n是字符串s的長度public static int distinctSubseqII(String s) {int mod = 1000000007;char[] str = s.toCharArray();int[] cnt = new int[26];int all = 1, newAdd;for (char x : str) {newAdd = (all - cnt[x - 'a'] + mod) % mod;cnt[x - 'a'] = (cnt[x - 'a'] + newAdd) % mod;all = (all + newAdd) % mod;}return (all - 1 + mod) % mod;}}

本文來自互聯網用戶投稿，該文觀點僅代表作者本人，不代表本站立場。本站僅提供信息存儲空間服務，不擁有所有權，不承擔相關法律責任。
如若轉載，請注明出處：http://www.pswp.cn/news/212412.shtml
繁體地址，請注明出處：http://hk.pswp.cn/news/212412.shtml
英文地址，請注明出處：http://en.pswp.cn/news/212412.shtml

如若內容造成侵權/違法違規/事實不符，請聯系多彩編程網進行投訴反饋email:809451989@qq.com，一經查實，立即刪除！

相關文章

kotlin - ViewBinding

kotlin - ViewBinding

前言 為什么用ViewBinding&#xff0c;而不用findViewById()&#xff0c;這個有很多優秀的博主都做了講解&#xff0c;就不再列出了。 可參考下列博主的文章&#xff1a; kotlin ViewBinding的使用 文章里也給出了如何在gradle中做出相應的配置。 &#xff08;我建議先看這位博…
閱讀更多...
【LeetCode熱題100】【滑動窗口】無重復字符的最長子串

【LeetCode熱題100】【滑動窗口】無重復字符的最長子串

給定一個字符串 s &#xff0c;請你找出其中不含有重復字符的 最長子串 的長度。 示例 1: 輸入: s "abcabcbb" 輸出: 3 解釋: 因為無重復字符的最長子串是 "abc"&#xff0c;所以其長度為 3。示例 2: 輸入: s "bbbbb" 輸出: 1 解釋: 因為無…
閱讀更多...
Docker安裝教程

Docker安裝教程

docker官網 1.卸載舊版 yum remove docker \docker-client \docker-client-latest \docker-common \docker-latest \docker-latest-logrotate \docker-logrotate \docker-engine2.配置Docker的yum庫 安裝yum工具 yum install -y yum-utils配置Docker的yum源 yum-config-ma…
閱讀更多...
Redis，什么是緩存穿透？怎么解決？

Redis，什么是緩存穿透？怎么解決？

Redis&#xff0c;什么是緩存穿透&#xff1f;怎么解決&#xff1f; 1、緩存穿透 一般的緩存系統&#xff0c;都是按照key去緩存查詢&#xff0c;如果不存在對用的value&#xff0c;就應該去后端系統查找&#xff08;比如DB數據庫&#xff09;。一些惡意的請求會故意查詢不存在…
閱讀更多...
不想寫大量 if 判斷？試試用規則執行器優化，就很絲滑!

不想寫大量 if 判斷？試試用規則執行器優化，就很絲滑!

近日在公司領到一個小需求&#xff0c;需要對之前已有的試用用戶申請規則進行拓展。我們的場景大概如下所示: if (是否海外用戶) {return false; }if (刷單用戶) {return false; }if (未付費用戶 && 不再服務時段) {return false }if (轉介紹用戶 || 付費用戶 || 內推…
閱讀更多...
16ASM 分段和機器碼

16ASM 分段和機器碼

8086CPU存儲分段管理 問題1&#xff1a;8086是16位cpu&#xff0c;最多可訪問&#xff08;尋址&#xff09;多大內存&#xff1f; 運算器一次最多處理16位的數據。地址寄存器的最大寬度為16位。訪問的最大內存為&#xff1a;216 64K 即 0000 - FFFF。 問題2&#xff1a;808…
閱讀更多...
Hadoop集群破壞試驗可靠性驗證

Hadoop集群破壞試驗可靠性驗證

集群環境說明&#xff1a; 準備5臺服務器&#xff0c;hadoop1、hadoop2、hadoop3、hadoop4、hadoop5&#xff1b; 分別部署5個節點的zookeeper集群、hadoop集群、hbase集群 本次對于Hadoop集群測試主要分為五個方面&#xff1a; 手動進行datanode節點刪除&#xff1a;&#…
閱讀更多...
typedef 與#define 的區別

typedef 與#define 的區別

typedef 與#define 的區別 typedef &#xff1a; 給一個已經存在的數據類型&#xff08;注意&#xff1a;是類型不是變量&#xff09;取一個別名&#xff0c;而非定義一個新的數據類型 #define宏定義&#xff1a; #define宏定義&#xff1a;在預編譯時直接進行簡單的文本替換 舉…
閱讀更多...
WIFI直連（Wi-Fi P2P）

WIFI直連（Wi-Fi P2P）

一、概述 Wifi peer-to-peer&#xff08;也稱Wifi-Direct&#xff09;是Wifi聯盟推出的一項基于原來WIfi技術的可以讓設備與設備間直接連接的技術&#xff0c;使用戶不需要借助局域網或者AP&#xff08;Access Point&#xff09;就可以進行一對一或一對多通信。這種技術的應用…
閱讀更多...
計算機畢業設計 SpringBoot的樂樂農產品銷售系統 Javaweb項目 Java實戰項目 前后端分離 文檔報告 代碼講解 安裝調試

計算機畢業設計 SpringBoot的樂樂農產品銷售系統 Javaweb項目 Java實戰項目 前后端分離 文檔報告 代碼講解 安裝調試

&#x1f34a;作者&#xff1a;計算機編程-吉哥 &#x1f34a;簡介&#xff1a;專業從事JavaWeb程序開發&#xff0c;微信小程序開發&#xff0c;定制化項目、 源碼、代碼講解、文檔撰寫、ppt制作。做自己喜歡的事&#xff0c;生活就是快樂的。 &#x1f34a;心愿&#xff1a;點…
閱讀更多...
Xmanager

Xmanager

什么是 XManager Xmanager 是市場上領先的 PC X 服務器&#xff0c;可將X應用程序的強大功能帶入 Windows 環境。 提供了強大的會話管理控制臺&#xff0c;易于使用的 X 應用程序啟動器&#xff0c;X 服務器配置文件管理工具&#xff0c;SSH 模塊和高性能 PC X 服務器。 Xman…
閱讀更多...
javaScript（六）：DOM操作

javaScript（六）：DOM操作

文章目錄 1、DOM介紹2、DOM&#xff1a;獲取Element對象3、DOM&#xff1a;事件監聽3.1、事件介紹3.2、常見事件3.3、設置事件的兩種方式3.4、事件案例 1、DOM介紹 概念 Document Object Model &#xff0c;文檔對象模型 將標記語言的各個組成部分封裝為對應的對象&#xff1a…
閱讀更多...
Realme X7 Pro Root 刷機教程

Realme X7 Pro Root 刷機教程

Realme X7 Pro 刷機教程 Just For Fun&#xff0c;最近倒騰了下Realme X7 Pro 刷root。此博客為個人記錄刷機過程&#xff0c;如有機友跟隨本教程操作&#xff0c;請謹慎操作&#xff01;&#xff01;&#xff01; 以下教程真針對Realme X7 Pro&#xff0c;其他版本方法未知&…
閱讀更多...
springboot(ssm高校競賽管理系統 在線競賽平臺 Java系統

springboot(ssm高校競賽管理系統 在線競賽平臺 Java系統

springboot(ssm高校競賽管理系統 在線競賽平臺 Java系統 開發語言&#xff1a;Java 框架&#xff1a;ssm/springboot vue JDK版本&#xff1a;JDK1.8&#xff08;或11&#xff09; 服務器&#xff1a;tomcat 數據庫&#xff1a;mysql 5.7&#xff08;或8.0&#xff09; 數…
閱讀更多...
qt 模型視圖結構

qt 模型視圖結構

在Qt中&#xff0c;Model、View和Delegate三者之間的關系如下&#xff1a; Model&#xff08;模型&#xff09;&#xff1a;Model是數據的抽象表示&#xff0c;它提供了一種結構化的方式來存儲和管理數據。Model負責維護數據的狀態&#xff0c;并提供接口供其他組件&#xff08…
閱讀更多...
【Flutter】vs2022上開發flutter

【Flutter】vs2022上開發flutter

在vs上開發flutter&#xff0c;結果擴展倉庫上沒辦法找到Dart&#xff0c;Flutter。 在 這 搜索Dart時也無法找到插件。 最后發現是安裝工具出錯了 安裝了 開發需要的是
閱讀更多...
挖漏洞之文件上傳

挖漏洞之文件上傳

&#xff08;一&#xff09;漏洞原理 文件上傳漏洞是指由于程序員在對用戶文件上傳部分的控制不足或者處理缺陷&#xff0c;而導致的用戶可以越過其本身權限向服務器上上傳可執行的動態腳本文件。這里上傳的文件可以是木馬&#xff0c;病毒&#xff0c;惡意腳本或者WebShell等。…
閱讀更多...
從線性回歸到神經網絡

從線性回歸到神經網絡

目錄 一、線性回歸關鍵思想 1、線性模型 2、基礎優化算法 二、線性回歸的從零開始實現 1、生成數據集 2、讀取數據集 3、初始化模型參數 4、定義模型 5、定義損失函數 6、定義優化算法 7、訓練 三、線性回歸的簡潔實現 1、生成數據集 2、讀取數據集 3、定義模型…
閱讀更多...
論文代碼閱讀：TGN模型訓練階段代碼理解

論文代碼閱讀：TGN模型訓練階段代碼理解

文章目錄 [toc] TGN模型訓練階段代碼理解論文信息代碼過程手繪代碼訓練過程compute_temporal_embeddingsupdate_memoryget_raw_messagesget_updated_memoryself.message_aggregator.aggregateself.memory_updater.get_updated_memoryMemoryget_embedding_moduleGraphAttentionE…
閱讀更多...
什么是W3C標準? 什么要遵循?

什么是W3C標準? 什么要遵循?

Hi i,m JinXiang ? 前言 ? 本篇文章主要介紹HTML5中W3C的標準&#xff0c;需要遵循的規則以及部分理論知識 &#x1f349;歡迎點贊 &#x1f44d; 收藏 ?留言評論 &#x1f4dd;私信必回喲&#x1f601; &#x1f349;博主收將持續更新學習記錄獲&#xff0c;友友們有任何問…
閱讀更多...
最新文章

Copyright @ 2022~2023