二叉树
1.为什么要使用二叉树？
二叉树结合了有序数组快速查找和线性链表快速插入删除的优势。
树是一种既能像有序数组一样实现快速查询，又能像链表一样实现快速地插入和删除的数据结构.
2.有关树的几个术语
路径:从一个节点走到另一个节点,过程中数据的排列叫做路径.
根:一个树只有一个根,只有子节点,没有父节点.
父节点:每个节点都向上连接的节点叫做父节点,根没有父节点,一个子节...
分类：
其他好文 时间：
2014-05-26 05:59:50
阅读次数：
171
题目：实现linux C下常用的字符串操作函数
题目分析：
一、面试中可能经常遇到这样的问题：比如strcpy、memcpy、strstr
二、参考了linux 内核代码，对linux大神表示感谢，代码写得相当精致，这里拿来与大家分享吧
算法实现：
/*
* linux/lib/string.c
*
* Copyright (C) 1991, 1992 Lin...
分类：
系统相关 时间：
2014-05-26 05:21:03
阅读次数：
474
1. 两栈共享空间结构
typedef struct
{
SElemType data[MAXSIZE];
int top1; /* 栈1栈顶指针 */
int top2; /* 栈2栈顶指针 */
}SqDoubleStack;...
分类：
编程语言 时间：
2014-05-26 03:52:28
阅读次数：
391
思路：1、排序，取前k个元素；O(NlogN)；2、分治，O(n)，利用快排的思想；3、用set 维护最小的k个数，O(NlogK)，可处理海量数据。...
分类：
其他好文 时间：
2014-05-26 03:38:58
阅读次数：
222
删除链表结点注意保证链表不会断开。删除的节点是尾结点时，并不能保证是O(1)时间。但平均下来时间复杂度仍然保持在O(1)。...
分类：
其他好文 时间：
2014-05-26 03:38:22
阅读次数：
166
很不习惯作者在书中“鲁棒性”这个叫法，感觉不伦不类，直接称健壮性多好，简单明了。...
分类：
其他好文 时间：
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
让数组中基数位于偶数的前面，用快排的思想解决。...
分类：
其他好文 时间：
2014-05-24 17:10:26
阅读次数：
170
