C++中的public、protected和private

访问权限控制一个类的public的成员变量、成员函数,可以通过类的实例变量进行访问。一个类的protected的成员变量、成员函数,无法通过类的实例变量进行访问,但是可以通过类的友元函数、友元类进行访问。一个类的private的成员变量、成员函数,无法通过类的...

算法训练 自行车停放

解决遍历的超时问题 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述   有n辆自行车依次来到停车棚,除了第一辆自行车外,每辆自行车都会恰好停放在已经在停车棚里的某辆自行车的左边或右边。(e.g.停车棚里已经有3辆自行车,...

C++中的多态及虚函数大总结

多态是C++中很关键的一部分,在面向对象程序设计中的作用尤为突出,其含义是具有多种形式或形态的情形,简单来说,多态:向不同对象发送同一个消息,不同的对象在接收时会产生不同的行为。即用一个函数名可以调用不同内容的函数。 多态可分为静态多态与动态多态,静态多...

算法训练 第五次作业:字符串排序

#include 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述   输入一个小写字符串,按从小到大的顺序输出。 输入格式   bcaed 输出格式   abcde  顶格输出,中间没有空格 样例输入 一个满足题目要求的...

const与指针、引用

const与指针类型定义一个指针*p:const int* p = NULL; int const* p = NULL; int* const p = NULL;上面两行定义完全等价,第三行则不同。下面两行定义也完全等价:const int* const p...

常成员函数

常成员函数不能改变数据成员的值,例如定义坐标类Coordinate,成员函数changeX():void Coordinate::changeX() { x = 10; }虽然changeX()没有参数,但是它隐含一个参数——this指针:void C...

整数去重

题目描述: 给定含有n个整数的序列,要求对这个序列进行去重操作。所谓去重,是指对这个序列中每个重复出现的数,只保留该数第一次出现的位置,删除其余位置。 输入格式: 输入包含两行:第一行包含一个正整数n(1 <= n <= 200000),表示第二行...

十六进制转换

题目描述: 输入一个不超过100000位的十六进制数,请转换成八进制数。注:十六进制数中,字母0~9还对应表示数字0~9,字母“A”(大写)表示10,“B”表示11,…,“F”表示15。比如:十六进制数A10B表示的10进制数是:10×163+ 1×162+...

算法训练 旅行家的预算

资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述   一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离D1、汽车油箱的容量C(以升为单位)、每升汽油能行驶的距离D2、出发点每升汽油价格P和...

协程的原理(Coroutine Theory)

原文链接:https://lewissbaker.github.io/2017/09/25/coroutine-theory This is the first of a series of posts on the C++ Coroutines TS, a...