Mastering Algorithms with C中文版附带源码说明

Mastering Algorithm with C是一本非常经典和独具个性的算法书,主要是从程序员的角度,对算法领域的基本内容,通过C语言进行源码实现,其附带的源码非常详细,对初接触这个领域的程序员很有参考价值.我特地将该书源码的使用方法做了笔记,放在这样,以便日后参考.

下面是该书的封面:



1.首先从OReilly的该书官网下载相应的源码:
http://http://shop.oreilly.com/product/9781565924536.do
解压相应的软件包,只选择相应的Unix文件夹,因为我只在Ubuntu 12.04 64bit下面编译,

下面是相应的源码目录:



注意阅读该文件夹下面的README文件,我们可以大致了解该源码的目录结构说明,

include 是书中代码的头文件和接口声明文件

source 是相应的接口实现文件,和书中代码命名完全一致

example 是调用接口文件,实现相关算法功能的demo代码,主要是含有main函数和makefile文件

2.编译演示demo的方法

首先在~/.bashrc中定义环境变量ALGOWC_TOPDIR为该套源码的顶层目录,即

vim ~/.bashrc

在末尾加上

export ALGOWC_TOPDIR=/home/taoyx/program_develop/book_src_code/mawc

source ~/.bashrc

下面开始编译,拿example/bistree为例说明(其它目录的编译完全相同)

make -f bistree.mak



运行

./ex-1.exe



如果编译出错,清除刚才编译的中间文件的方法

make -f bistree.mak clean