输出： 程序员经典冷笑话： 一个测试工程师走进一家酒吧，要了一杯啤酒 一个测试工程师走进一家酒吧，要了一杯咖啡 一个测试工程师走进一家酒吧，要了0.7杯啤酒 一个测试工程师走进一家酒吧，要了-1杯啤酒 一个测试工程师走进一家酒吧，要了2^32杯啤酒 一个测试工程师走进一家酒吧，要了一杯洗脚水 一个测试工程师走进一家酒吧，要了一杯蜥蜴 一个测试工程师走进一家酒吧，要了一份asdfQwer@24dg!&*(@ 一个测试工程师走进一家酒吧，什么也没要 一个测试工程师走进家酒吧，又走出去又从窗户进来又从后门出去从下水道钻进来 一个测试工程师走进家酒吧，又走出去又进来又出去又进来又出去，最后在外面把老板打了一顿 一个测试工程师走进一 一个测试工程师走进一家酒吧，要了一杯烫烫烫的锟斤拷 一个测试工程师走进一家酒吧，要了NaN杯Null 1T测试工程师冲进一家酒吧，要了500T啤酒咖啡洗脚水野猫狼牙棒奶茶 1T测试工程师把酒吧拆了 一个测试工程师化装成老板走进一家酒吧，要了500杯啤酒，并且不付钱 一万个测试工程了师在酒吧外呼啸而过 一个测试工程师走进一家酒吧，要了一杯啤酒‘;DROPTABLE酒吧 测试工程师们满意地离开了酒吧 然后一名顾客点了一份炒饭，酒吧炸了

汇总 AC编写（作者是我！）： 输出练习（最简单啦！） 迷路了（广度优先搜索） CH夸克U提供： 分糖果（这不是上课的时候用的题目吗？我记得还有猴子选大王呢！）(链表) 我有止境，题无止境哦！

汇总 万叶提供： 二叉树PPT CH夸克U提供： 二叉树的前序/中/后序遍历函数代码实现 队列头文件 备注：@万叶，你把名字改一下好吗？ 请提供帖子是把帖子名字改一下，并发出链接，帖子中要有汇总 我大约在每天6:00~8:00在哦，亲！

汇总 指针 保存内存地址 数组 优点：方便查找 缺点：删除和插入不方便，浪费时间 单链表 优点：不浪费空间 缺点：改查不方便 节点：包含数据域和指针域 数据域：包含数据 指针域：包含下一个结点的地址 头节点：数据域不保存数据 尾节点：指针域为空 动态申请内存空间：数据类型 指针变量=new 数据类型 访问链表内部成员：链表成员名->结构体部分=内容 空：NULL 大致代码： 添加新节点： 承接上文 删除p节点的下一个节点： 在p节点后插入一个新节点： 尾节点=头节点的下一个节点（圆圈） 能给个赞吗，累洗我咯 XMWK团队宣传单（赞助团队）

递归算法 递归算法 要素 1. 递归边界 2. 递归方程 注意 递归不要用局部数组 记忆化搜索 递推 相比递归的优点 1. 可读性好 2. 重复少 3. 避免爆栈 相比递推的缺点 难写 唯一分解定理 每一个大于1的自然数n，必能写成 的形式

ikunikunikunikun

递归 在程序设计领域，递归式函数或方法直接或间接调用自身的一种操作。 （必须有个终止条件） 递归函数的两大要素 * 递归边界 * 递归方程 递归的缺点 * 难理解 * 重复计算 * 爆栈 栈：一个先进后出的数据结构 递归不要用局部数组（RE）; 最大公因数(GCD())——辗转相除法 例题 例题1：【递归的应用(一)】斐波那契 题目描述 斐波那契数列 （Fibonaccisequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契 （LeonardoFibonacci） 以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、…… 输入 n，求斐波那契数列的第 n 项。 注意：请用递归完成 提示 数据范围： n(0<n≤20) 样例说明： 根据斐波那契当前项为前两项之和1、1、2、3、5、8、13、21、34、……，我们得知第四项为3 输入格式 输入一个正整数n(0<n≤20)。 输出格式 输出斐波那契数列的第 n 项。 样例组输入#1 5 样例组输出#1 5 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ MEMSET()函数 格式：memset(数组名,填充数,sizeof(数组名)); 填充数为0或1； MEMSET()应用——例题1：【递归的应用(一)】斐波那契 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 递推算法 1.组合数学 原理名称 加法原理 乘法原理 电学链接 串联 并联 相关例题 密码：0-9和a-z;一位密码，共用多少种选择：10+26=36 --- 2.分阶段讨论问题 唯一分解定理 短除法 不断除以较小的素数 ^上述输出结果会按顺序列举所有质因数，并以空格隔开每个质因数。若输入180，则会输出2 2 3 3 5

递归 递归要素 1、递归边界 2、递归方程 系统栈 一般可以存10510^5105个int 不要再递归中创建数组 计划搜索 辗转相除法 时间复杂度：O(logn)O(logn)O(logn) 递推 递推要素 1、阶段 2、状态 3、递推方程

递归算法 递归 两大要素 1.递归定义（如何调用自己） 2.具有递归边界条件（什么时候停止） 递归不要开局部数组 例:斐波那契1（递归） 递推 组合数学 加法原理 有法A，法B，法B 共三种方法 乘法原理 路线 换衣服等

#递归 最好不要开局部数组 ##记忆化搜索

AKSZ-递归递推 递归 直接或间接 调用自己 就是递归 递归两大要素 1、递归边界 2、递归方程 递推 组合数学 1、加法原理 密码：0~9 与 a~z 一位密码 ： 09：10+az:26=36 2、乘法原理 换衣服 正篇 按阶段推理变化 1、易理解 2、不重复 3、不爆栈 4、难写 5、递归的递推几乎都能写 唯一分解定理 一个自然数必定有一个且只有一个分解

递归算法 自己调用自己 递归要素 * 递归定义 * 递归边界 数组最好开在全局区 记忆化搜索 辗转相除法 时间复杂度：O(logn)O(logn)O(logn) 唯一分解定理

汇总 头文件:<queue> 定义:queue <数据类型> 队列名; 1.push函数 格式:队列名.push(x); 效果:将元素x插入队尾 2.pop函数 格式:队列名.pop(); 效果:弹出队首元素 3.size函数 格式:队列名.size(); 效果:返回队列长度 4.empty函数 格式:队列名.empty(); 效果:如队列为空,则返回true,否则返回false 5.front函数 格式:队列名.front(); 效果:返回队首元素 6.back函数 格式:队列名.back(); 效果:返回队尾元素

TLE 哩

原来官方你也...

为什么不对！

题目描述 贝西喜欢观光，今天她正在寻找风景优美的山谷。 感兴趣的是 � × � N×N网格的单元格，其中每个单元格都有一个高度。 这个正方形网格之外的每个单元格都可以被认为具有无限高。 山谷是这个网格的一个区域，它是连续的，没有洞，并且 使得其周围的每个细胞都高于 该地区。 更正式地说： 如果一组单元格可以通过向上、向下、向左或向右的一系列移动从另一个单元格到达该组单元格的任何单元格，则称为“边缘连续”。 如果一组单元格可以通过向上、向下、向左、向右或对角的一系列移动从另一个单元格到达该组单元格的任何单元格，则称为“逐点连续”。 “区域”是一组非空的边缘连续的单元格。 一个区域被称为“多孔”，如果该区域的补码（包括在 � × � N×N网格）不是逐点连续的。 区域的“边界”是与该区域中的某个单元格正交相邻（上、下、左或右）的一组单元格，但这些单元格不在区域本身中。 “谷”是指任何非多孔区域，该区域中的每个单元的高度都低于该区域边界上的每个单元。 贝西的目标是确定所有山谷的大小之和。 输入格式 这是一个区域： 面向对象。 ooo ..o 这不是一个区域（中间单元格和右下单元格不是 沿边连续）： 面向对象。 面向对象。 ..o 这是一个非多孔区域： ooo o。。 o。。 这是一个多孔区域（“甜甜圈”形状内的单个细胞不是 与区域的“外部”逐点连续）： ooo o.o ooo 这是另一个非多孔区域（入口中的单个单元格是逐点的- 与右下角的单元格相邻）： ooo o.o 面向对象。 输出格式 第一行包含整数 � N、 其中 1. ≤ � ≤ 750 1≤N≤750。 下一个 � N行，每行包含 � N个整数，的单元格的高度 网格每个高度 ℎ h将满足 1. ≤ ℎ ≤ 1. 0 6. 1≤h≤10 6. 。每个高度都将是 不同的整数。 在至少19%的测试案例中，进一步保证 � ≤ 100 N≤100。

众所又周知，最近抄题解（陈臻武（算了我也退了）），刷热量（[复仇者_自信_黄梓]，(https://www.acgo.cn/person/3920521)），骂人、吐脏字的事件层出不穷，所以我建议社区进行风气改良！（以下为部分证据） 四个号一起宣传，多少有点刷的嫌疑了 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 所以我建议社区进行一下改良 1.进行敏感内容设置，将不文明的字眼改为敏感内容，如果发出的内容中有敏感内容，则进行相应惩罚。 2.你发题解行，但发的题解是抄别人的题解行吗？举例 很显然，我发的题解比某玫瑰发的早，除了有无注释，其它部分一模一样，这不就相当于多了一篇无意义题解吗？ 所以我建议，在题解区进行简单的审核，代码一样就不要过审。而且，你没有注释，不就相当于给做题的人抄吗？所以无注释的也尽量不过审（官方人手够吗） 3.对于刷热度我也不好说什么，但官方啊官方，你热度榜基本都是灌水的，只有一篇是学习讨论，建议进行部分整改 4.社区不良风气不是我一篇讨论能够说完的，以后又可能冒出来新的，所以建议官方成立社区管理员，对不良风气进行查封。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 说句题外话：求团队讨论区…… 求置顶 补充请在评论区

我用string拿进来，将全部的字符全存在list里面，（在位数不等的情况下加‘0’），然后再拿到string里，最后将结果加起来输出？？？