这题还是简单的二叉树递归遍历相关的基础。 首先题目要求判断给出的是否平衡二叉树,而平衡二叉树又是左、右子树的高度差值小于1。所以我们判断前,先要知道左、右子树的高度值,所以我们要另外添加一个函数去遍历。 前面的思路还是很简单,但是被一个地方坑到。这就是在求出左、右子树高度值的函数里面,两
分类:
其他好文 时间:
2016-03-13 06:13:23
阅读次数:
104
第一:题意是一个数组里保存着某支股票的股价情况。第i个为第i天的价格。求最大收益。允许买卖一次 这道题就是求最大的差值。可以记录下最小的值,然后基于最小值,找出当前的最大差值。 public class Solution { public int maxProfit(int[] prices) {
分类:
其他好文 时间:
2016-03-11 22:09:14
阅读次数:
179
原文:ArcGIS生成根据点图层生成等值面并减小栅格锯齿的操作步骤一、打开ArcMAP并加载上相应的点图层和边界面图层 二、ArcToolbox--Spatial Analyst工具--差值分析--克里金法(根据不同的情况选择不同的算法,这次的处理实际上使用的是样条函数法,比其它算法更平滑,操作步骤...
分类:
其他好文 时间:
2016-03-10 14:11:50
阅读次数:
144
题意: 给定n和k,求 1?≤?n?≤?109,?0?≤?k?≤?106 思路: 题目中给的提示是对于给定的k我们可以求出一个最高次为k+1的关于n的通项公式。 根据拉格郎日插值法,我们可以通过k+2个离散的点来确定这个通项。所以求出前k+2项,然后就可以确定公式。 拉格郎日差值法传送门:http:
分类:
其他好文 时间:
2016-03-06 09:55:28
阅读次数:
159
有一种简单方法估计相似程度,无论有多少对应的数据(可以看做是每一个轴上的差值),将其求平方之后相加,最后取平方根。 为了避免0除,将其加1并且取倒。 总是处于0~1之间,接近与1表示越相似。 # -*- coding: UTF-8 -*- from math import sqrt a,b,c,d
分类:
其他好文 时间:
2016-03-05 13:16:50
阅读次数:
132
求满足下列要求的最长子串: 1.长度不小于5 2.出现两次(子串整体加上某个值也算出现一次 3.两次出现无重叠 难处理的是第二个要求:整体增加某个数也算出现一次 稍微思考一下便会得出:整体加上某个值后,相邻数的差值是不变的 所以用一个数组r[i]保存mus[i+1]与mus[i]的差值 这里要注意将
分类:
编程语言 时间:
2016-03-03 01:31:32
阅读次数:
166
题目链接 给n个数, 让你去掉一些数, 使得剩下的数的平均值-中位数的差值最大。 先将数组排序, 然后枚举每一个数作为中位数的情况, 对于每个枚举的数, 三分它的左右区间长度找到一个平均值最大的情况, 平均值最大, 肯定是它左边的数是靠近他的那几个数, 右边的数是最右边的那几个数。 然后所有情况取最
分类:
其他好文 时间:
2016-02-22 10:12:24
阅读次数:
253
概述 差分传输是一种信号传输的技术,区别于传统的一根信号线一根地线的做法,差分传输在这两根线上都传输信号,这两个信号的振幅相等,相位相反。在这两根线上的传输的信号就是差分信号。信号接收端比较这两个电压的差值来判断发送端发送的是逻辑0还是逻辑1。在电路板上,差分走线必须是等长、等宽、紧密靠近、且在同一
分类:
其他好文 时间:
2016-02-21 11:29:19
阅读次数:
185
af:Auto Focus 自动对焦 pdaf:Phase Detection af 相位对焦 caf:Contrast Detection 对比度对焦/反差对焦(按一定step连续拍摄,选取反差值对大的位置) 转自:http://www.jianshu.com/p/1ccbaf458354 自动对
分类:
其他好文 时间:
2016-02-20 17:18:16
阅读次数:
303
【题意简述】:输入一个数,假设这个数是素数就输出0,假设不是素数就输出离它近期的两个素数的差值,叫做Prime Gap。 【分析】:这题过得非常险。由于我是打的素数表。由于最大的素数是1299709,所以注意在打表时要使用long long。否则程序应该不能执行。注意这一点应该就能够了。积累! //
分类:
其他好文 时间:
2016-02-18 13:51:03
阅读次数:
167