亚洲一区二区精品视频,国产一区二区三区最好精华液,久久久xxx

【�{载】一个程序员的成长的六个阶段

若我 — Mon, 27 Oct 2008 05:29:00 GMT

�W�一阶段
此阶�D�主要是能熟�l�地使用某种语言。这��q��当于�l�武中的套�\和架式这些表面的东西�?br>�W�二阶段
此阶�D�能�_�N��基于某�U��^台的接口�Q�例如我们现在常用的Win 32的API函数�Q�以及所对应语言的自�w�的库函数。到达这个阶�D�后�Q�也��q��当于可以�q�行真实散打对练了，可以真正地在实践中做些应用�?br>�W�三阶段
此阶�D�能深入��C��解某个��^台系�l�的底层�Q�已�l�具有了初��的内功的能力�Q�也��是“手中有剑�Q�心中无�?#8221;�?br>�W�四阶��
此阶�D�能直接在��^��C��q�行比较深层�ơ的开发。基本上�Q�能辑ֈ��q�个层次��可以说是进入了高层�ơ。这时进入了高��内功的修点{��比如能�q�行VxD或操作系�l�的内核的修攏V�?br>�q�时已经不再有语�a�的束�~�，语言只是一�U�工��P��即��要用自己不会的语�a��q�行开发，也只是简单地熟悉一下，��手到擒来，完全不像是第一阶段的时候学习语�a�的那�U�情��c��一般来��_��从第三阶�D�过渡到�W�四阶段是比较困隄��。�ؓ什么会隑֑��Q�这��是因�ؓ很多人的思想变不�q�来�?br>�W�五阶��
此阶�D�就已经不再局限于��单的技术上的问题了�Q�而是能从全局上把握和设计一个比较大的系�l�体�pȝ��构，从内核到外层界面。可以说�?#8220;手中无剑�Q�心中有�?#8221;。到了这个阶�D�以后，能对市面上的��M��软�g�q�行剖析�Q��ƈ能按自己的要求进行设计，��q��是MS Word�q�样的大型��Y�Ӟ��只要有充��的旉��Q�也一定会设计出来�?br>�W�六阶��
此阶�D�也是最高的境界�Q�达�?#8220;无招胜有�?#8221;。这时候，��M��问题��q��_�变成了一个思�\的问题，不是用什么代码就能表�C�的。也��是“手中无剑�Q�心中也无剑”�?br>此时�Q�对于练功的人来��_��他已不用再去学什么少林拳�Q�只是在旁看一下少林拳的对战，��p��把此��x��来就用。这��是真正的大师��的�h物。这�Ӟ��Win 32或Linux在你眼里是没有什么差别的�?br>每一个阶�D�再向上发展旉��要按一定的�Ҏ��。第一、第二个阶段通过自学��可以完成，只要多用心去研究�Q�耐心地去学习�?br>要想从第二个阶段�q�渡到第三个阶段�Q�就要有一个好的学习环境。例如有一个高手带领或公司里有一个好的练手环境。经�q�二、三�q�的�U�篏��p��辑ֈ��W�三个阶�D�c��但是，有些人到辄��三个阶段后，常常��很难有境界上的�H�破了。他们这时会产生一�U�观念，认�ؓ软�g无非如此�Q�认��己已无所不能。其实，�q�时如果遇到大的或难些的软�g�Q�他们往往�q�是无从下手�?br>现在我们国家大部分程序员都是在第二、三�U�之间。他们大多都是通过自学成才的，不过�q�样的程序员一般在软�g公司也能独当一面，完成一些��Y件的模块�?br>但是�Q�也�q�有一

若我 2008-10-27 13:29 发表评论

若我 — Mon, 27 Oct 2008 05:28:00 GMT

java斚w��的：
it��讯交��网
http://www.it315.org
�q�个�|�站是我最�q�才发现的，虽然内容不多�Q�但是提供的相关java工具挺齐全。还有就是里面提供了java教学视频录象的免费下载，好像一两周更换一�D�c��个��得挺适合初学者的�Q�尤其是那个classpath的设�|�，讲的很透彻�Q�大家有�I�可以看一看�?br>
java官方站点(英文)
http://java.sun.com
要想了解最新的java动态，下蝲最新的java相关�Q�比如j2se、j2ee、j2se的最新jdk版本��来�q�里吧�?br>
java中文�?br>http://www.java-cn.com
�q�个可能大家都知道，不用说了�Q�他提供的java资源是最丰富的。注册论坛是免费的，�q�送积分，用积分可以下载��Y件和电子书等�Q�如果积分用完了�Q�就需要自己发表一些文章来赚新的积分�?br>
中文java�|�站
http://www.cn-java.com
跟上面站点类似的一个站�Q�宗旨就是：为java爱好者服务。值得一看！

锋网
http://www.ijsp.net/tech/book/index.jsp
�l�合性的java�|�站�Q�内�?#8220;下蝲中心”�?#8220;教程教学”�{�栏目�?br>
java动力
http://eww.cn
�|�站的内容可以，但是最为出色的是它所�q�用的flash技术，我就不在�q�里多说了，大家�ȝ��看就知道了，一个字“�?#8221;�Q�！�Q?br>
vc斚w��的：
vc知识�?br>http://www.vckbase.com
�q�个�|�站��׃��用多说了�Q�学习vc必去之地。网站专门提供了免费的ftp下蝲�Q�好东东巨多�Q?br>
vc之�\
http://www.vcroad.com
�l�合软�g开发网站，以vc��Z��?#8220;资源中心”有许多值得下蝲的东东�?br>
visual c++/mfc开发指�?br>http://www.vchelp.net
以讲�q�windows开发�ؓ�ȝ��站点�Q�提供了最新的源代码，开发工��P��开发资料，开发教�E�和对好的开发站点，开发工��P��图书做介�l�，同时��Z��事开发的朋友提供发布自己开发的软�g�Q�代码和工具场所�?

c�l�视�?br>http://www.c-view.org/root/index.htm
最�q�发现的vc好站�Q�书�c�、��Y件、代码下载一应具全！�Q�！

游戏开发：
风云工作�?br>http://member.netease.com/~cloudwu/2000/index.html

标点游戏制作
http://makegame.myetang.com/

未来开发�?br>http://www.fdev.net/

�l�合的：
中国软�g�|?br>http://www.csdn.net
中国最大的开发者网�l�，他之所以著名就是因��Z��的论坛，大家有空可以�ȝ��看，能下到很多不错的东东�Q�另外也是交��学习的好地斏V�?br>
电子书籍的：
http://www.itebook.net

最后公布一个巨好的�Q�狂多的电子书下�?br>http://www.pdown.net
�q�有巨好�?br>http://www.codestudy.net/default.asp

我会不断完善�q�个帖子�Q�要是斑竹允许，��L��?/span>

若我 2008-10-27 13:28 发表评论

若我 — Mon, 27 Oct 2008 05:25:00 GMT

�Q�一�Q�深入浅出理解烦引结�?br>
实际上，您可以把索引理解��Z��U�特�D�的目录。微软的SQL SERVER提供了两�U�烦引：聚集索引�Q�clustered index�Q�也�U�聚�cȝ��引、簇集烦引）和非聚集索引�Q�nonclustered index�Q�也�U�非聚类索引、非��集索引�Q�。下面，我们举例来说明一下聚集烦引和非聚集烦引的区别�Q?br>
其实�Q�我们的汉语字典的正文本�w�就是一个聚集烦引。比如，我们要查“�?#8221;字，��׃��很自然地��d��字典的前几页�Q�因�?#8220;�?#8221;的拼��x��“an”�Q�而按照拼��x��序汉字的字典是以英文字母“a”开头�ƈ�?#8220;z”�l�尾的，那么“�?#8221;字就自然地排在字典的前部。如果您��d��了所有以“a”开头的部分仍然找不到这个字�Q�那么就说明您的字典中没有这个字�Q�同��L��Q�如果查“�?#8221;字，那您也会��您的字典翻到最后部分，因�ؓ“�?#8221;的拼��x��“zhang”。也��是��_��字典的正文部分本�w�就是一个目录，您不需要再��L��其他目录来找到您需要找的内宏V�?br>
我们把这�U�正文内�Ҏ��w�就是一�U�按照一定规则排列的目录�U�Cؓ“聚集索引”�?br>
如果您认识某个字�Q�您可以快速地从自动中查到�q�个字。但您也可能会遇到您不认识的字，不知道它的发韻I��q�时候，您就不能按照刚才的方法找到您要查的字�Q�而需要去�Ҏ��“偏旁部首”查到您要扄��字，然后�Ҏ��q�个字后的页码直接翻到某��|��扑ֈ�您要扄��字。但您结�?#8220;部首目录”�?#8220;��字表”而查到的字的排序�q�不是真正的正文的排序方法，比如您查“�?#8221;字，我们可以看到在查部首之后的检字表�?#8220;�?#8221;的页码是672��，��字表�?#8220;�?#8221;的上面是“�?#8221;字，但页码却�?3��，“�?#8221;的下面是“�?#8221;字，��面�?90��c��很昄��Q�这些字�q�不是真正的分别位于“�?#8221;字的上下方，现在您看到的�q�箋�?#8220;驰、张、徃”三字实际上就是他们在非聚集烦引中的排序，是字典正文中的字在非聚集索引中的映射。我们可以通过�q�种方式来找到您所需要的字，但它需要两个过�E�，先找到目录中的结果，然后再翻到您所需要的��늠��?br>
我们把这�U�目录纯�_Ҏ��目录�Q�正文纯�_Ҏ��正文的排序方式称�?#8220;非聚集烦�?#8221;�?br>
通过以上例子�Q�我们可以理解到什么是“聚集索引”�?#8220;非聚集烦�?#8221;�?br>
�q�一步引申一下，我们可以很容易的理解�Q�每个表只能有一个聚集烦引，因�ؓ目录只能按照一�U�方法进行排序�?br>
�Q�二�Q�何时��用聚集烦引或非聚集烦�?br>
下面的表�ȝ��了何时��用聚集烦引或非聚集烦引（很重要）�?br>
动作描述
使用聚集索引
使用非聚集烦�?br>
列经常被分组排序
�?br>�?br>
�q�回某范围内的数�?br>�?br>不应

一个或极少不同�?br>不应
不应

��数目的不同�?br>�?br>不应

大数目的不同�?br>不应
�?br>
频繁更新的列
不应
�?br>
外键�?br>�?br>�?br>
主键�?br>�?br>�?br>
频繁修改索引�?br>不应
�?br>

事实上，我们可以通过前面聚集索引和非聚集索引的定义的例子来理解上表。如�Q�返回某范围内的数据一��V��比如您的某个表有一个时间列�Q�恰好您把聚合烦引徏立在了该列，�q�时您查�?004�q?�?日至2004�q?0�?日之间的全部数据�Ӟ��q�个速度��将是很快的�Q�因为您的这本字典正文是按日期进行排序的�Q�聚�cȝ��引只需要找到要��索的所有数据中的开头和�l�尾数据卛_��Q�而不像非聚集索引�Q�必��d��查到目录中查到每一��Ҏ��据对应的��늠��Q�然后再�Ҏ��늠�查到具体内容�?br>
�Q�三�Q�结合实际，谈烦引��用的误区

理论的目的是应用。虽然我们刚才列��Z��何时应��用聚集烦引或非聚集烦引，但在实践中以上规则却很容易被忽视或不能根据实际情况进行综合分析。下面我们将�Ҏ��在实践中遇到的实际问题来谈一下烦引��用的误区�Q�以便于大家掌握索引建立的方法�?br>
1、主键就是聚集烦�?br>
�q�种��x��W�者认为是极端错误的，是对聚集索引的一�U�浪贏V��虽然SQL SERVER默认是在主键上徏立聚集烦引的�?br>
通常�Q�我们会在每个表中都建立一个ID列，以区分每条数据，�q�且�q�个ID列是自动增大的，步长一般�ؓ1。我们的�q�个办公自动化的实例中的列Gid��是如此。此�Ӟ��如果我们��这个列设�ؓ主键�Q�SQL SERVER会将此列默认��集烦引。这样做有好处，��是可以让您的数据在数据库中按照ID�q�行物理排序�Q�但�W�者认��样做意义不大�?br>
显而易见，聚集索引的优势是很明昄��Q�而每个表中只能有一个聚集烦引的规则�Q�这使得聚集索引变得更加珍贵�?br>
从我们前面谈到的聚集索引的定义我们可以看出，使用聚集索引的最大好处就是能够根据查询要求，�q�速羃��查询范��_��避免全表扫描。在实际应用中，因�ؓID��h��自动生成的，我们�q�不知道每条记录的ID��P��所以我们很隑֜�实践中用ID��h��q�行查询。这��׃��让ID可��个主键作��集烦引成��Z��U�资源浪贏V��其�ơ，让每个ID号都不同的字�D�作��集烦引也不符�?#8220;大数目的不同值情况下不应建立聚合索引”规则�Q�当�Ӟ��q�种情况只是针对用户�l�常修改记录内容�Q�特别是索引��的时候会负作用，但对于查询速度�q�没有媄响�?br>
在办公自动化�pȝ��中，无论是系�l�首��|��C�的需要用��L��收的文�g、会议还是用戯��行文件查询等��M��情况下进行数据查询都��M��开字段的是“日期”�q�有用户本��n�?#8220;用户�?#8221;�?br>
通常�Q�办公自动化的首��会昄��每个用户��未�{�收的文件或会议。虽然我们的where语句可以仅仅限制当前用户��未�{�收的情况，但如果您的系�l�已建立了很长时��_��q�且数据量很大，那么�Q�每�ơ每个用��h��开首页的时候都�q�行一�ơ全表扫描，�q�样做意义是不大的，�l�大多数的用�?个月前的文�g都已�l�浏览过了，�q�样做只能徒增数据库的开销而已。事实上�Q�我们完全可以让用户打开�pȝ��首页�Ӟ��数据库仅仅查询这个用戯��3个月来未阅览的文�Ӟ��通过“日期”�q�个字段来限制表扫描�Q�提高查询速度。如果您的办公自动化�pȝ��已经建立�?�q�_��那么您的首页昄��速度理论上将是原来速度8倍，甚至更快�?br>
在这里之所以提�?#8220;理论�?#8221;三字�Q�是因�ؓ如果您的聚集索引�q�是盲目地徏在ID�q�个主键上时�Q�您的查询速度是没有这么高的，即��您在“日期”�q�个字段上徏立的索引�Q�非聚合索引�Q�。下面我们就来看一下在1000万条数据量的情况下各�U�查询的速度表现�Q?个月内的数据�?5万条�Q�：

�Q?�Q�仅在主键上建立聚集索引�Q��ƈ且不划分旉��D�：

Select gid,fariqi,neibuyonghu,title from tgongwen

用时�Q?28470毫秒�Q�即�Q?28�U�）

�Q?�Q�在主键上徏立聚集烦引，在fariq上徏立非聚集索引�Q?br>
select gid,fariqi,neibuyonghu,title from Tgongwen

where fariqi> dateadd(day,-90,getdate())

用时�Q?3763毫秒�Q?4�U�）

�Q?�Q�将聚合索引建立在日期列�Q�fariqi�Q�上�Q?br>
select gid,fariqi,neibuyonghu,title from Tgongwen

where fariqi> dateadd(day,-90,getdate())

用时�Q?423毫秒�Q?�U�）

虽然每条语句提取出来的都�?5万条数据�Q�各�U�情�늚�差异却是巨大的，特别是将聚集索引建立在日期列时的差异。事实上�Q�如果您的数据库真的�?000万容量的话，把主键徏立在ID列上�Q�就像以上的�W?�?�U�情况，在网��上的表现就是超�Ӟ��Ҏ��无法显�C�。这也是我摒弃ID列作��集烦引的一个最重要的因素�?br>
得出以上速度的方法是�Q�在各个select语句前加�Q�declare @d datetime

set @d=getdate()

�q�在select语句后加�Q?br>
select [语句执行��p��旉��(毫秒)]=datediff(ms,@d,getdate())

2、只要徏立烦引就能显著提高查询速度

事实上，我们可以发现上面的例子中�Q�第2�?条语句完全相同，且徏立烦引的字段也相同；不同的仅是前者在fariqi字段上徏立的是非聚合索引�Q�后者在此字�D�上建立的是聚合索引�Q�但查询速度却有着天壤之别。所以，�q��是在��M��字段上简单地建立索引��p��提高查询速度�?br>
从徏表的语句中，我们可以看到�q�个有着1000万数据的表中fariqi字段�?003个不同记录。在此字�D�上建立聚合索引是再合适不�q�了。在现实中，我们每天都会发几个文�Ӟ��q�几个文件的发文日期��q��同，�q�完全符合徏立聚集烦引要求的�Q?#8220;既不能绝大多数都相同�Q�又不能只有极少数相�?#8221;的规则。由此看来，我们建立“适当”的聚合烦引对于我们提高查询速度是非帔R��要的�?br>
3、把所有需要提高查询速度的字�D�都加进聚集索引�Q�以提高查询速度

上面已经谈到�Q�在�q�行数据查询旉��M��开字段的是“日期”�q�有用户本��n�?#8220;用户�?#8221;。既然这两个字段都是如此的重要，我们可以把他们合�q��v来，建立一个复合烦引（compound index�Q��?br>
很多��为只要把��M��字段加进聚集索引�Q�就能提高查询速度�Q�也有�h感到�q�h��Q�如果把复合的聚集烦引字�D�分开查询�Q�那么查询速度会减慢吗�Q�带着�q�个问题�Q�我们来看一下以下的查询速度�Q�结果集都是25万条数据�Q�：�Q�日期列fariqi首先排在复合聚集索引的�v始列�Q�用户名neibuyonghu排在后列�Q?br>
�Q?�Q�select gid,fariqi,neibuyonghu,title from Tgongwen where fariqi>'2004-5-5'

查询速度�Q?513毫秒

�Q?�Q�select gid,fariqi,neibuyonghu,title from Tgongwen where fariqi>'2004-5-5' and neibuyonghu='办公�?

查询速度�Q?516毫秒

�Q?�Q�select gid,fariqi,neibuyonghu,title from Tgongwen where neibuyonghu='办公�?

查询速度�Q?0280毫秒

从以上试验中�Q�我们可以看到如果仅用聚集烦引的起始列作为查询条件和同时用到复合聚集索引的全部列的查询速度是几乎一��L��Q�甚��x��?/span>

若我 2008-10-27 13:25 发表评论

declspec,cdecl,__stdcall都是什么意思？有什么作用？

若我 — Tue, 21 Oct 2008 09:46:00 GMT

__cdecl和__stdcall都是函数调用规范(�q�有一个__fastcall),规定了参数出入栈的顺序和�Ҏ��,如果只用VC�~�程的话可以不用兛_��,但是要在C++和Pascal�{�其他语�a�通信的时候就要注意了,只有用相同的�Ҏ��才能够调用成�?另外,像printf�q�样接受可变个数参数的函数只有用cdecl才能够实�?
__declspec主要是用于说明DLL的引出函数的,在某些情况下用__declspec(dllexport)在DLL中生命引出函�?比用传统的DEF文�g方便一�?在普通程序中也可以用__declspec(dllimport)说明函数是位于另一个DLL中的导出函数.

int WINAPI MessageBoxA(HWND,LPCSTR,LPSTR,UINT);
而WINAPI实际上就是__stdcall.
大多数API都采用__stdcall调用规范,�q�是因�ؓ几乎所有的语言都支持__stdcall调用.相比之下,__cdecl只有在C语言中才能用.但是__cdecl调用有一个特�?��是能够实现可变参数的函数调�?比如printf,�q�用__stdcall调用是不可能�?
__fastcall�q�种调用规范比较��见,但是在Borland C++ Builder中比较多的采用了�q�种调用方式.
如果有共享代码的需�?比如写DLL,推荐的方法是用__stdcall调用,因�ؓ�q�样适用范围最�q?如果是C++语言写的代码供Delphi�q�样的语�a�调用��必��d��明�ؓ__stdcall,因�ؓPascal不支持cdecl调用(或许Delphi的最新版本能够支持也说不�?�q�个我不太清�?.在其他一些地�?比如写COM�l��g,几乎都用的是stdcall调用.在VC或Delphi或C++Builder里面都可以从��目讄��中更攚w��认的函数调用规范,当然你也可以在函数声明的时候加入__stdcall,__cdecl,__fastcall关键字来明确的指�C�本函数用哪�U�调用规�?
__declspec一般都是用来声明DLL中的导出函数.�q�个关键字也有一些其他的用法,不过非常�|�见.

若我 2008-10-21 17:46 发表评论

若我 — Sun, 28 Sep 2008 09:30:00 GMT

#ifndef _ALV_TREE_H
#define _ALV_TREE_H
#define Max(a,b) (((a)>(b))?(a):(b))
#include

template
class AVLTree
{
struct _TreeNode;
typedef struct _TreeNode TreeNode;
struct _TreeNode
{
  T data;
  int height;
  TreeNode* left;
  TreeNode* right;
};

private:
TreeNode *root;
public:
AVLTree()
{
this->root=NULL;
}

~AVLTree()
{
this->MakeEmpty(this->root);
}

int GeiHeight()
{
return this->GetHeightUtil(this->root);
}

void Insert(T data)
{
this->root=this->InsertUtil(this->root,data);
}

void Delete(T data)
{
this->root=this->DeleteUtil(this->root,data);
}

void Print()
{
  /*if(root!=NULL)
  {
   std::cout<<"The root node is: "<data<  }*/
  for(int level=0;;level++)
  {
   if(this->PrintUtil(this->root,level)==0)
   {
    break;
   }
   std::cout<  }
}

private:
TreeNode *InsertUtil(TreeNode *_root,T data)
{
  if(_root==NULL)
  {
   _root=new TreeNode();
   _root->data=data;
   _root->left=0;
   _root->right=0;
   _root->height=0;
  }
  if(data>_root->data)
  {
   _root->right=this->InsertUtil(_root->right,data);
   if(GetHeightUtil(_root->right)-GetHeightUtil(_root->left)==2)
   {
    if(data>_root->right->data)
    {
     _root=this->SingleRotateWithRight(_root);
    }
    else
    {
     _root=this->DoubleRotateWithRight(_root);
    }
   }
  }
  else if(data<_root->data)
  {
   _root->left=this->InsertUtil(_root->left,data);
   if(GetHeightUtil(_root->left)-GetHeightUtil(_root->right)==2)
   {
    if(data<_root->left->data)
    {
     _root=this->SingleRotateWithLeft(_root);
    }
    else
    {
     _root=this->DoubleRotateWithLeft(_root);
    }
   }
  }
  _root->height=Max(GetHeightUtil(_root->left),GetHeightUtil(_root->right))+1;
  return _root;
}

TreeNode *DeleteUtil(TreeNode *_root,T data)
{
  if(_root==NULL)
  {
   return _root;
  }
  else if(_root->data==data
   &&_root->left==NULL
   &&_root->right==NULL)
  {
   delete _root;
   return NULL;
  }
  else if(_root->data==data
   &&_root->left!=NULL
   &&_root->right==NULL)
  {
   TreeNode* tmpNode=_root->left;
   delete _root;
   tmpNode->height=this->RecalculateHeight(tmpNode);
   return tmpNode;
  }
  else if(_root->data==data
   &&_root->left==NULL
   &&_root->right!=NULL)
  {
   TreeNode *tmpNode=_root->right;
   delete _root;
   tmpNode->height=this->RecalculateHeight(tmpNode);
   return tmpNode;
  }
  else
  {
   if(data==_root->data)
   {
    TreeNode *tmpNode,*parentNode;
    tmpNode=_root->right->right;
    parentNode=_root->right;
    if(tmpNode!=NULL)
    {
     while(tmpNode->right!=NULL)
     {
      parentNode->height-=1;
      parentNode=tmpNode;
      tmpNode=tmpNode->right;
     }
     parentNode->right=NULL;
     _root->data=tmpNode->data;
     delete tmpNode;
    }
    else
    {
     _root=parentNode;
    }
    _root->height=this->RecalculateHeight(_root);
    //TreeNode *tmpNode=this->FindMax(_root->right);
    //_root->data=tmpNode->data;
    if(GetHeightUtil(_root->left)-GetHeightUtil(_root->right)==2)
    {
     if(_root->left->left!=NULL)
     {
      _root=this->SingleRotateWithLeft(_root);
     }
     else if(_root->left->right!=NULL)
     {
      _root=this->DoubleRotateWithLeft(_root);
     }
    }
   }
   else
   if(data>_root->data)
   {
    _root->right=this->DeleteUtil(_root->right,data);
    _root->height=this->RecalculateHeight(_root);
    if(GetHeightUtil(_root->left)-GetHeightUtil(_root->right)==2)
    {
     if(_root->left->left!=NULL)
     {
      _root=this->SingleRotateWithLeft(_root);
     }
     else if(_root->left->right!=NULL)
     {
      _root=this->DoubleRotateWithLeft(_root);
     }
    }
   }
   else
   {
    _root->left=this->DeleteUtil(_root->left,data);
    _root->height=this->RecalculateHeight(_root);
    if(GetHeightUtil(_root->right)-GetHeightUtil(_root->left)==2)
    {
     if(_root->right->right!=NULL)
     {
      _root=this->SingleRotateWithRight(_root);
     }
     else if(_root->right->left!=NULL)
     {
      _root=this->DoubleRotateWithRight(_root);
     }
    }
   }
  }
  //_root->height=this->RecalculateHeight(_root);
  return _root;
}

void MakeEmpty(TreeNode *_root)
{
  if(_root==NULL)
  {
   return;
  }
  else
  {
   MakeEmpty(_root->left);
   MakeEmpty(_root->right);
   delete _root;
  }
}

int GetHeightUtil(TreeNode *_root)
{
  /*if(_root==NULL|| (_root->left==NULL && _root->right==NULL))
  {
   return 0;
  }
  else
  {
   return 1+GetHeightUtil(_root->left)+GetHeightUtil(_root->right);
  }*/
  if(_root==NULL)
  {
   return -1;
  }
  else
  {
   return _root->height;
  }
}

int PrintUtil(TreeNode *node, int level)
{
  if(node==NULL||level<0)
  {
   return 0;
  }
  else
  {
   if(level==0)
   {
    std::cout<data<<" ";
    return 1;
   }
   return PrintUtil(node->left,level-1)+PrintUtil(node->right,level-1);
  }
}

TreeNode *SingleRotateWithLeft(TreeNode *node)
{
  TreeNode *tmpNode=node->left;
  node->left=tmpNode->right;
  tmpNode->right=node;
  node->height=Max(GetHeightUtil(node->left),GetHeightUtil(node->right))+1;
  tmpNode->height=Max(GetHeightUtil(tmpNode->left),GetHeightUtil(tmpNode->right))+1;
  return tmpNode;
}

TreeNode*SingleRotateWithRight(TreeNode *node)
{
  TreeNode *tmpNode=node->right;
  node->right=tmpNode->left;
  tmpNode->left=node;
  node->height=Max(GetHeightUtil(node->left),GetHeightUtil(node->right))+1;
  tmpNode->height=Max(GetHeightUtil(tmpNode->left),GetHeightUtil(tmpNode->right))+1;
  return tmpNode;
}

TreeNode* DoubleRotateWithLeft(TreeNode *node)
{
node->left=this->SingleRotateWithRight(node->left);
return this->SingleRotateWithLeft(node);
}

TreeNode* DoubleRotateWithRight(TreeNode *node)
{
node->right=this->SingleRotateWithLeft(node->right);
return this->SingleRotateWithRight(node);
}

TreeNode* FindMax(TreeNode *node)
{
  //T maxData;
  while(node!=NULL&&node->right!=NULL)
  {
   node=node->right;
  }
  //maxData=node->data;
  return node;
}

int RecalculateHeight(TreeNode *node)
{
  if(node==NULL)
  {
   return -1;
  }
  else
  {
   node->height=Max(RecalculateHeight(node->left),RecalculateHeight(node->right))+1;
   return node->height;
  }
}
};

#endif

若我 2008-09-28 17:30 发表评论

VC2005中出现无法找到调试信息的解决�Ҏ��

若我 — Sun, 28 Sep 2008 08:56:00 GMT

首先打开菜单 ��目->��目属性页

1。选择配置属�?>链接�?>调试->生成调试信息改�ؓ �?

2。选择配置属�?>C/C++ ->常规->调试信息格式改�ؓ 用于“�~�辑�q��l?#8221;的程序数据库(/ZI)

3。选择配置属�?>C/C++ ->优化->优化改�ؓ 自定�?/strong>

重新�~�译�Q�运�?/strong>

若我 2008-09-28 16:56 发表评论

[转蝲]vi命��o一览表

若我 — Tue, 23 Sep 2008 06:57:00 GMT
文本�~�辑器是所有计��机�pȝ��中最常用的一�U�工兗��UNIX下的�~�辑器有ex,sed和vi�{�，其中�Q��用最为广泛的是vi�Q�而vi命��o�J�多�Q�论坛里好像�q�方面的�ȝ��不多�Q�以下稍做�ȝ��Q�以资共享！渴望更正和补充！

�q�入vi的命�?/span>
vi filename :打开或新建文�Ӟ��q�将光标�|�于�W�一行首
vi +n filename �Q�打开文�g�Q��ƈ��光标置于第n行首
vi + filename �Q�打开文�g�Q��ƈ��光标置于最后一行首
vi +/pattern filename�Q�打开文�g�Q��ƈ��光标置于第一个与pattern匚w��的串�?
vi -r filename �Q�在上次正用vi�~�辑时发生系�l�崩溃，恢复filename
vi filename....filename �Q�打开多个文�g�Q�依�ơ进行编�?

�U�d��光标�c�d��?/span>
h �Q�光标左�U�M��个字�W?
l �Q�光标右�U�M��个字�W?
space�Q�光标右�U�M��个字�W?
Backspace�Q�光标左�U�M��个字�W?
k或Ctrl+p�Q�光标上�U�M��?
j或Ctrl+n �Q�光标下�U�M��?
Enter �Q�光标下�U�M��?
w或W �Q�光标右�U�M��个字臛_��?
b或B �Q�光标左�U�M��个字臛_��?
e或E �Q�光标右�U�M��个字臛_��?
) �Q�光标移臛_��?
( �Q�光标移臛_��?
}�Q�光标移��x��落开�?
{�Q�光标移��x��落结��?
nG�Q�光标移至第n行首
n+�Q�光标下�U�n�?
n-�Q�光标上�U�n�?
n$�Q�光标移至第n行尾
H �Q�光标移臛_��q�顶�?
M �Q�光标移臛_��q�中间行
L �Q�光标移臛_��q�最后行
0�Q�（注意是数字零�Q�光标移臛_��前行�?
$�Q�光标移臛_��前行��?

屏幕��L��c�d��?/span>
Ctrl+u�Q�向文�g首翻半屏
Ctrl+d�Q�向文�g��半屏
Ctrl+f�Q�向文�g��一�?
Ctrl�Q�b�Q�向文�g首翻一�?
nz�Q�将�W�n行滚臛_��q�顶部，不指定n时将当前行滚臛_��q�顶部�?

插入文本�c�d��?/span>
i �Q�在光标�?
I �Q�在当前行首
a�Q�光标后
A�Q�在当前行尾
o�Q�在当前行之下新开一�?
O�Q�在当前行之上新开一�?
r�Q�替换当前字�W?
R�Q�替换当前字�W�及其后的字�W�，直至按ESC�?
s�Q�从当前光标位置处开始，以输入的文本替代指定数目的字�W?
S�Q�删除指定数目的行，�q�以所输入文本代替�?
ncw或nCW�Q�修�Ҏ��定数目的�?
nCC�Q�修�Ҏ��定数目的�?

删除命��o
ndw或ndW�Q�删除光标处开始及其后的n-1个字
do�Q�删臌��?
d$�Q�删臌��?
ndd�Q�删除当前行及其后n-1�?
x或X�Q�删除一个字�W�，x删除光标后的�Q�而X删除光标前的
Ctrl+u�Q�删除输入方式下所输入的文�?

搜烦及替换命�?/span>
/pattern�Q�从光标开始处向文件尾搜烦pattern
?pattern�Q�从光标开始处向文仉��搜烦pattern
n�Q�在同一方向重复上一�ơ搜索命�?
N�Q�在反方向上重复上一�ơ搜索命�?
�Q�s/p1/p2/g�Q�将当前行中所有p1均用p2替代
�Q�n1,n2s/p1/p2/g�Q�将�W�n1至n2行中所有p1均用p2替代
�Q�g/p1/s//p2/g�Q�将文�g中所有p1均用p2替换

选项讄��
all�Q�列出所有选项讄��情况
term�Q�设�|�终端类�?
ignorance�Q�在搜烦中忽略大��写
list�Q�显�C�制表位(Ctrl+I)和行��标志（$)
number�Q�显�C��?
report�Q�显�C�由面向行的命��o修改�q�的数目
terse�Q�显�C�简短的警告信息
warn�Q�在转到别的文�g时若没保存当前文件则昄��NO write信息
nomagic�Q�允许在搜烦模式中，使用前面不带“\”的特�D�字�W?
nowrapscan�Q�禁止vi在搜索到达文件两端时�Q�又从另一端开�?
mesg�Q�允许vi昄��其他用户用write写到自己�l�端上的信息

最后行方式命��o
�Q�n1,n2 co n3�Q�将n1行到n2行之间的内容拯��到第n3行下
�Q�n1,n2 m n3�Q�将n1行到n2行之间的内容�U�至到第n3行下
�Q�n1,n2 d �Q�将n1行到n2行之间的内容删除
�Q�w �Q�保存当前文�?
�Q�e filename�Q�打开文�gfilename�q�行�~�辑
�Q�x�Q�保存当前文件�ƈ退�?
�Q�q�Q�退出vi
�Q�q!�Q�不保存文�g�q��出vi
�Q?command�Q�执行shell命��ocommand
�Q�n1,n2 w!command�Q�将文�g中n1行至n2行的内容作�ؓcommand的输入�ƈ执行之，若不指定n1�Q�n2�Q�则表示��整个文件内容作为command的输�?
�Q�r!command�Q�将命��ocommand的输出结果放到当前行

寄存器操�?/span>
"?nyy�Q�将当前行及其下n行的内容保存到寄存器�Q�中�Q�其�?��Z��个字母，n��Z��个数�?
"?nyw�Q�将当前行及其下n个字保存到寄存器�Q�中�Q�其�?��Z��个字母，n��Z��个数�?
"?nyl�Q�将当前行及其下n个字�W�保存到寄存器？中，其中?��Z��个字母，n��Z��个数�?
"?p�Q�取出寄存器�Q�中的内容�ƈ��其攑ֈ�光标位置处。这里？可以是一个字母，也可以是一个数�?
ndd�Q�将当前行及其下共n行文本删除，�q�将所删内�Ҏ��?号删除寄存器中�?

若我 2008-09-23 14:57 发表评论

用DeviceIoControl获取�pȝ��盘信息

若我 — Tue, 23 Sep 2008 05:19:00 GMT

代码�Q?br>#include
#include
using namespace std;

int main()
{
SECURITY_ATTRIBUTES secStru;
secStru.bInheritHandle=0;
secStru.lpSecurityDescriptor=0;
secStru.nLength=0;
HANDLE hDevice=CreateFile("\\\\.\\PhysicalDrive0",GENERIC_READ | GENERIC_WRITE,FILE_SHARE_READ|FILE_SHARE_WRITE,NULL,OPEN_EXISTING,0,NULL);

if(hDevice==INVALID_HANDLE_VALUE)
{
  return -1;
}

//DWORD outBuff[1000];
GET_LENGTH_INFORMATION infoStruct;

memset(&infoStruct,0,sizeof(infoStruct));
DWORD bytesReturned;
if(DeviceIoControl(hDevice,IOCTL_DISK_GET_LENGTH_INFO,NULL,0,&infoStruct,sizeof(infoStruct),&bytesReturned,NULL)==0)
{
  cout<<"Failed to get disk information."<  DWORD error;
  error=GetLastError();
  HRESULT hRe=HRESULT_FROM_WIN32(error);
  char errorData[10];
  sprintf(errorData,"%x",hRe);
  cout<<"Error code:"<  CloseHandle(hDevice);
  return -1;
}

DISK_GEOMETRY_EX geoStruct;
memset(&geoStruct,0,sizeof(geoStruct));
if(DeviceIoControl(hDevice,IOCTL_DISK_GET_DRIVE_GEOMETRY_EX ,NULL,0,&geoStruct,sizeof(geoStruct),&bytesReturned,NULL)==0)
{
  cout<<"Failed to get disk information."<  DWORD error;
  error=GetLastError();
  HRESULT hRe=HRESULT_FROM_WIN32(error);
  char errorData[10];
  sprintf(errorData,"%x",hRe);
  cout<<"Error code:"<  CloseHandle(hDevice);
  return -1;
}

cout<<"The disk's size is:"< cout<<"The disk's cylinder number:"< cout<<"The disk's media type:"< cout<<"Number of tracks per cylinder:"< cout<<"Number of sectors per track:"< cout<<"Number of bytes per sector:"<
PDISK_PARTITION_INFO partitionInfo=DiskGeometryGetPartition(&geoStruct);

DRIVE_LAYOUT_INFORMATION_EX layOutInfo[20];

memset(&layOutInfo,0,sizeof(DRIVE_LAYOUT_INFORMATION_EX)*20);

//layOutInfo.PartitionEntry=*(new PARTITION_INFORMATION_EX[10]);

if(DeviceIoControl(hDevice,IOCTL_DISK_GET_DRIVE_LAYOUT_EX,NULL,0,&layOutInfo,sizeof(DRIVE_LAYOUT_INFORMATION_EX)*20,&bytesReturned,NULL)==0)
{
  cout<<"Failed to get disk information."<  DWORD error;
  error=GetLastError();
  HRESULT hRe=HRESULT_FROM_WIN32(error);
  char errorData[10];
  sprintf(errorData,"%x",hRe);
  cout<<"Error code:"<  CloseHandle(hDevice);
  return -1;
}

int partitionCount=layOutInfo[0].PartitionCount;
cout<<"Number of partitions:"< cout<<"Partitions' information:"< for(int i=0;i {
  //PDISK_PARTITION_INFO pParInfo=partitionInfo+i*sizeof(DISK_PARTITION_INFO);
  if(layOutInfo[i].PartitionEntry[0].PartitionNumber!=0)
  {
   cout<<"Partition "<  }
}

//cout<<"The type of partition:"<<((partitionInfo.PartitionStyle==PARTITION_STYLE_MBR) ?"MBR":((partitionInfo.PartitionStyle==PARTITION_STYLE_GPT )?"GPT":((partitionInfo.PartitionStyle==PARTITION_STYLE_RAW)?"RAW":"")))<
CloseHandle(hDevice);

return 0;
}

若我 2008-09-23 13:19 发表评论

亚洲一区二区精品视频,国产一区二区三区最好精华液,久久久xxx

【�{载】一个程序员的成长的六个阶段

__declspec,__cdecl,__stdcall都是什么意思？有什么作用？

VC2005中出现无法找到调试信息的解决�Ҏ��

[转蝲]vi命��o一览表

用DeviceIoControl获取�pȝ�����盘信息

declspec,cdecl,__stdcall都是什么意思？有什么作用？

用DeviceIoControl获取�pȝ��盘信息