- 博客(62)
- 资源 (3)
- 收藏
- 关注
转载 红黑树 --删除
红黑树(二)删除分类: 算法笔记 2011-09-07 21:49 318人阅读 评论(0)收藏 举报原文来自:http://liyiwen.iteye.com/blog/345799一、红黑树的节点删除 从红黑树上删除一个节点,可以先用普通二叉搜索树的方法,将节点从红黑树上删除掉,然后再将被破坏的红黑性质进行恢复。
2012-09-23 11:12:14
1831
转载 红黑树--插入
原文来自:http://liyiwen.iteye.com/blog/345800一、满足下面几个条件的二叉搜索树,称为红黑树:1. 任何一个节点都被着色――红色或是黑色。2. 根节点是黑色的。3. 所有的NIL节点都看成黑色(NIL节点是就是一个假想的或是无实在意义的节点,所有应该指向NULL的指针,都看成指向了NIL节点。包括叶节点的
2012-09-23 10:27:57
1686
转载 VC 编译错误
可能很多人在安装VC 6.0后有过点击“Compile”或者“Build”后被出现的 “Compiling... ,Error spawning cl.exe”错误提示给郁闷过。很多人的 选择是重装,实际上这个问题很多情况下是由于路径设置的问题引起的, “CL.exe”是VC使用真正的编译器(编译程序),其路径在“VC根目录\VC98\Bin”下面,
2012-08-05 08:08:03
543
原创 vmware上为ubuntu安装gcc
<br />1>>配置ubuntu上网<br />我用的是ADSL拨号上网方式,设置如下:<br /> <br />a)把你的虚拟网卡VMnet8设置为自动获得IP、自动获得DNS服务器,启用。<br />b).把你虚拟机中操作系统的“本地连接”也设置为自动获得IP、自动获得DNS服务器,<br />(在虚拟机中,右键“本地连接”-双击“Internet 协议”,看看是不是自动的吧!固定IP的也在这里改!)<br />c).当然是将虚拟机的上网方式选为NAT咯。<br />右键你要设置的虚拟机选“设置”(因
2011-05-22 14:59:00
4865
原创 Linux 2.6.19.x 内核编译配置选项简介
版权声明本文作者是一位自由软件爱好者,所以本文虽然不是软件,但是本着 GPL 的精神发布。任何人都可以自由使用、转载、复制和再分发,但必须保留作者署名,亦不得对声明中的任何条款作任何形式的修改,也不得附加任何其它条件。您可以自由链接、下载、传播此文档,但前提是必须保证全文完整转载,包括完整的版权信息和作译者声明。其他作品本文作者十分愿意与他人共享劳动成果,如果你对我的其他翻译作品或者技术文章有兴趣,可以在如下位置查看现有作品的列表:金步国作品列表BUG报告,切磋与探讨由于作者水平有限,因此不能保证作品内容准
2010-06-02 20:21:00
767
原创 Linux 2.6.19.x 内核编译配置选项简介
版权声明<br />本文作者是一位自由软件爱好者,所以本文虽然不是软件,但是本着 GPL 的精神发布。任何人都可以自由使用、转载、复制和再分发,但必须保留作者署名,亦不得对声明中的任何条款作任何形式的修改,也不得附加任何其它条件。您可以自由链接、下载、传播此文档,但前提是必须保证全文完整转载,包括完整的版权信息和作译者声明。其他作品<br />本文作者十分愿意与他人共享劳动成果,如果你对我的其他翻译作品或者技术文章有兴趣,可以在如下位置查看现有作品的列表:金步国作品列表BUG报告,切磋与探讨<br />由于
2010-06-02 20:21:00
926
原创 Linux 2.6.19.x 内核编译配置选项简介
版权声明<br />本文作者是一位自由软件爱好者,所以本文虽然不是软件,但是本着 GPL 的精神发布。任何人都可以自由使用、转载、复制和再分发,但必须保留作者署名,亦不得对声明中的任何条款作任何形式的修改,也不得附加任何其它条件。您可以自由链接、下载、传播此文档,但前提是必须保证全文完整转载,包括完整的版权信息和作译者声明。其他作品<br />本文作者十分愿意与他人共享劳动成果,如果你对我的其他翻译作品或者技术文章有兴趣,可以在如下位置查看现有作品的列表:金步国作品列表BUG报告,切磋与探讨<br />由于
2010-06-02 20:20:00
930
原创 VMware虚拟机共享
<br />1) 在VMware的工具栏‘VM’下选择Setting.....<br /><br /> <br />2) 在弹出的对话框中选择‘Optons’属性页,选择‘Shared Folders’,在右边可以设置:<br /> 选择‘Always enabled’ 点击'Add' 按步添加<br /><br /> <br />3) 在虚拟系统中右击‘我的电脑’,选择‘映射网路驱动程序’,选择‘浏览’,在弹出的文件选择对话框中,会出现‘Shared Folders’,选择其下设置的共享目录<
2010-06-02 10:18:00
584
原创 Oracle表空间的建立
<br />CREATE TABLESPACE mySpace<br />datafile<br />'d:/data/data1.dbf' size 1M reuse<br />autoextend on next 100k maxsize 2M<br />'d:/data/data2.dbf' size 1M reuse<br />online<br />permanent;<br /> <br />其中online表联机。<br />联机和脱机的区别和使用<br />联机: ORACLE服务进程关联文
2010-06-01 11:07:00
455
原创 oracle专有和共享服务模式
专有模式:在专有服务器配置中,Oracle为每个连接到服务器得客户机启动一个专用服务器进程。一个客户机的专用服务器进程只为此客户机工作。各专用服务器进程完全独立,无需共享数据。在用户会话存在的整个过程中,相应的专用服务器进程一直存在,不论用户是否活动。直到用户会话终止后,该应用的专用服务器进程才终止。在专用服务器模式下,用户进程与服务进程是一一对应的关系。如果同时有大量用户会话,服务器就要创建
2010-05-30 07:55:00
1751
原创 SQL*PLUS中函数
创建函数CREATE OR REPLACE FUNCTION ntfuc(inp IN NUMBER)RETURN NUMBERISntmp NUMBER;BEGINntmp := inp;RETURN ntmp;END ntfuc;/ 执行该函数时DECLARErcn NUMBER;BEGINrcn := ntfunc(1);END;
2010-05-29 23:18:00
546
转载 使用 dom4j 解析 XML
http://www.ibm.com/developerworks/cn/xml/x-dom4j.html2004 年 4 月 01 日dom4j 是一种解析 XML 文档的开放源代码 XML 框架。本文介绍如何使用包含在 dom4j 中的解析器创建并修改 XML 文档。dom4j API 包含一个解析 XML 文档的工具。本文中将使用这个解析器创建一个示例 XML 文档。清单 1
2010-05-28 22:12:00
416
原创 XML解析技术
XML学习完了,老师说在面试的时候有可能要问到这些,所以又找了些资料,在MLDN的这段日子里,老师们都把各个面试中有可能要问到的问题都帮我们一一总结,真的很感谢MLDN的全部老师,项目老师帮我们认真的讲解项目,辅导项目,教学老师帮我们认真总结各个技术,感谢,真的是感谢,呵呵,我会努力搞好的 Java中四种XML解析技术 在平时工作中,难免会遇到把 XML 作为数据存储格式。面对目前种类繁多的解
2010-05-28 21:41:00
479
原创 sql*plus 常用查询
查询已有的存储过程1)以sysdba权限登录conn system/manager2)select * from all_objects a where a.object_type= PROCEDURE AND A.OWNER= 用户 查询会话当前允许的角色清单select * from from session_roles; 查询数据库
2010-05-28 16:25:00
814
原创 Truncate,delete与drop区别
truncate,delete与drop的异同点:相同点:三者均会删除表内的data。不同点: truncate与不带where的delete: 只删除数据,而不删除表的结构(定义) drop将删除表的结构被依赖的约束(constrain),触发器(trigger), 索引(index);依赖于该表的存储过程/函数将被保留,但其状态 会变为:invalid。
2010-05-27 21:22:00
533
转载 基于 HTTP 长连接的“服务器推”技术
很多应用譬如监控、即时通信、即时报价系统都需要将后台发生的变化实时传送到客户端而无须客户端不停地刷新、发送请求。本文首先介绍、比较了常用的“服务器推”方案,着重介绍了 Comet - 使用 HTTP 长连接、无须浏览器安装插件的两种“服务器推”方案:基于 AJAX 的长轮询方式;基于 iframe 及 htmlfile 的流方式。最后分析了开发 Comet 应用需要注意的一些问题,以及如何借助开源
2010-05-26 22:45:00
508
原创 经典时空面试
在网上投了两天的简历,真于有回报了,北京经典时空科技叫下午15:30过去面试。虽说进东软时(我的第一个公司)参加过面试,不过现在想起来完全没印象(呵呵,东软的门槛低,都不叫面试)。所以对于我来说这次是真正的第一面试,还是得准备准备。将简历打印并制作了精美的封装。带上笔满怀幻影的来到面试地--中关村南大街乙12号1号楼 天作国际大厦A座22层,看表1:30。对这个公司不怎么了解,查网络知是搞3D的。
2010-05-26 22:07:00
1922
1
原创 OutLook-163邮箱配置
邮件接收服务器:pop.163.com邮件发送服务器:smtp.163.com另外按照默认的填写然后点 工具-帐户(选中你的那个帐户)-属性-服务器(这个是选项卡)在 我的服务器要求身份验证 上打勾
2010-05-24 07:58:00
3038
原创 Oracle 10g学习点滴
安装完Oracle 10g,sql*plus登陆 "用户名称(U):"中输入system "口令(P):"中输入manager "主机字符串(H):" tnsname.ora中配置的服务名(如果是系统默认数据库可以不输入) (注1:这个用户名/密码是在安装过程中自己设定的) (注2: 如果上述操作抛出没有监听器,则需看自己有没添加监听器,如果添加了在服务中
2010-05-23 14:43:00
559
原创 Java 设计方面经验积累
1) 具体类不是用来继承的。能被继承的一定是抽象类。如果在一个原始的设计里,有两个具体类,类A和类B,类B是类A的子类,那么最好的修改方案是: 建立一个抽象(或者接口)C,然后让类A和类B成为类C的子类2)抽象类应尽可能的拥有多的共同代码 一个对象从超类继承而来的代码,在不使用时不会造成对资源的浪费。3)抽象类应当拥有尽可能少的数据 一个对象的数据不论是否使用都会占用资
2010-05-18 15:31:00
508
原创 Hibernate中的单,双向关联
从使用结果来看,使用单,双向关联效果是一样的。效率方面哪个会更好些呢?以例测试:先建立实体 Room 和 UserInfo的一对多关联。其中Room表示住房信息,UserInfo表示住客信息,一个房间可以住多个客户。 实体房间(Room)与实体人(UserInfo)的代码Room.javapublic class Room {//
2010-05-17 07:54:00
1689
原创 数据库查询过程中条件过多如何解决?
有如下查询语句:select * from t_table where id in(id1,id2,...id10000)这种情况一般不会多见。在oracle中执行会抛"ORA-01795:表达式超过1000列"的异常 如何解决这个问题呢?1) 将"in"表达式中的条件数据分为多份"or in"的表达式来执行。改变的代码如下select * from t_table where
2010-05-16 19:34:00
1294
转载 prepareCall()执行存储过程
CallableStatement 对象为所有的 DBMS 提供了一种以标准形式调用已储存过程的方法。已储存过程储存在数据库中。对已储存过程的调用是 CallableStatement对象所含的内容。这种调用是用一种换码语法来写的,有两种形式:一种形式带结果参,另一种形式不带结果参数。结果参数是一种输出 (OUT) 参数,是已储存过程的返回值。两种形式都可带有数量可变的输入(IN 参数)、输出(O
2010-05-16 18:46:00
20733
原创 理解临时表
绝大多数关系型数据库都有临时表,这在SQL-92中也是一个标准。临时表的特性在于分布式运用,也即任何一个用户连接到数据库,即使使用的是同名的临时表,这个用户的所有操作也对另一连接的用户不可见。在SQL-92中,临时表中的定义是这样的:(1)使用CREATE TEMPORARY TABLE....定义临时表。(2)定义临时表的结尾部分可以存在ON COMMIT DELETE ROWS子句或O
2010-05-16 14:24:00
641
原创 需求分析过程
(1)绘制关系关联图; (2)创建用户界面原型; (3)分析需求可行性; (4)确定需求的优先级别; (5)为需求建立模型; (6)创建数据字典; (7)使用质量功能分配
2010-05-14 11:46:00
346
原创 C/S与B/S
C/S架构的优点如下:(1)C/S架构的界面和操作手势可以随着客户的要求进行定制,可以实现的非常漂亮,由于胖客户端建立在应用的基础上,因此不会由于漂亮的界面而影响实际的操作。(2)系统安全性能可以得到很好的保证,实现多层认证也不困难。(3)C/S结构的系统由于只有一层交互,因此响应速度非常快。C/S构架的缺点:(1)C/S系统通常被使用在局域网的环境中,而要在广域网中使用,则还
2010-05-14 11:17:00
496
原创 需求分析过程
(1)绘制关系关联图; (2)创建用户界面原型; (3)分析需求可行性; (4)确定需求的优先级别; (5)为需求建立模型; (6)创建数据字典; (7)使用质量功能分配
2010-05-14 11:15:00
348
原创 Java注意点
1) 如果对基本数据类型执行算法或按位运算,大家会发现,只要类型比Int小(即char,byte或者short),那么在运算之前,这些值会自动转换成int.2) 垃圾回收器准备释放对象占用的存储空间,将首先调用其finalize()方法。3) 序列化的方式是基于类本身的,当类中的属性发生了变化。类的签名就会发生变化。都会对已序列化的对象产生无法恢复的障碍。4)java 反码,补码,原码
2010-05-10 23:14:00
377
原创 java 堆与栈
Java的堆是一个运行时数据区,类的对象从中分配空间。这些对象通过new建立,它们不需要程序代码来显示的释放。堆是由垃圾回收来负责的,堆得优势是可以动态地分配内存大小,生存期也不必事先告诉编译器,因为它是在运行时动态分配内存的,Java的垃圾收集器会自动收走这些不再使用的数据。但缺点是,由于要在运行时动态分配内存,存取速度较慢。栈的优势是,存取速度比堆要快,仅次于寄存器,栈数据可以共享。但缺点
2010-05-10 18:20:00
350
转载 Windows下ORACLE 10g安装与操作图解
刚刚接触ORACLE的人来说,从那里学,如何学,有那些工具可以使用,应该执行什么操作,一定回感到无助。所以在学习使用ORACLE之前,首先来安装一下ORACLE 10g,在来掌握其基本工具。俗话说的好:工欲善其事,必先利其器。我们开始吧! 首先将ORACLE 10g的安装光盘放入光驱,如果自动运行,一般会出现如图1安装界面:图1 单击“开始安装”,就可以安装OR
2010-05-10 10:44:00
435
原创 Spring的几种配置方法
1) 通过在web.xml中添加ContextLoaderListener contextConfigLocation /WEB-INF/classes/applicationContext.xml org.springframework.web.context.ContextLoaderListener…………….
2010-05-08 21:01:00
1097
原创 token防重复提价
如果网络不好,提交数据后可能就没有反应了。这时候用户不知道数据是否已提交到服务器了,往往还会单击提交按钮再提交一次。对于某些应用,例如网络购物,银行转账等,重复提交会导致非常严重的后果。解决这个问题可以采用箭牌令(token) 原理是这样的: 客户请求某个页面时如A.jsp。 web服务器在服务端和客户端同时都放了一个箭牌令,这两个值是相同的。当A.jsp提交时 将A.jsp中所
2010-05-08 11:12:00
1310
原创 SSH配置
struts2.1.8所需要的jar包有:commons-logging-1-0-4.jarfreemarker-2-3-15.jarognl-2-7-2.jarstruts2-core-2.18.jarxwork-core-2.1.6.jarcommons-fileupload-1.2.1.jar .jar commons-io-1.3.2.jar
2010-05-08 10:44:00
586
转载 Tomcat下log4j日志文件 配置过程
1) tomcat6.0下的log4j日志文件 配置过程首先下载两个文件,如我的tomcat版本是v6.0.24http://www.apache.org/dist/tomcat/tomcat-6/v6.0.24/bin/extras/tomcat-juli-adapters.jarhttp://www.apache.org/dist/tomcat/tomcat-6/v6.0.24/bin
2010-05-08 09:04:00
8975
转载 优秀程序员的十个习惯
出处:http://blog.csdn.net/haoel/archive/2009/03/22/4013883.aspx 在这个世界上,有数百万的人热衷于软件开发,他们有很多名字,如:软件工程师(Software Engineer),程序员(Programmer),编码人(Coder),开发人员(Developer)。经过一段时间后,这些人能够成为一个优秀的编码人员,他们非常熟悉如何用计算机语言
2010-05-05 18:40:00
667
转载 好的人生方法
[转载]助你成功的十个习惯一 热诚的态度 我们的态度决定了我们的未来一个人能否成功,取决了他的态度!成功人士与失败之间的判别是: 成功人士始终有最热诚的态度最积极的思考,最乐观的精神和最辉煌的以经验支配和控制自己的人生,失败者则相反,他们的人生是受过人生的种种失败怀疑虑所引导和支配。 我们的态度决定了我们人生的成功 1,我们怎样对待生活,生活就怎样对待我们。 2,我们怎样对待别人,别人怎样对待
2010-05-05 18:36:00
339
原创 深入理解Cookie和Session原理
文章出自:http://www.goceanedu.com.cn/Read_1862.htm 由于HTTP协议的无状态特征,Web应用中经常使用Cookie和Session来保存用户在与系统交互过程中的状态数据。下面通过分析HTTP协议对Cookie和Session的工作原理加以了解。 一、Cookie Cookie的含义是“服务器送给浏览器的甜点”,即服务器在响应请求时可以将一些数
2010-05-05 16:43:00
664
原创 Cookie机制
由于HTTP是一种无状态的协议,服务器单从网络连接上无从知道客户身份怎么办呢》就给客户端们搬发一个通信证吧,每人一个,无论谁访问都必须携带自己的通行证。这样服务器就能从通行证上确认客户身份了。这就是Cookie的工作原理。 ·Cookie实际上是一小段的文本信息。客户端请求服务器,如果服务器需要记录该用户的状态,就使用response向客户端浏览器颁发一个Cookie.客户端浏览器会把C
2010-05-05 11:10:00
408
原创 注解@PostConstruct与注解@PreDestroy
从Java EE 5规范开始,Servlet中增加了两个影响Servlet生命周期的注解(Annotion);@PostConstruct和@PreDestroy。这两个注解被用来修饰一个非静态的void()方法。写法有如下两种方式:@PostConstructPublic void someMethod() {}或者public @PostConstruct void someM
2010-05-05 09:29:00
3473
java模拟数据库事务
2008-04-26
java模拟数据库事务
2008-04-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人