- 博客(51)
- 问答 (1)
- 收藏
- 关注
原创 JRE和Tomcat的初始配置和JVM运行参数设定
一、题记 前段时间做的是测试,今天是第一次上班,很长时间都没有再次接触WEB项目了。 那么今天遇到的问题有哪些的那? 二、PL/SQL的基本知识 1.用PL/SQL去创建一个用户,给定的权限? 2.用PL/SQL导入DMP文件如何去导入哪? =>Tools ...
2013-11-02 00:49:36 556
原创 数据结构之查找(五)红黑树
一、相关的 数据结构之查找(一)基本内容 数据结构之查找(二)二叉查找树 数据结构之查找(三)平衡二叉树 二、红黑树的疑惑 参考阅读 1.红黑树的目的 =》当然也是为了保证查找树的最坏情况也也有O(log N)的查找效率 2.那么这里还有个问题红黑树和AVL树的优缺...
2013-10-24 22:55:33 150
原创 链表(一)单链表反转
一、单链表反转 我立马想到的解决思路:=》用一个堆栈、或者数组集合类的过一遍存储,倒叙重排 百度后思路:=》非递归实现 =》递归实现 二、实现 ...
2013-10-21 15:12:36 162
原创 数据结构之查找(四)查询树的实现递归和非递归
一、查询树 插入删除看这两篇关于inset和delete 查询树的实现:http://xiaozhou09.iteye.com/blog/1958907 平衡查询树的实现:http://xiaozhou09.iteye.com/blog/1961149 二、添加数据的实现 先说插入: ...
2013-10-20 16:20:12 451
原创 数据结构之查找(三)平衡二叉树
一、平衡二叉树 定义特点是1.满足二叉查找树的特点 =》左子树小于根节点 =》右子树大于根节点 2.它的|左子树、与右子树的深度差|<2 ...
2013-10-20 09:12:53 154
原创 数据结构之查找(二)二叉查找树
一、二叉查找树 1.定义特点维基百科 2.我当时在写实例化的方法的时候很犯愁 =》理解RootNode为整个数中的一个中间节点key =》Quick Sort的概念 =》实例化的时候不用找到某两个节点的范围 =》按照InOrder Trav...
2013-10-16 15:59:36 132
原创 数据结构之查找(一)基本内容
一、查找的基本概念 1.查找是数据结构中非常重要的一部分,无论你用的网站、日常生活电话号码、出门的地图、你想获取的信息......这些都要从查找开始。 2.查找常进行的操作: (1)查询某个特定的元素是否在查找表中; ...
2013-10-16 11:29:31 110
原创 面试流水记录(一)
一、题记 毕业之后第一份工作做测试的,虽然跟以前想象中的不是太喜欢,但还是做了。 本来想这一切都稳定了,也在课后慢慢打算丰富自己的基础知识和看些自己喜欢方面的东西,但突然公司业务有问题了,部门也被解散了。先是感觉有点震惊、但现在有点解脱了尝试下想做的找一个开发方向的吧。 二、面试碰到的一些问题 自身问题:稍微熟悉点的是WEB方...
2013-10-13 23:11:26 158
原创 对于找硬币的求解
一、找硬币的问题 1.找最少的硬币 2.有多少种求解的方式二、分析求解 我看有些说用动态规划树来求解? 可是我现在对动态规划树的理解停留在背包问题上,也就是个数是定的,然后求的价值 ...
2013-10-03 00:23:13 153
原创 动态规划和贪心算法
一、动态规划法 这有一篇讲的很好:http://blog.csdn.net/livelylittlefish/article/details/2186206# JAVA仿写的例子:public class Test { //背包中150 //七个物品 //物品 A B C D E F G //重量 35 30 60 50...
2013-09-01 15:38:30 107
原创 IK的简单分析
一、首先简单的了解两个问题: 1.Trie树的简单实现 http://xiaozhou09.iteye.com/blog/1927348 ...
2013-08-28 23:27:22 582
原创 Trie查询树
trie树的特点: 拿内存换取时间,查询效率高一、结点结构public class TreeNode { char data;//节点数据 boolean isEnd;//是否是结束 LinkedList<TreeNode>childList;//子节点 int count;//计数; publi...
2013-08-20 08:00:58 88
原创 二叉树的遍历
二叉树的节点结构//二叉链表表示private TreeNode leftNode;private TreeNode rightNode;int data;一、创建一个二叉树 //创建一个树 //如果输入有问题转换就有异常产生 public TreeNode CreateTree() { tr...
2013-08-16 13:16:13 79
原创 排序的基本算法
一、交换排序 //冒泡排序static void sort_bubble(int[] a) { int temp=0; for(int i=0;i<a.Length-1;i++){ for(int j=i+1;j<a.Length;j++){ if(a[i]>a...
2013-08-16 12:59:27 85
原创 排列组合 递归和非递归算法实现
一、全排列的递归算法 例如:一组数 A B C D 结果就是 A开头的全排列 ---B和C和D开头的全排列 ---------------C和D开头的全排列 ...
2013-08-04 17:28:03 385
原创 Java调用DOS命令
public static void main(String[] args) { InputStream ins = null; //&&可以执行多条命令 //路径参数注意 要么\\ or / // String[] cmd = new String[] { "c...
2013-07-21 00:50:12 97
原创 CharTokenizer的简单学习
一、关系AttributeSource→TokenStream→Tokenizer ↓ TokenFilter=============================================Analyzer中的一个抽象方法是/...
2013-07-20 21:29:24 415
原创 Lucene之AttributeImpl源码简单
一、简单介绍 Attribute接口是一个空接口;AttributeImpl也继承Attribute接口; 根据源码是:记录对象的属性,但是不包含静态属性 对于一些属性是Attribute是接口,然后AttributeImpl去实现接口。 ...
2013-07-07 22:45:31 189
原创 AttributeSource内容简答分析
一、AttributeImpl通过AttributeSource得到自己的属性和对应的值//静态的final方法得到一个WeakIdentityMap<k,v> k=impl v=list<attribute>private static final WeakIdentityMap<Class<? extends AttributeImpl>,...
2013-07-06 22:12:25 293
原创 Java的Enum类型
没注意到一直以为java的enum只是简单的数字表示跟C一样,没想到可以和类一样转载:http://wosyingjun.iteye.com/blog/1895381------------------------------------------------------------------------------------------------------1、enu...
2013-06-30 23:33:12 81
原创 Java的IO复习
一、对于处理方式的分类 字节流字符流输入流InputStreamReader输出流OutputStreamWriter二、字节流 1.InputStream的API read() //从输入流中读取下一个字节。返回0-255,结尾返回-1read(byte[]) ...
2013-06-30 06:49:38 86
原创 小知识库
以后把这当做一个小知识库吧。 一、垃圾回收相关 关于垃圾回收先关的两个类:WeakReference与SoftReference都可以用来保存对象的实例引用。 到跟了再细看吧。先放下二、反射的基础 反射详解 三、断言assert ...
2013-06-15 22:41:55 110
原创 lucene设置高亮
一、文档中的代码修改下Filter: Directory dir=FSDirectory.open(new File("E:\\lucene\\test_lucene\\index")); IndexReader r=DirectoryReader.open(dir); //IndexSearcher search=new IndexSearcher(r); In...
2013-06-10 16:42:52 152
原创 内容解析工具:TIKA
一、TIKA是什么 它是这样的一个工具集:使用已有的各种解析库(parser libraries),从各种类型的文档中,探测、抽取其中的头数据(metadata)和结构化文本内容。 二、TIKA的作用 1.能识别文档类型、编码、语言、其他属性 2.抽取文档内容 三、获取TIKA 1.得到TIKA...
2013-06-10 15:55:49 362
原创 Dom 解析XML文件
一、引言 说起来学java好长时间了,却不会XML的解析,感觉好惭愧。由于要用到XML所以学习下怎么解析XML,百度了下发下JAVA下有好多方式去解析,在这就先学习下以DOM模式的解析。 W3C关于XML的DOM教程:http://www.w3school.com.cn/xmldom/index.asp二、解析XML 如何 装载XML//...
2013-05-25 22:19:05 95
原创 设计模式----责任链模式
一、前话 因为想要实现一个简单过滤的功能,又加上过滤的类别比较多。当时第一次写的时候我把方法里面写了好多个list参数,一次性实现过滤,但是感觉太凌乱了、感觉好别扭、并且额外添加一些过滤的修改也很麻烦,要改很多东西。然后就百度了很多,觉得用责任链这个去实现过滤我觉得挺好的。想做个笔记吧,欢迎吐槽 二、责任链的理解 责任链模式是一种对象的行为模式。在责任...
2013-05-21 13:15:11 76
原创 Lucene 扩展QueryParse
一、QueryParser的功能扩展点 //通配符查询 protected Query getWildcardQuery(String field,String termStr) throws ParseException{ throw new ParseException("Wildcard not allowed"); }//模糊查询pro...
2013-05-13 22:57:56 136
原创 Lucene匹配所有的信息Collector
一、继承Collector接口实现这样的一个自定义类public class TestCollectors extends Collector{ private Scorer socore; //这个是否为有序排列的 ture可以接受无序排列 @Override public boolean acceptsDocsOutOfOrder() { return tru...
2013-05-13 21:30:17 135
原创 lucene跨度域查询(一)
一、跨度域查询 基类是:SpanQuery 子类:SpantermQuery; //测试用的这个子类当然还有其他 二、测试public class SpanTest { Directory dir; IndexWriter writer; IndexReader reader; IndexSearcher searc...
2013-05-04 23:25:15 173
原创 Lucene的简单查询(二)
一、查询 1.查询的基本方法 search.search(query, results) search.search(query, n) search.search(query, filter, results) search.search(query, filter, n) search.search(query, n,...
2013-04-11 21:14:48 92
原创 Lucene的基本分词过程
一、Analyzer Analyzer类是所有分词器的基类,它是个抽象类,所有的子类必须实现@Overrideprotected TokenStreamComponents createComponents(String fieldName, Reader reader) { return new TokenStreamComponents; }...
2013-04-09 20:08:42 116
原创 Lucene的简单查询
一、特定查询 基本是对一个域进行匹配单一的匹配查询 Term term=new Term("name","小小"); TermQuery query=new TermQuery(term); TopDocs hits=searcher.search(query,10); 二、Que...
2013-04-05 20:37:45 87
原创 ARP数据包格式
一、ARP数据包的基本格式Ethernet头部ARP数据部分66222224646目标MAC地址源地MAC地址类型号0x0800:ip0x0806:ARP局域网类型以太网0x0001网络协议类型IP网络0x0800MAC/IP地址长度,恒为0x06/04ARP包类型...
2013-03-31 21:50:23 864
原创 初识lucene-增删改查(三)
一、lucene的索引的创建 package com.stx.testlucene;import java.io.File;import java.io.IOException;import org.apache.lucene.analysis.Analyzer;import org.apache.lucene.analysis.cn.smart.Sm...
2013-03-23 20:23:28 98
原创 初识lucene(二)
一、field说明 对于一个文档来说有多个域,域也是对应的搜索模块。二、field的 1.一些子类首先是一个不变的属性值,这类字段还有一个主要用途,就是可以用于对搜索的返回结果集排序或是按范围查询FloatFieldDoubleField IntFieldLongFieldBinaryDocValuesField ...
2013-03-22 23:16:21 97
原创 初识lucene(一)
一、乱碰 去年5、6月份看了下lucene+hibernate简单碰了下,后来又想看但是就丢了。现在打算重新学下,东西感觉挺多的。不知道能不能坚持下。打算做个简单的小搜索。二、lucene的简单用法 1.创建索引用到的核心类 Directory //描述索引存放的位置Analyzer ...
2013-03-21 01:09:46 83
原创 网络基本知识(一)
一、前沿 现在网路越来越发达,越来越普及,它已经是生活的一部分。特别现在智能手机的普及,很难想想假如哪天没有电了,或者断网了会是怎样的情景。其实很正常,还是照样的生活,反而更加的会回到生活当中。那么网络的基本运行时怎么运行的哪?二、基本的体系结构TCP/IP协议不是TCP和IP这两个协议的合称,而是指因特网整个TCP/IP协议族。从协议分层模型方面来讲,T...
2013-03-17 17:02:57 88
原创 java的正则表达式的简单应用
一、概述 正则表达式在字符串的匹配、替换中非常重要的。 例如:你想要在网页中检索出你想要的网址、在一篇文章中寻找你想要的信息。 对于一些信息的验证等。二、基本的形式 1. 需要的类型操作 格...
2013-03-09 19:12:18 98
原创 存储过程和触发器简单学习
1.存储过程2.触发器3.存储过程和函数的区别--------------------------------------------------------------------一、存储过程 1.基本的语法格式--格式和定义plsql的函数格式差不多create or replace procedure 过程名(参数以及返回值和函数定义是一样...
2013-02-28 04:50:48 98
原创 plsql的基本用法
1.基本的格式2.变量的定义,有哪些3.顺序,判断,选择,循环,异常处理4.函数的定义(有参数,无参数),引用5.游标的定义以及使用--------------------------------------------------------------------------------------------------------------------------...
2013-02-27 03:17:04 121
空空如也
分页显示的时候 就是分多少页那个显示(应该怎么写)
2012-08-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人