摘要： KMP实现package com.algorithm.search;import java.util.Random;public final class KMP { private final char[] value; private final int count; public KMP(String str){ value = str.toCharArray(); count = value.length; } /** * 计算模式串匹配失败时,需要移动到的位置 * @param pattern ... 阅读全文

摘要： 一、冒泡排序 依次比较相邻两个数，将较大的交换到右边，重复此过程，直至有序package com.algorithm.sort;public class BubbleSort implements Sort { @Override public void sort(int[] arr) { // TODO Auto-generated method stub int exchange = arr.length -1; boolean isExchanged = true; while(isExchanged){... 阅读全文

摘要： 插入排序思想：把当前序列分成两部分，左边为有序的（初始大小为1），右边为无序，依次把无序的数据插入到有序序列中void intsertSort(int[] arr, int n){ for(int i = 1; i = 0 && arr[j] > arr[i]){ arr[j+1] = arr[j]; j--; } arr[j+1] = arr[i]; } }时间复杂度O(n^2) 希尔排序： 若待排序序列基本有序，则插入排序效率更高 使用分治法，分解成多个小问题，初始规模小，待合成大问题时，已基本有序pa... 阅读全文

摘要： package com.util;import java.io.FileInputStream;import java.io.InputStream;import java.io.UnsupportedEncodingException;/** * 处理UTF-8编码的不连续的字节流 * @author Administrator * */public class HandlerUTF8 { /** 缓存不够一个字符的byte*/ private byte[] cacheByte = new byte[6]; /** byte数*/ private int cacheC... 阅读全文

摘要： 相关类ibatis配置文件 当配置文件配置了使用缓存后，实现执行时会使用CachingStatement来执行sql，相关代码 public Object executeQueryForObject(StatementScope statementScope, Transaction trans, Object parameterObject, Object resultObject) throws SQLException { CacheKey cacheKey = getCacheKey(sta... 阅读全文

摘要： 一 基于JDBC的事务针对的是一个JDBC连接实现，不能跨多个数据库连接。如两个操作分别由两个不同的Connection执行，则不能实现事例： public static void main(String[] args) throws SQLException, IOException { // TODO Auto-generated method stub Reader reader = Resources.getResourceAsReader("SqlMapConfig.xml"); SqlMapClient sqlMapClient = ... 阅读全文

摘要： 一、强引用 (存在该类型引用的对象时，不会回收对象，直到抛出 java.lang.OutOfMemoryError) public static void strongReference() throws InterruptedException{ List list = new ArrayList(); while(true){ byte[] buf = new byte[10240000]; list.add(buf); for (Object object : list){ ... 阅读全文

摘要： 调用vbs时，一直报错： ActiveX 部件不能创建对象，从网上方法注册组件什么的都不管用，本地执行是可以执行的，最后找到一个简单的例子 MSScriptControl.ScriptControl script = new ScriptControlClass(); script.Language = "VBScript"; script.ExecuteStatement(str);可以执行，对比原来的方法发现问题在于script.UseSafeSubset = true;这个属性****************************MSDN说明************ 阅读全文

摘要： SmtpClient 有时发送邮件时会报错，身份验证失败，原因是SmtpClient 没按标准smtp协议实现，发送用户名密码时AUTH login user334 VXNlcm5hbwu6password334 UGFzc3dvcmQ6 标准应是 AUTH login334 VXNlcm5hbwu6user334 UGFzc3dvcmQ6 password有些邮件服务可以识别，有些服务 器不能识别，所以报身份验证失败 阅读全文

摘要： 使用commons-net-2.0.jar包进行FTP操作使用FTPClient下载文件时，如果路径中有中文无法下载，将路径转码为iso-8859-1后，可以下载还有一种方式，再new FTPClient() 后，可以设置编码，ftpClient = new FTPClient();ftpClient.setControlEncoding(GBK); //不能在connect,login之后设置ftpClient.connect(ip, port);ftpClient.login(userName, passWord);但一定要在创建时设置，不能在连接、登录后再设置，否则不生效查看源码得知FT 阅读全文