给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 方法1：暴力解法 很显然会报 超过时间限制。 /** * @param {number[]} nums * @return {number} */ var maxSubArray = functi ...
分类：
其他好文 时间：
2021-05-24 16:50:25
阅读次数：
0
思路： 类似的题做过了，一个优化算法就是(s0s1s2...si-1)(s0s1s2....si-1....sn)=(si...sn). 因此我们就能计算出前缀异或的结果从而将暴力算法O(n4)优化成O(n^3) 代码： class Solution { public: int countTripl ...
分类：
编程语言 时间：
2021-05-24 16:33:33
阅读次数：
0
https://codeforces.com/contest/1525/problem/F 题解： 容易发现最少用几个怪占用图就是求最小路径覆盖 这是网络流经典题 容易猜测出每次删一个点的出边或入边能让最小路径覆盖+1 所以比较暴力可以跑n^2次网络流 复杂度n^5 可以通过 下面有一种比较妙的做法 ...
分类：
其他好文 时间：
2021-05-24 14:50:08
阅读次数：
0
LeetCode17. 电话号码的字母组合 题目描述 /** * 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 * 答案可以按 任意顺序 返回。 * <p> * 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 */ 思路分析 暴力解法如下 优化解法 递归 ...
分类：
其他好文 时间：
2021-05-24 08:46:05
阅读次数：
0
原题链接 题意：给出一棵树，边权全为 \(1\)，要求出所有的距离为 \(k\) 的点对。 题解：暴力树上 \(dp\) 真的没想到，\(dp_{i,j}\) 代表的是距离 \(i\) 点的距离为 \(k\) 的点对数量。 代码： #include <iostream> #include <bits ...
分类：
其他好文 时间：
2021-05-24 08:40:27
阅读次数：
0
题目描述： 统计一个数字在升序数组中出现的次数。 例如： [1,2,3,3,3,3,4] 3 返回：4 解题思路： 看到题目，可直接暴力求解，循环数组，找出出现次数，但此时时间复杂度为O(n)。显然直接遍历，没有很好的利用题目中升序这个已知要求，我们只需要找到目标数字第一次和最后一次出现的位置，并且 ...
分类：
编程语言 时间：
2021-05-24 04:50:00
阅读次数：
0
赛时时间安排 8:10-8:20 读题，怎么都是数数题啊。 8:20-9:30 先去把T2的40pts打了，想了一会儿感觉需要用某个数据结构优化，先放放 9:30-9:50 感觉T3比较难，就想着先把T3的暴力打了，然后再回去肝T1，结果发现根本不会打暴力啊 9:50-11:40 回去想T1，想了一 ...
分类：
其他好文 时间：
2021-05-24 03:57:49
阅读次数：
0
今天给大家介绍一种无限重置30天试用期的方式持续使用 IDEA，暴力无解，简单又稳定，再也不用担心经常失效的问题了，具体步骤跟着下文步骤一步一步来就行。 注意：如果之前有安装过 Betterintellij 补丁，该补丁爆出被黑客篡改过，有严重的安全风险，一定要卸载掉，以免造成损失，请使用本文 ID ...
分类：
其他好文 时间：
2021-05-24 00:59:53
阅读次数：
0
\(5.3\) 签到题 题解报告 得分情况 \(T1\) : \(40\ Pts\) \(T2\) : \(70\ Pts\) \(T3\) : \(30\ Pts\) 总分 : \(140\ Pts\) \(T1\) 读完题先写了个暴力 然后又看 十分多钟弄出了上面那个式子 然后发现这个递推和暴力 ...
分类：
其他好文 时间：
2021-05-23 23:37:29
阅读次数：
0
写在前面 良心出题人zhx！！！！ 暴力分很满，甚至能到200pts+ 预估成绩：\(100+100+100+70 = 370pts\) 最终成绩：\(100+100+60+70 = 330pts\) 排名：\(3/83\) T1 高精度取模 把字符串倒过来读，边读边取模即可 T2 Descript ...
分类：
其他好文 时间：
2021-05-23 23:18:29
阅读次数：
0
