[问题描述] 将N个关键字去整数的记录进行整序, 以使所有关键字为非负数的记录排在关键字为负数的记录之前,要求使用最少的附加空间,且算法的时间复杂度为O(N) [输入] 待排序记录个数,各关键字的值。 [输出] 关键字从正负分开,正数在前 [存储结构] 待排序记录顺序存储。 [算法的基本思想] 快速排序算法每次任取一个记录的关键字为标准,将其余记录分为两组将,N个关键字去整数的记录进行整序, 以使所有关键字为非负数的记录排在关键字为负数的记录之前。 #include <iostream> using namespace std #define MAXNUM 100//设文件的最长可能长度 void sort(int* keys, const int len)//排序
上传时间: 2014-01-13
上传用户:aig85
《Visual C++6.0运行库参考手册》 本书是美国微软出版社授权,详细介绍了visual c++6.0的iostream流和运行库,并用典型实例说明其用法,是关于visual c++6.0应用开发的重要参考书。
上传时间: 2013-12-23
上传用户:zhuyibin
简单最短寻道跟电梯算法,用C++编译 #include "stdio.h" #include "stdlib.h" #include <iostream.h>
上传时间: 2016-08-23
上传用户:cc1015285075
㆒ 般㆟ 對 C++ templates 的粗淺印象,大約停留在「容器(containers)」的製作㆖ 。稍有研究 則會發現,templates衍生出來的 C++ Generic Programming(泛型編程)技術,在 C++ 標準程 式庫㆗ 已經遍㆞ 開花結果。以 STL為重要骨幹的 C++ 標準程式庫,將 templates 廣泛運用於容 器 (containers) 、演算法 (algorithms) 、仿函式 (functors) 、配接器 (adapters) 、配置器 (allocators) 、 迭代器(iterators)㆖ 頭,無處不在,無役不與,乃至於原有的 class-based iostream都被改寫為 template-based iostream。
上传时间: 2016-10-28
上传用户:rocwangdp
在本光盘中提供了由谭浩强编著的《C++程序设计》(清华大学出版社出版)一书中各章的例题程序以及全部习题的参考解答,以方便教师进行教学,也便于读者上机运行这些程序以及在此基础上修改和调试程序。 程序按章设立文件夹(子目录),例如文件夹c12中包含的是第12章全部例题的程序。程序的文件名以c开头,与例题号一一对应,如c5-7.cpp是第5章例5.7的程序。对于教材中同一例题中包含两个或多个程序的,在文件名中加了顺序号,如c10-4-1.cpp是例10.4的第1个程序,c10-4-2.cpp是例10.4的第2个程序。 教材中所有的程序都是符合C++标准规定的,在GCC中能通过,但有的程序在Visual C++ 6.0中通不过。如果在Visual C++ 6.0环境下运行程序,需要对程序作一些修改。例如,如果程序c10-4-1.cpp在Visual C++ 6.0环境下编译,第1行应改为“include <iostream.h>”,并将第2行“using namespace std ”取消即可顺利通过编译,其他类似。我们在教材的例题程序中还提供了能在Visual C++ 6.0环境下运行的程序,在文件名中加了"(VC)"字样,如c10-4-2(VC) 表示它是对程序c10-4-2修改后能用于Visual C++ 6.0环境的程序。
上传时间: 2017-02-04
上传用户:youth25
C++ 标准程序库提供一组通用类别(classes)和接口(interfaces),可大幅扩充 C++ 核心语言。由于程序库本身并不容易,为了完整运用其组件并从其强大的威力中获得帮助,你需要一份完善的资源,而非一份仅仅陈列类和函数的普通文档。《The C++ Standard Library》不仅对每一个程序库组件提供范围广泛的说明,也对繁杂的感念提供清楚明亮的解释,并描述高效运用这些组件时需要的实际编程细节,提出一个又一个的范例程序。这本包含最新资料的完整书籍,反映出被 ANSI/ISO C++ 语言标准规格书纳入的 C++ 标准程序库的结构。更明确地说,本书将焦点放在标准模板库(Standard Template Library)身上,检验其中的容器(containers)、迭代器(iterators)、仿函数(functors)和算法(algorithms)。你还可以找到特殊容器、字符串(strings)、数值类别、国际化议题、iostream。每一个组件都有深刻的呈现,包括其介绍、设计、运用实例、细部解说、陷阱、意想不到的危险,以及相关类别和函数的确切标记(signature)和定义。一份见解深刻的基础概念介绍和一个程序库综合鸟瞰,会对新手带来快速的提升。
标签: interfaces classes 标准 接口
上传时间: 2017-02-10
上传用户:天涯
清晰实用地讲解了标准库,并且以驱动,重点强调容器、迭代器、算法(即标准模板库STL)、string 类和iostream。 详细讨论了标准C++的新特性,包括异常处理、运行时类型识别、名字空间、内置bool类型和新类型强制转换表示等,并说明了如何有效地使用这些特性。 全面介绍了C++语言的高级特性,例如模板、类、继承机制,用来支持泛型程序设计、面向对象程序设计和基于对象程序设计。 提供了一个可供作为泛型算法快速参考的附录,描述了这些算法的行为,并提供使用这些算法的具体示例。
标签: 标准库
上传时间: 2017-04-26
上传用户:cmc_68289287
vs2012编程过程中需要使用的c语言头文件
标签: yadcd
上传时间: 2015-03-19
上传用户:李大大123
#include <iostream> using namespace std; int main(){ int t; cin>>t; while(t--){ long long n; cin>>n; if(n%2==1) cout<<(n*n-1)/4<<endl; else if (n%4==0) cout <<(n*n)/4-1<<endl; else{ if(n==2) cout<<1<<endl; else{ long long k=n/2-1; cout <<k*k+2*k-3<<endl; } } } return 0; }
标签: 天津大学acm4022 代码
上传时间: 2015-04-20
上传用户:nr607
#include <iostream> using namespace std; class Student { public: Student(int, int); int num; int grade; }; Student::Student(int n, int g) { num = n; grade = g; } int maxGradeIndex(Student* s) { int maxGrade, index = 0, i = 0; maxGrade = s[0].grade; for (i = 0; i<5; i++) { if (s[i].grade > maxGrade) { maxGrade = s[i].grade; index = i; } } return index; } int main() { Student a[5] = { Student(1, 86), Student(2, 60), Student(3, 72), Student(4, 95), Student(5, 66) }; int maxGradeStNum = maxGradeIndex(a); cout << "成绩最好学生的学号是:" << a[maxGradeStNum].num << endl; cout << "成绩最好学生的成绩是:" << a[maxGradeStNum].grade << endl; getchar(); return 0; }
上传时间: 2016-04-23
上传用户:burt1025