摘要：
一、单个类的访问控制1、类成员访问级别（public、private、protected）public：修饰的数据成员、成员函数在类的内部，类的外都都能使用。protected：修饰的数据成员、成员函数在类的内部使用，在继承的子类中可用。private：修饰的数据成员、成员函数只能在类的内部使用，不... 阅读全文
摘要：
理论知识：1）&&和 || 是C++中非常特殊的操作符 2）&&和 || 内置实现了短路规则 简单说明一下短路规则。demo1#include using namespace std;int main(){ int a1 = 1; int a2 = 0; if (a1 || a2++) { cou... 阅读全文
摘要：
用链表，不必用结构体方式，太麻烦，直接用数组把字符串存起来，比如字符数组为s,用next[i]表示当前字符下一个应该显示字符的位置，就OK了。直接用数组做，然后插入的时候移动数组是很不好的，很有可能超时，每次移动耗费时间太多。AC代码：#include #include #include #incl... 阅读全文
摘要：
题目比较水，用一个栈stack > exprStack; 当是字母就入栈，如果是右括号就出栈两个元素做乘法运算，再把结果压入栈。AC代码：#include #include #include #include #include #include #include #include #include ... 阅读全文
摘要：
C是一个栈，每次先检查A的第一个元素是否满足，如果满足，直接进入B；再检查C中栈顶元素是否满足，如果满足，出栈进入B；前两步都不满足将A放入C栈中。循环到B满或者A，C中都不满足条件并且A空，第一种情况成功，第二种情况失败。AC代码：#include #include #include #inclu... 阅读全文
摘要：
自己写个双端队列，或者直接用deque，这个也比较好用AC代码：#include #include #include #include #include #include #include #include #include #include #include #include #include #... 阅读全文
摘要：
本来想用优先队列做，可是不知道怎么处理之间的关系，最后还是用了map方法AC了，不过速度上有些慢，提交的时候跑了1.557秒。估计这道题时间都稍微长些，题目的时间限制也是4.5秒，不像一般题目的3秒限制。AC代码：#include #include #include #include #includ... 阅读全文
摘要：
早晨写了好久，最后终于AC了，有一定的实际问题意义。AC代码：注意提交的时候选C++11，如果选C++会CE。#include #include #include #include #include #include #include #include #include #include #incl... 阅读全文
摘要：
先定义一个测试类Complex，其中用成员函数的方法重载了+、-、前置++、前置--、后置++、后置--这6个运算符，当然，这6个操作符也可以用友元函数方式重载，但习惯上这些都直接用成员函数方式重载。demo#include using namespace std;class Complex{pub... 阅读全文