GeekTracy-CSDN博客

原创继承、实现、依赖、关联、聚合、组合，一文看懂

1）集成、实现，两种关系比较简单，表示的是类与类、接口与接口之间的纵向关系；2）依赖、关联、聚合、组合，则表示的是类与类、类与接口之间的引用、横向关系。依赖 < 关联 < 聚合 < 组合。

2023-12-11 17:15:16 675

转载 mysql 查看索引方式及说明

2）show index返回信息说明（见3中示例说明）

2023-11-17 19:38:31 2537 1

原创模运算小结

由于只有个位数会影响到乘积的个位数，那么 4⋅9=36 的个位数 6 就是答案。对于 1234+6789 的个位数，同理，4+9=13 的个位数 3 就是答案。根据这两个恒等式，可以随意地对代码中的加法和乘法的结果取模。如果让你计算 1234⋅6789 的个位数，你会如何计算？你能把这个结论抽象成数学等式吗？

2023-09-27 15:48:09 85 1

请你返回将数组分成 k 个子集后，各子集不兼容性的和的最小值，如果无法分成分成 k 个子集，返回 -1。注意到 [1,1] 和 [2,4] 可以得到更小的和，但是第一个集合有 2 个相同的元素，所以不可行。解释：最优的子集分配为 [1,2]，[2,3]，[6,8] 和 [1,3]。输入：nums = [6,3,8,1,3,1,2,2], k = 4。输入：nums = [5,3,3,6,3,3], k = 3。输入：nums = [1,2,1,4], k = 2。你需要将这个数组划分到。

2023-09-27 15:46:35 39 1

原创动态规划02：1186. Maximum Subarray Sum with One Deletion 删除一次得到子数组最大和

上得到一个子数组下标：[a，b] （当然a <= b），当删除下标 i 时，则子数组变为：[a, i - 1) 和 (i + 1, b]，则arr[i - 1]和arr[i + 1]这两个数一定在子数组中，其中[a, i - 1)的最大子数组和即为：dp[i - 1]，也就是以arr[i -1]结尾的最大子数组和，而 (i + 1, b]区间表示以arr[i + 1]开头的最大子数组，其含义与dp[i]刚好相反。我们应该直接选择 [-1]，或者选择 [-1, -1] 再从中删去一个 -1。

2023-06-30 15:38:31 57

原创动态规划01：53. Maximum Subarray 最大子数组

的「连续子数组的最大和」，则dp[i]记录了以每一个元素结尾的「连续子数组的最大和」，那么数组dp[i] (0 <= i < n)中的最大值，即为本题的连续子数组的最大和。那么，dp[i] 跟 dp[i - 1]是什么关系呢？输入：nums = [-2,1,-3,4,-1,2,1,-5,4]解释：连续子数组 [4,-1,2,1] 的和最大，为 6。假设数组nums的长度为n，下标则从0到n-1，定义。1.最大和，2.连续子序列，3.至少包含一个元素。输入：nums = [5,4,-1,7,8]

2023-06-30 15:09:41 55