- 博客(3)
- 资源 (4)
- 收藏
- 关注
原创 判断两个链表是否交叉,并求出交叉点
<br />在前面一篇文章中讲了如何判断一个链表中有环,如果有环的话,又如何判断出环出现在哪里<br />http://blog.csdn.net/xie376450483/archive/2010/08/19/5825261.aspx<br /> <br />今天要讲的和那篇类似,就是给定两个链表,如何来判断这两个链表相交了<br />首先应该分两种情况考虑,第一:这两个链表本身都没有环。 第二:这两个链表本身都有环<br /> <br />首先讲都没有环的情况,如下图<br /><br />方法很多,
2011-03-13 23:00:00 9069
转载 平衡二叉树
<br />形态匀称的二叉树称为平衡二叉树 (Balanced binary tree) ,其严格定义是:<br /> 一棵空树是平衡二叉树;若 T 是一棵非空二叉树,其左、右子树为 TL 和 TR ,令 hl 和 hr 分别为左、右子树的深度。当且仅当<br /> ①TL 、 TR 都是平衡二叉树; <br /> ② | hl - hr |≤ 1;<br />时,则 T 是平衡二叉树。<br />【例】如图 8.4 所示。<br /><br />(a)平衡二叉树 (b)非平衡
2011-03-04 23:31:00 2060
原创 图解如何使用VS2010和Qt导出和使用静态库,动态库
首先使用VS2010来导出一个DLL,该DLL种含有一个类,新建项目,如下图然后看资源管理器,在DLL导出类中添加要导出的函数或者类编辑要导出的类或者函数,如下:编译后生成DLL,名字就是工程名 "ClassDll.dll"然后新建一个工程,调用该dll,代码如下:#includeusing namespace std;#includetypedef int(*MYPROC)(int,int);void main(){ MYPROC pFunc; HMODULE
2011-03-01 21:05:00 11757 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人