01 2023 档案
【ACWING】 搜索和图论(一)
摘要：# 1 DFS BFS # 1.1 对比 ==1. 两种算法都能对应一个搜索树，h表示树的深度，意味着根节点到这个一层要h步== ==2. 最优性当路径权重为1时，就是最短路== |算法|数据结构|空间复杂度|最优性| |: |: |: |: | |DFS|stack|O(h)|无最优性| |BFS
【ACWING】STL简单教程
摘要：[TOC] # 0 概述 - vector，变长数组，倍增思想：每次数组长度不够，就开一个2倍长度的新空间，然后原来的元素copy到新空间 > 倍增思想有一个好处，就是申请空间越频繁，效率越高 - string 字符串， substr(), c_str() - queue, 队列，push（），fr
STL 黑马程序员教程
摘要：1 概述 1 .1 STL基本概念 STL（Standard Template Library）标准模板库 STL广义上分为：容器(container)、算法(algorithm)、迭代器(iterator) container 和 algorithm之间通过iterator连接 STL采用了模板类
【ACWING】 Trie树 并查集 堆
摘要：# 1 Tire树 ## Tire树的用途 高效的**存储和查找**字符串集合 > 我个人认为这个存储字符串的过程非常像哈夫曼树，但是这并不准确。 我过段时间有空会录一小段视频讲解这部分， # 2 并查集 非常常用的数据结构，思路非常巧妙。 # 3 堆 这里我们的堆构造成一维数组，从下标1开始存储,
刷算法题的一些Trick
摘要：# 1 字符串的输入 > 在读字符串的时候，一般建议这么写 ```C++ char str[N]; //字符数组 scanf("%s",str); //因为str可以当作指针，所以不用& puts(str); ``` > 字符串作为函数参数的时候 ```C++ void func(char str[
【ACWING】KMP算法
摘要：==这两天在学习KMP算法==，是真的难。太抽象了而且不好理解，网上的教程太多了，而且不同教程之间在数组存储、next数组的定义上各有不同，所以看的我很混乱。 ### 这篇文章讲的是acwing基础课上的KMP算法 1. 字符数组下标从1开始存储 2. next数组表示前后缀公共部分的最大长度。 #
