kaiwangkuaile-CSDN博客

原创 android 网站

http://blog.csdn.net/woshishushangdezhu/article/details/4391870

2011-08-16 09:31:29 387

最近笔试题目，常常考到已经前序遍历，中序遍历，要求你确定树的后续遍历。前序遍历的遍历方式是：根左右中序遍历的遍历方式是：左根右后续遍历的遍历方式是：左右根所以，所谓的遍历就是根遍历的位置，左右节点的位置则是固定的，先左后右。好吧，拿题来。若已知一棵二叉树的前序序列是BEFCGDH,中序序列是FEBGCHD,则它的后序序列必是：分析过程：根据前序和中序是可以唯一确定一棵树的。不论先根后根，左子树的结点总是出现在右子树结点的前面。前序遍历里，第一个是根，所以这棵树的根节点是B,后面紧跟的是E，再结合中序遍历，F

2011-05-27 10:18:00 603 1

转载 join 算法

<br />查询优化器都是支持JOIN操作的，而SQL Server 中主要有以下三类JOIN算法：Nested Loop、Sort-Merge以及Hash Join。尽管每种算法都并不是很复杂，但考虑到性能优化，在产品级的优化器实现时往往使用的是改进过的变种算法。譬如SQL Server 支持block nested loops、index nexted loops、sort-merge、hash join以及hash team。我们在这里只对上述三种基本算法的原型做一个简单的介绍。<

2011-05-24 12:49:00 597

转载 c++实现多态的原理和机制

在c++中编译器是如何实现虚函数的，为什么虚函数能够做到动态绑定的呢？在c++编译器中为了达到动态绑定的目的，编译器会通过一个表格，在执行期间“间接”调用实际上要绑定的函数，而这个表格就是虚函数表，在虚函数表中的每个元素指向一个虚函数的地址。而在含有虚函数的类中编译器会自动的给它添加一个成员变量vptr这个变量用来指向这个虚函数表。举个例子如下：在此例子中的class1类的所有继承类都会有一个vptr的成员变量并且会继承虚函数表，当我们要调用一个虚函数的时

2011-05-24 11:30:00 1322

原创 windows server上重启IIS命令

<br />IIS：Internet Information Services（IIS，互联网信息服务），是由微软公司提供的基于运行Microsoft Windows的互联网基本服务。最初是Windows NT版本的可选包，随后内置在Windows 2000、Windows XP Professional和Windows Server 2003一起发行，但在普遍使用的Windows XP Home版本上并没有IIS。<br /> <br />转自：http://baike.baidu.com

2011-05-24 10:58:00 2688

原创 linux chmod命令参数及用法详解--文件文件夹权限设定命令

使用权限 : 所有使用者使用方式 : chmod [-cfvR] [--help] [--version] mode file...说明 : Linux/Unix 的档案存取权限分为三级 : 档案拥有者、群组、其他。利用 chmod 可以藉以控制档案如何被他人所存取。mode : 权限设定字串，格式如下 : [ugoa...][[+-=][rwxX]...][,...]，其中u 表示该档案的拥有者，g 表示与该档案的拥有者属于同一个群体(group)者，o 表示其他以外的人，a 表示这三

2011-05-24 10:28:00 986

原创 c++的动态绑定和静态绑定

为了支持c++的多态性，才用了动态绑定和静态绑定。理解他们的区别有助于更好的理解多态性，以及在编程的过程中避免犯错误。需要理解四个名词：1、对象的静态类型：对象在声明时采用的类型。是在编译期确定的。2、对象的动态类型：目前所指对象的类型。是在运行期决定的。对象的动态类型可以更改，但是静态类型无法更改。关于对象的静态类型和动态类型，看一个示例：view plaincopy to clipboardprint?class B { } class C : public B { } cl

2011-05-22 10:51:00 500

原创网络知识大恶补

这几天接触的笔试题大都有网络方面的知识。恶补一下。网上搜了一下，这个写得很详细也很通俗易懂。http://hi.baidu.com/icet/blog/item/f3b607b3189227a7d8335af9.htmlhttp://hi.baidu.com/icet/blog/item/73f082828ab62f90f703a6fb.htmlhttp://hi.baidu.com/icet/blog/item/5b36272e0a82fe504ec226c6.html

2011-05-22 10:41:00 702

转载 Android 屏幕截屏，并将之生成视频文件

近段时候有一个问题困扰着我，那就是在玩一个android游戏的时候如何将这个游戏中的一些好玩，好看，好听的action保存起来。于是乎首先在google上面输入 android screen capture 搜了一把。说的比较多，但是也无非就是以下三种方法：1.使用系统 /android-sdk-windows/tools/lib/ddms.jar 来实现，这种实现过程类似将手机连接到电脑(安装了Android SDK,Usb 驱动) 但是这种方法鄙人没有亲自尝试过。2.第二种，如果看过launcher源码

2011-02-26 19:55:00 1055

kaiwangkuaile的专栏