ITeye博客

wang4674890的博客

wang4674890 · 共 45 篇文章

最小生成树之Kruskal算法

这篇文章实现 最小生成树 的 Kruskal算法 Kruskal算法: Kruskal算法思想不同于Prim算法,Kruskal算法是一种按照连通网中边的权值的递增顺序构造最小生成树的算法。 Kruskal算法的基本步骤 : 假设G=(V,E)是一个具有n个顶点的连通网,T=(U,TE)是G的最小生成树。 令集合U的初值为U=V,即包含有G中全部顶点,集合TE的初值为TE={}。 然后,将图G中的边按权值从小到大的顺序依次选取,若选取的边使生成树T不形成回路,则把它并入TE中,保留作为T的一条边; 若选取的边使生成树T形成回路,则将其舍弃,如此进行下去,直到TE中包含有n-1条边为止,此时的…

2013-12-15T00:54:33Z · 编程语言 · 评论(0)

排序算法--插入排序

插入排序原理:假设给数组Array排序 ,从第二个元素开始排序,就假定的条件是待排序的数字的前面所有的元素已经有序!如从第二个元素开始,前面的一个元素一定是有序的。如果第一个元素比第二个元素大,将一后移。借用算法导论书上的图 第一次从第二个元素开始, 到给下标是N的元素排序的时候,[0....N-1]的元素已经是有序的,这个时候,是从N-1的下标开始比较,如果N-1大于N,就将N-1后移。然后继续比较 N-2和N元素的大小,如果还是大于N,N-2后移,到一个不大于N的元素的时候,直接将N的数组赋给改元素的后一个元素。 public static void insertSort(int [] …

2013-12-15T00:47:33Z · 编程语言 · 评论(0)

梯度下降算法

回归在数学上来说是给定一个点集,能够用一条曲线去拟合之,如果这个曲线是一条直线,那就被称为线性回归,如果曲线是一条二次曲线,就被称为二次回归,回归还有很多的变种,如locally weighted回归,logistic回归,等等,这个将在后面去讲。 用一个很简单的例子来说明回归,这个例子来自很多的地方,也在很多的open source的软件中看到,比如说weka。大概就是,做一个房屋价值的评估系统,一个房屋的价值来自很多地方,比如说面积、房间的数量(几室几厅)、地段、朝向等等,这些影响房屋价值的变量被称为特征(feature),feature在机器学习中是一个很重要的概念,有很多的论文专门探…

2013-11-23T23:20:43Z · 非技术 · 评论(0)

Spring中Transactional配置

Spring中Transactional配置 标签: 杂谈 分类: spring @Transactional(noRollbackFor=RuntimeException.class)方法事务说明 @Transactional(RollbackFor=Exception.class) @Transactional(readOnly=true) @Transactional(timeout=100) @Transactional(isolation)数据库的隔离级别 { Read Uncommited:读取未提交的数据(会出现脏读不可重复读 幻读) Read Commited:读已提交的数据…

2013-04-11T20:43:26Z · 编程语言 · 评论(0)

Hibernate将Enum枚举类型映射为Int类型 .

最近要用Hibernate做一个枚举类型的映射,在MySQL数据库中,hibernate的map文件中如果不配置枚举类型属性的type,那么hibernate会默认的将Enum类型映射为TinyBlob类型,这样就很尴尬了,似乎要多耗费很多的资源,去网上找了一下,有很多种解决办法 如果用的是annotation那么用@Enumerated(EnumType.STRING)直接可以映射为String类型 如果采用XML配置就没这么简单了,网上最多的方法是利用Hibernate提供的UserType但这样并不是最好的解决办法,还有一种更好的办法 package com.igalia.enumer…

2013-04-09T16:46:27Z · 编程语言 · 评论(0)

ORACLE的隔离级别

隔离级别(isolation level) l 隔离级别定义了事务与事务之间的隔离程度。 l 隔离级别与并发性是互为矛盾的:隔离程度越高,数据库的并发性越差;隔离程度越低,数据库的并发性越好。 l ANSI/ISO SQL92标准定义了一些数据库操作的隔离级别: l 未提交读(read uncommitted) l 提交读(read committed) l 重复读(repeatable read) l 序列化(serializable) l 通过一些现象,可以反映出隔离级别的效果。这些现象有: l 更新丢失(lost update):当系统允许两个事务同时更新同一数据是,发生更新丢失。 l…

2013-03-19T17:39:56Z · 数据库 · 评论(0)

Oracle 悲观锁和乐观锁

一.丢失更新 所有多用户环境中存在丢失更新,丢失更新可以如下示例: 发生这种情况的原因:应用开发人员编写的程序时是这样的:更新一个特定的字段时,该记录的所有字段都会“刷新”(只是因为更新所有列更容易,这样就不用先得出哪些列已经修改,并且只更新那些修改过的列)。 避免这种情况可以用两种锁定策略:悲观锁定或乐观锁定。 二.悲观锁 悲观锁定只用于有状态或有连接环境。 在试图更新之前,从数据库查询这一行就锁定这一行。(因为我们很悲观,对于这一行能不能保持未改变很是怀疑) select empno,ename,sal from scott.emp where deptno=10; EMPNO ENAM…

2013-03-19T17:30:06Z · 数据库 · 评论(0)

Hibernate 更灵活的用法 HibernateCallback

在项目中用Hibernate的DetachedCriteria 离线查询时,遇到一个问题,就是不能获得DetachedCriteria 投影后的记录的总数。后来看了http://www.iteye.com/topic/14657中的文章,找到了解决办法。 HibernateTemplate还提供一种更加灵活的方式来操作数据库,通过这种方式可以完全使用Hibernate的操作方式。 HibernateTemplate的灵活访问方式是通过如下两个方法完成: 1, Object execute(HibernateCallback action) 2, List execute(HibernateC…

2013-01-22T14:41:21Z · 编程语言 · 评论(0)

spring源代码分析(2)--BeanFactory

我们首先来看下BeanFacroty接口 package org.springframework.beans.factory; import org.springframework.beans.BeansException; public interface BeanFactory { String FACTORY_BEAN_PREFIX = "&"; Object getBean(String name) throws BeansException; Object getBean(String name, Class requiredType) throws BeansException;…

2013-01-20T12:38:35Z · 编程语言 · 评论(0)

spring源代码分析(1)--Resource的分析

我们知道,在spring中,配置文件是通过资源形式加载的,我们首先来分析一些在spring中资源类的结构,并且查看一下资源的类型; 资源类图如下: public interface InputStreamSource { /** * Return an {@link InputStream}. * <p>It is expected that each call creates a <i>fresh</i> stream. * <p>This requirement is particularly important when you consider an API such * as Ja…

2013-01-20T12:22:48Z · 编程语言 · 评论(0)

DefaultListableBeanFactory研究

DefaultSingletonBeanRegistry完成对单例bean的控制 AbstractBeanFactory完成对不同getBean请求的响应,查询Bean定义及销毁方法的注册 AbstractAutowireCapableBeanFactory完成Bean的创建,属性的注入,切面代理的产生,bean的生命周期的管理 最后由DefaultListableBeanFactory提供registerBeanDefinition方法完成bean定义的注册 写道 public void registerBeanDefinition(String beanName, BeanDefinit…

2013-01-18T10:49:40Z · 编程语言 · 评论(0)

jvm的内存调优

1) 堆 运行时数据区域,所有类实例和数组的内存均从此处分配。Java 虚拟机启动时创建。对象的堆内存由称为垃圾回收器 的自动内存管理系统回收。 堆由两部分组成: 其中eden+fromspace+tospace也叫年轻代(young),old space叫旧生代. 其中还有S1,S0(在JDK的自带工具输出中会看到),分别指的是Survivor space,存放每次垃圾回收后存活的对象. Old Generation , 主要存放应用程序中生命周期长的存活对象 垃圾回收主要是对Young Generation块和Old Generation块内存进行回收,YG用来放新产生的对象,经过几次回…

2013-01-11T15:54:48Z · 编程语言 · 评论(0)

struts2中Action的name 和package的name和namespace是什么作用

在struts2的 struts.xml 配置中 例: Xml代码 <package name="strutsX" namespace="/mystruts" extends="struts-default" > <action name="sum" class="action.FirstAction" > <result name="positive" > /positive.jsp**</result>** <result name="negative" > /negative.jsp**</result>** </action> </package> name="strutsX" na…

2013-01-02T12:16:26Z · 编程语言 · 评论(0)

深入探索 高效的Java异常处理框架

摘要:本文从Java异常最基本的概念、语法开始讲述了Java异常处理的基本知识,分析了Java异常体系结构,对比Spring的异常处理框架,阐述了异常处理的基本原则。并且作者提出了自己处理一个大型应用系统异常的思想,并通过设计一个异常处理的框架来论述此思想。 一、 异常的概念和Java异常体系结构 异常是程序运行过程中出现的错误。本文主要讲授的是Java语言的异常处理。Java语言的异常处理框架,是Java语言健壮性的一个重要体现。 Java把异常当作对象来处理,并定义一个基类java.lang.Throwable作为所有异常的超类。在Java API中已经定义了许多异常类,这些异常类分为两…

2012-10-22T14:09:57Z · 编程语言 · 评论(0)

JAVA对ArrayList排序

java如何对ArrayList中对象按照该对象某属性排序 增加排序功能,打印时:输出学生对象的时候,需要先按照年龄排序,如果年龄相同,则按照姓名排序,如果姓名也相同,则按照学号排序。 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; public class Comparab…

2012-10-16T21:53:10Z · 编程语言 · 评论(0)