Lucene是一个基于Java的全文索引工具包。
基于Java的全文索引引擎Lucene简介：关于作者和Lucene的历史
全文检索的实现：Luene全文索引和数据库索引的比较
中文切分词机制简介：基于词库和自动切分词算法的比较
具体的安装和使用简介：系统结构介绍和演示
Hacking Lucene：简化的查询分析器，删除的实现，定制的排序，应用接口的扩展
从Lucene我们还可以学到什么
另外，如果是在选择全文引擎，现在也许是试试Sphinx的时候了：相比Lucene速度更快，有中文分词的支持，而且内置了对简单的分布式检索的支持；
作者：车东 发表于：20......
阅读全文
每个任务链接两台机器的两种模式，二分图，
每条边要选一个顶点，求最少的点，就是最小顶点覆盖问题
#include<stdio.h>
#include<string.h>
int map[101][101],link[101],mark[101],n,m;
int find(int i)
{
int j;
for(j=1;j<=m;j++)
{
if(map[i][j]==1&&mark[j]==0)
{
mark[j]=1;
if(link[j]==0||find(link[j])==1)
{
link[j]=i;
return 1;
}
}
}
return 0;
}
int ma......
阅读全文
熟悉Windows编程的朋友可能知道Windows程序是消息驱动的，并且有全局的消息循环系统。而Android应用程序也是消息驱动的，按道理来说也应该提供消息循环机制。实际上谷歌参考了Windows的消息循环机制，也在Android系统中实现了消息循环机制。Android通过Looper、Handler来实现消息循环机制，Android消息循环是针对线程的（每个线程都可以有自己的消息队列和消息循环）。本文深入介绍一下Android消息处理系统原理。
Android系统中Looper负责管理线程的消息队列和消息循环，具体实现请参考Looper的源码。 可以通过Loop.myLooper()......
阅读全文
在上个月开篇的 精通 Grails
文章中，介绍了名为 Grails 的新 Web 框架。Grails 结合了最新的实践，例如模型-视图-控制器的关注点隔离和约定优于配置。通过将这些实践与其中内置的 scaffolding 功能结合，使用 Grails 只需花几分钟就能建立并运行起一个 Web 站点。
这
篇文章的重点是使用 Grails 可以实现简化的另一领域：使用 Grail 对象关系映射（Grails Object Relational
Mapping，GORM）API 进行持久化。我将首先介绍什么是对象关系映射器（object-relational
mapper，ORM），以及如何创建一对多关系。然......
阅读全文
datetime
1、允许为空值，可以自定义值，系统不会自动修改其值。
2、不可以设定默认值，所以在不允许为空值的情况下，必须手动指定datetime字段的值才可以成功插入数据。
3、虽然不可以设定默认值，但是可以在指定datetime字段的值的时候使用now()变量来自动插入系统的当前时间。
结论：datetime类型适合用来记录数据的原始的创建时间，因为无论你怎么更改记录中其他字段的值，datetime字段的值都不会改变，除非你手动更改它。
timestamp
1、允许为空值，但是不可以自定义值，所以为空值时没有任何意义。
2、默认值为CURRENT_TIM......
阅读全文
#include<stdio.h>
#include<stdlib.h>
typedef struct tree
{
int data;
struct tree *lchild,*rchild;
int lflag,rflag; //左右标记：lflag=1当前节点左孩子指向前驱，
//rflag=1右孩子指向当前节点后继
}bitree,*ptree;
//先序创建二叉树
int creattree(ptree *T)
{
int data;
scanf("%d",&data);
if(data == 0)(*T) = NULL;
else
{
(*T) = (ptree)malloc(sizeof(bitree));
if(!(*T)){printf("operate error.\n");exit(1);}
(*T)->data = data;
(*T)->lflag = 0; //树的......
阅读全文
Man 帮助页几乎是所有Unix 和类Unix操作系统预装的扩展文档。每一页都自含文档。
Man的用法man <命令名>
1,创建man帮助页的pdf版本man -t manpage | ps2pdf – filename.pdf很快捷。必须安装ps2pdf 和 Ghostscript才行。
2,Colorful man
apt-get install most && update-alternatives –set pager /usr/bin/most该命令安装“most”，并使该命令作为默认的man 阅读器。most 和less（man 现版本的阅读器） 很相似，可以做更多的事情。读一下“man most”.
通过此页查看预期效果:http://www.dicas-l.com.br/dica......
阅读全文
前两篇，我们介绍了同余公钥密码体制和背包公钥密码体制，接下来我们介绍下格的基本定义和性质。
1、格及SVP、CVP问题
定义：线性独立空间上有集合，格（Lattices）就是这些向量的线性组合，用公式表示如下：。格L的维数等于格中向量的个数。
假定是格中格L的基，，则有必然存在 整系数使得：
，这样的话，格中的问题就是矩阵运算了。
最短向量问题（SVP，The Shortest Vector Problem）：寻找一个格L中最短的非零向量。即，寻找一个满足其欧几里德范数||v||最小。
最接近向量问题（CVP，The Closest Vector Problem）：对于一个......
阅读全文
对偶单纯形法
对偶原理：若原问题及其对偶问题均具有可行解，则两者均具有最优解，且它们的最优解的目标函数值相等。
对偶单纯形法的基本思路：先找出一个对偶问题的可行基，并保持对偶问题为可行解的条件下，如不存在，通过变换到一个相邻的目标函数值较小的基解（因对偶问题是求目标函数极小化），并循环进行，一直到原问题也为可行解（即）,这时对偶问题与原问题均为可行解。（以上参考1）
原线性规划问题：
（其中）
单纯形法原理：最优点只能在极点（基可行解）上取到。
单纯形法要点：求基可行解，分析一般解处目标函数值......
阅读全文
from: http://blog.csdn.net/shootyou/article/details/6622226
昨天解决了一个HttpClient调用错误导致的服务器异常，具体过程如下：
http://blog.csdn.net/shootyou/article/details/6615051
里头的分析过程有提到，通过查看服务器网络状态检测到服务器有大量的CLOSE_WAIT的状态。
在服务器的日常维护过程中，会经常用到下面的命令：
view plainprint?
netstat -n | awk '/^tcp/ {++S[$NF]} END {for(a in S) print a, S[a]}'
它会显示例如下面的信息：
TIME_WAIT 814
CLOSE_WAIT 1
FIN_WAIT1 1
ESTABLISHE......
阅读全文
这题分两个步骤：
1. 求出图中有几个连通子图
2. 如果只有一个连通图，找出最长的路径（图的直径）
我直接用了一个DFS求连通子图的个数，其实更通用的方法是并查集。
找出最长路径，我们进行了n次DFS，每次以一个节点作为根节点。后来看了网上的解法，其实只需要两次DFS就可以求得。
昨天我刚刚看了怎么求树的直径，今天该用到的时候又忘了，真是学的不牢啊。具体求法见http://blog.csdn.net/gzxcyy/article/details/14165829
//一次DSF即可
#include <iostream>
#include <vector>
#include <algorithm>
#incl......
阅读全文
PowerBuilder 11.5在千呼万唤中终于出来了，看来Sybase公司为此确实花了不少力气，增加了不少对WebService方面的支持，
特别是增加了以WebService为数据源的DataWindow，最近我用Xfire写了一个WebService，以它为数据源做了一个DataWindow。
第一步，如下图，选择Web Service数据源：
第二步,如下图，输入WebService的WSDL文件的地址：
第三步，如下图，选择WebService接口：
第四步，如下图，选择WebService的接口方法:
第五步，如下图，选择你要生成DataWindow的WebService的返回结果:
第六步，如下图，Finis......
阅读全文