c++
DP的芝士森林
我是一个菜狗
展开
-
广度优先搜索(BFS--Breath-First-Searsh)
将1,2,3放在一个队列上一次向后加数--题目:问123的排列有多少种。代码模板(c/c++)具体看图示与树形图示。转载 2023-02-02 22:29:05 · 129 阅读 · 0 评论 -
快读和快些
【代码】快读和快些。原创 2023-02-02 16:32:38 · 146 阅读 · 0 评论 -
埃氏筛和欧拉筛
原文链接:https://blog.csdn.net/YSJ367635984/article/details/108929586原文链接:https://blog.csdn.net/YSJ367635984/article/details/108929586二、欧拉筛(线性筛)定义每个合数均存在最小质因子怎么实现原创 2023-02-02 15:18:59 · 130 阅读 · 0 评论 -
盘点C++那些函数与运算符(1)
盘点C++那些函数与运算符(1)转载 2023-02-02 14:53:23 · 46 阅读 · 0 评论 -
记忆化搜索
【代码】记忆化搜索。转载 2023-02-02 14:48:29 · 59 阅读 · 0 评论 -
零散数学~~~
:无理数成立:有理数成立那么 , a不是质数整数的封闭性 x-y=dx=d+y此时减法就成了加法(加:x+y是x的第y个后记)从前.....例:设有有理数a,b;则c是有理数(整除)转载 2023-01-30 23:39:46 · 97 阅读 · 0 评论 -
有理数和无理数
有理数和无理数原创 2023-01-30 16:04:59 · 647 阅读 · 0 评论 -
归并排序 and逆序对and快排
return 0;//左:[l , mid)//右:[midt , l)else{i < r;return 0;//左:[l , mid)//右:[midt , l)else{i < r;i++){原创 2023-01-29 16:35:53 · 111 阅读 · 0 评论 -
C++前缀和(一维)
【代码】C++前缀和(一维)原创 2022-10-30 15:09:49 · 242 阅读 · 0 评论 -
二分查找(binary search)
【代码】二分查找(binary search)原创 2022-10-05 19:32:26 · 102 阅读 · 0 评论 -
vector 数组
/ 定义一个 int 类型的 vector 数组 a,// 长度为 n,全部初始化为 m(括号可以省去)。原创 2022-10-05 15:05:11 · 169 阅读 · 0 评论 -
深度优先搜索
所有的状态的集合叫作状态空间 如果模型越,所用到的状态空间就越大 (这是一个非常奇怪的发现)原创 2022-10-04 13:24:39 · 224 阅读 · 0 评论 -
笔记仓库洛谷
笔记转载 2022-10-04 11:07:19 · 50 阅读 · 0 评论 -
B2079 求出 e 的值
利用公式 e=1+1/1!,求 ee 的值,要求保留小数点后 1010 位。输入只有一行,该行包含一个整数 nn,表示计算 ee 时累加到 1/n!输出只有一行,该行包含计算出来的 ee 的值,要求打印小数点后 1010 位。原创 2022-10-03 19:58:02 · 409 阅读 · 0 评论 -
斐波那契数列和欧几里得算法
那8 、 4 、 2 、 1是24和16的公约数,而8是24和16的最大公约数。1、最大公约数:例如24=24、12、8、6、4、3、2、1。A、对于正整数a和b若a = k * (a。A、任意正整数a和0(数字)的最大公约数为a。z)那么a是b的倍数。原创 2022-10-02 11:33:07 · 260 阅读 · 0 评论 -
C++递归
要求把这些数字倒数输出,用空格隔开(不包括0)2,边界(结束条件)小练习:输入若干的正整数,以0作为结束。不能使用循环或者数组或STL。例如:不用循环求N个数的和。原创 2022-10-01 21:48:58 · 259 阅读 · 0 评论 -
计算a的b次方对p的模
计算a的b次方对p的模原创 2022-08-08 20:47:34 · 132 阅读 · 0 评论 -
c++列表(list)
定义: 列表的核心是一个双向链表,双向开口,可在头、尾两个方向进行元素的插入和删除,因此list除了提供与vector相同的push_back(),和pop_back(),之外还提供在头部进行数据输入输出的操作函数。push_front()和pop_front()。因为链表内存空间不连续,所以不支持随即操作,既没有at()操作也不支持下标访问,只能从头到尾的顺序操作。下面是**的笔记我不是抄袭只是借鉴。...原创 2022-08-08 10:18:28 · 6809 阅读 · 0 评论 -
***的笔记
代码】***的笔记。转载 2022-08-07 11:40:50 · 47 阅读 · 0 评论 -
链表001
查找数据时效率低,因为不具有随机访问性,所以访问某个位置的数据都要从第一个数据开始访问,然后根据第一个数据保存的下一个数据的地址找到第二个数据,以此类推。要找到第三个人,必须从第一个人开始问起。再来个人可以随便坐,比如来了个人要坐到第三个位置,那他只需要把自己的位置告诉第二个人,然后问第二个人拿到原来第三个人的位置就行了。每一个数据都保存了下一个数据的内存地址,通过这个地址找到下一个数据。第一个人知道第二个人的座位号,第二个人知道第三个人的座位号……不指定大小,扩展方便。链表大小不用定义,数据随意增删。..原创 2022-08-07 11:38:55 · 45 阅读 · 0 评论 -
栈0001
定义:后进先出(LIFO)我们是从栈顶拿,又从栈顶放;原创 2022-08-07 11:34:32 · 31 阅读 · 0 评论 -
队列001
定义:队列在逻辑上是一个线性表,队列的长度是可以变化的,但数组却不能变化,那是怎么变化的呢?他的原理是:先进先出(FIFO——出只能第一个出,进只能在末尾进,队列只能访问第一个单元,而数组却是和已随便访问任意一个单元。...原创 2022-08-07 11:33:36 · 44 阅读 · 0 评论 -
算法(这个是新版哦)
队列 定义:队列在逻辑上是一个线性表,队列的长度是可以变化的,但数组却不能变化,那是怎么变化的呢?他的原理是:先进先出(FIFO——出只能第一个出,进只能在末尾进,队列只能访问第一个单元,而数组却是和已随便访问任意一个单元。1、结构及函数 2、加元素、栈定义:后进先出(LIFO)我们是从栈顶拿,又从栈顶放;1、结构与函数、链表格式与操作:下面是某人的笔记我只是借鉴,不是抄袭...原创 2022-08-07 11:21:05 · 76 阅读 · 0 评论 -
算法001
1、队列 定义:队列在逻辑上是一个线性表,队列的长度是可以变化的,但数组却不能变化,那是怎么变化的呢?他的原理是:先进先出(FIFO——出只能第一个出,进只能在末尾进,队列只能访问第一个单元,而数组却是和已随便访问任意一个单元。2、结构及函数3、加元素……1、栈定义:后进先出(LIFO)我们是从栈顶拿,又从栈顶放;2、结构与函数...原创 2022-08-06 19:25:29 · 40 阅读 · 0 评论 -
c++指针01
定义:指针是一种特殊的变量,其存放的是内存地址。**的笔记我只是借鉴一下,仅此而已。原创 2022-08-05 17:36:19 · 133 阅读 · 0 评论 -
结构体02
代码】结构体02。原创 2022-08-05 10:48:15 · 49 阅读 · 0 评论 -
字符串01
同样我们在输出字符数组的时候我们也有两种方法一个是cout,一个是printf,如果我们要用cout时格式时:couts1;还有一种方法出入字符数组,那就是格式化输入,格式是scanf("\d",s1),他在写入后也是没有空格。如果我们要在字符数组中某一位上存储一个字符,我们可以这样做s1[0]='a'注意是单括号。如果我们要将字符数组中的一个字符修改成另外一个字符,代码是;(s1必须是string但s2可以是数组也可以是字符串)...原创 2022-08-04 11:32:14 · 666 阅读 · 0 评论 -
CF4A Watermelon
代码】CF4A Watermelon。原创 2022-08-03 20:25:19 · 79 阅读 · 0 评论 -
结构体01
如果我们要访问结构体中的数据,我们可以样做。在里面我们可以存储数据。原创 2022-08-03 17:33:24 · 39 阅读 · 0 评论 -
遍历中的算法
假设我们要求求出10~3之间的所有的数,那我们就可以先求出1~3之间的所有的数he,然后在减去我们1、5、4的和也就是我们在10之前不需要的数的和。在我们通常时,我们有求某一段中的数字和是,我们通常是将整段数字遍历一边,但是这样时间复杂度就会超出题目给出的时间,所以我们要换成另外一种算法。...原创 2022-08-02 19:17:13 · 63 阅读 · 0 评论 -
博弈论专题
有 nn 堆石子,每堆 a_iai 个,每次最多拿 11 堆,最少拿 11 个,轮流拿,拿走最后一个石子的人胜。有 nn 个石子,每次最多拿 mm 个,最少拿 11 个,轮流拿,拿走最后一个石子的人胜。(以上是博弈论中的基础游戏 \text{Nim}Nim)...转载 2022-08-02 18:38:50 · 52 阅读 · 0 评论 -
插入排序和选择排序
代码】插入排序和选择排序。原创 2022-08-02 14:55:18 · 47 阅读 · 0 评论 -
时间复杂度
算法的效率评估分为时间效率,即时间复杂度(\text{TimeComplexity})(TimeComplexity);空间效率,即空间复杂度(\text{SpaceComplexity})(SpaceComplexity)。现在绝大多数情况下,空间复杂度受限的可能性较低,且优化代价高,效果差,所以以考虑时间复杂度为主。时间复杂度并非指绝对时间,而是评估随着输入规模的增长,消耗时间的增长量级。nn输入规模。...转载 2022-08-02 12:09:11 · 109 阅读 · 0 评论 -
埃氏筛与欧拉筛
再用下一个质数,也就是33筛,把33留下,把33的倍数剔除掉;这时,当j=x时,i%p[j]==0,内层循环会跳出,意味着无法枚举到p[y],也就无法筛掉p[y]*i。i,其中p[j]是Q的最小质因子。要得到自然数nn以内的全部素数,必须把不大于\sqrt{n}n的所有素数的倍数剔除,剩下的就是素数。q,其中p[x]是Q的最小质因子。其中i>=2,p[j]为质数,则i。答对于任意合数Q,假设Q=p[j]...转载 2022-08-02 12:08:10 · 442 阅读 · 0 评论 -
T229410 【基本输出】一个罗汉塔
T229410 【基本输出】一个罗汉塔原创 2022-03-18 20:31:43 · 207 阅读 · 0 评论