SpringMVC+Hibernate

摘要： KMP算法，Knuth-Morris-Pratt Algorithm，一种由Knuth(D.E.Knuth)、Morris(J.H.Morris)和Pratt(V.R.Pratt)三人提出的一种快速模式匹配算法。KMP朴素算法原理：子串pattern依次与目标串target中的字符比较，如果相等，继续比较下一个字符；如果不等，pattern右移一位，重新开始比较，直至匹配正确或超出target。示例：子串pattern={aabaa}，目标串target={aababaacaabaa}，比较过程如下图：特点：思路简单、代码直观；但效率低、有回溯、不够简洁、时间复杂度高// 在target中查找 阅读全文

摘要： 题目：数组中某数字减去其右边的某数字得到一个数对之差，求所有数对之差的最大值。例如：数组{2, 4, 1, 16, 7, 5, 11, 9}中，数对之差的最大值是11（16 - 5）分析：看到这个题目，很多人的第一反应是找到这个数组的最大值和最小值，然后觉得最大值减去最小值就是最终的结果。但由于我们无法保证最大值一定位于数组的左边，因此这个思路不管用。让每一个数字逐个减去它右边的所有数字，并通过比较得到数对之差的最大值，总的时间复杂度是O(n2)。解法1：分治法（递归实现）通常蛮力法不会是最好的解法，我们想办法减少减法的次数。假设我们把数组分成两个子数组，我们其实没有必要拿左边的子数组中较大的 阅读全文

摘要： 该文章转至:http://jsczxy2.iteye.com/blog/1236552修改eclipse安装跟目录下的eclipse.ini文件，在其中添加：-Dfile.encoding=UTF-8如我添加后为：-showsplashorg.eclipse.platform--launcher.XXMaxPermSize256M-vmargs-Dosgi.requiredJavaVersion=1.5-Xms40m-Xmx512m-Dfile.encoding=UTF-8再次启动eclipse，重新建一个流程定义，打开gpd.xml文件居然没问题。但是问题来了，控制台是乱码。。。我本来就设置 阅读全文

摘要： 我的hibernate是3.2.6的这个问题纠结我半天最后的解决方案就是,添加下面的红颜色的代码.就好了<!-- 配置sessionFactory --> <bean id="sessionFactory" class="org.springframework.orm.hibernate3.LocalSessionFactoryBean"> <property name="dataSource" ref="dataSource" /> <property name=&quo 阅读全文

摘要： 题目：输入一个整型数组，数据元素有正数也有负数，求元素组合成连续子数组之和最大的子数组，要求时间复杂度为O(n)。例如：输入的数组为1, -2, 3, 10, -4, 7, 2, -5，最大和的连续子数组为3, 10, -4, 7, 2，其最大和为18。背景：本题最初为2005年浙江大学计算机系考研题的最后一道程序设计题，在2006年里包括google在内的很多知名公司都把本题当作面试题。由于本题在网络中广为流传，本题也顺利成为2006年程序员面试题中经典中的经典。分析：如果不考虑时间复杂度，我们可以枚举出所有子数组并求出他们的和。不过非常遗憾的是，由于长度为n的数组有O(n2)个子数组（即： 阅读全文

摘要： 本文转至:http://blog.csdn.net/gabriel80/article/details/2472237#9679541.首先我们要介绍web.xml文件：<?xml version="1.0" encoding="UTF-8"?><web-app version="2.4" xmlns="http://java.sun.com/xml/ns/j2ee" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" x 阅读全文

摘要： Windows系统中，如果先前已安装有MySQL，修复或卸载重装后，在最后一步会提示不成功！可能原因：1、 防火墙打开了，网络端口3306没开启，导致MySQL安全验证不通过2、 卸载重装MySQL不干净解决方法（原因一）：问题原因：解决方法：1、 控制面板——》安全中心——》Windows防火墙2、 选择“关闭（不推荐）”说明： 默认的是启用（推荐）解决方法（原因二）：MySQL需要彻底删除干净，共三处第一处：C:\Documents and Settings\All Users\「开始」菜单\程序\MySQL第二处：C:\Program Files\MySQL第三处：C:\Document 阅读全文

摘要： Android 2.1 源码结构分析Android 2.1总目录|-- Makefile|-- bionic （bionic C库）|-- bootable （启动引导相关代码）|-- build（存放系统编译规则及generic等基础开发包配置）|-- cts（Android兼容性测试套件标准）|-- dalvik（dalvik JAVA虚拟机）|-- development （应用程序开发相关）|-- external （android使用的一些开源的模组）|-- frameworks （核心框架——java及C++语言）|-- hardware （主要保护硬解适配层... 阅读全文

摘要： Eclipse版本（本文测试）Eclipse IDE for Java DevelopersVersion:IndigoService Release 1Build id: 20110916-0149配置步骤：1 Window > Preferences > Java > Editor > Content Assist2 “Auto Activation triggers for java”这个选项就是指触发代码提示的的选项， 把“.”修改成".abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ" 阅读全文

摘要： VIM是Linux和Unix下常用的文本编辑工具，在编写代码和阅读代码中经常使用。但VIM进行代码项目管理时，没有IDE集成开发工具方便，现在提供一个VIM插件Project，可以对代码项目进行简单的集中管理一、 下载安装1、 在 Vim 网站上下载最新版本project.tar.gz或直接下载project-1.4.1.tar.gz2、 解压缩移动plugin和doc到~/.vim目录（没有~/.vim则自己创建），步骤如下：mkdir ~/.vimmv doc ~/.vimmv plugin ~/.vim二、Project 使用介绍1、 打开vim后，敲入命令 :Project，可以看到p 阅读全文