XiaoManon

摘要： 我们可以很容易的使用队列来实现二叉树的层序遍历，代码如下： 1 #include 2 #include 3 #define MAX 10 4 5 6 //二叉树存储结构定义 7 typedef char Item; 8 typedef struct node *link; 9 struct... 阅读全文

摘要： 二叉树的非递归实现需要使用到下推栈，下面给出前序遍历的完整代码： 1 #include 2 #include 3 #define MAX 10 4 5 6 //二叉树存储结构定义 7 typedef char Item; 8 typedef struct node *link; 9 str... 阅读全文

摘要： 在上一篇“连通性问题”中已经对这个问题进行来介绍，在这一篇中给出针对以上问题的改进，在代码中已经对原理进行来注释。加权快速合并算法 1 /** 2 * @file weightedquickunion.c 3 * @brief 加权快速合并算法 4 * 在合并操作中，不是任... 阅读全文

摘要： 参考：Robert Sedgewick，《算法：C语言实现》第1章问题描述 假设给定整数对的一个序列，其中每个整数表示某类型的一个对象，我们想要说明整数对p-q表示“p连接到q”。假设“连通”关系是可传递的：也就是说如果p和q之间连通，q和r之间连通，那么p和r也是连通的。我们的目标是写一个过滤集... 阅读全文

摘要： 本文简单介绍了程序的链接原理。学习链接原理有助于程序员理解程序的本质，同时也可以为日后的大型软件的代码开发打下坚实的基础。由此可知链接原理的重要性，尤其是一些程序员被一些莫名其妙的错误困扰的时候，更加能够体会到这一点。1 连接器的任务 连接器将多个目标文件链接成一个完整的、可加载、可执行的目标文件... 阅读全文

摘要： ldd和nm是Linux下两个非常实用的程序分析工具。其中，ldd是用来分析程序运行时需要依赖的动态链接库的工具，nm是用来查看指定程序中的符号表信息的工具。1 ldd格式：ldd [options] file 功能：列出file运行所需的共享库参数： -d 执行重定位并报告所有丢失的函数 -r ... 阅读全文

摘要： 进程（英语：process），是计算机中已运行程序的实体。进程为曾经是分时系统的基本运作单位。在面向进程设计的系统（如早期的UNIX，Linux2.4及更早的版本）中，进程是程序的基本执行实体；在面向线程设计的系统（如当代多数操作系统、Linux2.6及更新的版本）中，进程本身不是基本运行单位，... 阅读全文

摘要： 进程标识符(PID)是一个进程的基本属性，其作用类似于每个人的身份证号码。根据进程标识符，用户可以精确地定位一个进程。一个进程标识符唯一对应一个进程，而多个进程标识符可以对应同一个程序。本文将深入探讨进程标识符及其相关操作。1 进程标识符 每个进程在系统中都有唯一的一个ID标识它，这个ID就是进程... 阅读全文

摘要： 1 引言 一个进程运行在shell环境中，理解进程运行的环境是十分重要的。环境影响着进程的行为，利用环境提供的便利，可以极大地提高开发效率。本节深入讨论shell中与进程有关的环境问题，包括命令行参数、环境变量和错误号变量等。2 命令行参数2.1 简介 当一个新进程执行时，命令行参数和环境变量是两个... 阅读全文

摘要： GCC（GNU Compiler Collection，GNU编译器套件），是由 GNU 开发的编程语言编译器。它是以GPL许可证所发行的自由软件，也是 GNU计划的关键部分。GCC原本作为GNU操作系统的官方编译器，现已被大多数类Unix操作系统（如Linux、BSD、Mac OS X等）采纳... 阅读全文