摘要: 存储结构 /* 二叉樹的三叉鏈表存儲表示 */ typedef struct BiTPNode { TElemType data; struct BiTPNode *parent,*lchild,*rchild; /* 雙親、左右孩子指針 */ }BiTPNode,*BiPTree;基本操作 /* 二叉樹的三叉鏈表存儲的基本操作(21個) */ #define ClearBiTree DestroyBiTree /* 清空二叉樹和銷毀二叉樹的操作一樣 */ void InitBiTree(BiPTree *T) { /* 操作結果：構造空二叉樹T */ *T=NULL; } voi...阅读全文

摘要: 存储结构/* 二叉樹的二叉鏈表存儲表示 */ typedef struct BiTNode { TElemType data; struct BiTNode *lchild,*rchild; /* 左右孩子指針 */ }BiTNode,*BiTree;基本操作 /* 二叉樹的二叉鏈表存儲的基本操作(22個) */ #define ClearBiTree DestroyBiTree /* 清空二叉樹和銷毀二叉樹的操作一樣 */ #include"func6-3.c" /* 包括InitBiTree()、DestroyBiTree()、PreOrderTraverse()和In阅读全文

摘要: // c6-1.h 二叉树的顺序存储表示 #define MAX_TREE_SIZE 100 // 二叉树的最大结点数 typedef TElemType SqBiTree[MAX_TREE_SIZE]; // 0号单元存储根结点 struct position { int level,order; // 结点的层,本层序号(按满二叉树计算) }; // bo6-1.cpp 二叉树的顺序存储(存储结构由c6-1.h定义)的基本操作(23个) Status InitBiTree(SqBiTree T) { // 构造空二叉树T。因为T是固定数组，不会改变，故不需要& int i; ...阅读全文

摘要: // c5-1.h 数组的顺序存储结构。 #define MAX_ARRAY_DIM 8 // 假设数组维数的最大值为8 struct Array { ElemType *base; // 数组元素基址，由InitArray分配 int dim; // 数组维数 int *bounds; // 数组维界基址，由InitArray分配 int *constants; // 数组映象函数常量基址，由InitArray分配 }; // bo5-1.cpp 顺序存储数组(存储结构由c5-1.h定义)的基本操作(5个) Status InitArray(Array &A,int dim,....阅读全文

摘要: VA_LIST 是在C语言中解决变参问题的一组宏他有这么几个成员1） va_list型变量：#ifdef _M_ALPHAtypedef struct { char *a0; /* pointer to first homed integer argument */ int offset; /* byte offset of next parameter */} va_list;#elsetypedef char * va_list;#endif2）_INTSIZEOF 宏，获取类型占用的空间长度，最小占用长度为int的整数倍：#define _INTSIZEOF(n) ( (sizeof(n阅读全文

摘要: /****scanf.c - read formatted data from stdin** Copyright (c) 1985-1997, Microsoft Corporation. All rights reserved.**Purpose:* defines scanf() - reads formatted data from stdin********************************************************************************/#include <cruntime.h>#include <st阅读全文

摘要: 小学语文老师是否经常会遇到这样的问题：在网上下载一份很好的试卷，但是填空部分都已经全是答案，如果逐个除去横线上的文字，将相当的繁琐，而且还会遇到改变横线的长度……等诸多烦人的问题，有没有什么简单的方法几秒钟就搞定呢？别担心，本文就是用来解决这方面问题的！思路：使用word自带的替换功能将横线上字体的颜色批量变为白色，起到隐藏的作用。这样做的好处是下划线的长度不用考虑发生变化，使得整个教案紊乱。下面将用截图说明这个过程：1、同时按住Ctrl+F，会弹出“查找与替换”对话框，单击“高级“按钮：2、将鼠标光标放在“查找内容（N）”文本框内，点击“格式（0）”按钮，选择“字体”：3、选择“所有文字”.阅读全文

摘要: 阿克曼函数是非原始递归函数的例子；它需要两个自然数作为输入值，输出一个自然数。它的输出值增长速度非常高，仅是(4,3)的输出已大得不能准确计算。历史1920年代后期，数学家大卫·希尔伯特的学生Gabriel Sudan和威廉·阿克曼，当时正研究计算的基础。Sudan发明了一个递归却非原始递归的Sudan函数。1928年，阿克曼又独立想出了另一个递归却非原始递归的函数。他最初的念头是一个三个变量的函数A(m,n,p)，使用康威链式箭号表示法是m→n→p。阿克曼证明了它是递归函数。希尔伯特在On the Infinite猜想这个函数不是原始递归。阿克曼在On Hilbert’s阅读全文

摘要: 在可计算性理论中，原始递归函数对计算的完全的形式化而言是形成重要构造板块的一类函数。它们使用递归和复合作为中心运算来定义，并且是递归函数的严格的子集，它们完全是可计算函数。通过补充允许偏函数和介入无界查找运算可以定义出递归函数的更广泛的类。通常在数论中研究的很多函数，近似于实数值函数，比如加法、除法、阶乘、指数，找到第n个素数等等是原始递归的（Brainerd and Landweber, 1974）。实际上，很难设计不是原始递归的函数，尽管某些函数是已知的(比如阿克曼函数)。所以，通过研究它们，我们能发现有广泛影响的结论的那些性质。原始递归函数可以用总是停机的图灵机计算，而递归函数需要图灵完阅读全文

摘要: 皮亚诺公理，也称皮亚诺公设，是意大利数学家皮亚诺提出的关于自然数的五条公理系统。根据这五条公理可以建立起一阶算术系统，也称皮亚诺算术系统。皮亚诺的这五条公理用非形式化的方法叙述如下：1是自然数；每一个确定的自然数a，都有一个确定的后继数a'，a'也是自然数（一个数的后继数就是紧接在这个数后面的数，例如，1的后继数是2，2的后继数是3等等）；如果自然数b、c的后继数都是自然数a，那么b = c；1不是任何自然数的后继数；任意关于自然数的命题，如果证明了它对自然数1是对的，又假定它对自然数n为真时，可以证明它对n'也真，那么，命题对所有自然数都真。(这条公理保证了数学归纳法阅读全文