二叉树
1.为什么要使用二叉树?
二叉树结合了有序数组快速查找和线性链表快速插入删除的优势。
树是一种既能像有序数组一样实现快速查询,又能像链表一样实现快速地插入和删除的数据结构.
2.有关树的几个术语
路径:从一个节点走到另一个节点,过程中数据的排列叫做路径.
根:一个树只有一个根,只有子节点,没有父节点.
父节点:每个节点都向上连接的节点叫做父节点,根没有父节点,一个子节...
分类:
其他好文 时间:
2014-05-26 05:59:50
阅读次数:
171
1. 两栈共享空间结构
typedef struct
{
SElemType data[MAXSIZE];
int top1; /* 栈1栈顶指针 */
int top2; /* 栈2栈顶指针 */
}SqDoubleStack;...
分类:
编程语言 时间:
2014-05-26 03:52:28
阅读次数:
391
很不习惯作者在书中“鲁棒性”这个叫法,感觉不伦不类,直接称健壮性多好,简单明了。...
分类:
其他好文 时间:
2014-05-26 03:36:55
阅读次数:
186
思路:1、反转后头结点变化;2、注意链表可能断裂的情形...
分类:
其他好文 时间:
2014-05-26 03:13:18
阅读次数:
163
Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would have
exact...
分类:
其他好文 时间:
2014-05-25 00:46:51
阅读次数:
229
1.链栈结构
typedef struct StackNode
{
SElemType data;
struct StackNode *next;
}StackNode,*LinkStackPtr;
typedef struct
{
LinkStackPtr top;
int count;
}LinkSta...
分类:
编程语言 时间:
2014-05-24 23:35:39
阅读次数:
429
sort(); 升序对数组排序; 1 1 $val ) { 6 6 echo "fruits[" .
$key . "] = " . $val . "\n" ; 7 7 } 8 8 9 9 ?>10 10 //输出结果11 11 12 12
fruits[0...
分类:
Web程序 时间:
2014-05-24 10:07:26
阅读次数:
292
今天研究了下PHP
MVC结构,所以决定自己写个简单的MVC,以待以后有空再丰富。至于什么MVC结构,其实就是三个Model,Contraller,View单词的简称,,Model,主要任务就是把数据库或者其他文件系统的数据按
照我们需要的方式读取出来。View,主要负责页面的,把数据以html的形...
分类:
Web程序 时间:
2014-05-24 10:03:25
阅读次数:
300
通知机制的实现,官方只有文档没有demo代码,对没搞过的人来说,需要花大量时间来做测试。从文档上说的来看,微信每次通知过来的数据,结构比较复杂,是一个多段数据,除了要取出POST数据外,还要取其它的数据。这里首先涉及到一个关于php://input与$_POST取值的问题,简单列几点如下:1,Con...
分类:
微信 时间:
2014-05-24 09:29:00
阅读次数:
512
工厂模式(Factory)允许你在代码执行时实例化对象。它之所以被称为工厂模式是因为它负责“生产”对象。工厂方法的参数是
你要生成的对象对应的类名称。①抽象基类:类中定义抽象一些方法,用以在子类中实现②继承自抽象基类的子类:实现基类中的抽象方法③工厂类:用以实例化对象eg:简单工厂模式的初步实现
g...
分类:
Web程序 时间:
2014-05-24 09:26:06
阅读次数:
344