ITeye博客

梦剧院

hxrs · 共 17 篇文章

分治法,动态规划及贪心算法感悟

分治法,动态规划法,贪心算法这三者之间有类似之处,比如都需要将问题划分为一个个子问题,然后通过解决这些子问题来解决最终问题。但其实这三者之间的区别还是蛮大的。 1.分治法 分治法(divide-and-conquer):将原问题划分成n个规模较小而结构与原问题相似的子问题;递归地解决这些子问题,然后再合并其结果,就得到原问题的解。 分治模式在每一层递归上都有三个步骤: 分解(Divide):将原问题分解成一系列子问题; 解决(conquer):递归地解各个子问题。若子问题足够小,则直接求解; 合并(Combine):将子问题的结果合并成原问题的解。 合并排序(merge sort)是一个典型…

2011-05-23 17:01 · 算法 · 评论(1)

最近查论文方向所用到的一些网站

最近为了给自己研究方向找到一些idea,疯狂的查阅CEP方面的论文,通过各种搜索工具,各种网站,找到了许多有关的资料,对搜索资料方面也算有所心得吧,现在有点时间,就写点体会吧。 首先利用学校的数据库:CNKI, ACM, IEEE搜索关键字,中文的,英文的通通扫一遍。 有关论文找了一遍,还需在强大的互联网上找相关的资料。 首选google, google 学术搜索,google code搜索。还有Microsoft 推出的学术搜索也还行。 然后去slideshare网站上找找相关PPT看看,雅虎的delicous网站搜索一下相关tag。 以上网站,我都找到了我感兴趣的资料,不错,今天发给老板…

2011-04-20 21:50 · 杂谈感悟 · 评论(0)

流信息处理:从数据流到复杂事件处理

流信息处理:从数据流到复杂事件处理 ——读《Processing Flows of Information: From Data Stream to Complex Event Processing》笔记 偶然搜到这篇文章,其对目前data stream management system 以及complex event processing 系统有一个比较全面的介绍与调研,并对比了其中各个典型产品之间的特点。 1. Introduction An increasing number of distributed applications requires processing of con…

2011-04-18 14:16 · 规则引擎 · 评论(0)

读《Practical Java》笔记

1.缺省情况下, classes 拥有的任何 non-private 、 non-static 函数都允许被subclasses 覆写( overridden )。 class 设计者如果希望阻止 subclasses 覆写( 修改)某个函数。则必须采取明确动作,也就是将该函数声明为 final 。 2.当新建一个数组时, 请记住,每一个元素都将依据其自身型别而被赋予缺省值。如果数组的元素是object references时, Java便不会调用default构造函数,而是将其初值设为null。 3.一旦你的程序不再参考(或说引用)某个对象,垃圾回收器就会回收这个对象所拥有的内存。当不再需…

2011-04-07 22:22 · Java基础 · 评论(0)

[转]Java Clone机制

原帖:http://www.blogjava.net/PariScamper/archive/2007/12/12/167233.html(这个好像也是转载别人的, 一时也找不到原帖在哪,就贴这位的吧。) 1 什么是 Clone ,容易实现吗? 简单地说, Clone 就是对于给定的一个对象实例 o ,得到另一个对象实例 o’ : o 与 o’ 类 型相同( o.getClass() == o’.getClass() ),内容相同(对于 o/o’ 中的字段 f ,如果 f 是基本数据类型,则 o.f == o’.f ;如果 f 是对象引用,则 o.f == o’.f 或 o.f 指向的对象与…

2011-04-07 22:18 · Java基础 · 评论(0)

流处理的特征与对比

——读The 8 Requirements of Real-Time Stream Processing笔记 这篇文章介绍了8条实时流处理所需要的要求与特征,然后对比了传统DBMS(或者是内存DBMS),Rule engine与SPE在处理流数据方面所能达到的上面8条特征中的几条。 1. Eight Rules for stream processing Rule 1: Keep the data moving The first requirement for a real-time stream processing system is to process messages “in-s…

2011-04-04 19:11 · 规则引擎 · 评论(0)

Drools 规则引擎-学习笔记(一)

**Knowledge representation :**人工智能领域的有关知识是如何表达与操作的。 Expert System : 专家系统也被称作 Knowledge-based System, 然而早期的专家系统是把逻辑硬编码的。 Drools是一个Rule Engine, 它使用rule-based的方法实现专家系统, 可以更正确的归类为Production Rule System-产生式规则系统. Production Rule System 是一种Rule Engine, 也是一种Expert System. 一个Production Rule System是Turing co…

2011-04-03 20:33 · 规则引擎 · 评论(0)

[转]Java规则引擎与其API应用详解

本文源自: http://hi.baidu.com/dburu/blog/item/5abe0cd558405dc151da4b1a.html 本文对Java规则引擎与其API(JSR-94)及相关实现做了较详细的介绍,对其体系结构和API应用有较详尽的描述,并指出Java规则引擎,规则语言,JSR-94的相互关系,以及JSR-94的不足之处和展望。 复杂企业级项目的开发以及其中随外部条件不断变化的业务规则(business logic),迫切需要分离商业决策者的商业决策逻辑和应用开发者的技术决策,并把这些商业决策放在中心数据库或其他统一的地方,让它们能在运行时(即商务时间)可以动态地管理和…

2011-03-28 21:16 · Java基础 · 评论(0)

Eclipse常用快捷键

Eclipse的编辑功能非常强大,掌握了Eclipse快捷键功能,能够大大提高开发效率。Eclipse中有如下一些和编辑相关的快捷键。 【ALT+/】 此快捷键为用户编辑的好帮手,能为用户提供内容的辅助,不要为记不全方法和属性名称犯愁,当记不全类、方法和属性的名字时,多体验一下【ALT+/】快捷键带来的好处吧。 【Ctrl+O】 显示类中方法和属性的大纲,能快速定位类的方法和属性,在查找Bug时非常有用。 【Ctrl+/】 快速添加注释,能为光标所在行或所选定行快速添加注释或取消注释,在调试的时候可能总会需要注释一些东西或取消注释,现在好了,不需要每行进行重复的注释。 【Ctrl+D】 删除…

2011-03-25 20:04 · Java基础 · 评论(0)

获取一个范围内的随机数(伪随机数)

例如,获取30 到80之间的随机整数,包括30和80. Random r=new Random(); int t=30+r.nextInt(51); 即采用的方式是 从A到B之间的随机数,则使用 A+r.nextInt(B-A+1) 得到。

2011-03-19 12:34 · Java基础 · 评论(0)

[转]Java JVM如何理解Java泛型类

/泛型代码 public class Pair<T>{ private T first=null; private T second=null; public Pair(T fir,T sec){ this.first=fir; this.second=sec; } public T getFirst(){ return this.first; } public T getSecond(){ return this.second; } public void setFirst(T fir){ this.first=fir; } } 上面是一个很典型的泛型(generic)代码。T是类型变量,…

2011-03-14 21:48 · Java基础 · 评论(0)

[转] Java中如何以类为相对路径或以库为相对路径定位资源

原文地址: http://blog.csdn.net/ruyanhai/archive/2007/11/07/1871663.aspx ◆ 一般情况下,我们都使用相对路径来获取资源,这样的灵活性比较大. 比如当前类为com/bbebfe/Test.class 而图像资源比如sample.gif应该放置在com/bbebfe/sample.gif 而如果这些图像资源放置在icons目录下,则应该是com/bbebfe/icons/sample.gif 通过当前类文件的路径获取资源主要有如下几种方式: · 假设当前类为com.bbebfe.Test · 包所在的文件夹为bin String im…

2011-03-07 09:49 · Java基础 · 评论(0)

[转]Apache Commons-logging使用实例

1.Commons-Loggin简介 Jakarta Commons Logging (JCL)提供的是一个日志(Log)接口(interface),同时兼顾轻量级和不依赖于具体的日志实现工具。它提供给中间件/日志工具开发者一个简单的日志操作抽象,允许程序开发人员使用不同的具体日志实现工具。用户被假定已熟悉某种日志实现工具的更高级别的细节。JCL提供的接口,对其它一些日志工具,包括Log4J, Avalon LogKit, and JDK 1.4等,进行了简单的包装,此接口更接近于Log4J和LogKit的实现。 2.快速入门 JCL有两个基本的抽象类:Log(基本记录器)和LogFacto…

2010-12-14 21:15 · Apache Log4j · 评论(0)

[转]Apache Log4j使用实例

1.Logger类 通过Logger类的静态方法Logger.getRootLogger得到RootLogger。所有其他的loggers是通过静态方法Logger.getLogger来实例化并获取的。这个方法Logger.getLogger把所想要的logger的名字作为参数。 Logger类的一些其它基本方法在下面列出: package org.apache.log4j; public class Logger { // Creation and retrieval methods: public static Logger getRootLogger(); public static …

2010-12-14 21:12 · Apache Log4j · 评论(0)

[转]Apache Log4j配置说明

1.Log4j简介 Log4j是Apache的一个开源项目,它允许开发者以任意间隔输出日志信息。Log4j主要由三大类组件构成: 1)Logger-负责输出日志信息,并能够对日志信息进行分类筛选,即决定哪些日志信息应该被输出,哪些该被忽略。Loggers组件输出日志信息时分为5个级别:DEBUG、INFO、WARN、ERROR、FATAL。这五个级别的顺序是:DEBUG<INFO<WARN<ERROR<FATAL。如果设置某个Logger组件的级别是P,则只有级别比P高的日志信息才能输出。Logger是有继承关系的,最上层是rootLogger,定义的其他Logger都会继承rootLogg…

2010-12-14 20:53 · Apache Log4j · 评论(0)