题意：
给两个四位的素数，求出从第一个素数变为第二个素数的最短路径。每步可以变素数的一位，并且每步得到的数必须是素数。
先把素数打表，然后bfs求最短路径就可以了，如果变换后得到的数是素数，就加入队列。
代码：
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-06-30 22:04:40
阅读次数：
135
题意：
对于一个1~n的序列，进行m次区间反转操作；
求最后反转过的区间；
n，m
题解：
splay躶题，写完维修数列之后感觉这样的题都好写了；
反转啥的打个标记下传就好，记得输出时再Pushdown标记就好了；
这篇题解就是说一下单旋和双旋的简单区别；
爷爷结点就是目标的情况不讨论了；
zig-zag实际上双旋与单旋的操作是一样的：
不同的是zi...
分类：
其他好文 时间：
2015-06-30 22:06:19
阅读次数：
173
今天终于把Qt + opencv配置成功了，中间有一些曲折，在这里记录一下。
vs2013 + opencv的方法之前记录过，但这次的不太一样，我们一开始按照这篇文章配置pro
Qt5中进行OpenCV开发教程
但是，死活出不来结果，研究发现，我们用的是 mingw 不是 vs，这个方法适合vs编译器 （具体可以参考：win7下的Qt环境+OpenCV视觉库）
后来，我们找到了这篇文章 QT...
分类：
其他好文 时间：
2015-06-30 22:06:02
阅读次数：
195
Description
John never knew he had a grand-uncle, until he received the notary's letter. He learned that his late grand-uncle had gathered a lot of money, somewhere in South-America, and that John ...
分类：
其他好文 时间：
2015-06-30 22:04:06
阅读次数：
131
zookeeper信息查看工具下载地址：https://issues.apache.org/jira/secure/attachment/12436620/ZooInspector.zip解压，打开：
ZooInspector\build\zookeeper-dev-ZooInspector.jar参考：
http://blog.csdn.net/atco/article/details/136...
分类：
其他好文 时间：
2015-06-30 22:04:01
阅读次数：
251
1、git查看历史不需要安装什么乌龟版，直接安装git就用这个功能。（当然可能没乌龟版这么人性化）注意：git不像svn要联网才行，单机可可以查看历史，因为仓库已经在本地。打开后：
2、git乱码[gui]
encoding = utf-8
[i18n]
commitencoding = gbk
[svn]
pathnameencoding = gbk...
分类：
其他好文 时间：
2015-06-30 22:05:16
阅读次数：
191
场景：在购物网站中，有一级分类实体、二级分类实体、商品实体，对三个实体映射到数据库中的操作有：删除一条记 录、保存一条记录、根据id查找一条记录、修改记录等方法。如果我们不使用反射，按照一般的写法，那么我们 对应三个实体的DAO都要实现增删改查的操作。如果使用反射机制我们只需要定义一个基类泛型DAO，让其实现 所有的操作，然后使其他三个D...
分类：
编程语言 时间：
2015-06-30 22:03:51
阅读次数：
178
状态模式
当一个对象的内在状态改变时允许改变其行为，这个对象看起来像是改变了其类。
主要解决的问题
当控制一个对象状态转换的条件表达式过于复杂时的情况。把状态的判断逻辑转移到表示不同状态的一系列类当中，可以把复杂的判断逻辑简化。
状态模式的好处和坏处
将与特定状态相关的行为局部化，并且将不同状态的行为分割开...
分类：
其他好文 时间：
2015-06-30 22:02:51
阅读次数：
108
??
给出一个柱形统计图中，求其中的最大矩形面积
做完这道题，搜了一下题解大部分基本都是单调栈......然而做之前并不知道这是什么，其实用递推也可以做这道题，理解起来比较容易。
用两个数组l，r记录当前坐标可以向左和向右延伸的最远位置的坐标，然后就是递推了。
初始时将l[i],r[i]的值置为i，即自己的坐标。这里拿l[i]举例：
从左向右扫描统计图，计算当前位置的l[i]时，如果...
分类：
其他好文 时间：
2015-06-30 22:04:13
阅读次数：
193
Battle Ships is a new game which is similar to Star Craft. In this game, the enemy builds a defense tower, which has L longevity. The player has a military
factory, which can produce N kinds of batt...
分类：
其他好文 时间：
2015-06-30 22:04:47
阅读次数：
199
内存管理之 ARC 和 自动释放池一、ARC 中的变量所有权修饰符变量修饰符,主要用来标识对象的生命周期.在手动内存管理方式中没有这些概念.
ARC 环境下变量所有权修饰符主要有以下几个: __strong
__weak
__unsa_unretained
__autoreleasing详细说明:
(1) 变量默认值都是__ strong 修饰
只要强引用存在,对象就不能释放.当超过了对...
分类：
其他好文 时间：
2015-06-30 22:05:09
阅读次数：
165
由于汇编语言比C++更接近硬件底层，所以在性能要求高的程序中往往可以采取在C++代码中嵌入汇编的方式来给程序提速。
在VC中可以简单的通过
__asm
{
//在这里添加汇编代码
} 来实现。下面通过一个非常简单的例子来看汇编交叉编译和直接的C++代码之间的性能差距，代码和运行结果如下：
#include
#include "time.h"
#define NumberOfC...
分类：
编程语言 时间：
2015-06-30 22:02:47
阅读次数：
157
初窥ElasticSearch...
分类：
其他好文 时间：
2015-06-30 22:04:26
阅读次数：
137
html是超文本链接语言，是静态的，显示在客户端，只用HTML做出来的网页是静态网页，没任何交互功能。
JS是一种基于对象和事件驱动的脚本语言，运行在客户端，是一种比较简单的编程语言，使用方法是向Web页面的HTML文件中增加一个脚本让HTML做出来的表态网页功能更强大。不需要单独编译解释，当一个支持JavaScript的浏览器打开这个页面时，它会读出这个脚本并执行其指令。...
分类：
Web程序 时间：
2015-06-30 22:04:37
阅读次数：
225
Prime Ring Problem
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 32872 Accepted Submission(s): 14544
Problem Description
A rin...
分类：
其他好文 时间：
2015-06-30 22:03:48
阅读次数：
135
map()和reduce()是Python内建的两个高阶函数。怎么理解他们呢？用法：
1、map():map函数接收两个参数，一个是函数，一个是序列，map将传入的函数依次作用到序列的每个元素，并把结果作为新的list返回。2、reduce():reduce把一个函数作用在一个序列[x1, x2, x3…]上，这个函数必须接收两个参数，reduce把结果继续和序列的下一个元素做累积计算，其效果就是...
分类：
编程语言 时间：
2015-06-30 22:04:05
阅读次数：
125
在web根目录新建index.jsp文件
...
分类：
Web程序 时间：
2015-06-30 22:01:11
阅读次数：
174
