2014年01月_咩咩文

11月 10月 06月 02月 01月

原创 java-运用Spring实现Excel报表

如果想使用excel展示用户列表,仅需扩展Spring的AbstractExcelView或AbstractJExcelView ,实现buildExcelDocument()方法,在方法中使用模型数据对象构造Excel文档代码:package com.accp.web;import java.util.List;import java.util.Map;import ja

2014-01-14 20:33:16 1883 1

原创 java--分页查询接口设计及分页器的实现

1.分页技术的分类客户端分页：直接将全部的数据或多页结果数据一次性返回给客户端,客户端通过展现组件进行数据分页的控制。数据库分页：数据查询时,数据库仅返回一页数据给客户端。服务端分页：从数据库返回全部或多页的数据,在服务端缓存多页的数据,但只是返回一页数据给客户端。 2.各分页技术的优缺点:客户端分页:可以减小和服务器交互的次数,,在进行分页切换时,直接从客户端的缓存中获取

2014-01-13 20:47:31 8725 1

原创 java排序--平衡二叉树

概念:平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。构造与调整方法平衡二叉树的常用算法有红黑树、AVL、Treap、伸展树等。最小二叉平衡树的节点的公式如下 F(n)=F(n-1)+F(n-2)+1 这个类似于一个递归的数列，可以参

2014-01-04 00:29:44 969

原创 java排序--归并排序

1.概念:归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个有序的子序列，再把有序的子序列合并为整体有序序列。归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。值得注意的是归并排序是一种稳定的排序方法。将已有序的子序列合并，得到完全有序的序列；即先使每个子序

2014-01-04 00:12:26 864

原创 java排序--折半查找

1.概念:折半查找，也称二分查找算法、二分搜索，是一种在有序数组中查找某一特定元素的搜索算法。搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。2.代码一:/**

2014-01-03 23:57:58 1457

原创 java排序----鸡尾酒排序

1.概念:鸡尾酒排序也就是定向冒泡排序, 鸡尾酒搅拌排序, 搅拌排序 (也可以视作选择排序的一种变形), 涟漪排序, 来回排序 or 快乐小时排序, 是冒泡排序的一种变形。此演算法与冒泡排序的不同处在于排序时是以双向在序列中进行排序。2.原理:使用鸡尾酒排序为一列数字进行排序的过程.数组中的数字本是无规律的排放，先找到最小的数字，把他放到第一位，然后找到最大的数字放到最后一位。

2014-01-03 23:47:28 1202