摘要：
栈 栈的抽象数据类型描述 栈（stack）具有一定操作限制（限定仅在表尾进行插入或删除）的线性表 只在一端（栈顶，top）进行插入和删除 插入：入栈，push删除：出栈，pop后进先出（先进后出）：Last In First Out（LIFO） 出栈顺序 与 卡特兰数（Catalan）的关系 #谨遵 阅读全文
摘要：
卡特兰数(Catalan)及其应用 卡特兰数是组合数学中一个常出现在各种计数问题中出现的数列。 卡特兰数前几项为 : C0＝1，C1＝1，C2＝2，C3＝5，C4＝14，C5＝42，C6＝132，C7＝429，C8＝1430，C9＝4862，C10＝16796 1, 1, 2, 5, 14, 42, 阅读全文
摘要：
动态申请内存——new 和 delete & _int128的IO 一、动态申请内存——new 和 delete int *p;//定义一个整型指针变量p p = new int;//动态分配一个整型储存空间，并将首地址赋给p *p = 10; cout<<*p<<endl;//释放指针p指向的储存 阅读全文
摘要：
问题 C: 停车计费——循环/判断/时间差值问题 题目描述 某小区对外来车辆按照如下规则计费： 半小时内（含半小时），免费； 超过半小时到六小时（含六小时），每小时 2 元，不足一小时以一小时计算； 超过六小时，每小时 5 元，不足一小时以一小时计算。 给定车辆的进入和离开时间（保证没有跨过一天的零 阅读全文
摘要：
P1598 垂直柱状图——概率论/统计/模拟 题目描述 写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过100个字符），然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。 输入格式 四行字符，由大写字母组成，每行不超过100个字符 输出格式 由若 阅读全文
摘要：
P1219——[USACO1.5]八皇后 Checker Challenge——递归/回溯算法 题目描述 一个如下的6×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。 上面的布局可以用序列 2 4 6 1 3 5 来 阅读全文
摘要：
string类-luoguP1161/P1781/P1553题解 一、P1161 开灯 题目描述 在一条无限长的路上，有一排无限长的路灯，编号为1,2,3,4,…。 每一盏灯只有两种可能的状态，开或者关。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。如果原来是开，将变成关。如果原来是关，将变 阅读全文
摘要：
运算符 赋值运算符,算数运算符(自增自减…) 二元运算符：+ - * / % / ：对于int类型的的除法，只截取整数部分 %：也叫做模运算，取余数 一元运算符 ++：自增 –：自减 逻辑运算符：与,或,非,异或 与（and）： &&，逻辑与运算，两个变量都为真，结果才为真或（or）： ||，逻辑或 阅读全文
摘要：
C++输入输出 1、C++输入输出流 cin，cout，头文件< iostream > 当遇到大数据时，即读写量在1e5以上，就可能导致超时（具体还要根据算法复杂度判断），所以在读写之前添加两行代码来加快运行速度 ios::sync_with_stdio(false); cin.tie(0); co 阅读全文
摘要：
c++——string类基础详解 string是c++风格的字符串，本质上是一个类 一、构造函数 string s1;// 无参构造，创建一个空的字符串 string s2("Hello World");//有参构造，给字符串进行初始化 string s3(s2);//拷贝构造 string s4( 阅读全文