判断质数

啊啊啊看不懂！

s表示被转的表达式 调用：string ans=translate(int 0,int s.size());

一菌络，万物生 ——读《菌络万象》有感 蘑菇，或为美味食材，当世无双；或为天然致幻剂，令人“飘然如神仙”。酵母，即可令面团蓬松，制成面包；亦可令果汁发酵，酿为佳酿。霉菌，既能腐败食物，引起疾病；也能产生抗生素，治病救人……真菌，藏匿于一呼一吸间，用无形的“双手”，逆转天地乾坤。 在《菌络万象》一书中，作者墨林·谢尔德雷克系统地向读者展现了真菌的方方面面，让普罗大众亦可欣赏微观世界的“阳春白雪”。回望过去，人类社会的发展与真菌密切相关；立足当下，科学家们正努力扯下真菌神秘的面纱；展望未来，人类与真菌乃至自然界将何去何从？一起走进昏暗潮湿的土壤中，与真菌来场意想不到的邂逅。 神奇真菌在哪里 人类的真菌探索史是由现象到本质的。在约5300年前，人类就学会利用真菌制作药品；

XP02第一天学习笔记来啦: 一、枚举算法 1、枚举所有情况 2、判断每种情况是否符合条件 二、贪心算法 1、贪 2、排序 3、前缀和 定义: s[i]: 原数组 a 的前 i 个数(1 ~ i)的和 4、差分 定义: d[i]: 原数组 a 的相邻两项元素的差值

C++是什么成员可以在此讨论

DAY01 ST表：链接描述 ST表主要用于求区间最值。 代码（用时7-8min,过长)： DAY02 归并排序&快速排序。 归并排序（纯模板）： 归并排序（逆序对）： 快速排序：(需要重默） DAY03 ：树状数组。 树状数组（单点操作，输出区间和）： 树状数组（区间操作，输出单点）：

本题题干中X改为N！！！

你家视疲劳是这种症状？ 给你治治！

获得了第三组输入输出样例，运行了我的程序： 瞬间运行完了，我还想：这运行效率真快啊结果一看，啥也没输出

比赛中常见的事二叉树，所以我们义二叉树为例 名词解释： 子节点：树的每个节（o）点都可以分裂节点，分裂的节点就被叫做o的子节点。 父节点：假如你是一个被某个节点分裂出来的节点，那么那个被分裂的节点，就是你的父节点。 兄弟：每个节点都能分裂出2的节点，那么那两的节点，就互为兄弟节点。 深度：从根节点到当前节点的边数，且是唯一的。 高度：所有节点深的的最大值。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 树由节点构成，二叉树每个节点都有至多2个子节点 比如： 树中最上面的节点叫根节点，他没有父节点 在最下面，没有子节点的节点被称为叶子结点 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 二叉树的分类 满二叉树/完美二叉树：所有节点除了叶子节点外都有两个子节点，每个节点除了根节点都有自己的兄弟节点。 完全二叉树：除了叶子节点每一个节点都至少有左孩子，不一定有右孩子。 对于一棵满二叉树，其深度为k，则结点数为2k−12^k-12k−1。 对于一颗二叉树，一颗节点的编号为你，则其左孩子的编号为2n，右孩子为2n+1。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 树的遍历 树的遍历分为前序、中序、后续和层序 记住名词 前序 根左右 中序 左根右 后序 左右根 接下来我来一一解释： 前序遍利： 我们已知根左右，就是先找到根，再找到孩子，其中先找到左节点，在找到右节点 中序遍利： 我们已知左根右，就是先找到一直延伸的左孩子，再找到孩子的父节点，然后找到右节点。 后序遍利： 我们已知根左右，就是先找到一直延伸的兄弟节点，先遍历其左节点，然后是右节点，最后找到他们的父节点 层序遍历： 按照层序从左到右遍利 用这张图来举例 前序：ABDECF 中序：DBEAFC 后序：DEBFCA 层序：ABCDEF ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 经典题目 已知前序/后序和中序，求后序/前序（要注意，只有前序和后序无法求中序，有多种可能） 举个栗子： 正序：ABDHECFG 中序：HDBEACFG 求后序。 解题方法主要在中序： 已知正序的第一个是根节点，则A为根，那么现在划掉A 正序：BDHECFG 中序：HDBEACFG 中序跟在中间，可以将数分成两个部分，又因为左根右，所以A的左孩子在左部分，右孩子在右部分 咱们先处理左部分，因为左右根，左边的根是B 正序：DHECF 中序：HDBEACFG 接着处理B的左边D 正序：HECFG 中序：HDBEACFG D只有左边H H无法处理 那就处理B的右边，B的右边只有E E无法处理，就处理A的右边 按照这个方法，就能推出： 再根据前面的方法，得到答案 【HDEBGFA】 听懂掌声

小明的视疲劳回文串 有9个测试点是NO，只有一个是YES。！！！并且YES测试点是样例！！！！！！！！！！？？？？？？？？？？ 直接暴力解决 ！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！

名词解释： 入栈：栈的储存方式 出栈：栈的弹出方式 栈顶：栈的最顶端元素 栈低：栈的最低端元素 队列与上同理 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 什么是栈与队列： 栈（stack） 储存元素的数据结构，储存的顺序是先进后出，举个栗子：你在洗盘子，洗完的盘子叠到了一块，这是**妈要炒菜，需要两个盘子，那么你只能拿上面的盘子，而不能拿下面的，不然盘子会塌 栈也是一样，若如栈的方式是abcde，那么出栈的顺序就为edcba。 说简单点，你可以把栈理解成这个： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 常见函数 代码 作用 push(x) 元素入栈 pop() 弹出栈顶 top() 返回栈顶 empty() 判断栈是否为空 size() 返回栈内元素的数量 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 经典题目 入栈顺序为abcde，出栈顺序不可能的是： A.edcba B.abcde C.adecb D.ecdab 我们可以用上面的方法推出来，先来看a选项： abcde进，edcba出，没问题 b选项：a进a出，b进b出，c进c出，d进d出，e进e出，没问题 c选项：a进a出，b进b出，c进，d进，e进e出，顶为d，d出，c出 d选项用之前的方法推，能发现e出完以后栈顶是d，c不能出栈，所以d不行 故选D ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 队列（queue） 和你在排队打饭一样，谁先排队谁先吃，说专业一点就是先进先出 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 常见函数 代码 作用 push(x) 元素队尾栈 pop() 弹出队头 front() 返回对头 empty() 判断队列是否为空 size() 返回队列内元素的数量 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ eeeee,没有关于队列的题（如果有也可以投稿） 有一道： 但这是关于栈的，队列中的数就是出栈数，是关于栈的题 所以……………………………………还是不讲了吧

1、枚举算法 1、枚举所有情况 2、判断每种情况是否符合条件 2、贪心算法 1、贪 排序 3、前缀和 定义: s[i]: 原数组 a 的前 i 个数(1 ~ i)的和 4、差分 定义: d[i]: 原数组 a 的相邻两项元素的差值 5、原 前 差的转换

二分查找 时间复杂度 O(logn) 前提: 数组是 有序的 1、二分模板 // 确定左右端点（二分范围） int l = 左端点,r = 右端点; int ans = 初始化; while(l<=r){ // 1、找中间值 int mid=(l+r)/2; // 2、比较查找到中间元素和目标元素的大小 if( ){ // 符合条件的情况 ans=mid; // 答案更新为 mid // 缩小范围 画图！判断缩小左边界还是右边界 // l=mid+1; r=mid-1; } else{ // 缩小范围 和上一个反过来 // r=mid-1; l=mid+1; } } 3、lower_bound 和 upper_bound