- 博客(4)
- 资源 (15)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 非递归前序遍历
问题：对一个二叉搜索树进行前序遍历，打印出每个结点的值，但是不能使用递归。解题：（1）递归可以用迭代来替代（2）了解递归的前序遍历中发生了什么：①打印出根节点（或子树根节点）的值；②对左子树进行前序遍历；③对右子树进行前序遍历。 递归隐式地使用了一个数据结构栈来存放调用栈上的数据。实际上，递归调用用于隐式地在栈上存储右子树的地址，因此左子树遍历完后，可以继续遍历右
2014-11-30 10:35:15
1004
原创 最近共同祖先
问题：给定一个二叉搜索树中的两个节点的值，找到最近的共同祖先。你可以假定树中存在这两个值。解题：（1）有一个简单而直观的算法，从每个节点开始沿着树向上，直到它们汇聚。对两个节点都生成其所在祖先节点的链表，然后在这两个链表中搜索，以找到第一个不同的结点。这个差异的结点的前一个结点就是最近共同祖先。（2）考虑二叉搜索树的特性：左子结点的值小于或者等于当前结点的值，右结点的值大于或者等于当前
2014-11-27 22:22:32
808
原创 生产者-消费者信号量问题
#include #include #include #include #include #define N 10struct Product{ int value; int ID;}buffer[N];sem_t mutex;sem_t empty;sem_t full;int in=0,out=0;int productID=0;#define random(x)
2014-11-20 11:13:00
634
原创 LED数码管显示
在电梯、家用电器中，随处可见数码管显示的应用。一般是7个发光管组成8字形的排列，可以显示0-9的数字。我们可以给这7个发光管编号，以便区分它们：我们给出了一个用于模拟这个显示过程的程序，并提供了源代码。输入数字，可以在控制台示意这些数字的对应数码管显示的效果，亮的管显示为“@”, 不亮的管显示为“.”。程序的主要用途是：决定哪个数字由哪些点亮的数码管组成。因为不能控制真的数码管，所以采
2014-11-11 15:42:35
902
commons-collections.jar
2016-03-19
Head First Servlets and JSP 2nd Edition.Mar.2008
2014-07-21
Objective-C Programming- The Big Nerd Ranch Guide, 2 edition
2014-04-20
关于clojure中的some函数问题
2016-08-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人