Trie树(字典树)实现词频统计或前缀匹配类型的问题

一:概念      如果我们有and,as,at,cn,com这些关键词,那么trie树(zidianshu)? 从上面的图中,我们或多或少的可以发现一些好玩的特性。       第一:根节点不包含字符,除根节点外的每一个子节点都包含一个字符。       第二:从...

2014-10-15 15:31:55

阅读数 6903

评论数 1

Java学习整理之Object的wait和notify方法

Wait()和notify():如果条件不满足,则等待。当条件满足时,等待该条件的线程将被唤醒。一般用在synchronized机制中。 例如:线程A    synchronized(obj) {                while(!condition) {    ...

2014-10-12 11:20:30

阅读数 1035

评论数 1

判断一个单链表是否有环及环的连接点

给定一个单链表,只给出头指针h: 1、如何判断是否存在环? 2、如何知道环的长度? 3、如何找出环的连接点在哪里? 4、带环链表的长度是多少?   解法: 1、对于问题1,使用追赶的方法,设定两个指针slow、fast,从头指针开始,每次分别前进1步、2步...

2014-10-08 18:27:29

阅读数 1505

评论数 0

Java实现O(log(n+m))两个有序数组中第K大元素或中位数

假设有两个从小到大的有序数组,

2014-10-06 11:02:04

阅读数 3990

评论数 0

Spring Aop配置使用示例及实现过程和原理介绍

相信只要使用过Spring框架的,大家对于AOP都不陌生,尤其提起它就能立刻随口说出,一般用在日志处理、异常处理、权限验证等方面。但刚开始接触难免会有各种各样的疑惑,今天抽时间,按照之前的理解整理了一份关于Spring AOP的简单教程,希望能够帮助大家尽快的了解它的实现过程及原理。首先来明确几个...

2014-10-05 13:59:26

阅读数 938

评论数 1

spring中Bean的生命周期

Web容器Tomcat或Resin启动的时候会去加载web.xml。我们在web.xml中增加 org.springframework.web.context.ContextLoaderListener 或: context org.springframework....

2014-09-22 15:22:27

阅读数 849

评论数 1

Cookie和Session的原理

Session是什么     Session一般译作会话,牛津词典对其的解释是进行某活动连续的一段时间。从不同的层面看待session,它有着类似但不全然相同的含义。比如,在web应用的用户看来,他打开浏览器访问一个电子商务网站,登录、并完成购物直到关闭浏览器,这是一个会话。而在web应用的...

2014-09-21 21:23:08

阅读数 3611

评论数 1

Java实现O(n)最大连续子序列和

注意。这个1,3,4,7,9不是LIS,它只是存储的对应长度LIS的最小末尾。有了这个末尾,我们就可以一个一个地插入数据。虽然最后一个d[9] = 7更新进去对于这组数据没有什么意义,但是如果后面再出现两个数字 8 和 9,那么就可以把8更新到d[5], 9更新到d[6],得出LIS的长度为6。

2014-09-19 12:34:00

阅读数 4651

评论数 0

Java实现O(nlogn)最长上升子序列

问题描述:给出一个序列a1,a2,a3,a4,a5,a6,a7....an,求它的一个子序列(设为s1,s2,...sn),使得这个子序列满足这样的性质,s1

2014-09-19 12:22:13

阅读数 2279

评论数 0

Java实现常见排序--希尔排序、快排序、堆排序、归并排序等Java实现代码

简单插入排序

2014-09-17 15:16:33

阅读数 1008

评论数 0

数据结构中常见的树(BST二叉搜索树、AVL平衡二叉树、RBT红黑树、B-树、B+树、B*树)

BST树        即二叉搜索树:        1.所有非叶子结点至多拥有两个儿子(Left和Right);        2.所有结点存储一个关键字;        3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树;        如...

2014-09-16 12:07:08

阅读数 51316

评论数 2

java主要集合类的数据结构

一. List  1).ArrayList     ArrayList维护着一个对象数组。如果调用new ArrayList()后,它会默认初始一个size=10的数组。   每次add操作都要检查数组容量,如果不够,重新设置一个初始容量1.5倍大小的新数组,然后再把每个元素cop...

2014-09-15 12:44:18

阅读数 1471

评论数 0

Java学习整理系列之Java内存管理及垃圾回收

Java虚拟机会将内存分为几个不同的管理区,这些区域各自有各自的用途,根据不同的特点,承担不同的任务以及在垃圾回收时运用不同的算法。总体分为下面几个部分:程序计数器(Program Counter Register)、Java虚拟机栈(JVM Stacks)、本地方法栈(Native Method...

2014-09-09 16:56:14

阅读数 2082

评论数 0

Java之命令模式(Command Pattern)

Java之命令模式(Command Pattern)

2014-08-03 13:15:18

阅读数 813

评论数 0

Java使用反射、自定义注解注入对象

自己写的一个小例子,记录一下。 package com.lxq.annotation; public class Person { String name="default"; Integer age=0; public Person() { sup...

2014-08-02 17:15:30

阅读数 8659

评论数 0

POI操作excel基本使用

真正要实现一些复杂的时候,例如项目需要制作报表等等,通常的做法都是事先把格式一切的东西都手动制作好(这个做好了的文件在实际的项目里我们称之为“数据模板”,简称“模板”),然后在Java应用中适当的时机把这个文件读进来修改,最后再另存到指定的位置或者传递给下一个处理者(例如以流的方式送给Servle...

2014-07-26 15:38:09

阅读数 6853

评论数 0

Quartz任务调度基本使用

转自:http://www.simpleframework.net/blog/v/29912.html

2014-07-13 14:55:50

阅读数 19978

评论数 2

定时器的实现、java定时器Timer和Quartz介绍与Spring中定时器的配置

转自:http://apps.hi.baidu.com/share/detail/33720498

2014-07-13 13:32:37

阅读数 30786

评论数 4

Java学习整理之Java泛型

yuanwen 1.泛型类/接口:

2014-06-29 15:52:19

阅读数 1222

评论数 0

Java学习整理系列之Java枚举类型的原理

本以为RED只是一个Light类的一个static final的实例而已。但后然发现不是这样的 ,

2014-06-28 13:37:31

阅读数 8493

评论数 7

提示
确定要删除当前文章?
取消 删除
关闭
关闭