加载中
二叉查找树

二叉查找树的特点: 1.若左子树非空,则左子树上所有结点的数据元素值均小于根结点的数据元素值。 2.若右子树非空,则右子树上所有的节点的数据元素值均大于或等于根结点的数据元素的值。 3....

堆排序

堆排序是基于完全二叉树的排序。把一个完全二叉树调整为堆,以及每次堆顶元素交换后进行调整的时间复杂度均为O(lgn),所以堆排序的时间复杂度为O(nlgn)。堆排序的空间复杂度为O(1).堆排序是一...

2013/10/04 03:06
54
合并排序

合并排序采用分治的模式,分治模式在每一层递归上都有3个步骤: 1、分解(Divide):将原问题分解成一系列的子问题。 2、解决(Conquer):递归第解决子问题。 3、合并(Combine):将子问题的结果合...

2013/09/13 19:07
26
Dom常用函数

Dom常用函数 appendChild(org.w3c.dom.Node):为这个节点添加一个子节点,并放在所有子节点的最后,如果这个子节点已经存在,则先把它删掉再添加进去。 getFirstChild():如果节点存在子节点...

2012/09/14 14:55
241
插入排序

插入排序,这是一个对少量元素排序的有效算法。插入排序的工作机制和很多人打牌时,整理手中的牌是的做法差不多。在开始摸牌的时候,我们的左手是空的,牌面朝下放在桌子上。接着一次从桌面上...

2013/09/13 19:32
40
快速排序

* 设数组a中存放了n个数据元素,low 为数组的低端下标,high为数组的高端下标,从数组a中任取一个元素(这个元素通常取a[0])作为标准元素, * 一该标准元素来调整数组a中其他各个元素的位置,...

2013/10/04 13:13
43
使用数据库连接池是否需要关闭Connection

我们在平时项目中用到了数据库连接池,比如c3p0,dbcp,jndi... 在使用结束的时候我们也要关闭连接。为什么呢。具体解释如下: 使用 c3p0 的话,也是 java.sql.Connection,只要是 JDBC 都是这...

正则表达式

一、正则表达式30分钟入门教程 文章比较长,交全面的介绍了正则表达式的语法和一些相关知识,如果您像我一样对她完全陌生,可以花点时间先以此入门:http://deerchao.net/tutorials/regex/r...

2013/03/14 16:59
363
智慧

【智慧】美女住酒店一晚结账时账单800元,她抱怨太贵。经理说这是标准收费,酒店附设泳池、健身房和wifi。美女说自己完全没使用,经理说饭店有提供,是她自己不用。 女客人打开皮包掏钱付账,...

2013/11/05 13:12
76

没有更多内容

加载失败,请刷新页面

没有更多内容

返回顶部
顶部