Roman

Roman : 排序函数
4 年,6 月前

sort()函数用法 函数原型sort(begin, end+1, (cmp))第一个参数为排序起始地址,第二个为结束地址+1,第三个参数可以省略,省略时默认升序排列,否则按照cmp函数排序,但升序降序有简单模式: 升序: sort(begin, end+1, less ()) 降序:sort(begin, end+1, greater ()) qsort()函数用法 函数原型qsort(数组名,元素个数,每个元素的空间大小,比较函数) 比较函数有自己编写,格式为:int cmp(const v ...查看全文
Roman : 桶排序
4 年,6 月前

牺牲空间以换取时间,将需要排序的数组中的元素作为另一大数组(初始化为0)的下标,输入时每次读取到数字就大数组中元素对应+1,输出时扫描大数组,输出元素中的数字个下标 include include using namespace std; int main() { int x,n; cin>>n; int a[100]= {0}; for (int i=0; i >x; a[x]++; } for(int i=0; ...查看全文
Roman : 素数判定
4 年,6 月前

素数判断的2种方法 1. if (n==1) return 0; for (int i=2; i<n; ++i){ if (n%i==0) return 0; } return 1; 2. if (n==1) return 0; for (int i=2; i<=sqrt(n); ++i){ if (n%i==0) return 0; } return 1; ...查看全文