
数据结构
文章平均质量分 65
flashdream8
只要有骨气,不吹牛,不打架,努力读书,就算穷,到哪里都会受到尊敬的!
展开
-
Spring MyBatis 事务配置不回滚
spring 和 mybatis 项目配置的事务 不回滚研究了一下有以下几个原因:1. mysql(我用的mysql) 表的 引擎 不是 InnoDB (因为InnoDB是支持事务的) 2. 抛出的异常 是 Exception不是 RuntimeException 因为 spring 的异常默认是检查(unhandled Exception)3. 配置的方法是否正确: ...原创 2012-11-27 18:27:00 · 398 阅读 · 0 评论 -
根据数据库表结构生成实体bean 包括 get set 方法和 注释
根据数据库表结构生成 javaBean 。这个功能以前一直使用 hibernate ,老觉得不方便,而且hibernate 生成的javabean 没有注释(估计是我不会配置)所以就写了这么一个工具类,将 数据库中的表生成 javaBean . package com.xxx.common;import java.io.File;import java.s...原创 2012-11-27 09:52:16 · 520 阅读 · 1 评论 -
归并排序的一例子
public class MergeSort { public static void mergeSort(int[] data) { System.out.println("开始排序:"); sort(data, 0, data.length - 1); } /* * 将索引从left到right范围的数组元素进行归并排序 data 待排序数组 left 待排序...原创 2012-09-13 18:04:55 · 659 阅读 · 0 评论 -
算法的力量:位运算在排序与搜索中的应用
<转自: http://www.cnblogs.com/songsu/articles/1457666.html >楔子: 问题:假设一个文件中有9亿条不重复的9位整数,现在要求对这个文件进行排序。一般解题思路: 1、将数据导入到内存中 2、将数据进行排序 (比如插入排序、快速排序) 3、将排序好的数据存入文件难题: 一个整数为4个字节即使使用数组也需要900,0...原创 2012-08-31 10:13:57 · 115 阅读 · 0 评论 -
各种排序
为了便于管理,先引入个基础类: package algorithms;/** * @author yovn * */public abstract class Sorter<E extends Comparable<E>> { public abstract void sort(E[] array,int from...原创 2012-08-20 16:32:27 · 119 阅读 · 0 评论 -
Hql limit
在HQL+MYSQL中不能直接在查询语句中使用LIMIT进行检索,正确方法为:Query query = session.createQuery(hql);query.setFirstResult(pageroffset);query.setMaxResults(e);pageroffset:开始检索的位置,inte:返回最大记录行,int执行此HQL后在生成的查询语句中会自动加上li...原创 2011-05-17 14:45:36 · 1065 阅读 · 0 评论 -
求有序整数集合a和b的交集函数
问题描述:有两个有序整数集合a和b,写一个函数找出它们的交集?几种解决方案:一:import java.util.Arrays; public class Test { public static void main(String args[]){ int[] b = {4, 6, 7, 7, 7, 7, 8, 8, 9, 10, 100, 130, 1...原创 2008-12-10 15:25:50 · 1544 阅读 · 0 评论