洛谷 p1177 题解 排序模板
排序模板题。 我写了插入排序，冒泡排序，选择排序，归并排序，快速排序，桶排序。 ** 具体算法看注释**。 #include<bits/stdc++.h> using namespace std; int a[200001...
![快速排序与 sort 自定义排序 以洛谷p117[模板]排序为例](https://gesp-img.oss-accelerate.aliyuncs.com/uploads/202403/11/cf29b183709439b9.png)
快速排序与 sort 自定义排序 以洛谷p117[模板]排序为例
快速排序是 OI 中常用的算法。这篇题解/笔记将会详细地讲解快速排序的原理、实现过程，也会拓展 STL sort 函数的使用和快排复杂度及其证明。 快速排序的原理 快速排序如何用 C++ 实现？ 我们以洛谷 P1177 【模板】排序为...
printf为什么不能输出二进制？
printf能不能输出二进制，毫无疑问，不能。 C语言中，可以用printf 输出八进制、十进制、十六进制，但就是二进制没有得到支持。 至于原因，有很多种说法，有说二进制太长，输出太占地方，也有说当初在实验室发明C语言的时候，用不到二...
C++ 输入输出（cin & cout）加速/效率优化
一、cin 和 cout 效率低下的原因 在做算法题的时候，最近遇到很奇怪的问题：命名算法的复杂度不是很高，粗略计算是能通过的，但总是显示超时，检查算法也没问题，当把输入输出换成 scanf 和 printf 后就莫名其妙地能...
c++ 结构体排序（sort）实现
个人比较喜欢用结构体来存两个有关联的变量 ，而不喜欢用二维数组，因为很容易出错，所以，想写一篇关于结构体排序的博客哈哈哈哈哈✪ ω ✪ 头文件 我最经常用的是sort排序,这里头文件用的是 #include<algorithm&...
c++ 结构体排序（sort）
个人比较喜欢用结构体来存两个有关联的变量 ，而不喜欢用二维数组，因为很容易出错，所以，想写一篇关于结构体排序的博客哈哈哈哈哈✪ ω ✪ 头文件 我最经常用的是sort排序,这里头文件用的是 #include<algorithm&...
选择排序、冒泡排序和插入排序的代码示例
当循环下标从 1 开始且不使用 a[0] 时，以下是选择排序、冒泡排序和插入排序的代码示例： #include <iostream> // 选择排序 void selectionSort(int* a, int size)...
信息学奥赛必知必会之：一次性掌握排序及周边函数的使用
学习信奥的学生都会学习很多种排序算法，但是，如果你在考试的时候遇到需要排序的问题时自己动手写排序算法的代码，那你就输了。在考试的时候，如果题目没有特别声明一定要自己写某种排序算法的实现代码，通常只需要使用std命名空间时的sort函数...
APIO2024（中国区）活动报名通知
由CCF主办、学军承办的2024亚洲和太平洋地区信息学奥林匹克（Asia-Pacific Informatics Olympiad, 简称APIO2024）将于北京时间5月18日（周六）在各参加国家和地区间同步线上举行。 APIO20...
