- 博客(3)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 判断两个链表是否交叉，并求出交叉点
<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
9064
转载 平衡二叉树
<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
2059
原创 图解如何使用VS2010和Qt导出和使用静态库，动态库
首先使用VS2010来导出一个DLL，该DLL种含有一个类，新建项目,如下图然后看资源管理器，在DLL导出类中添加要导出的函数或者类编辑要导出的类或者函数，如下：编译后生成DLL，名字就是工程名 "ClassDll.dll"然后新建一个工程，调用该dll,代码如下：#include using namespace std; #include typedef int(*MYPROC)(int,int); void main() { MYPROC pFunc; HMODULE
2011-03-01 21:05:00
11751
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人