- 博客(4)
- 收藏
- 关注
RSS订阅原创 【JAVA基础】Arrays.sort()函数底层八股
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录一、底层排序方法1.int2.Long3.Short、char4.Byte5.Float、double二、为什么sort根据快排实现，不用堆排？ 一、底层排序方法 1.int 如果元素个数小于47个，那么采用改进的插入排序进行排序（每次取两个进行排序） 如果元素个数大于47个并且小于快速排序的阙值286个，采用双轴快排。 当元素个数大于286个，首先检查整个数组的有序情况，检测过程中，会将整个数组排成一段一段的局部有序非递减的.
2022-05-09 00:00:00
360
原创 CCF 201803-2 碰撞的小球 C++版
问题描述 数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。 当小球到达线段的端点（左端点或右端点）的时候，会立即向相反的方向移动，速度大小仍然为原来大小。 当两个小球撞到一起的时候，两个小球会分别向与自己原来移动的方向相反的方向，以原来的速度大小继续移动...
2018-09-10 17:33:49
223
原创 CCF 相反数 C++版本
问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。 输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。 输出格式 只输出一个整数,即这 N 个数中包含多少对相反数。 样例输入 5 1 2 3...
2018-09-09 10:36:31
179
原创 CCF201709-1 打酱油 C++版
问题描述 小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。 输入格式 输入的第一行包含一个整数N，表示小明可用于买酱油的钱数。N是10的整数倍，N不超过300。 输出格式 输出一个整数，表示小明最多可以得到多少瓶酱油。 样例输入 40 样例输出 5 样例说明 把40元分成30元和10元...
2018-09-07 20:23:35
128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人