摘要: 1- 来自:http://www.cskaoyan.com/thread-595813-1-1.html 1.拷贝构造函数 转自:https://www.cnblogs.com/alantu2018/p/8459250.html 即自定义的特殊的构造函数,要求有两点: ①必须和类名同名。 ②参数是本 阅读全文
posted @ 2018-09-09 23:33 lypbendlf 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 一、排序 1.快速排序在下列哪种情况下最易发挥其长处? 答案是: 在数据基本有序的情况下,会退化为冒泡排序,复杂度会退化为O(n^2)。 ①[因为,如果是基本有序的话, 那么每次选取pivot,那么就会将序列分为两个长度相差很大的序列,比如1和n-1个,这样复杂度就会变成O(n^2),就是冒泡排序了 阅读全文
posted @ 2018-09-09 20:20 lypbendlf 阅读(443) 评论(0) 推荐(0) 编辑
摘要: 问题描述 试题编号: 201312-4 试题名称: 有趣的数 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 我们把一个数称为有趣的,当且仅当: 1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前,而所有的2都出现在所 阅读全文
posted @ 2018-09-09 10:41 lypbendlf 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 问题描述 试题编号: 201312-3 试题名称: 最大的矩形 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个直方图。例如,下图中六个矩形的高度就分别是3, 阅读全文
posted @ 2018-09-09 08:18 lypbendlf 阅读(145) 评论(0) 推荐(0) 编辑