题目： 解答： 方法一：累计求和 为了获得长度为 kk 的子数组的平均值，我们需要知道这 kk 个元素之和。使用 sumsum 记录数组的累加和，sum[i]sum[i] 存储从第一个元素到第 ii 个元素之和。该数组只需要计算一次。 在数组 sumsum 中，原数组索引从 ii 到 i+ki+k ...
分类：
编程语言 时间：
2020-05-04 19:26:39
阅读次数：
67
https://www.cnblogs.com/grandyang/p/4271456.html leetcode 132 https://www.cnblogs.com/grandyang/p/7404777.html leetcode 647 将字符串切割为回文的最小切割数：动态规划 p[i][ ...
分类：
其他好文 时间：
2020-05-04 19:19:24
阅读次数：
48
P3295 [SCOI2016]萌萌哒 题目描述 一个长度为 nn 的大数，用 S_1S_2S_3 \cdots S_nS1?S2?S3??Sn?表示，其中 S_iSi? 表示数的第 ii 位, S_1S1? 是数的最高位。告诉你一些限制条件，每个条件表示为四个数，l_1,r_1,l_2,r_2l1 ...
分类：
其他好文 时间：
2020-05-04 19:10:08
阅读次数：
64
题目： 解答： 总的来说就是利用杨辉三角形后一行与前一行的关系。更新过程为：从倒数第二个元素开始往前更新 它等于原来这个位置的数 + 前一个位置的数行[i] = 行[i] + 行[i-1] 1 class Solution { 2 public: 3 vector<int> getRow(int r ...
分类：
编程语言 时间：
2020-05-04 17:33:24
阅读次数：
77
题目： 解答： 1 class Solution { 2 public: 3 int maxProfit(vector<int>& prices) 4 { 5 int profit = 0; 6 for (int i = 1; i < prices.size(); i++) 7 { 8 int tm ...
分类：
编程语言 时间：
2020-05-04 17:32:01
阅读次数：
63
题目： 解答： 1 class Solution { 2 public: 3 vector<int> twoSum(vector<int>& numbers, int target) 4 { 5 int low = 0; 6 int high = numbers.size() - 1; 7 8 wh ...
分类：
编程语言 时间：
2020-05-04 17:27:43
阅读次数：
67
45. 跳跃游戏 II 题目来源： "https://leetcode cn.com/problems/jump game ii" 题目 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例 ...
分类：
编程语言 时间：
2020-05-04 17:19:00
阅读次数：
66
这题是 55.跳跃游戏的升级版 ?? "力扣Leetcode 55. 跳跃游戏" 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 ...
分类：
其他好文 时间：
2020-05-04 17:16:37
阅读次数：
56
Anaconda环境安装创建环境:conda create –n/-name match python=3.6切换环境:activate match启动jupyter:jupyter notebook一次性升级所有pip包(pip-review)pip install pip-reviewpip-r... ...
分类：
其他好文 时间：
2020-05-04 17:15:11
阅读次数：
66
文档引用：http://www.mybatis.cn/archives/678.html 视频参考：https://www.bilibili.com/video/BV1NE411Q7Nx?p=15 注解与xml取舍 在没有注解之前，xml被广泛的应用于描述元数据，xml的维护越来越糟糕。 在需要紧耦 ...
分类：
其他好文 时间：
2020-05-04 15:48:00
阅读次数：
63
