题意： 输入一个n和长度为n的字符串，求最少需要增加多少个字符，使之成为一个回文（从左到右读和从右到左读是一样的） （其实就是括号配对的变形）知识点： 滚动数组内存优化。就像dp[5005][5005] ，占用的内存太大 ，无法编译，利用滚动数组就能很好的解决这个问题，简单来说就是dp[3][5.....
分类：
编程语言 时间：
2015-03-14 19:53:43
阅读次数：
207
istream & istream :: get ( char * , int , char = '\n' ) ;istream & istream :: getline ( char * , int , char = '\n' ) ;作用：从文本中提取指定个数的字符，并在串数组末添加一个空字符其中...
分类：
编程语言 时间：
2015-03-14 19:54:57
阅读次数：
205
如果希望你的Java程序只能存在一个实例，可以参考下面的用法。 原文链接:http://blog.csdn.net/yaerfeng/article/details/7264729 Java没有提供这样的机制。从操作系统的观点来看，一个启动的Java Application仅仅是一个JV...
分类：
编程语言 时间：
2015-03-14 19:53:14
阅读次数：
189
在Java编程中，复制文件的方法有很多，而且经常要用到。我以前一直是缓冲输入输出流来实现的（绝大多数人都是如此），近来在研究JDK文档时发现，用文件通道（FileChannel）来实现文件复制竟然比用老方法快了近三分之一。下面我就来介绍一下如何用文件通道来实现文件复制，以及在效率上的对比一. 用文....
分类：
编程语言 时间：
2015-03-14 19:53:32
阅读次数：
212
首先msado15.dll有不同的版本，不同的版本有不同的接口在注册表中显示为不同的CLSID，接口不同，编译也是会出问题的，但已经编译出来的软件，可以在高版本的msado15.dll上运行，不用考虑版本问题，即在XP上编译的程序，也可以在WIN7上运行的，不需要更换msado15.dll。所以找个...
分类：
编程语言 时间：
2015-03-14 19:54:32
阅读次数：
183
特征脸Eigenfaces我们讲过，图像表示的问题是他的高维问题。二维灰度图像p*q大小，是一个m=qp维的向量空间，所以一个100*100像素大小的图像就是10，000维的图像空间。问题是，是不是所有的维数空间对我们来说都有用？我们可以做一个决定，如果数据有任何差异，我们可以通过寻找主元来知道主要...
分类：
编程语言 时间：
2015-03-14 19:51:42
阅读次数：
183
各种计算机应用系统通常把一些相关信息组织起来保存在外存储器中，称为文件，并用一个名字（称为文件名）加以标识C++把文件看成无结构的字节流，编码方式： 文本文件 二进制文件存取方式： 顺序文件 随机文件ifstream、ofstream 和 fstream 类用于内存与文件之间的数据传输1.文件操.....
分类：
编程语言 时间：
2015-03-14 19:53:32
阅读次数：
136
在jsp和class文件中调用的相对路径不同。在jsp里，根目录是WebRoot 在class文件中，例如: WebRoot/WEB-INF/classes 当然你也可以用System.getProperty("user.dir")获取你工程的绝对路径。1.jsp中取得路径：以工程名为TEST为例：...
分类：
编程语言 时间：
2015-03-14 19:51:07
阅读次数：
162
1. 首先，在web.xml中配置spring的配置文件的位置 contextConfigLocation classpath:spring/spring-applicationContext.xml注：context-param中定义的是application范围内的参数，存放在servletco...
分类：
编程语言 时间：
2015-03-14 19:50:27
阅读次数：
137
过去做的项目都是针对企业级应用，第一次开发新闻版块图片上传的功能，需要解决用户上传图片后，按照用户规定的尺寸大小或者按照图片比例，对图片进行压缩。 自己试写的工具类，写的时候考虑了几个关键点：1、图片格式JAVA的API很好，com.sun.image.codec.jpeg.JPEGCodec和c....
分类：
编程语言 时间：
2015-03-14 19:45:34
阅读次数：
138
/** *类名称：UploadTest 类描述：创建人：zhang 创建时间：2015年3月13日 下午4:20:57 修改人：zhang * 修改时间：2015年3月13日 下午4:20:57 修改备注： * * @version * */@Controllerpublic class Upl.....
分类：
编程语言 时间：
2015-03-14 19:43:47
阅读次数：
191
Spring MVC Controller中解析GET方式的中文参数会乱码的问题 ==== ###问题描述 在工作上使用Spring老是碰到一个问题，使用Controller处理GET方式的请求参数时，服务端得到的结果会碰到乱码，之前翻阅了很多与Jav...
分类：
编程语言 时间：
2015-03-14 18:42:22
阅读次数：
168
volatile提供了弱同步机制，用来确保将变量更新通知到其它线程。volatile变量不会被缓存在寄存器中或者对其它处理器不可见的地方，因此在读取volatile变量时总会返回最新写入的值。可以想象成如下语义，然而volatile是更轻量级的同步机制。volatile只能确保可见性，但不能保证原子性。也就是说不能在复合操作用volatile变量，比如i++。
public sync...
分类：
编程语言 时间：
2015-03-14 18:40:38
阅读次数：
148
一、适配器设计模式
简单来说，就是通过一个间接类来选择性的来覆写一个接口
interface Window{
public void open() ; // 打开窗口
public void close() ; // 关闭窗口
public void icon() ; // 最小化
public void unicon() ; // 最大化
}
abstract class Windo...
分类：
编程语言 时间：
2015-03-14 18:38:03
阅读次数：
149
这个函数是根据简单的从小到大冒泡排序拓展出来的可以控制按照什么方式排序...
分类：
编程语言 时间：
2015-03-14 18:38:10
阅读次数：
180
test.cpp文件
/*C/C++调用Lua*/
#include
using namespace std;
#include
/*
当我们需要在Lua里面调用C/C++函数时，所有的函数都必须满足以下函数签名：
typedef int (*lua_CFunction) (lua_State *L);换句话说，所有的函数必须接收一个lua_State作为参数，同时返回一个整数值。因为这个函数...
分类：
编程语言 时间：
2015-03-14 18:38:56
阅读次数：
212
简介求最小生成树一共有两种算法，一个是就是本文所说的Kruskal算法，另一个就是Prime算法。在详细讲解Kruskal最小生成树算法之前，让我们先回顾一下什么是最小生成树。我们有一个带权值的图，我们要求找到一个所有生成树中具有最小权值的生成树。如下图所示，T是图G的生成树。但不是具有最小权值的生成树。我们可以把他们想象成一组岛屿和连接它们的可能的桥梁。当然修桥是非常昂贵和费时的，所以我们必须要知...
分类：
编程语言 时间：
2015-03-14 18:37:27
阅读次数：
138
