摘要:
没接触过的数论题. 思路一: 暴力枚举 $set$ 存储 , 然后输出 时间复杂度 $O(n^2)$ 对于 $70\%$ 的数据来说 , $3000^2$ 次显然能够接受 , 但是对于$100\%$的数据($2*10^5$)来说一定会炸. $Code:$ ``` cpp #include using 阅读全文
posted @ 2023-08-30 21:00
Lost_Ycy
阅读(29)
评论(0)
推荐(0)
摘要:
Test $ test $ 阅读全文
posted @ 2023-08-30 18:33
Lost_Ycy
阅读(21)
评论(0)
推荐(0)
摘要:
##### 黑历史 逆波兰表达式,又叫后缀表达式 ## 测试数据 1、**输入**82 3 20 8-*2/+ **输出**100 2、**输入**15 2 3 *+189+ **输出**210 # 正常的中缀表达组转逆波兰表达式 例:1)82+3*(20-8)/2 2)1+2-3*4/5 (1) 阅读全文
posted @ 2023-08-30 18:32
Lost_Ycy
阅读(70)
评论(0)
推荐(0)
摘要:
##### $ Latex $ 懒得修 ### 容器 例:string,stack,queue等 ### ***新容器:vector** vector->动态数组,**不需要定义大小** #### 和数组的相同之处 *1.下标一定从0开始* *2.可以直接用数组名称 [要访问的长度] 进行访问* # 阅读全文
posted @ 2023-08-30 18:28
Lost_Ycy
阅读(13)
评论(0)
推荐(0)
摘要:
##### $ Latex $ 懒得修 ### map map,中文名**映射** 使用方法: **_map_** **key不可以重复,value可以重复** map容器按照**key进行自动排序** map基础用法↓ ```cpp #include using namespace std; in 阅读全文
posted @ 2023-08-30 18:28
Lost_Ycy
阅读(21)
评论(0)
推荐(0)
摘要:
### 高精加 #### 模拟竖式运算过程 | idx | | 0 | 1 | 2 | 3| | | : : | : : | : : | : : | : : | : : | : : | | 数组a | | 9 | 7 | 6| | 长度len1 | | 数组b | | | 8| 7| | 长度len 阅读全文
posted @ 2023-08-30 18:26
Lost_Ycy
阅读(15)
评论(0)
推荐(0)
摘要:
一个蒟蒻的二叉树学习笔记 ### 二叉树基本知识 1、每个结点有零个或多个子结点 2、没有父节点的结点称为根节点 3、每一个非根结点有且只有一个父节点 #### 基本术语 结点的度:结点拥有的子树的数目(应该可以简单理解为有几个叉) 叶子结点:度为 $0$ 的结点 分支结点:度不为 $0$ 的结点 阅读全文
posted @ 2023-08-30 18:24
Lost_Ycy
阅读(31)
评论(0)
推荐(0)
摘要:
### 什么是动态规划? 动态规划,简称 $DP$ ,是运筹学的一个分支,是求解**决策过程最优解**的一种重要算法。 ### 动态规划的基本思想  #### 上面全部划掉, 阅读全文
posted @ 2023-08-30 18:23
Lost_Ycy
阅读(20)
评论(0)
推荐(0)

浙公网安备 33010602011771号