一棵AVL树是其每个节点的左子树和右子树的高度最多差1的二叉查找树。实际高度只比logN多以一点，和普通二叉查找树相比，平衡二叉搜索树一般而言搜寻时间可节省25%左右（STL源码剖析P203）。
只有那些从插入点到根节点的路径上的节点的平衡可能被改变，因为只有这些节点的子树可能发生变化。
把需要重新平衡的节点称为a（左右子树高度差大于1）。注意，确定这个节点很重要，否则无法确定...
分类：
其他好文 时间：
2014-05-10 09:57:21
阅读次数：
406
当我在SQLPLUS执行 ：
INSERT INTO customers (
customer_id, first_name, last_name, dob, phone
) VALUES (
5, 'Doreen', 'Blue', '20-MAY-1970', NULL
);
出现 “ORA-01843: 无效的月份 ”这个错误。 Google之后找到下面的这篇文章...
分类：
其他好文 时间：
2014-05-10 09:19:59
阅读次数：
348
package mydata;
public class MyMergeSort {
/**
*
* 1.递归拆分
* 2.合并
* 归并排序 先将初始的序列表看成是n个长度为1的有序表
* (1)定义指针i,指向第一个序列表的第一个元素
* (2)定义指针j，指向第二个序列表的第一个元素
* (3)比较i,j指向的元素大小，若前者大，将后者插入到新表中 否...
分类：
编程语言 时间：
2014-05-07 06:21:54
阅读次数：
275
当出现当量操作sql语句，比如大量将数据插入数据库中，原来的那种单个执行sql语句或者批量执行sql语句的做法，显然是不可行的，因为无论是单个执行还是批量执行都会连续的发送sql语句向数据库中，数据库接到sql语句对它进行编译处理，从而导致效率底下。
而php中出现的预编译解决了这个问题，他的工作原理是：将sql语句发过去，数据库对这一个sql语句进行预编译处理。之后你只需要将要数据发送到数据库...
分类：
Web程序 时间：
2014-05-07 06:10:50
阅读次数：
439
实验目标：熟悉实体完整性，参照完整性，事务的处理；
/*1.在数据库school表中建立表Stu_uion，进行主键约束，在没有违反实体完整性的前提下插入并更新一条记录*/
Use school
create table stu_uion
(
sno char(5) not null unique,
sname char(8),
ssex char(1),
sage in...
分类：
数据库 时间：
2014-05-07 03:51:11
阅读次数：
381
这几天搞了一下Oracle数据库，可能用sql server习惯了，感觉好不方便。PL的界面友好度比sql server差远了 ，既然都收购了PL了
为什么不给它做好一点呢？各种不便。郁闷
向Oracle服务器插入一条数据
--不管什么格式通通用''引号引起来。不过INTEGER格式的还是别用引号
insert into T_SITE VALUES(
8, --注意主键别与表里的其他主键冲...
分类：
数据库 时间：
2014-05-07 03:24:59
阅读次数：
319
oracle转义字符开关：set define off / show define...
分类：
数据库 时间：
2014-05-06 23:32:46
阅读次数：
380
如果读到的是音频文件路径，需要先将音乐文件插入到多媒体库。如：path传入：/mnt/sdcard/mp3/a.mp3
//设置--铃声的具体方法 public void setMyRingtone(String path) { File sdfile = new File(path); ContentValues values = new Co...
分类：
移动开发 时间：
2014-05-06 22:55:52
阅读次数：
500
windows server 2012安装.NET Framework的时候提示找不到源文件，是因为用了360等优化软件清理过系统盘了，所以找不到源文件。
解决办法：插入2012安装光盘或者把2012的镜像文件iso加载到虚拟光驱。
然后安装的时候“指定备用源文路径”为【光盘:\sources\sxs】即可安装成功...
