摘要：
STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。sort()定义在在头文件<algorithm>中。sort函数是标准模板库的函数，已知开始和结束的地址即可进行排序，可以用于比较任何容器（必须满足随机迭代器），任何元素，任何条件，执行速度一般比qsort要快。另外，sort()是类属函数，可以用于比较任何容器，任何元素，任何条件。具体事例如下：char ch[20]="sdasdacsdasdas";cout<<ch<<endl;sort(ch,ch+14);cout<<ch<<endl 阅读全文
摘要：
qsort包含在<stdlib.h>头文件中，此函数根据你给的比较条件进行快速排序，通过指针移动实现排序。排序之后的结果仍然放在原数组中。使用qsort函数必须自己写一个比较函数。函数原型：void qsort ( void * base, size_t num, size_t size, int ( * comparator ) ( const void *, const void * ) );函数一共四个参数，没返回值。一个典型的qsort的写法如下:void qsort(s,n,sizeof(s[0]),cmp);其中第一个参数是参与排序的数组名（或者也可以理解成开始排序的地 阅读全文
摘要：
1、时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）2、排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序，拓扑排序）3、数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余定理）4、指针（链表，搜索判重，邻接表，开散列，二叉树的表示，多叉树的表示）5、按位运算（and，or，xor，shl，shr，一些应用）6、图论（图论模型的建立，平面图，欧拉公式与五色定理，求强连通分量，求割点和桥，欧拉回路，AOV问题，AOE问题，最小生成树的三种算法，最短路的三种算 阅读全文
摘要：
C/C++控制输出时有时有控制精度的问题，现总结如下（这时C写法更简单些）：1.setprecision(n)默认设置输出的数字的总位数为n，包含整数和小数部分；2.setiosflags(ios::fixed)默认输出6位，必须与setprecision(n)配合使用，用来控制小数位数，不够补0；3.resetiosflags(ios::fixed)取消精度的设置。直接上代码：#include<iostream> #include<iomanip> // 精度控制头文件 using namespace std; int main() { const double va 阅读全文