cslqm

记录了欧几里得算法(求最大公因子)

计算机程序设计艺术一求极大值 书中描述： 算法实现流程图： 代码与测试： #include int X[10] = {1,10,3,20,4,5,6,7,8,0}; int submm(int n, int x[]) { int j = n; int k = n - 1; int m = x[n]; while(k >= 0) { if(x[k] >

计算机程序设计艺术一扩展欧几里得算法 概念: 对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数，必然 存在整数对 x，y ，使得 gcd（a，b）=ax+by。 书中描述： 可能是我数学太差了，完全找不到相关性。。。 证明： 设 a>b。 1，显然当 b=0，gcd（a，b）=a。此时 x=1，y=0； 2，ab!=0 时

计算机程序设计艺术一线性表“物理结构” 线性表的“物理结构”主要有顺序结构，链式结构。物理结构上加引号主要是书中并没有这种说法，是我以前看的书中的说法。 在一台计算机保存一个线性表的最简单和最自然的方法是把表项放入连续的单元中，即一个挨一个地放。于是我们有 LOC(x[j + 1]) = LOC(x[j]) + c 其中c是每个节点的字数。（通常c = 1。当c>1，有时把一个表分成为c个

计算机程序设计艺术一线性表“逻辑结构” 概念： 线性表的“逻辑结构”主要有栈、队列，双向队列。“逻辑结构”加引号的原因是书中并没有这种说法，逻辑结构来自我以前看的书。 示意图：                                           程序设计示意图： 插入和删除操作： 上图代码实现： 2a //代码 //其中T

计算机程序设计艺术一线性表“逻辑结构”2 上一篇主要考虑的插入和删除的四中情况情况皆为一个顺序表的情况，如果有两个表那？情况如下： 当恰有两个大小可变的表时，如果我们令这两个表彼此相向地增长，则它们可以很好地共存。 两个可变线性表时的存储空间示意图 这些表可以独立地扩展和收缩使得每一个的最大有效容量都要大大超出可用空间的一半。存储空间 的这种布局使用很频繁。 这种情况下

计算机程序设计艺术一二叉树 概念：         一个有限的节点集合，它或者为空，或者由一个根连同两个二叉树组成。 二叉树的自然方法：         在每个节点内，有两个链接，LLINK和RLINK以及作为“指向树的指针”的链接变量T(T是NULL或者指向根节点)。如果这棵树为空，T = NULL；否则T是树的根节点的地址，而LLINK(T)和RLINK(T)分别是指向根的左子树和

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。