- 博客(45)
- 收藏
- 关注
RSS订阅原创 最小生成树之Kruskal算法
这篇文章实现最小生成树的Kruskal算法Kruskal算法： Kruskal算法思想不同于Prim算法，Kruskal算法是一种按照连通网中边的权值的递增顺序构造最小生成树的算法。Kruskal算法的基本步骤 : 假设G=(V,E)是一个具有n个顶点的连通网，T=(U,TE)是G的最小生成树。 令集合U的初值为U=V，即包含有G中全部顶点，集合TE的初值为TE={}。 然后，将图G中的边按权...
2013-12-15 00:54:33
142
原创 排序算法--插入排序
插入排序原理：假设给数组Array排序 ，从第二个元素开始排序，就假定的条件是待排序的数字的前面所有的元素已经有序！如从第二个元素开始，前面的一个元素一定是有序的。如果第一个元素比第二个元素大，将一后移。借用算法导论书上的图第一次从第二个元素开始，到给下标是N的元素排序的时候，[0....N-1]的元素已经是有序的，这个时候，是从N-1的下标开始比较，如果N-1大于N，就将N-1后移。然后继续...
2013-12-15 00:47:33
288
原创 梯度下降算法
回归在数学上来说是给定一个点集，能够用一条曲线去拟合之，如果这个曲线是一条直线，那就被称为线性回归，如果曲线是一条二次曲线，就被称为二次回归，回归还有很多的变种，如locally weighted回归，logistic回归，等等，这个将在后面去讲。 用一个很简单的例子来说明回归，这个例子来自很多的地方，也在很多的open source的软件中看到，比如说weka。大概就是，做一个房屋价...
2013-11-23 23:20:43
115
原创 Spring中Transactional配置
Spring中Transactional配置 标签： 杂谈 分类： spring @Transactional(noRollbackFor=RuntimeException.class)方法事务说明 @Transactional(RollbackFor=Exception.class) @Transactional(readOnly=true) @Transactional(timeout=100...
2013-04-11 20:43:26
179
原创 Hibernate将Enum枚举类型映射为Int类型 .
最近要用Hibernate做一个枚举类型的映射，在MySQL数据库中，hibernate的map文件中如果不配置枚举类型属性的type，那么hibernate会默认的将Enum类型映射为TinyBlob类型，这样就很尴尬了，似乎要多耗费很多的资源，去网上找了一下，有很多种解决办法如果用的是annotation那么用@Enumerated(EnumType.STRING)直接可以映射为Str...
2013-04-09 16:46:27
90
原创 ORACLE的隔离级别
隔离级别（isolation level） l 隔离级别定义了事务与事务之间的隔离程度。l 隔离级别与并发性是互为矛盾的：隔离程度越高，数据库的并发性越差；隔离程度越低，数据库的并发性越好。l ANSI/ISO SQL92标准定义了一些数据库操作的隔离级别：l 未提交读（read uncommitted）l 提交读（re...
2013-03-19 17:39:56
80
原创 Oracle 悲观锁和乐观锁
一.丢失更新 所有多用户环境中存在丢失更新，丢失更新可以如下示例： 发生这种情况的原因：应用开发人员编写的程序时是这样的：更新一个特定的字段时，该记录的所有字段都会“刷新”（只是因为更新所有列更容易，这样就不用先得出哪些列已经修改，并且只更新那些修改过的列）。 避免这种情况可以用两种锁定策略：悲观锁定或乐观锁定。二.悲观锁 悲观锁定只用于有状态或...
2013-03-19 17:30:06
96
原创 Hibernate 更灵活的用法 HibernateCallback
在项目中用Hibernate的DetachedCriteria 离线查询时，遇到一个问题，就是不能获得DetachedCriteria 投影后的记录的总数。后来看了http://www.iteye.com/topic/14657中的文章，找到了解决办法。 HibernateTemplate还提供一种更加灵活的方式来操作数据库，通过这种方式可以完全使用Hibernate的操作方式。Hib...
2013-01-22 14:41:21
115
原创 spring源代码分析（2）--BeanFactory
我们首先来看下BeanFacroty接口 package org.springframework.beans.factory;import org.springframework.beans.BeansException;public interface BeanFactory { String FACTORY_BEAN_PREFIX = ...
2013-01-20 12:38:35
58
原创 spring源代码分析(1)--Resource的分析
我们知道，在spring中，配置文件是通过资源形式加载的，我们首先来分析一些在spring中资源类的结构，并且查看一下资源的类型;资源类图如下： public interface InputStreamSource { /** * Return an {@link InputStream}. * <p>It is expected that each...
2013-01-20 12:22:48
103
原创 DefaultListableBeanFactory研究
DefaultSingletonBeanRegistry完成对单例bean的控制 AbstractBeanFactory完成对不同getBean请求的响应，查询Bean定义及销毁方法的注册 AbstractAutowireCapableBeanFactory完成Bean的创建，属性的注入，切面代理的产生，bean的生命周期的管理 最后由DefaultListableBeanFactory提供r...
2013-01-18 10:49:40
114
原创 jvm的内存调优
1) 堆 运行时数据区域，所有类实例和数组的内存均从此处分配。Java 虚拟机启动时创建。对象的堆内存由称为垃圾回收器 的自动内存管理系统回收。 堆由两部分组成: 其中eden+fromspace+tospace也叫年轻代(young),old space叫旧生代. 其中还有S1,S0(在JDK的自带工具输出中会看到),分别指的是Survivor space,存放...
2013-01-11 15:54:48
56
原创 struts2中Action的name 和package的name和namespace是什么作用
在struts2的 struts.xml 配置中 例：Xml代码 <package name="strutsX" namespace="/mystruts" extends="struts-default"> <action name="sum" class="action.FirstAction">
2013-01-02 12:16:26
105
原创 深入探索 高效的Java异常处理框架
摘要：本文从Java异常最基本的概念、语法开始讲述了Java异常处理的基本知识，分析了Java异常体系结构，对比Spring的异常处理框架，阐述了异常处理的基本原则。并且作者提出了自己处理一个大型应用系统异常的思想，并通过设计一个异常处理的框架来论述此思想。 一、 异常的概念和Java异常体系结构 异常是程序运行过程中出现的错误。本文主要讲授的是Java语言的异常处理。Java语言...
2012-10-22 14:09:57
81
原创 JAVA对ArrayList排序
java如何对ArrayList中对象按照该对象某属性排序 增加排序功能，打印时：输出学生对象的时候，需要先按照年龄排序，如果年龄相同，则按照姓名排序，如果姓名也相同，则按照学号排序。 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-...
2012-10-16 21:53:10
141
原创 Oracle异常
Oracle异常处理异常处理是考验一个应用 程序 健壮性的最好方式，开发 人员必须考虑程序中可能出现的各种错误，并进行相应的处理。Oracle中异常分为预定义 异常，非预定义异常和自定义异常三种。一 预定义异常预定义异常是指由PL/SQL所提供的系统 异常。当PL/SQL应用程序违反了Oracle规则或出现其它系统限制的情况时，将会隐含地触发一个内部异常。以下是PL/SQL为我们预定义的异常(经常...
2012-10-16 21:48:21
90
原创 ThreadPoolExecutor使用和思考(中)-keepAliveTime及拒绝策略
工作中多处接触到了ThreadPoolExecutor。趁着现在还算空，学习总结一下。 前记： jdk官方文档（javadoc）是学习的最好，最权威的参考。文章分上中下。上篇中主要介绍ThreadPoolExecutor接受任务相关的两方面入参的意义和区别，池大小参数corePoolSize和maximumPoolSize，BlockingQueue选型（Synchronou...
2012-09-11 00:48:45
62
原创 ThreadPoolExecutor使用和思考(上)-线程池大小设置与BlockingQueue的三种实现区别
工作中多处接触到了ThreadPoolExecutor。趁着现在还算空，学习总结一下。 前记： jdk官方文档（javadoc）是学习的最好，最权威的参考。文章分上中下。上篇中主要介绍ThreadPoolExecutor接受任务相关的两方面入参的意义和区别，池大小参数corePoolSize和maximumPoolSize，BlockingQueue选型（Synchronou...
2012-09-11 00:45:21
92
原创 Spring IOC之BeanFactory
BeanFactory ，作为 Spring 基础的 IoC 容器，从名字上看就是 Spring 的一个 Bean 工厂。如果单从工厂模式的角度思考，它就是用来“生产 Bean ”，然后提供给客户端。但是它到底是如何生产 Bean 的呢？生产 Bean 的“原料”获取、解析、以及 Bean 之间的依赖是如何完成的呢？这并不没有想象中的那么简单。直接来看最基础的 BeanFactory 类图吧：...
2012-09-10 12:39:47
65
原创 Java5 并发学习
在Java5之后，并发线程这块发生了根本的变化，最重要的莫过于新的启动、调度、管理线程的一大堆API了。在Java5以后，通过Executor来启动线程比用Thread的start()更好。在新特征中，可以很容易控制线程的启动、执行和关闭过程，还可以很容易使用线程池的特性。 一、创建任务 任务就是一个实现了Runnable接口的类。 创建的时候实run...
2012-09-10 11:33:58
69
原创 Spring对事务管理的支持的发展历程（基础篇
[code="java"]Connection conn = DataSourceUtils.getConnection(); //开启事务conn.setAutoCommit(false);try { Object retVal = callback.doInConnection(conn); conn.commit(); //...
2012-08-31 17:43:51
84
原创 CXF ,在Client端用于把 Date 类型转换成 XMLGregorianCalendar .
import javax.xml.datatype.DatatypeConfigurationException;import javax.xml.datatype.DatatypeFactory;import javax.xml.datatype.XMLGregorianCalendar;private XMLGregorianCalendar convertToXMLGrego...
2012-08-31 16:54:43
95
原创 《Spring技术内幕》学习笔记10——Web环境中Spring的启动过程
1.Spring 不但可以在 JavaSE 环境中应用，在 Web 环境中也可以广泛应用， Spring 在 web 环境中应用时，需要在应用的 web.xml 文件中添加如下的配置[code="java"] …… contextConfigLocation /WEB-INF/applicationContext.xml org.springframe...
2012-07-30 09:04:07
51
原创 spring 加载bean过程源码简易解剖
这一篇主要是讲用载入bean的过程。其实就是IOC.低调 低调。。 我把重要的都挑出来了。一步步往下看就明白spring载入bean.xml里面bean的原理 。 感觉像候杰的 MFC深入浅出，哈哈。 观看规则 接下 表示下一层代码。 接上 表示最近上面要调用的代码的详细部分。[code="java"]public class XmlBe...
2012-07-30 08:45:16
54
原创 spring的工作原理
一、 IoC(Inversion of control): 控制反转 1、IoC： 概念：控制权由对象本身转向容器；由容器根据配置文件去创建实例并创建各个实例之间的依赖关系 核心：bean工厂；在Spring中，bean工厂创建的各个实例称作bean 二、AOP(Aspect-Oriented Programming): 面向方面编程 1、 代理的两种方式： 静态代理： 针对每个具体类分别编写...
2012-07-29 00:48:53
53
原创 Spring 实例化bean
Spring实例化bean一般有3种方式:通过bean的自身构造函数,通过工厂类和通过别的实体bean的方法.通过bean的自身构造函数是最普通也是最常用的一种,在XML配置如下:<bean id="exampleBean" class="examples.ExampleBean"/>通过工厂类构造bean:<bean id="clientService" clas...
2012-07-29 00:37:42
79
原创 Spring ContextLoaderListener源码分析
当我们要自动装配ApplicationContext配置信息时候，首先在web.xml配置ContextLoaderListener，下面是部分源代码：public class ContextLoaderListener implements ServletContextListener { private ContextLoader contextLoader; /** * Initial...
2012-07-29 00:28:19
49
原创 Spring Security 基于数据库的权限管理配置
目前在做一个原型系统，其中涉及到权限管理部分，研究了一下Spring Security，由于网上资料都是在配置文件里面定义url权限的，基本上没有存在数据库中的。在这个过程中我在网上找了很多资料，但是没有一个是完全能够解决问题的，acegi的例子springside倒是有一个。 而下面这段是一位网上朋友提供的，还不错，解析的清楚，大家可以参考applicationContext-securit...
2012-07-13 15:50:03
109
原创 spring seurity 2中session的处理
由于种种关系，虽然spring security 3出了很久了，但还是项目中只能用spring security 2，发现spring security 2真是十分多东西了，其中比如象在struts2中和轻易写的session管理等，在spring security 2中都要仔细研究文档，花点心思，这里首先推荐两篇网上为数不多的spring security2的中文文档给大家学习，...
2012-07-13 14:48:55
72
原创 列转行
oracle一个表或者视图中有 a,b字段，如下面补充，求sql语句，谢谢比如 a b 北京 故宫 北京 颐和园 北京 长城 上海 外滩 上海 浦东 上海 故宫 ......1.先显示: 北京，故宫、颐和园、长城 ...
2012-07-12 11:51:09
61
原创 在Eclipse中启动JBoss 5.1时遇到这样的一个错误
<!-- 修改这里 -->Eclipse中启动JBoss 5.1时遇到这样的一个错误：……ERROR [AbstractKernelController] Error installing to Instantiated: name=AttachmentStore state=Describedjava.lang.IllegalArgumentExceptio...
2012-07-06 19:17:50
120
原创 highcharts 高级应用—动态柱状图的实现
实现一个柱状图，这个柱状图的高度在不停的刷新，效果如下：[img]http://dl.iteye.com/upload/picture/pic/113836/f7e6009d-feb1-3fbe-a9da-5b24312daa0b.jpg[/img]官网是没有动态刷新的示例的，由于需要我查看了其源码，并根据之前示例做出了动态柱状图的效果，希望对同学们有用！[code="java"]...
2012-06-29 02:21:28
121
原创 highcharts 高级应用—动态曲线的实现
第一次写那就来电简介吧，虽然都是废话： Highcharts是一个制作图表的纯Javascript类库， 主要特性如下： 兼容性：兼容当今所有的浏览器，包括iPhone、IE和火狐等等； 对个人用户完全免费； 纯JS，无BS； 支持大部分的图表类型：直线图，曲线图、区域图、区域曲线图、柱状图、饼装图、散布图； ...
2012-06-29 02:16:39
74
原创 Map使用中的问题 异常java.util.ConcurrentModificationException
我想对数据访问做一个缓冲，选用Map来做缓冲容器，考虑到效率我选择了HashMap 想想循环往里面仍或者更新数据，那么当系统不访问的时候这些内容，我应该实时的清除这些内存内容 根据需要，我写了一个静态Map做内存容器，然后设置一个Spring定时器来定时检查和处理那些数据需要清除但是定时器处理时遇到异常 java.util.ConcurrentModific...
2012-06-29 01:55:17
215
原创 JS操作DOM 使用表格动态展示数据
公司做一个实时监控有一个地方需要把后台推送的数据动态的使用表格进行展示我知道有一些插件可以做，但问题是我找的那个插件发现动态更新数据时IE内存一直累积，最后会造成崩溃现象使用别人的插件说起来是效果好一些，功能多一些，但是需要的JS和复杂的逻辑，一旦出问题你很难去处理它 我也赶不上再去研究它，我直接手工写一个算了，虽然没有多好的效果，没有额外的功能，但是实现动态表格数...
2012-06-29 01:47:30
82
原创 EJB3中使用Oracle序列的问题
今天在EJB3.0中使用Oracle序列，老报错，错误如下： Caused by: Exception [TOPLINK-7027] (Oracle TopLink Essentials - 2.0 (Build b41-beta2 (03/30/2007))): oracle.toplink.essentials.exceptions.ValidationException Except...
2012-06-25 11:23:25
103
原创 oracle--多行转为一行的连接手段
今天遇到将多行转为一行的一个操作，多谢oracle开发板的 wildwave 提供了比较通用的解决办法，同时也将自己搜到的这方面资料整理如下，多是用于连接列值的。 String集聚连接技术 需要将多行转换为一行，例子如下： 基础数据: DEPTNO ENAME ---------- ---------- 20 ...
2012-04-13 21:58:27
330
原创 group by 多行变成一行-- (sum (case end case 也可以完成同样功能))
select * from (select mtab.*, rownum row_no from (select distinct decode(mss.equip_id, null, cosmos_config...
2012-04-13 21:52:21
570
原创 利用Oracle分析函数实现多行数据合并为一行
demo场景，以oracle自带库中的表emp为例： select ename,deptno from emp order by deptno; ENAME DEPTNO CLARK 10 KING 10 MILLER 10 SMITH 20 ADAMS 20 FORD 20 SCOTT 20 ...
2012-04-12 16:57:41
81
原创 ORACLE实现多行合并一行的SQL写法
项目中遇到一个需求，需要将多行合并为一行。表结构如下：NAME Null Type------------------------ --------- -----N_SEC_CODE NOT NULL CHAR(6)C_RESEARCHER_CODE NOT ...
2012-04-12 16:55:52
109
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人