Evan_QB的博客

原创 【枚举算法】解不等式

解不等式:m1 算法分析：这里正整数的m1和m2从键盘输入设和s和递增变量index的初始值为0。在s m1，退出循环，确定n的下限minIndex = index。同理求出n的下限maxIndex = index - 1。代码实现:package cn.qblank.enumeration;import java.util.Scanner;

原创 【枚举算法】佩尔方程

佩尔方程是关于x、y的二次不定方程，表述为:x^2 - ny^2 = 1  (n为非平方正整数)当x = 1或-1，y = 0时，满足方程。常把x、y中有一个零的解称为平凡解。佩尔方程的非平凡解有很多，这里只要求出它的最小正整数解，又称基本解。算法分析:设a = n*y*y，设置y从1开始递增，每次+1若a + 1为某一个整数x的平方，则(x,y)即为佩尔方

原创 【枚举算法】全素组

素数，又称为质数，是不能被1与本身以外的其他整数整除的整数。如2,3,5,7,11,13,17。其中2事为唯一的偶素数。相反，如果能被1或者本身意外的整数整除，该整数被称为合数或者复合数。那么什么叫全素组呢？如果不大于指定整数n的三个素数之和仍为素数，则把这三个素数称为一个基于n的全素组。例如，对于n = 15，素数3、5、11 = 19为素数，则3、5、11称为一个基于1

原创 【枚举算法】枚举法概念

枚举法，也称为列举法、穷举法，是暴力策略的具体体现，又称为蛮力法。枚举法的基本思想是: 逐一列举问题所涉及的所有情形，并根据问题提出的条件检验哪些是问题的解，哪些应予排除。枚举模式:1）区间枚举对于有明确范围要求的实际案例，通过枚举循环的上下限控制枚举区间，而在循环体中完成各个运算操作，然后根据所求解的具体条件，应用选择结构实施判别与筛选，求得所要求的解。n = 0

原创 【SpringMVC】SpringMVC和Struts2的区别

1）springmvc的入口是一个servlet，即前端控制器，例如：*.action   struts2入口是一个filter过虑器，即前端过滤器，例如：/*2）springmvc是基于方法开发，传递参数是通过方法形参，可以设计为单例   struts2是基于类开发，传递参数是通过类的属性，只能设计为多例3）springmvc通过参数解析器是将request对象内容进行解析成方法

原创 【基本算法】统计n!尾部零

算法分析:由于n的规模比较大，其尾数的个数也会相应地多，所以在这里我们可以用arr数组来存储阶乘的的各位数字，a[0]存储各位，a[1]存储十位，依次类推。接下来还有个问题需要解决，那就是arr数组的个数。在这里我们可以利用对数和来统计阶乘的个数m:累加和: s = lg2 + lg3 + ...... + lgnm = s + 1然后设置循环进行累乘，将各个位数存入arr

原创 【SpringMVC】数据类型转换以及Spring编码过滤器

当我们提交表单时，需要使用日期时，SpringMVC能否直接将Sring类型转换为Date类型呢？答案是不能的，所以我们需要去实现类型转换首先我们创建index.jsp写好表单 表单提交 姓名 性别 男 女 入职时间

原创 【SpringMVC】控制器

控制器1) org.springframework.web.servlet.mvc.ParameterizableViewController一般用于静态页面之间的跳转 2) org.springframework.web.servlet.mvc.AbstractCommandController能够以实体的形式，收集客户端参数package cn.q

原创 【基本算法】拆分为连续正整数之和

整数拆分：即把一个给定的正整数拆分为若干个连续正整数之和例如: 将输入一个整数15，可以拆分为:15 = 1+2+3+4+515 = 4+5+615=7+8分析:由题可知，拆分的起始项i不会超过该数n的一半减一(1~(n-1)/2)，累加项不会超过该数的一半加一(i~(n+1)/2)这里可以作为循环的条件，在j循环中若s(总和) >= n(原整数),则退出，否则

原创 【基本算法】求解最大公约数

什么是最大公约数?指两个或多个整数共有约数中最大的一个。分析:要求求出正整数m,n(m>n)的最大公约数，最大公约数的最大可能为n，最小可能为1。这样我们可以设置一个中间遍历c来循环枚举出从n开始递减到1的所有整数，在循环中检测c是否满足m%c == 0 且 n %c == 0。若满足条件，说明c是m,n的公约数。代码实现:/** * 计算公约数 *

原创 【SpringMVC】适配器

适配器:Action实现Controller接口org.springframework.web.servlet.mvc.SimpleControllerHandlerAdapter作用:用于定位控制器的,即用于找到实现Controller接口的Action类public class UserAction implements Controller{ @Override

原创 【SpringMvc】映射器Mapping

映射器，讲对应的请求交给Action1) org.springframework.web.servlet.handler.BeanNameUrlHandlerMapping 将自定义的Action所对应的中name属性作为请求路径,一一对应关系，可以配置多个映射器2) org.springframework.web.servlet.handler.SimpleUrl

转载 【SpringMVC】SpringMVC的工作流程

Spring工作流程描述      1. 用户向服务器发送请求，请求被Spring 前端控制Servelt DispatcherServlet捕获；      2. DispatcherServlet对请求URL进行解析，得到请求资源标识符（URI）。然后根据该URI，调用HandlerMapping获得该Handler配置的所有相关的对象（包括Handler对象以及Handler

原创 【SpringMVC】配置视图解析器

配置逻辑视图名所要用到的关键类org.springframework.web.servlet.view.InternalResourceViewResolver <bean class="org.springframework.web.servlet.view.InternalResourceViewResolver"> <!-- 前缀 --> <pro...

原创 【SpringMVC】SpringMVC入门

什么是SpringMVC?SpringMVC属于Spring框架的后序产品，用在基于MVC表现层开发，类似于Struts2框架SpringMVC第一个案例1.引入相关jar包2.配置web.xml DispatcherServlet org.springframework.web.servlet.DispatcherServlet

原创 【Mybatis】一对一，一对多，多对多映射

Mybatis和Hibernate的映射关系差不多，都有一对一，一对多，多对多，但其实现方式却不同,mybatis主要还是以sql语句为主，而hibernate以映射文件onetoone进行配置相应的属性。一对一我们以学生和身份证为例子创建实体类Cardpackage cn.qblank.one2one;public class Card { priv

原创 【Mybatis】动态SQL

查询条件不确定，需要根据情况产生SQL语法，这种情况叫动态SQLStudentMapper.xml<!DOCTYPE mapper PUBLIC "-//mybatis.org//DTD Mapper 3.0//EN""http://mybatis.org/dtd/mybatis-3-mapper.dtd"> insert into t

原创 【Mybatis】常见的crud操作

写出mybatis一些常见的crud的操作(mysql)StudentMapper.xml<!DOCTYPE mapper PUBLIC "-//mybatis.org//DTD Mapper 3.0//EN""http://mybatis.org/dtd/mybatis-3-mapper.dtd"> --> insert into

原创 【mybatis】mybatis入门

jdbc:1）优点：简单易学,上手快,非常灵活构建SQL，效率高2）缺点：代码繁琐，难以写出高质量的代码（例如：资源的释放，SQL注入安全性等）开发者既要写业务逻辑，又要写对象的创建和销毁，必须管底层具体数据库的语法（例如：分页）。3）适合于超大批量数据的操作，速度快hibernate:1）优点：不用写SQL，完全以面向对象的方式设计和访问，不用管底层具体数

转载 毕业论文查重

1论文查重报告中的一些要点对于一般的论文检测系统来说，报告的结果显示都是大同小异的，如报告中红字标出的则为严重抄袭的，绿色标出的则为引用，黄色标出的则为轻度抄袭等等，具体的报告中则会有具体的说明，在对照着报告修改文章的时候，需要特别注意下这些细节上的问题。为了更加具体化怎么修改报告中抄袭的地方，我们将选用一款论文检测系统的报告来作为说明，这样才不会让同学们觉得不知所措。下面

原创 【Lucene】分词器

lucene提供的分词器的种类如下:什么是分词器?    采用一种算法，将中英文本中的字符拆分开来，形成词汇，以待用户输入关健字后搜索为什么要分词器?因为用户输入的搜索的内容是一段文本中的一个关健字，和原始表中的内容有差别，但作为搜索引擎来讲，又得将相关的内容搜索出来，此时就得采用分词器来最大限度匹配原始表中的内容分词器工作流程    

原创 【Lucene】索引库的优化

什么是索引库？索引库是Lucene的重要的存储结构，它包括二部份：原始记录表，词汇表 原始记录表：存放的是原始记录信息，Lucene为存入的内容分配一个唯一的编号 词汇表：存放的是经过分词器拆分出来的词汇和该词汇在原始记录表中的编号为什么要将索引库进行优化？在默认情况下，向索引库中增加一个Document对象时，索引库自动会添加一个扩展名叫*.cfs的二进制压缩

原创 【Lucene】使用EasyUI和JQuery配合Lucene实现数据的分页查询以及高亮显示

在这里我们需要使用第三方工具将集合转换为JSON,以及用到组件BeanUtils,所以我们需要导入相应的jar包然后导入JQuery和EasyUI相关js文件并将EasyUI中的themes文件夹拷到WebRoot包的结构图如下:然后我们创建一个实体类Studentpackage cn.qblank.entity;public class S

原创 【Lucene】Lucene和Oracle数据库的对比

原创 【Lucene】Lucene中的CRUD

首先写好工具类package cn.qblank.util;import java.io.File;import java.lang.reflect.Method;import org.apache.commons.beanutils.BeanUtils;import org.apache.lucene.analysis.Analyzer;import org.apache.lu

原创 【Lucene】使用反射技术优化Lucene索引库的查询与创建

前面我们也使用用到了Lucene索引库的创建和查询，发现其代码太繁琐，有太多重复代码例如:1.获取Directory、Analyzer、MaxFieldLength、Version对象2.将javabean对象封转成document对象3.将document对象封转成javabean对象接下来我们就创建一个LuceneUtil对索引库的创建和查询进行优化packag

原创 【Lucene】创建第一个Lucene索引库

什么是Lucene？Lucene是apache软件基金会发布的一个开放源代码的全文检索引擎工具包，由资深全文检索专家Doug Cutting所撰写,它是一个全文检索引擎的架构，提供了完整的创建索引和查询索引，以及部分文本分析的引擎，Lucene的目的是为软件开发人员提供一个简单易用的工具包，以方便在目标系统中实现全文检索的功能，或者是以此为基础建立起完整的全文检索引擎，Lucene在全文检

原创 【js小案例】使用ajax实现验证码功能

首先创建一个验证码<%@ page contentType="image/jpeg; charset=utf-8" language="java" import="java.util.*,java.awt.*,java.awt.image.*,javax.imageio.*" pageEncoding="UTF-8"%><%! //获取随机颜色 public Color

原创 【js小工具】去除所有空格

function trim(str){ //从左侧开始替换空格 str = str.replace(/^\s*/,""); //从左侧开始替换空格 str = str.replace(/\s$/,""); return str;} 

原创 【javaweb】使用java制作简单的验证码

在这里我们需要用到java的画笔工具，所以我们需要导入以下包import="java.util.*,java.awt.*,java.awt.image.*,javax.imageio.*"然后我就使用java脚本来实现一个小小的验证码<%@ page contentType="image/jpeg; charset=utf-8" language="java" imp

原创 【js】使用xml数据载体实现城市省份二级联动

首先写好前台页面testProvince.jsp，将请求通过open、send发送到服务器<%String path = request.getContextPath();String basePath = request.getScheme()+"://"+request.getServerName()+":"+request.getServerPort()+path+"/";%>

原创 js实现ajax的步骤

开发步骤:第一步:创建ajax异步对象第二步:准备发送异步请求,例如:ajax.open(method,url);第三步:如果是POST请求，一定要设置请求头，即ajax.setRequestHeader("content-type","application/x-www-form-urlencoded");第四步:真正发送请求体的数据到服务器,例如:ajax.se

原创 JS中的4大对象

一.内置对象例如:Date,Math等二.自定义对象function Student(id,name,sal){ //this指向s引用 this.id = id; this.name = name; this.sal = sal;}三.浏览器对象例如:window对象,document对象，status对象，location对象,history对象等