93006zhang

摘要： 2.1 简单的C程序示例 #include <stdio.h> int main(void) /* 一个简单的C程序 */ { int num; /* 定义一个名为num的变量 */ num = 1; /* 为num赋一个值 */ printf("I am a simple "); /* 使用pri 阅读全文

摘要： 1.1 C语言的起源 1972年，贝尔实验室的丹尼斯·里奇和肯·汤普逊在开发UNIX操作系统时设计了C语言 1.2 选择C语言的理由 设计特性：自上而下，结构化，模块化，更易懂，更可靠 高效性：相对更紧凑，运行速度快，具有微调控制能力 可移植性、强大而灵活、面向程序员 1.3 C语言的应用范围 1. 阅读全文

摘要： 一、关系的基本概念及其性质 1、关系的概念 二元关系： 定义：设A和B是两个集合，A×B的任一子集R称为从A到B的一个二元关系。 如果(a,b)∈R，则a与b符合关系R，记为aRb； 如果(a,b) R，则a与b不符合关系R，记为aRb。 如果A=B，则称R为A上的二元关系。 性质： 若|A|=m， 阅读全文

摘要： 一、集合的概念 1、集合和元素的概念 康托尔定义：人们无意中或思想中将一些确定的、彼此完全不同的客体的总和，这些客体叫做集合中的元素。 互不相同的、确定的对象的全体称为集合，简称集。 这些对象作为集合的成员，称为集合的元素。 常用大写字母表示集合，用小写字母表示元素。 集合的元素，可以是具体的事物， 阅读全文

摘要： 二叉树 二叉树和“普通”树是不同的。在二叉树中，节点最多有两个子节点，而且并不是自然地从左起为子节点计数，而是有两个“槽”，其中一个用来存放左子节点，另一个用来存放右子节点。这两个槽中可能有一个为空，也可能两个都为空。 如果r是节点，而且T1和T2都是二叉树，那么以r为根节点，T1为左子树，T2为右 阅读全文

摘要： 算法的选择 如果需要编写的程序只是一次性处理少量数据后就弃之不用的，就应该选择自己所知的最容易实现的算法，编写并调试程序，然后就不用多管了。不过，如果需要编写在很长一段时间里由很多人使用和维护的程序，就会出现其他问题了。其一就是底层算法的可理解性，或者说是简单性。要求算法简单的原因有不少，不过最重要 阅读全文

摘要： 现在要考虑一种名为归并排序的与选择排序有着天壤之别的排序算法。递归的方式能最好地描述归并排序，而归并排序展示了分治法的强大，在这种排序方法中，我们通过将问题“分为”大小减半的两个相似问题来为表（a1,a2,a3,…,an）,从原则上讲，可以首先将原表分为两个元素任选的大小相等的表，不过在我们开发的程 阅读全文

摘要： 在很多情况下，信息会具有家谱或组织图中那样的分层结构或嵌套结构。为分层结构建模的抽象被称为树，而且这种数据结构是计算机科学领域中最为基础的内容之一。它是包括Lisp在内的数种程序设计语言的底层模型。 基本术语 树是被称为节点的点与被称为边的线的集合。一条边连接着两个不同的节点，要形成树，这一系列的节 阅读全文

摘要： 完全归纳 令依据情况为S（i0）,s(i0+1),…s(j0),并根据已经证明了对任意的n≥j0，S（i0）,S(i0+1),…，S（n）能一起推出S（n+1）。现在，假设至少存在一个不小于i0的n值使S（n）不成立，并设b是令S（b）为假的最小的不小于i0的整数。那么b就不能是i0和j0之间的整数 阅读全文

摘要： 概念 (1) 迭代技术。反复执行一系列操作的最简单方法就是使用迭代结构，比如C语言中的for语句。 (2) 递归程序设计。C语言及其他众多语言都允许函数递归，即函数可以直接或间接地调用自己。对新手程序员来说，编写迭代程序通常比写递归程序更安全。递归程序更易于编写、分析和理解。 (3) 归纳证明。“归 阅读全文