游历SpringMVC源码后发现，在web.xml中注册的ContextLoaderListener监听器只是初始化了一个根上下文，仅仅完成了组件扫描和与容器初始化相关的一些工作，并没有探测到具体每个URL应当map到哪个Controller, 哪个方法上。而剩一下的这些复杂工作都是由DispatcherServet来完成的，即应用服务器加载DispatcherServlet调用init()方法时才...
分类：
编程语言 时间：
2015-03-12 22:42:39
阅读次数：
3039
题目大意：给定平面上的n个黑点和n个白点，一个黑点只能和右下方的白点匹配，代价为曼哈顿距离，求最小权值完备匹配
STO OTZ
STO OTZ
STO OTZ
ans=Σ(y黑-y白+x白-x黑)
=Σy黑-Σy白+Σx白-Σx黑
然后。。。233333333333333333333
#include
#include
#include
#include
using name...
分类：
其他好文 时间：
2015-03-12 22:43:50
阅读次数：
170
[基本思想]
将原本有大量记录数的记录进行分组，分割成若干个子序列，此时每个子序列待排序的记录个数就比较少了，然后在这些子序列内分别进行直接插入排序，当整个序列都基本有序时，再对全体记录进行一次直接插入排序。
所谓的基本有序，就是小的关键字基本在前面，大的基本在后面，不大不小的基本在中间，像{2, 1, 3, 6, 4, 7, 5, 8, 9}这样可以称为基本有序了。
[java实现...
分类：
编程语言 时间：
2015-03-12 22:44:01
阅读次数：
189
下载新浪android SDK 必须去官网 开放平台下载
http://open.weibo.com/
下载SDK 点击进入之后，看到的界面如下：
然后下载android SDK即可，如果基于别的语言，可以找到相应的SDK下载。
点击之后会跳到下面的链接地址，点击连接地址，加载会比较慢，等待时间比较长。
如何可能打开之后是这样。
不过没关系。
找到这个zip即可，打包下载。
如果...
分类：
移动开发 时间：
2015-03-12 22:41:29
阅读次数：
286
先输入一个数n，数组a里面存入n个数，在n个数里面查找m，如果能找到就输出YES，否则的话就输出NO。样例
输入：
5 3
2 3 4 5 1
输出：
YES
一般的情况下，时间复杂度为O（n），当n>100000000的时候，就要考虑到时间复杂度了，所以要用到二分查找，这样时间复杂度就为log（n）了，在学习二分查找的时候画出图更好理解一点
代码如下：#include
...
分类：
其他好文 时间：
2015-03-12 22:41:57
阅读次数：
154
声明：本系列教程参考资料《Mysql性能调优与架构设计》
Why Mysql?
大家可能怀疑，数据库有好多种，为什么选择Mysql作为数据切分的案例，为什么不选择Oracle、MS SqlServer或者DB2等等。原因是大家都知道，淘宝网最开始选择LAMP的架构设计，即Linux+Apache+Mysql+PHP，最开始系统遇到的瓶颈是当时PH...
分类：
其他好文 时间：
2015-03-12 22:41:18
阅读次数：
165
移动互联网，除了一直在线这个特点外，还有一个重要特点，能定位到手机的位置。查找附近的人,附近的餐馆等服务，以及大量的o2o应用, 都需要使用LBS(Location Based Services)。那么，如何用户的地理坐标？如何去查找所需的附近的数据呢？在这篇文章中，为你一一道来。...
分类：
移动开发 时间：
2015-03-12 22:43:19
阅读次数：
231
本片文章尝试从另一个层面来了解我们常见的同步（synchronized）和锁（lock）机制。如果读者想深入了解并发方面的知识推荐一本书《java并发编程实战》，非常经典的一本书，英语水平好的同学也可以读一读《Concurrent programming in Java - design principles and patterns》由Doug Lea亲自操刀，Doug Lea是并发方面的大神，...
分类：
编程语言 时间：
2015-03-12 22:41:57
阅读次数：
1093
定义：又称字典树或单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。
性质：它有3个基本性质：
(1)根节点不包含字符，除根节点外每一个节点都只包含一个字符；
(2)从根节...
分类：
其他好文 时间：
2015-03-12 22:39:46
阅读次数：
199
//用rmq做，ma[i][j],以i为起点的2^j长度的数组中的最大值
//枚举所求最长子列的起点
//枚举这个最大长度为是在2^(j-1)和2^(j)z之间
//然后再在这个范围内找
#include
#include
#include
#include
using namespace std;
const int maxn=100010;
int a[maxn],...
分类：
其他好文 时间：
2015-03-12 22:40:25
阅读次数：
159
Android四大基本组件分别是Activity，Service服务,Content Provider内容提供者，BroadcastReceiver广播接收器。一、Activity （1）应用程序中，一个Activity通常就是一个单独的屏幕，它上面可以显示一些控件也可以监听并处理用户的事件做出响应。（2）Activity之间通过Intent进行通信。在Intent 的描述结构中，有两个最重要的部分...
分类：
移动开发 时间：
2015-03-12 22:41:36
阅读次数：
175
以下为AE开发软件自带的模板及代码，开发工具为VS 2012+ArcGIS Engine 10.2。
using System;
using System.Drawing;
using System.Collections;
using System.ComponentModel;
using System.Windows.Forms;
using System.Data;
using ...
分类：
其他好文 时间：
2015-03-12 22:39:53
阅读次数：
349
接下来加上python终端，原以为可以直接用微软的PTVS插件，可惜PTVS分析库文件总出错，其原因在于当库文件比较多的时候，PTVS的分析器将由于内存分配失败而退出！！当然最后无法得到正确的结果，而语法高亮等则是依赖于这个结果。无奈只好删除一些暂时不会使用的库再分析，这回可以了，记下此过程供以后参考！...
分类：
编程语言 时间：
2015-03-12 22:40:15
阅读次数：
285
Unity4.6推出的新UI系统
优点：灵活、快速、可视化、效率高效果好、易于使用和扩展...
分类：
其他好文 时间：
2015-03-12 22:41:49
阅读次数：
174
一、Service 服务:一个Service 是一段长生命周期的，没有用户界面的程序，可以用来开发如监控类程序。比较好的一个例子就是一个正在从播放列表中播放歌曲的媒体播放器。在一个媒体播放器的应用中，应该会有多个activity，让使用者可以选择歌曲并播放歌曲。然而，音乐重放这个功能并没有对应的activity，因为使用者当然会认为在导航到其它屏幕时音乐应该还在播放的。在这个例子中，媒体播放器这个a...
分类：
移动开发 时间：
2015-03-12 22:39:42
阅读次数：
2616
有时候要将二值化图像中最大的连通域保存下来，下面函数提供了一种方法：
%function [img]=maxLianTongYu(I)：求图像中最大的连通域
%输入：I 输入图像
%输出：img 仅包含最大连通域的图像
function [img]=maxLianTongYu(I)
if length(size(I))>2
I = rgb2gray(I);
end
if ~...
分类：
其他好文 时间：
2015-03-12 22:41:11
阅读次数：
534
Problem Description
Fibonacci数列，定义如下：
f(1)=f(2)=1
f(n)=f(n-1)+f(n-2) n>=3。
计算第n项Fibonacci数值。
Input
输入第一行为一个整数N，接下来N行为整数Pi（1
Output
输出为N行，每行为对应的f(Pi)。
Sample I...
分类：
其他好文 时间：
2015-03-12 22:39:00
阅读次数：
152
