ThinkInMyLife
- 浏览: 47726 次
- 性别:
- 来自: 杭州
-
最新评论
-
sweat89：
it's helpful to me ，thk
用Ibatis中Like中SQL注入，被批 -
java_shr：
好东西，非常感谢
JVM指令集及各指令的详细使用说明[转的]
文章列表
<properties>
<project.build.sourceEncoding>UTF-8</project.build.sourceEncoding>
</properties>
Eclipse插件subclipse安装时JavaHL的问题(windows 7 64bit) 在windows7中Java和eclipse都可以是64位的。如果需要配置subclipse，中间可能会碰见JavaHL找不到库的问题。下面是一次成功的配置过程。1> 安装64位的jdk,安装文件为jdk-6u21-windows-x64.exe，安装完成之后设置JAVA_HOME环境变量，并把%JAVA_HOME%\bin加入到path中，确保可以正常的运行java和javac两个命令。 2>安装Eclipse，它只需要解压缩就可以。安装文件为eclipse-jee-helios-wi ...
[转自：http://www.yybean.com/，版权归http://www.yybean.com/所有]
本文主要介绍KMP算法和BM算法，它们分别是前缀匹配和后缀匹配的经典算法。所谓前缀匹配是指：模式串和母串的比较从左到右，模式串的移动也是从左到右；所谓后缀匹配是指：模式串和母串的的比较从右到左，模式串的移动从左到右。看得出来前缀匹配和后缀匹配的区别就仅仅在于比较的顺序不同。下文分别从最简单的前缀蛮力匹配算法和后缀蛮力匹配算法入手，详细的介绍KMP算法和BM算法以及它们的实现。
KMP算法
首先来看一下前缀蛮力匹配算法的代码（以下代码从linux源码string.h中抠出） ...
经验总结1
- 博客分类：
- bloomFilter的使用
之前想查找用户id是否已经在我们的系统中出现，这时不想通过查数据库来判断，只能放在内存中快速判断
首先想到的是使用bloomFilter，进行hash4次，分别放入bloom的bit位，置1。由于bloomFilter是有误差在里面
所以为了降低误差率，采用1:8的桶，即10亿的用户需要10*8亿个bit位，误差率还有约2%
。。。。。。。。。。。。
改进：
有userid是数字，且不具有重复性，所以判断用户是否在系统的时候，
采用10亿的数组，uid当做下标数组，这样10亿个bit就行， 且无误差
.....................
log4j的ConversionPattern参数的格式含义
Log4j建议只使用四个级别，优先级从高到低分别是ERROR、WARN、INFO、DEBUG #这里定义能显示到的最低级别,若定义到INFO级别,则看不到DEBUG级别的信息了~! log4j.rootLogger=DEBUG
#将DAO层log记录到DAOLog,allLog中 log4j.logger.DAO=DEBUG,A2,A4 #将逻辑层log记录到BusinessLog,allLog中 log4j.logger.Businesslog=DEBUG,A3,A4
#A1--打印到屏幕上 log4j.appender ...
近期，写了一段多线程的代码，主要想用多线程来解析一堆文件，这样比单线程要快；但是我还需要跟踪最后的结果，就是我主线程要hold住，直到各子线程都完毕了，再继续走；
如下：
CountDownLatch countDownLatchGroup = new CountDownLatch(sizeGroup);
for(int i=0;i<sizeGroup;i++){
ItemDumpThread thread = new ItemDumpThread(fineName,fileCount);
thread.start();
}
try {
...
假设有b，abc，abd，bcd，abcd，efg，hii这6个单词，我们构建的树就是这样的。
对于每一个节点，从根遍历到他的过程就是一个单词，如果这个节点被标记为红色，就表示这个单词存在，否则不存在。 那么，对于一个单词，我只要顺着他从跟走到对应的节点，再看这个节点是否被标记为红色就可以知道它是否出现过了。把这个节点标记为红色，就相当于插入了这个单词。
这样一来我们询问和插入可以一起完成，所用时间仅仅为单词长度，在这一个样例，便是10。我们可以看到，trie树每一层的节点数是26^i级别的。所以为了节省空间。
如果是数字的话。
比如456，百位是4，十位是45，个位是 ...
1.tomcat介绍
2.tomcat结构
3.Connector 组件
4.Container组件
5.tomcat启动过程
6.tomcat处理请求过程
7.WebappLoader
8.Deployer
9.session Manager
10.servlet Manager
11.shutdown
tomcat介绍
Tomcat是Apache Jakarta软件组织的一个子项目,Tomcat是一个JSP/Servlet容器,它是在SUN公司的JSWDK
(Java Server Web Development Kit)基础上发展起来的一 ...
这两天利用空余时间学习了webx3.0，基于spring mvc开发的一款mvc；由于对webx2.0以及spring mvc没有进行过深入的研究，在学习webx3.0的时候，肯定会出现理解上的偏差甚至错误，希望大家积极提出，有问题才是进步的动力；以前很少写文章，文笔不好，还请大家见谅，:)！无废话，开始：
Web.xml,tomcat加载war包开始：
<!-- 装载/WEB-INF/webx.xml, /WEB-INF/webx-*.xml -->
<listener>
<listener-class>com.alibaba.citrus. ...
指令码 助记符 说明
0x00 nop 什么都不做
0x01 aconst_null 将null推送至栈顶
0x02 iconst_m1 将int型-1推送至栈顶
0x03 iconst_0 将int型0推送至栈顶
0x04 iconst_1 将int型1推送至栈顶
0x05 iconst_2 将int型2推送至栈顶
0x06 iconst_3 将int ...
- 2009-08-10 16:37
- 浏览 7674
- 评论(1)
public class ThreadPoolManager{
private static ThreadPoolManager poolManager;
private ThreadPool pool;
static final int POOL_MIN_SIZE = 1;
static final int POOL_MAX_SIZE = 10;
private ThreadPoolManager(){
pool = new ThreadPool(POOL_MIN_SIZE,POOL_MAX_SIZE);
}
public synchronized stati ...
- 2009-08-10 16:31
- 浏览 1478
- 评论(0)
Usage:
android [global options] action [action options]
Global options:
-v --verbose Verbose mode: errors, warnings and informational messages ar
inted.
-h --help This help.
-s --silent Silent mode: only errors are printed out.
Valid actions are composed of a verb and an optiona ...
- 2009-08-07 15:40
- 浏览 1631
- 评论(0)
Eclipse3.4 安装 android 插件，出现out of memory提示后，打开 eclipse.ini文件，
添加或修改
-XX:MaxPermSize=256M
256M不够再往上加
- 2009-08-07 11:28
- 浏览 2190
- 评论(0)
1**：请求收到，继续处理
2**：操作成功收到，分析、接受
3**：完成此请求必须进一步处理
4**：请求包含一个错误语法或不能完成
5**：服务器执行一个完全有效请求失败
100——客户必须继续发出请求
101——客户要求服务 ...
- 2009-08-07 11:25
- 浏览 1205
- 评论(0)
在做一个投票系统，展现一个列表，把投票的结束时间小于当前的时间的列表拿出来，很简单的一个功能
碰到一个奇怪的现象，有一个投票老是间隔性的出现，但理论上时应该出现的，找找原因：
1.看master和slave数据是否同步
select count(*) from vote;
结果两库的数据一致，在进去随机查找一些数据，同步没问题
2.看sql语句了
select count(*) as value
from (select 1 from vote where OVER_TIME > now() limit 100 ) as t
结果不一样；是数据库 ...
- 2009-06-23 16:36
- 浏览 2101
- 评论(0)