dragon_horse的专栏

算法(algorithm)一词源于算术(algorism)，即算术方法，是指一个由已知推求未知的运算过程。后来，人们把它推广到一般，把进行某一工作的方法和步骤称为算法。广义地说，算法就是做某一件事的步骤或程序。菜谱是做菜肴的算法，洗衣机的使用说明书是操作洗衣机的算法，歌谱是一首歌曲的算法。在数学中，主要研究计算机能实现的算法，即按照某种机械程序步骤一定可以得到结果的解决问题的程序。比如解方程的

您正在看的VC教程是:Visual C++下对冒泡排序算法的改进。  　　摘 要：本文对排序中最常见的起泡法进行分析，发现在实现单向起泡的同时可以实现双向起泡，从而实现了冒泡算法的改进，提高了运算速度。　　关键字：程序设计、起泡、双向起泡、VC++　　排序是在程序设计中常碰到的问题，排序算法也有很多种。起泡法是众所周知的排序算法，其原理是每次将相邻两个数进行比较，较大的下沉。其的主程序段如

在屏幕上用.打印一个圆出来。 

 算法是计算机科学领域最重要的基石之一，但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门就产生了一种误解，认为学计算机就是学各种编程语言，或者认为，学习最新的语言、技术、标准就是最好的铺路方法。其实大家都被这些公司误导了。编程语言虽然该学，但是学习计算机算法和理论更重要，因为计算机算法和理论更重要，因为计算机语言和开发平台日新月异，但万变不离其宗的是那些算法和理论

 　在数论中，线性同余方程是最基本的同余方程，“线性”表示方程的未知数次数是一次，即形如： 　　ax≡b (mod n) 　　的方程。此方程有解当且仅当 b 能够被 a 与 n 的最大公约数整除（记作 gcd(a,n) | b）。这时，如果 x0 是方程的一个解，那么所有的解可以表示为： 　　{x0+kn/d|(k∈z)} 　　其中 d 是a 与 n 的最大公约数。在模 n 的完全剩余系 {0,1

 时限：3s输入文件：chang.in 一串串太多太长的二进制数真是枯燥乏味，难怪小明看着看着就看眼花了：小亮看着看着就睡着了：小晶看着看着就恐慌了，仿佛自己变成了机器人，原本丰富多彩的世界一下子变成了0和1的汪洋大海。他们一致要求将这些二进制数转换成十进制数，只有这样，心里才安稳，睡觉才合得上眼。  这项工作自然就落到你的手里了，因为早就听说你是处理二进制数的高手了，一点也不怀疑

 ：：                  辖域分辨符             从左到右                （）                 函数调用                从左到右   []                    数组元素引用          ·                    成员引用                 

1、创设情境：算法可以用自然语言来描述，但为了使算法的程序或步骤表达得更为直观，我们更经常地用图形方式来表示它。基本概念：（1）起止框图：       起止框是任何流程图都不可缺少的，它表明程序的开始和结束，所以一个完整的流程图的首末两端必须是起止框。（2）输入、输出框：      表示数据的输入或结果的输出，它可用在算法中的任何需要输入、输出的位置。图1-1中有三个输入、

1.辗转相除法例1 求两个正数8251和6105的最大公约数。（分析：8251与6105两数都比较大，而且没有明显的公约数，如能把它们都变小一点，根据已有的知识即可求出最大公约数）解：8251＝6105×1＋2146显然8251的最大公约数也必是2146的约数，同样6105与2146的公约数也必是8251的约数，所以8251与6105的最大公约数也是6105与2146的最大公约数。

我们已经学过了多项式的计算，下面我们计算一下多项式当 时的值，并统计所做的计算的种类及计算次数。根据我们的计算统计可以得出我们共需要10次乘法运算，5次加法运算。我们把多项式变形为： 再统计一下计算当 时的值时需要的计算次数，可以得出仅需4次乘法和5次加法运算即可得出结果。显然少了6次乘法运算。这种算法就叫秦九韶算法。（二）研探新知1.秦九韶计算多项式的方法例1 已知一

/*  有序表上的二分查找     基本思想：在一个查找区间中，确定出查找区间的中心位置，用待查找数据元素的关键字和中心位置上数据元素的关键字比较，若两者相等则查找成功;否则若前者小于后者，则把区间定为原查找区间的前半段，继续这样的过程;否则若前者大于后者，则把查找的区间定为原查找区间的后半段，继续这样的过程.这样的查找过程一直进行到查找区间的上界小于查找区间的下界为止.由于二分查找算法每次比较后