- 浏览: 229423 次
最新评论
-
Poechant:
zx246212 写道LZ写的好哇,再问个,GC一般选取多少个 ...
JVM 深入笔记(3)垃圾标记算法 -
zx246212:
LZ写的好哇,再问个,GC一般选取多少个基类呢?如果一个大的项 ...
JVM 深入笔记(3)垃圾标记算法 -
yljf1314:
高性能Web服务器Nginx的配置与部署研究(1)Nginx简介及入门示例
文章列表
alex@alex-laptop:~$sudo apt-get install poppler-data
alex@alex-laptop:~$ sudo rm /etc/fonts/conf.d/49-sansserif.conf
Done!
- 2009-11-15 16:05
- 浏览 417
- 评论(0)
遍历二叉树的递归算法,是比较容易理解的,但是非递归的循环算法不是很容易一眼看穿。下面的五个算法是参考严蔚敏的《数据结构》和USTC的张昱老师的讲义后,写下来的,部分有改动。
先序遍历二叉树算法1
// Copyright (c) 2009, ALex ZhonG. All rights reserved.
Status PreOrderTraverse(BiTree T, Status (Visit *)(TElemType e))
{
InitStack(S);
Push(S, T);
p = T;//或 GetTop(S, p);
while(!StackEmpty(S) ...
- 2009-11-14 21:56
- 浏览 383
- 评论(0)
在严蔚敏的《数据结构》一书中,所使用的代码存在一些小问题。原版代码就不附上了,主要问题是:
1.InThreading函数的参数,应该携带pre,这应该是比较严重的问题。如果没有携带pre,则对pre的修改只是在调用的函数中的局部变量的值的修改,没有影响到原来的pre的值。
2.在条件语句中,将命中概率高的语句放在前面,会提高代码效率。但严的算法中在InOrderThreading算法中,将T为NULL时放在了前面。
3.InOrderThreading中,只有T为NULL时,执行Thrt->rchild = Thrt才有意义。而在T不为NULL时,要执行Thrt-> ...
- 2009-11-14 21:36
- 浏览 517
- 评论(0)
1. 入门
Lippman的《Essential C++》
顾名思义,这本书是很短小精悍的。通过这本书,可以对C++的最常用和重要的特性有全面的了解,并对C++的全貌有一个概念。虽然这远远不够,但就是这样的书,才适合初学者。
中文版是侯捷翻 ...
- 2009-10-10 19:32
- 浏览 572
- 评论(0)