2017年03月_CmdSmith

12月 11月 07月 06月 05月 04月 03月 02月 01月

原创二叉排序树（Binary Sort Tree）查找、插入、删除 Java实现

顺序存储的插入和删除可以通过在表末端插入和删除元素同最后一个元素互换来保持高效率，但是无序造成查找的效率很低。如果查找的数据表是有序线性表，并且是顺序存储的，查找可以折半、插值、斐波那契等查找算法来实现，但是因为有序在插入和删除操作上，就需要耗费大量时间。二叉排序树可以使得插入和删除的效率不错，又可以比较高效率地实现查找。二叉排序树（Binary Sort Tree），又称为二

2017-03-30 15:19:32 2966 2

原创 ThreadLocal Pager 分页的一种解决方案（hibernate）

使用Pager在jsp分页，利用ThreadLocal 的特性保证每个线程有唯一的分页信息，且能随时存取。1 pager.jspmaxPageItems 用来计算页数并显示。值为page size --> 共${pagerModel.total }条记录首页

2017-03-27 16:02:28 1782

原创 PreparedStatement,hibernate查询oracle char类型解决方案

有UserType的代码参考：http://blog.csdn.net/zhanngle/article/details/4188423http://blog.csdn.net/daryl715/article/details/1927502在Oracle中执行以下sqlcreate table A (id char(5));insert into A value

2017-03-20 16:52:36 1109

原创关键路径算法 Java实现

如果要对一个流程图活的最短时间，就必须分析他们的拓扑关系，并且找到当中最关键的流程，这个流程的时间就是最短时间AOE网（Activity On Edge Network）: * 在一个表示工程的带权有向图中，用顶点表示事件，用有向边表示活动，用边上的权值表示活动的持续时间。 * 注：与AOV网不同的是，AOV网是顶点表示活动的网，它值描述活动之间的制约关系，而AOE网是用边表示活动

2017-03-09 14:51:45 5918 8

原创拓扑排序（TopologicalSort） Java实现

在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之间的优先关系，这样的有向图为顶点表示活动的网，我们称之为AOV网（Active On Vertex Network）AOV网不能存在回路拓扑排序含义设G=(V,E)是一个具有n个顶点的有向图，V中的顶点序列V1,V2,....,Vn满足若从顶点Vi到Vj有一条路径，则在顶点序列中顶点Vi必在顶点Vj之前。则我们称这样的顶点序列为一

2017-03-01 16:03:35 3150 1