摘要：迭代是数值分析中通过从一个初始估计出发寻找一系列近似解来解决问题（一般是解方程或者方程组）的过程，为实现这一过程所使用的方法统称为迭代法（Iterative Method）。　一般可以做如下定义：对于给定的线性方程组x=Bx+f（这里的x、B、f同为矩阵，任意线性方程组都可以变换成此形式），用公式x(k+1）=Bx(k)+f（括号中为上标，代表迭代k次得到的x，初始时k=0)逐步带入求近似解的方法称为迭代法（或称一阶定常迭代法）。如果k趋向无穷大时limt(k)存在，记为x*，称此迭代法收敛。显然x*就是此方程组的解，否则称为迭代法发散。 跟迭代法相对应的是直接法（或者称为一次解法），即一次. 阅读全文

摘要：有些信息在存储时，并不需要占用一个完整的字节， 而只需占几个或一个二进制位。例如在存放一个开关量时，只有0和1 两种状态， 用一位二进位即可。为了节省存储空间，并使处理简便，C语言又提供了一种数据结构，称为“位域”或“位段”。所谓“位域”是把一个字节中的二进位划分为几个不同的区域， 并说明每个区域的位数。每个域有一个域名，允许在程序中按域名进行操作。 这样就可以把几个不同的对象用一个字节的二进制位域来表示。一、位域的定义和位域变量的说明位域定义与结构定义相仿，其形式为：struct 位域结构名 { 位域列表};其中位域列表的形式为： 类型说明符 位域名：位域长度位域变量的说明与结构变量说明的方 阅读全文

摘要：并发是所有问题的基础，也是操作系统设计的基础。和并发的相关的关键术语临界区： 是一段代码，在这段代码中进程访问共享资源，当另一个进程已在这个代码中运行，其他进程不能在这段代码中执行。忙等待：进程得不到共享资源时，仍不主动放弃CPU，不断检测资源是否可用，尽管CPU可能被剥夺，被其它进程抢占，因而是低效的。阻塞式等待：进程得不到共享资源时将进入阻塞状态，让出CPU给其他进程使用，因而是高效的。饥饿：指一个可运行的进程尽管能继续运行，但被调度器无限期地忽视，而不能被调度执行的情况。死锁：两个或两个以上的进程因为其中的每个进程都在等待其他进程做完某些事情而不能继续执行。例如线程T1 获得了资源R1， 阅读全文

摘要：邻接表邻接矩阵用二维数组即可存取,比较简单,但除完全图外,一般的图不是任意两个顶点都相邻接,因此邻接矩阵也有很多零元素,特别是当n较大而边数相对完全图的边(n-1)又少得多时,邻接矩阵仍是很稀疏,这样浪费存储空间。邻接表(AdjacencyList)是图的一种顺序存储与链式存储结合的存储方法，类似于树的孩子链表表示法。由于它只考虑非零元素,因而节省了零元素所占的存储空间。它对于无向图和有向图都适用。邻接表示法就是对于图G中的每个顶点放到一个数组中，数组的每个元素存放一个结点并指向一个单链表的指针。链表中存储着与该顶点相邻接的顶点所在的数组元素的下标。在邻接表表示中有两种结点结构，如图6-9所示 阅读全文

摘要：文章作者：Slyar文章来源：Slyar Home (www.slyar.com) 转载请注明，谢谢合作。等价关系与等价类从数学上看，等价类是一个对象(或成员)的集合，在此集合中的所有对象应满足等价关系。若用符号"≡"表示集合上的等价关系，那么对于该集合中的任意对象x,y, z，下列性质成立：1、自反性：x ≡ x2、对称性：若 x ≡ y 则 y ≡ x3、传递性：若 x ≡ y 且 y ≡ z 则 x ≡ z因此，等价关系是集合上的一个自反、对称、传递的关系。通过金属线连接起来的电器的连通性，就是一种等价关系。这种关系显然具有自反性，因为任何一个器件都是与自身连通的；如 阅读全文

摘要：2013华为校园招聘机试题（杭州）连接来自：http://blog.chinaunix.net/uid-26868581-id-3334342.html/*题目描述（60分）：通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。要求实现函数：void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);【输入】 pInputStr： 输入字符串 lInputLen： 输... 阅读全文

摘要：从上一章的问题：生成[0, maxval]范围内m个随机整数的有序序列，不允许重复。实现伪代码：initialize set S to emptysize = 0while size < m do t = bigrand() %d maxval if t is not in S insert t into S size ++print the elements of S in sorted order将生成的数据结构称为IntSet，指整数集合S。接口定义如下： 1 //Intset.h 接口定义头文件 2 typedef int bool; 3 #define true 0 ... 阅读全文

摘要：问题描述：一个具有n个浮点数字的数组x，目标是要找到之中连在一起的数组元素中找到最大和。例如如果输入的数组是以下这十个元素：31 -41 59 26 -53 58 97 -93 -23 84那么程序应该返回从59到97的综合，也就是187。第一个算法迭代了所有满足 0 ≤ i ≤ j ＜ n 的 i 和 j 整数对，分别计算总和，最终找到综合最大的组合。问题定义： 具有n个浮点数的向量x，求出输入向量的任何连续子向量的最大和。最初的算法（算法1）：遍历长度为n向量的所有的非空子向量，总共有n + (n - 1) + (n - 2) + ... + 1 = (n^2 + n)/2。所以算法复杂度 阅读全文