`
wang4674890
  • 浏览: 89082 次
  • 性别: Icon_minigender_2
  • 来自: 厦门
社区版块
存档分类
最新评论
文章列表
这篇文章实现最小生成树的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条边为止,此时的T即为最小 ...
插入排序原理:假设给数组Array排序 ,从第二个元素开始排序,就假定的条件是待排序的数字的前面所有的元素已经有序!如从第二个元素开始,前面的一个元素一定是有序的。如果第一个元素比第二个元素大,将一后移。借 ...
回归在数学上来说是给定一个点集,能够用一条曲线去拟合之,如果这个曲线是一条直线,那就被称为线性回归,如果曲线是一条二次曲线,就被称为二次回归,回归还有很多的变种,如locally weighted回归,logistic回归,等等,这 ...
Spring中Transactional配置 标签: 杂谈 分类: spring @Transactional(noRollbackFor=RuntimeException.class)方法事务说明 @Transactional(RollbackFor=Exception.class) @Transactional(readOnly=true) @Transactional(timeout=100) @Transactional(isolation)数据库的隔离级别 {    Read Uncommited:读取未提交的数据(会出现脏读不可重复读 幻读)    Read Commited:读已提 ...
最近要用Hibernate做一个枚举类型的映射,在MySQL数据库中,hibernate的map文件中如果不配置枚举类型属性的type,那么hibernate会默认的将Enum类型映射为TinyBlob类型,这样就很尴尬了,似乎要多耗费很多的资源,去网上找了一下,有很多种解决办法 如果用的是annotation那么用@Enumerated(EnumType.STRING)直接可以映射为String类型 如果采用XML配置就没这么简单了,网上最多的方法是利用Hibernate提供的UserType但这样并不是最好的解决办法,还有一种更好的办法 package com.igalia.e ...

ORACLE的隔离级别

隔离级别(isolation level)   l      隔离级别定义了事务与事务之间的隔离程度。 l      隔离级别与并发性是互为矛盾的:隔离程度越高,数据库的并发性越差;隔离程度越低,数据库的并发性越好。 l      ANSI/ISO SQL92标准定义了一些数据库操作的隔离级别: l      未提交读(read uncommitted) l      提交读(read committed
一.丢失更新    所有多用户环境中存在丢失更新,丢失更新可以如下示例:           发生这种情况的原因:应用开发人员编写的程序时是这样的:更新一个特定的字段时,该记录的所有字段都会“刷新”(只是因为更新所有列更容易,这样就不用先得出哪些列已经修改,并且只更新那些修改过的列)。       避免这种情况可以用两种锁定策略:悲观锁定或乐观锁定。二.悲观锁      悲观锁定只用于有状态或有连接环境。     在试图更新之前,从数据库查询这一行就锁定这一行。(因为我们很悲观,对于这一行能不能保持未改变很是怀疑)    select empno,ename,sal from scott.e ...
在项目中用Hibernate的DetachedCriteria 离线查询时,遇到一个问题,就是不能获得DetachedCriteria 投影后的记录的总数。后来看了http://www.iteye.com/topic/14657中的文章,找到了解决办法。   HibernateTemplate还提供一种更加灵活的方式来操作数据库,通过这种方式可以完全使用Hibernate的操作方式。HibernateTemplate的灵活访问方式是通过如下两个方法完成:1,   Object execute(HibernateCallback action)2,   List execute(Hiber ...
我们首先来看下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(St ...
我们知道,在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 impor ...
DefaultSingletonBeanRegistry完成对单例bean的控制 AbstractBeanFactory完成对不同getBean请求的响应,查询Bean定义及销毁方法的注册 AbstractAutowireCapableBeanFactory完成Bean的创建,属性的注入,切面代理的产生,bean的生命周期的管理 最后由DefaultListableBeanFactory提供registerBeanDefinition方法完成bean定义的注册 写道 public void registerBeanDefinition(String beanName, BeanDef ...

jvm的内存调优

    博客分类:
  • java
1) 堆    运行时数据区域,所有类实例和数组的内存均从此处分配。Java 虚拟机启动时创建。对象的堆内存由称为垃圾回收器 的自动内存管理系统回收。 堆由两部分组成:     其中eden+fromspace+tospace也叫年轻代(young),old space ...
在struts2的 struts.xml 配置中 例: Xml代码   <package name="strutsX" namespace="/mystruts" extends="struts-default">         <action name="sum" class="action.FirstAction">             <result
摘要:本文从Java异常最基本的概念、语法开始讲述了Java异常处理的基本知识,分析了Java异常体系结构,对比Spring的异常处理框架,阐述了异常处理的基本原则。并且作者提出了自己处理一个大型应用系统异常的思想,并通过设计一个异常处理的框架来论述此思想。     一、 异常的概念和Java异常体系结构     异常是程序运行过程中出现的错误。本文主要讲授的是Java语言的异常处理。Java语言的异常处理框架,是Java语言健壮性的一个重要体现。     Java把异常当作对象来处理,并定义一个基类java.lang.Throwable作为所有异常的超类。在Java API中已经定义了许多异常 ...

JAVA对ArrayList排序

    博客分类:
  • java
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; publ ...
Global site tag (gtag.js) - Google Analytics