- 博客(27)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 最长公共子串-Needleman/Wunsch算法
本文介绍基于最长公共子串的文本比较算法——Needleman/Wunsch算法。 还是以实例说明：字符串A=kitten，字符串B=sitting 那他们的最长公共子串为ittn（注：最长公共子串不需要连续出现，但一定是出现的顺序一致），最长公共子串长度为4。 定义： LCS(A,B)表示字符串A和字符串B的最长公共子串的长度。很显然，LSC(A
2012-10-25 10:40:45
345
原创 文本比较算法--LD算法（C++实现，Google2103 校招最后一题）
在日常应用中，文本比较是一个比较常见的问题。文本比较算法也是一个老生常谈的话题。 文本比较的核心就是比较两个给定的文本（可以是字节流等）之间的差异。目前，主流的比较文本之间的差异主要有两大类。一类是基于编辑距离 （Edit Distance）的，例如LD算法。一类是基于最长公共子串的（Longest Common Subsequence），例如Needleman/Wunsch算法等。
2012-10-25 10:09:03
449
原创 struct结构体内的对齐问题
truct结构体由于包含了不同的数据类型，而数据结构类型之间存在占用空间大小的问题，比如char型占用1字节，short int占用2字节，int、long int、指针、float占用4字节、double占用8字节（windows和linux中）。但计算机系统对基本数据类型可能允许地址做出了限制，要求某种类型的对象必须是2、4或8的倍数（为了简化处理器和存储系统之间的硬件设计——可以节省至少1根
2012-10-22 13:32:00
283
原创 位操作实现减法 C++代码实现
int mins(int a,int b){ int jw=(~a)&b; int jg=a^b; while(jw) { int t_a=jg; int t_b=jw<<1; jw=(~t_a)&t_b; jg=t_a^t_b; } return jg;}int main() { int a,b; while(cin>>a
2012-10-11 20:59:27
226
转载 位操作实现加法 C++代码实现
#includeusing namespace std;int add(int a,int b){ int jw=a&b; int jg=a^b; while(jw) { int t_a=jg; int t_b=jw<<1; jw=t_a&t_b; jg=t_a^t_b; } return jg;} int main(){ int a,b
2012-10-11 20:57:25
295
转载 C++拷贝构造函数(深拷贝，浅拷贝)
转自：http://www.cnblogs.com/BlueTzar/articles/1223313.html对于普通类型的对象来说，它们之间的复制是很简单的，例如：int a=88;int b=a; 而类对象与普通对象不同，类对象内部结构一般较为复杂，存在各种成员变量。下面看一个类对象拷贝的简单例子。#include iostream>using
2012-10-10 13:40:10
195
转载 java检测html是否完整
class TagsList ...{ private String[] data; private int size = 0; public TagsList(int size) ...{ data = new String[size]; } public TagsList() ...{ this(
2011-11-01 16:16:09
262
原创 Eclipse插件打包发行
将插件打包成：Deployable plug-ins and fragments 的jar文件只要将打包文件放到：eclipse\dropins目录下重启Eclipse即可注：Eclipse版本3.4以上
2011-10-19 16:53:20
174
转载 java读取删除文件夹下的所有文件夹和文件
package com.test;import java.io.FileNotFoundException;import java.io.IOException;import java.io.File;public class ReadFile {
2011-10-10 10:33:17
440
转载 java虚拟机jvm关于内存的设置与调优
JVM内存的设置的原理 默认的java虚拟机的大小比较小，在对大数据进行处理时java就会报错：java.lang.OutOfMemoryError。设置jvm内存的方法，对于单独的.class，可以用下面的方法对Test运行时的jvm内存进行设置。java -
2011-10-09 16:03:03
158
原创 详解java的static
是静态修饰符，什么叫静态修饰符呢？大家都知道，在程序中任何变量或者代码都是在编译时由系统自动分配内存来存储的，而所谓静态就是指在编译后所分配的内存会一直存在，直到程序退出内存才会释放这个空间，也就是只要程序在运行，那么这块内存就会一直存在。这样做有什么意义呢？ 在Java程序里
2011-09-29 14:28:12
200
转载 JTextPane解析rtf
package com.test;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.io.IOException;import java.io.InputStr
2011-09-02 10:41:19
387
转载 JAVA读取WORD,EXCEL,PDF,TXT,RTF,HTML文件文本内容的方法示例
JAVA读取WORD,EXCEL,PDF,TXT,RTF,HTML文件文本内容的方法示例 以下是Java对几种文本文件内容读取代码。其中，OFFICE文档（WORD,EXCEL）使用了POI控件，PDF使用了PDFBOX控件。查看相关控件的下载地址和配置方法。
2011-09-01 16:20:42
376
原创 java弹出一个警告框
JOptionPane.showMessageDialog(null, "请输入关键字！", "Warning", JOptionPane.INFORMATION_MESSAGE);
2011-08-30 16:01:21
1044
原创 java弹出一个警告框
JOptionPane.showMessageDialog(null, "请输入关键字！", "Warning", JOptionPane.INFORMATION_MESSAGE);
2011-08-30 16:00:15
322
转载 java字符转义 字符串中的双引号
创建或显示字符串时，其文本必须用双引号括起，以指出字符串的开始和结束。这些双引号不会显示出来，这就提出了一个很好的问题：如果要显示双引号该怎么办呢？为显示双引号，Java创建了一个特殊编码\"，可放到字符串中。在字符串中遇到该编码时，将其替换为双引号。例如，请看下面的例子：System.out.println("Jane Campion directed \"The Piano\" in
2011-08-18 15:05:41
4093
1
转载 JavaScript 字符串操作
虽然 JavaScript 有很多用处，但是处理字符串是其中最流行的一个。下面让我们深入地分析一下使用 JavaScript 操作字符串。在 JavaScript 中， String 是对象。 String 对象并不是以字符数组的方式存储的，所以我们必须使用内建函数来操纵它们的值
2011-08-17 15:01:23
215
转载 几个JavaScript常用的字符串处理函数--split() ;John() ;substring() ;indexOf()
函数：split() 功能：使用一个指定的分隔符把一个字符串分割存储到数组例子：str=”jpg|bmp|gif|ico|png”;arr=theString.split(”|”);//arr是一个包含字符值”jpg”、”bmp”、”gif”、”ico”和”p
2011-08-16 17:53:25
207
转载 使用 dom4j 解析 XML
使用 domj4 API 创建与修改 XML 文档简介： dom4j 是一种解析 XML 文档的开放源代码 XML 框架。本文介绍如何使用包含在 dom4j 中的解析器创建并修改 XML 文档。dom4j API 包含一个解析 XML 文档的工具。本文
2011-08-10 12:06:33
180
转载 一个最简单的Lucene例子
Lucene的使用，简单来说可以划分为两种类型，一是建立索引，二是搜索内容。一、建立索引的五个基础类 Document, Field, IndexWriter, Analyzer, Directory 1、Document类：用来描述文档，这里的文档可以指一个HT
2011-08-04 15:22:55
221
转载 Lucene详细说明和操作使用
Lucene提供了方便您创建自建查询的API，也通过QueryParser提供了强大的查询语言。本文讲述Lucene的查询语句解析器支持的语法，Lucene的查询语句解析器是使用JavaCC工具生成的词法解析器，它将查询字串解析为Lucene Query对象。 项（T
2011-08-04 14:44:05
339
转载 Java 多线程的Thread类和Runnable接口
Thread 类 Thread 类是一个具体的类，即不是抽象类，该类封装了线程的行为。要创建一个线程，程序员必须创建一个从 Thread 类导出的新类。程序员必须覆盖 Thread 的 run() 函数来完成有用的工作。用户并不直接调用此函数；而是必须调用 Thre
2011-08-04 09:50:39
176
转载 JNI 中文字符串转换乱码的处理
这两天在学习使用jni，在java程序中，调用海量词典的dll。利用jni的GetStringChars函数和NewString函数时，遇到了中文乱码的问题，折腾了一个晚上。查阅了一些资料，总结如下：一.相关概念java内部是使用16bit的unicode编码（UTF-16）来表
2011-07-07 16:38:12
692
原创 3dmax导入cad文件
在做虚拟校园时需要做教学楼，开始不知道怎么做。拿着cad图形还一个一个量长度记录下来，在自己花一个晚上时间把线画出来。做第二幢楼的时候才知道可以直接导入，就尝试了一下。还是弄不出来，非常郁闷。过了良久去看教程，发现这个软件真的很个性!选东西的时候左拉和右拉是不一样的，操作要在选择之前....真不知道说什么好了 回归正题吧，东西复制出来了，要导入了又出现错误--格式不正确。后来才发现是
2009-05-02 20:13:00
1753
转载 SQL SERVER 数据类型详解
SQL SERVER 数据类型详解-数据类型 类型 描 述 bit 整型 bit 数据类型是整型，其值只能是0、1或空值。这种数据类型用于存储只有两种可能值的数据，如Yes 或No、True 或Fa lse 、On 或Off int 整型 int 数据类型可以存储从- 231(-214
2008-08-05 21:01:00
153
转载 揭秘ASP.NET 2.0的Eval方法
实际上Eval方法是TemplateControl的，而System.Web.UI.Page和System.Web.UI.UserControl都继承于TemplateControl，所以我们可以在Page和UserControl上直接调用个方法。Page.Eval方法可以帮助我们更好的撰写数据绑定表达式，在ASP.NET 1.x时代，数据绑定表达式的一般形式是：而在ASP.NE
2008-07-30 19:06:00
162
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人