单向链表归并排序 Java

2016年10月16日 9 阅读

单向链表归并排序 use Java链表的关键在于递归的时候中间位置的确定，方法是：用两个指针p，f 遍历链表，p走一步而f走两步；当f走完的时候p走到链表的一半！这让我烧绳子那道逻辑题。代码如下/*** Definition for singly-linked list.* class ListNode {* int val;* ListNode next;* ListNode（int x） {* val = x;* next = null;* }...

SpringMVC @RequestBody接收Json对象字符串

2016年10月16日 10 阅读

以前，一直以为在SpringMVC环境中，@RequestBody接收的是一个Json对象，一直在调试代码都没有成功，后来发现，其实 @RequestBody接收的是一个Json对象的字符串，而不是一个Json对象。然而在ajax请求往往传的都是Json对象，后来发现用 JSON.stringify（data）的方式就能将对象变成字符串。同时ajax请求的时候也要指定dataType: "json",contentType:"application/jso...

Spring MVC @RequestBody接收JSON报HTTP 415/400问题的解决

2016年10月16日 9 阅读

手头一个EXTJS+SpringMVC的项目，用FormPanel提交表单到后台进行更新/添加操作，想着赶一把时髦用@RequestBody吧，结果死活报http415错误，折腾了2天几乎都要放弃了，但是实在眼馋这个强悍的功能，经过反复测试终于搞定。网上种种解决方式，包括补充<mvc:annotation-driven />的配置、JavaBean要有无参构造函数、缺Jackson包等等，经检查都不是原因所在（Spring 3.1之后<m...

配置Spring支持自动Json格式数据转换

2016年10月16日 11 阅读

从Spring3.1之后，开始推荐使用RequestMappingHandlerMapping和RequestMappingHandlerAdapter来进行方法映射，在controller里支持使用@RequestBody注解 （从2.5开始应该就支持的）要使用Spring提供的自动将requestbody里的json字符串的entity 转换为对应的对象实例，需要增加messageconverter，默认没有MappingJackson2HttpMes...

Json 集合泛型绑定

2016年10月16日 9 阅读

数据绑定给我们带来巨大的方便，在前端我们只要写上与pojo类相同的参数，后台就可以绑定到实例上。但是集合泛型绑定需要一些配置。应用场景举例：JavaScript 代码：<script type="text/javascript"> $（document）.ready（function（）{ var saveDataAry=[]; var data1={"userName":"test","address":"gz"}; ...

为 Unix 程序员准备的 Windows 异步 I/O 教程

2016年10月16日 9 阅读

在阅读之前，我认为你已经掌握了Unix系统上的非阻塞的Socket I/O。同样的，在Windows系统上也能够找到select这个系统调用。但是，select 在文件描述上实现的是一个O（n）的算法，他并不像现在常用的实时多路复用的 epoll，这也让使 select在高并发服务器上没了用武之地。 接下来，我们将讲述的是Windows下的高并发服务器的设计.除了epoll或者kqueue, Windows也有自己的多路复用I/O,叫做/O complet...

OpenCV入门教程之一图像的读写与显示

2016年10月16日 9 阅读

一、工具篇工欲善其事，必先利其器。学习OpenCV，肯定少不于基本的编程工具与OpenCV库。在Windows平台下你可以选择Visual Studio、CodeBlock等，当然你也可以选择在Linux平台，用VI、codeBlock都是可以的。编程平台的选择看个人爱好以及项目的开发环境。然后是OpenCV库，你可以在这里下载到最新的版本：http://opencv.org/，最近的版本已经到了2.4.7，但是OpenCV2.0以上版本差别都不算太大。关...

OpenCV入门教程之二图像的遍历

2016年10月16日 9 阅读

我们在实际应用中对图像进行的操作，往往并不是将图像作为一个整体进行操作，而是对图像中的所有点或特殊点进行运算，所以遍历图像就显得很重要，如何高效的遍历图像是一个很值得探讨的问题。一、遍历图像的4种方式：at<typename>（i,j）Mat类提供了一个at的方法用于取得图像上的点，它是一个模板函数，可以取到任何类型的图像上的点。下面我们通过一个图像处理中的实际来说明它的用法。在实际应用中，我们很多时候需要对图像降色彩，因为256*256*25...

OpenCV入门教程之三模仿PhotoShop中魔术棒工具

2016年10月16日 9 阅读

本文的主题实际上是图像的颜色空间的转换，借助一个颜色选取程序来说明OpenCV中颜色转换函数的用法以及一些注意事项。一、几种常见的颜色空间：RGB颜色空间：RGB采用加法混色法，因为它是描述各种“光”通过何种比例来产生颜色。光线从暗黑开始不断叠加 产生颜色。RGB描述的是红绿蓝三色光的数值。数字图像存储方面一般都是用RGB模式，值得注意的是OpenCV里三通道的存储顺序是BGR。HSV，HSI：这两个颜色格式都是根据人眼对颜色的区分...

OpenCV入门教程之四 图像直方图

2016年10月16日 9 阅读

一、图像直方图的概念图像直方图是反映一个图像像素分布的统计表，其实横坐标代表了图像像素的种类，可以是灰度的，也可以是彩色的。纵坐标代表了每一种颜色值在图像中的像素总数或者占所有像素个数的百分比。图像是由像素构成，因为反映像素分布的直方图往往可以作为图像一个很重要的特征。在实际工程中，图像直方图在特征提取、图像匹配等方面都有很好的应用。二、利用OpenCV计算图像的直方图OpenCV中计算图像直方图像函数是calcHist，它的参数比较多，下面分析一下它的接...

OpenCV入门教程之五 图像直方图的应用

2016年10月16日 9 阅读

正如第4篇文章所说的图像直方图在特征提取方面有着很重要的作用，本文将举两个实际工程中非常实用的例子来说明图像直方图的应用。一、直方图的反向映射。我们以人脸检测举例，在人脸检测中，我们第一步往往需要先提取图像中皮肤区域来缩小人脸的检测范围，这一般获得皮肤的颜色范围还需要定义阈值并不断的调整，实际中参数太多而不容易控制。这里我们就可以考虑用直方图的反射映射。1，收集人脸皮肤样本。2，拼合样本并计算其颜色直方图。3，将得到的样本颜色直方图反射映射到待检测的图片中...

OpenCV入门教程之六 数学形态学基本操作及其应用

2016年10月16日 9 阅读

数学形态学实际上可以理解为一种滤波行为，所以很多地方称它为形态学滤波。有了个这概念，我们就能更好的理解它。我们滤波中用的滤波器（kernel）在这里被称为结构元素，结构元素往往是由一个特殊的形状构成，如：线条、矩形、圆、菱形等。我们把结构元素的中心（Anchor Point）与图像上像素点对齐，然后结构元素覆盖的领域像素就是我们要分析的像素，我们定义一种操作就形成了一种形态学运算。我们在这里不解释形态学操作的算法原理及它们的意义，有兴趣的可以参见相关数字图...

OpenCV入门教程之七 图像滤波

2016年10月16日 9 阅读

滤波实际上是信号处理里的一个概念，而图像本身也可以看成是一个二维的信号。其中像素点灰度值的高低代表信号的强弱。高频：图像中灰度变化剧烈的点。低频：图像中平坦的，灰度变化不大的点。根据图像的高频与低频的特征，我们可以设计相应的高通与低通滤波器，高通滤波可以检测图像中尖锐、变化明显的地方；低通滤波可以让图像变得光滑，滤除图像中的噪声。推荐阅读：Ubuntu 12.04 安装 OpenCV2.4.2 http://www.linuxidc.com/Linux/2...

OpenCV入门教程之八 直线、轮廓的提取与描述

2016年10月16日 9 阅读

基于内容的图像分析的重点是提取出图像中具有代表性的特征，而线条、轮廓、块往往是最能体现特征的几个元素，这篇文章就针对于这几个重要的图像特征，研究它们在OpenCV中的用法，以及做一些简单的基础应用。推荐阅读：Ubuntu 12.04 安装 OpenCV2.4.2 http://www.linuxidc.com/Linux/2012-09/70158.htmCentOS下OpenCV无法读取视频文件 http://www.linuxidc.com/Linux...

OpenCV入门教程之九 特征点检测与图像匹配

2016年10月16日 9 阅读

特征点又称兴趣点、关键点，它是在图像中突出且具有代表意义的一些点，通过这些点我们可以用来识别图像、进行图像配准、进行3D重建等。本文主要介绍OpenCV中几种定位与表示关键点的函数。推荐阅读：Ubuntu 12.04 安装 OpenCV2.4.2 http://www.linuxidc.com/Linux/2012-09/70158.htmCentOS下OpenCV无法读取视频文件 http://www.linuxidc.com/Linux/2011-07...

OpenCV入门教程之十 视频的处理

2016年10月16日 9 阅读

视频中包含的信息量要远远大于图片，对视频的处理分析也越来越成为计算机视觉的主流，而本质上视频是由一帧帧的图像组成，所以视频处理最终还是要归结于图像处理，但在视频处理中，有更多的时间维的信息可以利用。本文主要介绍OpenCV在处理视频时的一些基本函数。推荐阅读：Ubuntu 12.04 安装 OpenCV2.4.2 http://www.linuxidc.com/Linux/2012-09/70158.htmCentOS下OpenCV无法读取视频文件 htt...

Spring MVC Flash Attribute 的讲解与使用示例

2016年10月16日 9 阅读

Spring MVC 3.1版本加了一个很有用的特性，Flash属性，它能解决一个长久以来缺少解决的问题，一个POST/Redirect/GET模式问题。正常的MVC Web应用程序在每次提交都会POST数据到服务器。一个正常的Controller （被注解 @Controller标记）从请求获取数据和处理它 （保存或更新数据库）。一旦操作成功，用户就会被带到（forward）一个操作成功的页面。传统上来说，这样的POST/Forward/GET模式,有时...

Spring MVC入门使用实例详解

2016年10月16日 9 阅读

MVC模式（Model-View-Controller）是软件工程中的一种软件架构模式,把软件系统分为三个基本部分：模型（Model）,视图（View）和控制器（Controller）.通过分层使开发的软件结构更清晰,从而达到开发效率的提高,可维护性和扩展性得到提高.Spring提供的MVC框架是在J2EE Web开发中对MVC模式的一个实现,本文通过实例讲解一下Spring MVC 的使用。相关阅读：Spring MVC+Spring3+Hibernat...

Bean在Spring容器中的生命周期

2016年10月16日 9 阅读

配置在Spring中的Bean在Spring容器中从加载到销毁会经历那些过程呢？如果实现一些特定的Spring接口,这些特定接口的方法会在什么时候被调用呢？本文简单介绍一下这些过程.Bean在Spring容器中的生命周期如下图所示:1,调用Bean的构造函数（或者工厂方法）实例化Bean.2,对Bean的成员变量赋值.3,如果Bean实现了BeanNameAware,调用Bean的setBeanName方法.4,如果Bean实现了BeanFactoryAw...

Hive shell 常用命令

2016年10月16日 9 阅读

连接 hive shell直接输入 hive1、显示表hive> show tables;OKtestTime taken: 0.17 seconds, Fetched: 1 row（s）2、创建表hive> create table test（key string）;OKTime taken: 0.265 seconds3、创建分区表：hive> create table logs（ts bigint,line string） part...