Given a sorted array A of unique numbers, find the K-th missing number starting from the leftmost number of the array. Example 1: Input: A = [4,7,9,10 ...
分类:
其他好文 时间:
2020-06-26 10:52:26
阅读次数:
72
1、基本知识和概念 指针变量操作 正确操作: 赋值 解引用 取址 指针与整数相加减 指针递增和递减 指针求差:相减的两个指针指向同一数组的不同元素,差值单位与数组类型的单位相同 比较 void *类型在gcc编译等同于char * 错误操作:编译时报错 数组名做运算 指针变量相加 指针变量相乘 co ...
分类:
编程语言 时间:
2020-06-26 01:06:08
阅读次数:
105
设平均数为$x$,那么有差值数组$b_i=a_i-x$。 考虑用类似于均分纸牌的方法来解决本题,从左到右依次考虑每堆书,直接乘上预处理好的组合数,然后清零$b_i$。 在实际操作中,将冗余的操作忽略,肯定是由大书堆向小书堆的方向移动,并且每对相邻位置的移动方向是确定的。 所以我们可以一遍扫过去,如果 ...
分类:
其他好文 时间:
2020-06-24 21:59:18
阅读次数:
63
// 北京是getZoneTime(8),纽约是getZoneTime(-5),班加罗尔是getZoneTime(5.5). 偏移值是本时区相对于格林尼治所在时区的时区差值 function getZoneTime(offset) { // 取本地时间 var localtime = new Dat ...
分类:
Web程序 时间:
2020-06-23 15:52:47
阅读次数:
73
问题: 给定两个等长字符串s和t,相同index上的元素差值为cost 求cost和最大不超过maxCost,所满足的最长子串的长度。 Example 1: Input: s = "abcd", t = "bcdf", maxCost = 3 Output: 3 Explanation: "abc" ...
分类:
其他好文 时间:
2020-06-21 11:57:15
阅读次数:
52
一、技术总结 这一题的技术要点就是字符串反转函数**reverse(s.begin(), s.end())**的使用,可以将字符颠倒顺序。 还有就是关于数字字符串,以及字符的差值计算,两个字符串进行数值加法,如何操作,就是单个字符进行减法可以直接得出字符见相差的数,同时,也可以使用+号进行拼接操作, ...
分类:
其他好文 时间:
2020-06-16 23:22:20
阅读次数:
75
> [《机器视觉算法与应用》]()[TOC]## 1. 基于灰度值的模板匹配模板匹配是通过计算模板与图像之间的相似度实现。### 1.1. SAD & SSD最简单的相似度量方法是计算模板与图像之间差值的绝对值的总和(SAD)或所有差值的平方和(SSD)。它们的等式分别为:![](https://i... ...
分类:
其他好文 时间:
2020-06-15 17:39:58
阅读次数:
89
题目描述: 给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7],返回 true 。 常规解法:DFS递归,分别计算每个结点的左右子树的高度,再计 ...
分类:
其他好文 时间:
2020-06-15 10:37:25
阅读次数:
64
####Balanced Teams ####题意 给你n个数,将这n个数最多分成k组,但是每组中的数最大差值不超过5,k组中的人数最大 ####思路 先排序,先预处理找出每个数的最左端可以取到的数。 再进行dp,dp[i][j]表示前i个人分在j组最多可以放多少人 对于第i个人,不取$dp[i][ ...
分类:
其他好文 时间:
2020-06-14 16:34:33
阅读次数:
56
2020-06-13 18:04:45 问题描述: n个桶中小球的个数已知,可以操作k次(每次从桶中取出一个球,或者添加一个球),每个桶有规定的最大容量W[i]。求操作后两相邻桶之间的最大差值的平方的最小值。 样例 样例 1: 输入: 5 6 [1,2,3,4,5] [15,15,15,15,15] ...
分类:
其他好文 时间:
2020-06-13 19:04:51
阅读次数:
55