俗话说催更力量越大懒惰责任越大，所以也是直接开更了wuwu 第三章 变故突发 “这位小哥急着去哪儿啊？”那少女轻悠悠地开口。 “不去哪儿，就是觉得运气差极了，在这破地方还能碰上人”递归冷笑几声。 “未必哦~遇见我可未必是坏事，倘若遇见我哥哥了，现在的你怕是字符都给他扬了”少女笑笑。 “是吗，你还真是幽默呢”递归扫试了一圈周围。 “不必担心，这里只有我一个人啦~，不过现在的你也别想跑得掉”少女晃晃腿，从石头上跳下，顺带收起了游戏机。 “可曾听过一句话叫...瘦死的骆驼比马大？”递归的周身又开始晃出残影，几个分身又从其体内钻出。 “小哥能不能不要逞强了，你的算法虽然复杂度很高，但不得不承认，你是个很优秀的算法，所以我觉得，小哥你倒在这里不觉得很可惜吗？”少女轻眨眼皮，样子俏皮。 “好像我不逞强你能放过我一样”递归戏谑地笑了笑，随后周身的分身瞬间向少女涌去。 但“咚咚”几声巨响，一部分的分身如同撞到了墙一般，被震的连连后退，有几个分身甚至当场崩溃，成了一地绿色的字节。 “小哥非要逞强的话，那我也是没办法啦~ 告诉小哥也无妨，我的算法是...深度优先搜索哦，你叫人家深搜就行啦，而且这片数组涵盖的区域，人家也动了些许手脚呢 ~”深搜俏皮的吐了吐舌头，左眼也眨了眨。 递归牙齿紧咬“真是够了...先前碰上那怪物，现在又碰上这小妞...”递归后退了几步，却也是被无形的墙挡住了。 “不要挣扎，省点力气行嘛~ ”深搜向前走了几步“这片数组已经被人家设了边界了，小哥当然是出不去得啦~” 递归又开始不断地调用分身，大片的分身将递归团团围住，深搜也不再废话，纤细雪白的手指在游戏机的屏幕上轻划。 接着就是大片的分身被无形的墙硬生生挤成了碎片。递归拖着迟缓的身体不断躲闪，但还是被碾碎了右臂。 “仅仅一天就能给我整这么多死出...真是无奈啊”递归左手捂着伤口，抬头苦笑道。 周围的墙面还在不断地逼近，伴随着杂草碎石被挤碎的吱嘎声。 “再见..不，永别了，小哥”深搜的眼神逐渐冷漠。 “是..是吗？”递归用仅剩的左手抚向自己背后，随后用力一划，背部漏出一道手臂长的黑色裂口“既然是数组之内，那你可是完了呢...”递归虚弱地开口，嘴边挂着一抹弧度。 “这是...在做什么！”深搜的眸子间透露着震惊，睫毛也开始微微轻颤。 随着一双漆黑的手从递归背后的裂口的伸出，并撑在了裂口上，不断将裂口撕扯得更大，绿色的字节不断从裂口涌出，递归也痛苦地嘶喊着，随着半个身子从裂口冒出，那黑色身影，张开了他那血盆大口，凄厉的尖啸划破整片天空，随后整个从裂口爬出。 递归几乎跪倒在地，一旁那道黑色的身影伛偻着身子，大口喘着粗气，递归捂着右臂，冷笑着开口“我替他做个自我介绍吧，他...他是我的特殊分身，也可以理解为我的优化算法，你可以叫他...”递归咳出一口字节 “递推” ....... 视角来到西装男一边。 墨镜男广搜还与西装男在下水道（数组）中周旋。 忽的，广搜迅速从右侧管道冲出，一击冲拳过去，西装男抬手格挡，可忽然广搜又从其左边冲出攻去一拳。 “到处闪来闪去的真是烦死了！”西装男抬手，手前一颗白色的光球凝聚，周围的管道的墙壁开始被撕碎，又向光球聚拢，又被压实成几个方块。 “终于是动真格了呀，动态规划！”广搜迅速闪出，又是一击冲拳冲去。 动态规划（西装男子）右手一挥，几个方块瞬间飞去，砌成了一堵墙，但广搜瞬间发动能力，闪现穿过这堵墙。 “你中计了。”动态规划头都没有转 “什么？！”几个方块瞬间又合并，将广搜的下半身瞬间控制住了。 “这便是动态规划，问题的拆解与合并”动态规划潇洒的甩下一句，随后转身离开。 “他不杀我？”广搜心中疑惑。 “可以，但没有必要”动态规划头也不回地走了。 ....... 视角切到枚举 “高精，你有没有感受到一股躁动？” “我这点感知能力还比得上你？问我还不如问你自己”高精一边剥手一边漫不经心地回答。 “躁动感越来越强了。”枚举缓缓地开始展开装甲片。 枚举声音冷淡“他过来了。” ........ 未完待续 ....... 本篇文章长度更是加强了一倍，所谓“生活索然无味，文章加长一倍”，看谁还说我短，喜欢就点个赞吧QAQ

分治法： 对于一个规模为N的问题，若该问题可以容易地解决则直接解决，否则将其分解为M个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解决这些子问题，然后将各子问题的解合并得到得原问题的解。这种算法设计叫做分治法 分制的核心代码主要集中在分解和合并 分治法适用条件 * 该问题的规模缩小到一定的程度就可以容易地解决 * 该问题可以分解为若干个规模较小的相同问题 * 利用该问题分解出的子问题的解可以合并为该问题的解 * 该问题所分解出的各子问题是相互独立的 快排 引例：对一个长度为N的序列a[n]，按照从小到大排序 以上为从小到大排序 归并排序 将给定的包含n个元素的局部数组“分割”成两个局部数组，每个数组包含a2\frac{a}{2}2a 个 【归并排序】合并 【归并排序】划分 【归并排序】升序 希尔排序 这个我蹭的 传送门 哈夫曼树（最优二叉树） 带权路径长度最短的树称为哈夫曼树，又称为最优二叉树。哈夫曼树通常为二叉树。 哈夫曼树的定义 对于给定带有各自权值的 nnn 个结点，构造哈夫曼树： 在n个权值中选出两个最小的权值，对应的两个结点组成一个新的二叉树的左右孩子 删除使用过的两个权值，将新的权值加入到权值集合中。 重复 1 和 2 ，直到无法再选出两个权值，此时这个二叉树就是哈夫曼树。 哈夫曼编码 在数据传送时，信息表现为0和1的二进制形式。为了提高传输速度，可以采用变长的编码方式，寻找更优的编码方式。 二叉搜索树 若它的左子树不为空，则左子树上所有的结点的值都小于它的根节点 若它的右子树不为空，则右子树上所有结点的值均大于它的根结点的值 拓扑排序 对一个有向无环图G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边<u,v>∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序。 入度 在有向图中，一个顶点v的入度指与该条边向关联的入边的条数。 出度 在有向图中，一个顶点v的入度指与该条边向关联的出边的条数。

https://www.acgo.cn/application/1819320347874357248

前n项和

汉诺塔

1.有人用万能头吗？？？ 而且#incldue 和<bits/stdc++.h>中间要加空格 2.有人会在符号两边各加一个空格吗？？？ 3.有人代码不写return 0吗？？？ 4.有人区分单引号和双引号吗？？？ 只有一个字符的就括单引号 多个字符的就括双引号 5.有人会把int打成itn，把for打成fro吗？？？（打太快了） 感觉我被孤立了 但肯定有人爱坤

https://www.acgo.cn/application/1819320347874357248

https://www.acgo.cn/application/1819990390294495232 缺人！！！

前序遍历 #include<bits/stdc++.h> using namespace std; const int N=1e5+5; int a[N]; int n; //输出以root为根的二叉树先序遍历 void dfs(int root){ if(root>n) return ; cout<<a[root]<<' '; dfs(root2); dfs(root2+1); } int main(){ cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; dfs(1); } 中序遍历 #include<bits/stdc++.h> using namespace std; const int N=1e5+5; int a[N]; int n; //输出以root为根的二叉树先序遍历 void dfs(int root){ if(root>n) return ; } int main(){ cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; dfs(1); } 后序遍历 #include<bits/stdc++.h> using namespace std; const int N =1e5+5; int a[N]; int n; void postorder(int root){ if(root>n) return ; postorder(root2); postorder(root2+1); cout<<a[root]<<' '; } int main(){ }

新建了一个团队 希望有人加，但要做题哦，一个月不做会踢 链接描述

不打架，不闹事，努力做好吃瓜人。 如果你不喜欢凑热闹，如果你不喜欢太吵闹， 如果你不经常上线，如果你比较爱安静。 那就赶紧复制下面的二维码加入我们吧！ https://www.acgo.cn/application/1816347823616094208

* 给你们看个好玩的 * 搞错了，是这个 * 还是不对 * 这下对了 看来各位都很无聊

黑客之都的公告： * 本工作室禁止乱踢人，如有发现，则按照本工作室的处理法：如果影响很大，则会进入小黑屋并且会公告给所有人，影响不大的则会降职，如果想考虑踢人，请将名字发给我，就在这里。 * 本工作室的成员，请尽量在名字前面加一个黑客——，本人不强迫，不愿意的就不用加了 * 本工作室竞赛多多，请大家积极参加，前三名的有机会升职。 * 进来的同志们基本上都是管理员，但是如果出现特殊情况则会变成成员，详见链见 7月12日定 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Announcement from the City of Hackers: * This studio prohibits indiscriminate kicking of people. If discovered, it will be handled according to our studio's procedures: if the impact is significant, it will enter a small black room and be announced to everyone; if the impact is not significant, it will be demoted. If you want to consider kicking people, please send me your name here. * Members of this studio, please try to add a hacker before your name as much as possible—— * Our studio has many competitions, please actively participate, and the top three will have the opportunity to be promoted. * Most of the comrades who come in are administrators, but if there are special circumstances, they will become members. See [link] for details（ https://www.acgo.cn/discuss/rest/20169 )

“你过关！”一道声音从四面八方响起，是随后，他就被送入了第二关 一阵眩晕感突然出现，接着一个形似哥布林，但长着两个人头。 姓名：A+Bproblem HP:1145 ATK:51 防御：14 弱点：输出弱点（输出弱点增伤30%） 抗性：输入抗性（输入伤害免去90%） 技能：a+b=?(造成80%攻击力的伤害) 评价：梦开始的地方 王灵看到后，直接打出cout<<"a+b="<<a+b; 造成了144点伤害（因为王灵还不会return 0;，所以无法主动关闭技能） A+Bproblem 被打伤了，气急败坏，一招a+b=?就打向了王灵 王灵看到后，连忙往旁边一滚，a+b=？的能量光柱与他擦肩而过 王灵HP：220/270 王灵很生气，又打出一次cout<<"a+b="<<a+b; 造成了302点伤害（暴击了） 但此时，王灵精神力已经降到了19 他已经无法打出任何攻击力 紧接着，他就被A+Bproblem干没了 眼睛一睁开，就发现牢师和舍友在他的面前盯着他 “你醒了，你打完怪后居然不return 0结束释放技能，你知不知道这种十分危险” “好”王灵嘴上答应着，但心中早就不在这了 【丁，恭喜宿主击杀怪物，获得基础结束技能return 0;,】 ‘？我TM拼 X打怪你就给我这个？’ 【因为第一个怪你直接秒了，第二个你直接被秒了】 ‘……’ 主角面板 姓名：王灵 HP:270 ATK:60 防御：1 速度：8 精神力：514 技能：…… 舍友面板： 姓名：纲men HP:514 ATK:114 防御：14 速度：5 精神力：314 技能：…… 姓名：洗特乐 HP:150 ATK:180 防御：-10 速度：14 精神力：309 技能：…… 姓名：小凯子 HP:280 ATK:109 防御：0 速度：11 精神力：100 技能：……

在线招人，现在加入你就是创始人之一了 https://www.acgo.cn/application/1817874823009845248

我团队里原有200人，现在只有112人，无语。求大家进团队（https://www.acgo.cn/application/1736354117935271936）