摘要： 递归 所有递归都可以画递归搜索树来理解 例如斐波那契数列： 实现指数型枚举 例：从 1∼n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。 递归法： #include<iostream> #include<cstdio> using namespace std; const int N= 阅读全文

摘要： 星号阵列-平行四边形 跳转链接： 4107：星号阵列-平行四边形 要点 比起之前写的二维打表会更好找规律一些，思维更加迅速也不容易写错，末尾空格的问题也可以解决 代码 #include<iostream> #include<cstdio> using namespace std; int main( 阅读全文

摘要： 优秀的成绩 跳转链接 3767：优秀的成绩 要点 注意整除，sum/3进行下取整，因为这题>=90所以下取整没有影响，如果判断的是>90那么就会有错误 应该将判断改为sum/3.0>90转换为浮点数或者sum>90*3避免下取整 在做除法时应该十分小心，思考整型下取整有没有影响 代码 #includ 阅读全文

摘要： 日期格式转换 跳转链接 3962：日期格式转换 要点 字符串的整行输入 string类型进行带空格的整行输入使用getline(cin,变量名) 多吃一个回车 因为在使用getline整行输入前还需要输入一个整数n，而n后有回车，所以必须把这个回车给"吃掉" 代码 #include<iostream 阅读全文

摘要： 日期-1 跳转链接 3970：日期-1 代码 #include<iostream> #include<cstdio> using namespace std; string mm[]={"Jan.","Feb.","Mar.","Apr.","May","Jun.","Jul.","Aug.","S 阅读全文

摘要： 日期-2 跳转链接: 3971：日期-2 要点 数组存储每个月对应天数 闰年的判断条件：能被400整除或者能被4整除不能被100整除 闰年时二月份为29天，所以一年由365天变为366天 代码 #include<iostream> #include<cstdio> using namespace s 阅读全文

摘要： 同向双指针 能够实现跳跃寻找，适用于寻找含有某一特性区间，比如最长相同区间，最长不重复区间 不重复区间可以用一个数组t[N]来表示，如果其中元素大于1，说明有重复 int res=0,j=0; for(int i=0;i<n;i++) { t[a[i]]++;//记录个数 while(j<i&&t[ 阅读全文

摘要： list是链表，链表由结点组成，分为两块数据域和指针域 链表存储非连续，添加删除元素不需要移动元素效率高 不支持随机存取 返回值不一定是void无返回值，只是用不上所以就懒得记了 插入 void push_front(ele); void push_back(ele); void insert(it 阅读全文

摘要： queue是队列，只能在队尾插入队头删除，先进先出特点 不支持随机存取、不支持遍历、不支持迭代器 函数 函数十分简单，不多做赘述 returntype front(); returtype back(); void push(); void pop(); bool empty(); int size 阅读全文

摘要： stack是栈只能在一端操作，先进后出特点 不支持随机存取，不支持遍历，不支持迭代器，只能通过栈顶获取、加入、删除元素 函数 简单的内容不多做赘述 void push(ele); void pop(); returntype top(); bool empty(); int size(); 阅读全文