- 博客(8)
- 收藏
- 关注
RSS订阅原创 STL学习笔记
文章目录1、STL的定义2、STL类型3、Vector4、Set5、Map6、Pair7、Queue和Priority_queue和Deque8、Stack一、STL的定义STL的意思是标准模版库。它们采用了模版类和模版函数的方式，可以不用自己手写插入、删除等操作。STL的代码广义分为三类：算法、容器和迭代器。二、STL类型STL主要由 vector , list , deque , set , map , stack , queue构成。由于list和deque极度相似，下
2021-06-26 22:34:49
119
原创 树学习笔记（以后会填坑）
文章目录1、树的定义2、树的类型3、树形结构内的公式4、使用树的方法一、树的定义树，是一种突破链形的数据结构。像之前学的数组，栈，队列等都属于链形结构。二维数组也是链形的，就是由几条横线和竖线组成的矩形。把它叫做树，是因为它像一棵倒着的树。而在中国，它应该叫“族谱”。其实，在树中的节点就是叫“父节点”这样的词（好像扯得太远了）。树中最上的节点叫做“根”，除根以外的元素也构成了树，它们叫做子树。子树的子节点个数，叫做这个节点的度。度为0的节点，叫做叶子节点（没有儿子的节点）。树的度，
2021-06-22 22:09:19
202
1
原创 动态规划学习笔记
文章目录1、动态规划(DP)是什么？2、动态规划模版3、动态规划例题1、动态规划(DP)是什么？动态规划是把一个大问题拆成简单的小问题，通过递推得到（有点像裂项的通项公式）。事实上，动态规划比暴力就好在：不用重复计算同一个值（记忆化搜索）。动态规划的复杂度=暴力+记忆化搜索举个例子：1+1+1+1=41+1+1+1+1=5（它等于1+4，就不用再把上一个式子算一次了）2、动态规划模版//01背包计数：for(...) { for (int j = tmp ; j >
2021-06-21 18:45:12
73
原创 幅優先探索(题解)
幅優先探索（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
83
原创 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
745
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
156
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人