可以把序列中一个数改变，使得序列中后一个数与前一个数差的绝对值之和最小
把与数x相邻的数加入G[x]的链表中(若这个数值也为x，则不加入) 那么改变了数x，则相当于只会影响到这个链表中的数
为了让x变化后的数 与这个链表中的数差值绝对值之和最小 取排序后的序列的中位数即可
//#pragma comment(linker, "/STACK:102400000,1024000...
分类：
其他好文 时间：
2014-07-17 19:28:24
阅读次数：
210
巧妙的并查集。对于 i,j,k 可以表示 d[j] - d[i-1]= k;若i,j有公共祖先 则可以求出 分别到 祖先的距离，差值就是答案。#include#include#include#include#include#include#include#include#include#includ...
分类：
其他好文 时间：
2014-07-16 18:33:17
阅读次数：
164
理解mulitband。所谓的mulitband，其实就是一种多尺度的样条融合，其实现的主要方法就是laplace金字塔。高斯金字塔是向下采样，而laplace金字塔式向上采样（也就是恢复），采用的都是差值的方法。如何能够在金字塔各个层次上面进行图像的融合，结果证明是相当不错的。网络上面流传的一个类...
分类：
其他好文 时间：
2014-07-16 18:13:46
阅读次数：
632
查找动态集合中两个最接近数据之间的差值。借用原始红黑树，以此为基础，本人又增加了新函数为满足新功能。...
分类：
其他好文 时间：
2014-07-14 20:41:47
阅读次数：
280
2014年7月9日，本人在使用gps放样时按常规复核就近控制点，无意中发现gps高程精度竟然可达6mm，遂考虑将其 用在低精度的高程测量作业中。 然而在7月11日解算参数后复核高等级水准点时却出现8cm的差值，确认操作无误且信号良好，固定值达标。而后再复 核i30，i27，i26，i25均出现较大差...
分类：
其他好文 时间：
2014-07-13 23:08:01
阅读次数：
353
题意：就是 把编号从0-n的小球对应放进i%a编号的盒子里，然后又买了新盒子，
现在总共有b个盒子，Bob想把球装进i%b编号的盒子里。求重置的最小花费。
每次移动的花费为y - x ，即移动前后盒子编号的差值的绝对值。
算法：
题目就是要求
先判断 n与 ...
分类：
其他好文 时间：
2014-07-12 21:36:33
阅读次数：
255
邮票分你一半时间限制：1000ms | 内存限制：65535KB难度：3描述 小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分....
分类：
其他好文 时间：
2014-07-11 12:32:10
阅读次数：
164
题目：
链接：点击打开链接
题意：
思路：
冲突的条件是：两个人坐在同一行，同时他们到根节点的差值等于他们之间的差值，这时就产生冲突了。于是我们可以用一个dist数组来保存节点到根的距离，而这个距离在路径压缩的时候更新一下就可以了，dist[x]+=dist[parent[x]]。然后就是合并后的距离，令r1=Find(u),r2=Fin...
分类：
其他好文 时间：
2014-07-01 08:13:34
阅读次数：
201
题意：给出n个二进制串，可以把其中的一些0和1反转（即0变1,1变0），找出转化后n个串中的最大值和最小值的差值。
分析：思路就是把所有的串和反转的存在一个数组中，然后排序，找最大值和最小值的差，（如果是同一个串反转的就找第二大的和最小的或第二小和最大的中的最大值）。注意假如只有一个串的话结果为0
DEBUG：
这题写了好久
1.第一次用vim，很爽，但是还没熟练
2.忽...
分类：
移动开发 时间：
2014-06-30 19:19:10
阅读次数：
254
题目：
要从5个人中选取2个人作为礼仪，其中每个人的身高范围为160-190，要求2个人的身高差值最小（如果差值相同的话，选取其中最高的两人），以升序输出两个人的身高。
Smple input：161 189 167 172 188 Sample outPut: 188 189
分析：我的理解就是先逆序排好数值， 然后逐对比较身高差值， 找出身高差值最小的然后输出
代码如下...
分类：
其他好文 时间：
2014-06-30 09:37:19
阅读次数：
258
