婷婷玉立的成长之家

摘要： http://see.xidian.edu.cn/cpp/biancheng/view/33.html主函数是一个特殊的函数，不管把它放在代码的什么位置，每个程序的运行都是从主函数开始的。所以，我们说每个程序有且只能有一个主函数，否则电脑将不知道从何运行。既然电脑知道必须有且只能有一个主函数，那么就没必要去写主函数的函数原型了。主函数也能返回值。根据最新的ANSI C++标准，主函数应该返回一个整型数值 int型，返回这个值的目的是为了将程序的运行结果告知系统，比如程序是否正常结束，是否异常终止等等。一般地，如果返回0表示程序正常结束，返回其他值则表示程序异常终止。定义main函数和定义其他函 阅读全文

摘要： 算法：略。 算法可以解决哪些类型的问题： 数据结构：是存储和组织数据的一种方式，以便对数据进行访问和修改。没有哪一种数据结构可以适用于所有的用途和目的。几种数据结构分别针对不同的问题。 两种排序算法： （1）插入排序算法，对n个数据项进行排序的时间大约等于c1n2,其中c1是一个不依赖于n的常量。亦即，该算法所需的时间大致正比于n2。那c1与什么有关系呢，与插入的数据项的个数有关系吗？ （2）合并排序算法，它排序n个数据所需的时间大约是c2nlgn，其中lgn表示log2n,c2是一个同样也不依赖于n的常量。 两种算法相比较，前者通常有着更小的常量因子，即c1<c2.... 阅读全文