> [《机器视觉算法与应用》]()[TOC]## 1. 基于灰度值的模板匹配模板匹配是通过计算模板与图像之间的相似度实现。### 1.1. SAD & SSD最简单的相似度量方法是计算模板与图像之间差值的绝对值的总和（SAD）或所有差值的平方和（SSD）。它们的等式分别为:![](https://i... ...
分类：
其他好文 时间：
2020-06-15 17:39:58
阅读次数：
89
一、git安装1、gitforwindows下载地址：https://gitforwindows.org/下载好安装包直接默认安装即可2、gitforcontos安装#yum-yinstallgit3、查看git版本#git--version二、git使用前配置（必需）1、配置gituser及email#gitconfig--globaluser.neme"zhouzeheng"#gitconfi
分类：
其他好文 时间：
2020-06-15 16:13:35
阅读次数：
57
环形最大子段和 题目模型 把模型一的线性变成环形。有一个修改，不允许区间为空。 问题分析 方法一： 环形数组的连续最大子段和，有两种情况。 最大和的这个子段没有包含头尾。此时跟线型一样。 定义dp[i]表示以a[i]结尾的最大子段和。 转移方程：dp[i]=max(dp[i-1]+a[i],a[i] ...
分类：
其他好文 时间：
2020-06-15 15:52:03
阅读次数：
66
带长度限制的最大子段和 题目模型 一个整数序列$a_1,a_2,……,a_n$ ，求最大的长度不超过K的子段的数值和。 问题分析 求以a[i]结尾的最大子段和，我们需要维护一个最小的前缀sum[j]，即[j+1,i]为所求。 但要求子段和区间长度不能大于K，则需要满足：i-j<=k。 如果j'>j且 ...
分类：
其他好文 时间：
2020-06-15 15:31:41
阅读次数：
71
前言： 本文主要记录关于力扣 （204. 计数质数问题）的两个问题推导： 1. 对于任意一个大于 2 的正整数 n, 如果在区间 [2, √n] 之间不存在 n 的正整数乘法因子 a , 那么 n 是质数。 推导：在上述前提下，假设在 (√n, n) 之间存在 n 的正整数乘法 b 使得 b * c ...
分类：
编程语言 时间：
2020-06-15 14:09:05
阅读次数：
47
题目描述 给出一个无重叠的 ，按照区间起始端点排序的区间列表。 在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。 示例： 输入: intervals = [[1,3],[6,9]], newInterval = [2,5] 输出: [[1,5],[6 ...
分类：
其他好文 时间：
2020-06-14 23:29:03
阅读次数：
60
题目大意 给出一个序列,每次查询一段区间内距离最近的相同元素之间的距离. 分析 RMQ+二分的做法好妙啊,我就根本想不出来. 考虑一个数对只有当两个数相等且都在区间内才可能会产生贡献. 记录一个 \(pre_i\) 表示第 \(i\) 个数相同的数上一次出现的位置 这个东西就很像区间取 \(\min ...
分类：
其他好文 时间：
2020-06-14 20:36:31
阅读次数：
51
题目链接：https://www.acwing.com/problem/content/102/ 给定一个序列，只能对一个区间加一或者减一，问至少需要多少步使得所有数都变成一致的？有多少种一致序列？ 利用差分，对一个区间进行加一或者减一的话，一定是一个差分+1加上另一个差分-1。 代码如下： #in ...
分类：
编程语言 时间：
2020-06-14 16:48:39
阅读次数：
71
题目链接 这题我开始一直在想如何在数组上dp操作搜索区间, 很蠢, 实际上用二分查找的方法可以很快的解决 首先我们通过一个函数判断第x天是否符合题意, 如果x天可以做出m束花, 那么大于m的天数必然可以. 从这里便可以看出其符合二分搜索的特性 : 答案在一个固定区间内； 可能查找一个符合条件的值不是 ...
分类：
其他好文 时间：
2020-06-14 16:45:45
阅读次数：
58
https://codeforces.com/contest/1364 ##A - XXXXX 题意：给一个 \(n\leq 10^5\) 的数组，求一段最长的区间，这段区间的和不被 \(x\) 整除。 题解：先考虑所有以第一个元素为左端点的区间，这时候往右扫描，得到的前缀和 \(prefix[i] ...
分类：
其他好文 时间：
2020-06-14 16:39:06
阅读次数：
62
