题目大意：给定一个2*n的网格图，多次改变某条边的权值或询问y坐标在[l,r]中的2*(r-l+1)个点的MST
这真是一道好题= =
我们用线段树维护每个区间内的MST
然后考虑合并
合并两个区间 我们会加入两条边 这样一定会形成一个环 切掉环上最大边 这题没了
然后就是一坨乱七八糟的细节讨论= =
首先最大边一定在图中的彩色部分内 绿色部分可以O(1)求 我们需要维护的是红...
分类：
其他好文 时间：
2015-04-16 22:00:28
阅读次数：
175
atitit.验证码识别step4--------图形二值化 灰度化
1. 常见二值化的方法原理总结 1
1.1. 方法一：该方法非常简单，对RGB彩色图像灰度化以后，扫描图像的每个像素值，值小于127的将像素值设为0(黑色)，值大于等于127的像素值设为255(白色)。
1
1.2. 方法二：最常见的二值处理方法是计算像素的平均值K，
2
1.3. 方法三：使用直方图方法来寻找...
分类：
其他好文 时间：
2015-04-16 14:19:25
阅读次数：
225
一、系统性能监控htop工具的使用方法：htop:htop是一个Linux下的交互式的进程浏览器,可以用来替换Linux下的top命令;top是所以unix系统的必备工具,能直观方便的查看到系统负载、内存及进程等信息。而top只提供最消耗资源的进程列表不同,htop提供所有进程的列表,并且使用彩色标识..
分类：
系统相关 时间：
2015-04-15 23:38:03
阅读次数：
348
f=imread('0.jpg'); % 读入图像
f=rgb2gray(f); % 将彩色图像转换为灰度图像
f=im2double(f); % 转换为双精度，便于后面的计算
PE=edge(f,'...
分类：
其他好文 时间：
2015-04-13 09:35:07
阅读次数：
275
Kinect到手快一个月了，期间查阅了很多资料，见识了很多牛人，他们的工作如此漂亮，让我大开眼界。现将自己所掌握的资料汇总于此，以便随时查阅。首先是csdn上小斤童鞋的系列文章：Kinect开发教程一：OpenNI的安装与开发环境配置Kinect开发教程二：OpenNI读取深度图像与彩色图像并显示K...
分类：
其他好文 时间：
2015-04-12 21:00:52
阅读次数：
166
tinypng是一个支持压缩png和jpg图片格式的网站，通过其独特的算法（通过一种叫“量化”的技术，把原本png文件的24位真彩色压缩为8位的索引演示，是一 种矢量压缩方法，把颜色值用数值123等代替。）可以实现在无损压缩的情况下图片文件大小缩小到原来的30%-50%。网站地址：https://t...
分类：
移动开发 时间：
2015-04-07 16:59:31
阅读次数：
179
自然界的颜色用数字化来表示，可以有几种方式。一种为RGB，一种为CMYK，其中RGB为发光混合模式(加法模式)，CMYK为印刷品反光模式来表达（减法模式）。RGB共24位，那么能够表达的颜色有166万种，涵盖人眼能够辨别的所有颜色，也被称为真彩色CMYK分别代表青色，洋红色，黄色，黑色，由这四种颜料...
分类：
其他好文 时间：
2015-04-04 16:24:36
阅读次数：
148
RGB Bayer Color分析Bayer色彩滤波阵列拜耳色彩滤波阵列（Bayer Color Filter Array，CFA）是非常有名的彩色图片的数字采集格式。色彩滤波器的模式如上图所示，由一半的G，1/4的R，1/4的B组成。拜耳色彩滤波器的模式、序列、滤波器有很多种，但最常见的模式是由K...
分类：
其他好文 时间：
2015-04-01 10:58:52
阅读次数：
172
写了一个简单的程序，但是考虑到有一些信息是需要打印在控制台上的，就像在windows上启动apache tomcat时控制台显示的信息一样。琢磨一会儿之后，对printf进行了封装，支持控制台打印日志，支持输出到文件里。不过...
分类：
系统相关 时间：
2015-03-31 11:02:23
阅读次数：
220
时间荏苒，入职那天的情景还历历在目，却不经意的成为了组里的老员工。一直渴望着静好的岁月，不曾想，过去的岁月这般忙碌，匆匆，似乎没有留下太多彩色的记忆。蓦然回首，做了很多项目，看到各种同事的来去，也经历了组里的盛衰，内心没有波澜，只是遗憾没有对自己更好一些。
3年来我做过文档分析，相关性，也做过query分析；训练过模型，挖掘过数据，写过各种规则，也写过各种代码。也有2-3个让自己得意，让别人眼前...
分类：
其他好文 时间：
2015-03-30 18:43:41
阅读次数：
141
