PAT甲级： 1089 Insert or Merge (25分) 题干 According to Wikipedia: Insertion sort iterates, consuming one input element each repetition, and growing a sorte ...
分类：
其他好文 时间：
2020-05-05 00:32:19
阅读次数：
62
序列拆包 unpack, 组包 package, 队列 deque 应用. ...
分类：
编程语言 时间：
2020-05-05 00:27:06
阅读次数：
74
"Link" 题目大意：给定序列，将它划分为$m$段使得方差最小，输出$s^2 m^2$（一个整数）。 $\text{Solution:}$ 这题我~~通过题解中的大佬博客~~学到了一般化方差柿子的写法。 下面来推柿子： $$s^2=\frac{\sum_{i=1}^n (x_i \overline ...
分类：
其他好文 时间：
2020-05-04 23:11:23
阅读次数：
103
题意 令$P(S)$为border集合中为回文串的个数。给定$S$，求$\sum\limits_{i}\sum\limits_j P(S[i,j])$ 做法 这个题主要是别想偏 考虑两个相同的回文串，可以组合在一起形成$1$的贡献 设某个回文串总共有$x$个，贡献为${x\choose 2}$ ...
分类：
其他好文 时间：
2020-05-04 21:48:52
阅读次数：
78
给定一个二叉树，它的每个结点都存放着一个整数值。 找出路径和等于给定数值的路径总数。 路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。 来源：力扣（Leet ...
分类：
其他好文 时间：
2020-05-04 19:28:06
阅读次数：
71
题目： 解答： 方法一：累计求和 为了获得长度为 kk 的子数组的平均值，我们需要知道这 kk 个元素之和。使用 sumsum 记录数组的累加和，sum[i]sum[i] 存储从第一个元素到第 ii 个元素之和。该数组只需要计算一次。 在数组 sumsum 中，原数组索引从 ii 到 i+ki+k ...
分类：
编程语言 时间：
2020-05-04 19:26:39
阅读次数：
67
$其实思路都能想到一点，就是去重这里特别麻烦，没有好的思路。$ $设dp[i][j]为以i为根深度为j的节点数量$ $dp[parent][j]=\sum{dp[son][j 1]}$ $然后把每个节点作为转折点求答案$ ...
分类：
其他好文 时间：
2020-05-04 17:28:14
阅读次数：
69
题目： 解答： 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
累加#include <stdio.h>#define MAX 10int main() { int n; int a[MAX]; int sum = 0; printf("Input the number of figure(<=10):\n"); scanf("%d",&n); for(int ...
分类：
其他好文 时间：
2020-05-04 15:26:15
阅读次数：
73
OpenCV中提供了SimpleBlobDetector的特征点检测方法，正如它的名称，该算法使用最简单的方式来检测斑点类的特征点。下面我们就来分析一下该算法。 首先通过一系列连续的阈值把输入的灰度图像转换为一个二值图像的集合，阈值范围为[T1,T2]，步长为t，则所有阈值为： T1，T1+t，T1 ...
分类：
其他好文 时间：
2020-05-04 15:11:02
阅读次数：
58
