- 博客(8)
- 收藏
- 关注
RSS订阅原创 STL学习笔记
文章目录 1、STL的定义 2、STL类型 3、Vector 4、Set 5、Map 6、Pair 7、Queue和Priority_queue和Deque 8、Stack 一、STL的定义 STL的意思是标准模版库。它们采用了模版类和模版函数的方式，可以不用自己手写插入、删除等操作。STL的代码广义分为三类：算法、容器和迭代器。 二、STL类型 STL主要由 vector , list , deque , set , map , stack , queue构成。由于list和deque极度相似，下
2021-06-26 22:34:49
360
原创 树学习笔记（以后会填坑）
文章目录 1、树的定义 2、树的类型 3、树形结构内的公式 4、使用树的方法 一、树的定义 树，是一种突破链形的数据结构。像之前学的数组，栈，队列等都属于链形结构。二维数组也是链形的，就是由几条横线和竖线组成的矩形。把它叫做树，是因为它像一棵倒着的树。而在中国，它应该叫“族谱”。其实，在树中的节点就是叫“父节点”这样的词（好像扯得太远了）。 树中最上的节点叫做“根”，除根以外的元素也构成了树，它们叫做子树。 子树的子节点个数，叫做这个节点的度。 度为0的节点，叫做叶子节点（没有儿子的节点）。 树的度，
2021-06-22 22:09:19
405
1
原创 动态规划学习笔记
文章目录 1、动态规划(DP)是什么？ 2、动态规划模版 3、动态规划例题 1、动态规划(DP)是什么？ 动态规划是把一个大问题拆成简单的小问题，通过递推得到（有点像裂项的通项公式）。事实上，动态规划比暴力就好在：不用重复计算同一个值（记忆化搜索）。 动态规划的复杂度=暴力+记忆化搜索 举个例子： 1+1+1+1=4 1+1+1+1+1=5（它等于1+4，就不用再把上一个式子算一次了） 2、动态规划模版 //01背包计数： for(...) { for (int j = tmp ; j >
2021-06-21 18:45:12
162
原创 幅優先探索(题解)
幅優先探索（atcoder）题解 一、题目描述 给你一个迷宫，有障碍物，请问最少多少步才能走出迷宫（宽搜基础题） 二、算法 使用宽搜 使用队列 + pair（或struct），或深搜也行，就是一步步向下扩展 三、题解 代码如下： #include <bits/stdc++.h> using namespace std; char ch[101][101]; int flag[101][101]; int dx[5] = {0 , 0 , 1 , -1};//定义四个方向 int dy[5]
2021-06-20 21:02:24
154
原创 C++小游戏
## 标题前言 <font color=#999AAA >提示：这里可以添加本文要记录的大概内容： 例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。</font> <hr style=" border:solid; width:100px; height:1px;" color=#000000 size=1"> <font color=#999AAA >提示：以下是本篇文章正文内容.
2021-06-19 22:34:56
1083
5
原创 codeforces268B
codeforces Problem 268B 难题不会做，只会刷水题 Manao is trying to open a rather challenging lock. The lock has n buttons on it and to open it, you should press the buttons in a certain order to open the lock. When you push some button, it either stays pressed into th
2020-12-23 22:16:10
265
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人