-秋筠-

分类

算法文章(4) 题解(1)

/ 注册

全部文章（共5篇）

数据结构基础

数据结构基础第一部分栈栈的性质栈是一种后入先出的数据结构，只能在一端进行插入和删除操作，这一端是栈顶，另外一端是栈底。如图所示栈的相关概念栈顶：能插入和删除数据的一端。栈底：最早加入的数据，栈顶的另一端。入栈：将数据加入栈中，也叫压栈. 出栈：将数据从栈中删除...

C++ 栈队列二叉树堆(优先队列) 滑动窗口单调栈图链表

2021-12-09

6 1668

广度优先搜索入门

什么是广度优先搜索？广度优先搜索简称BFS，其英文全称是Breadth First Search。 BFS并不使用经验法则算法。从算法的观点，所有因为展开节点而得到的子节点都会被加进一个先进先出的队列中。一般的实验里，其邻居节点尚未被检验过的节点会被放置在一个被称为 open 的容器中（例如队列或...

C++ 广度优先搜索

2021-12-08

6 1025

LIS / LCS

本博客前置知识动态规划最长上升子序列给出一个长度为 n 的数组 a ，求其中最长上升子序列的长度？容易想到的方法已经学过动态规划的同学很容易会想到一种表示状态和转移状态的方式：状态表示：dp[i] 计做选出的最长上升子序列以数组中 i 位结尾时，数组中的最长上升子序列长度；状态转移：如果当前...

动态规划 LIS LCS 入门

2021-07-25

2 448

字典树从头学起

字典树是用来做什么工作的? 比如现在有一份班级人名单，我们要写出一个程序查找某个人是否存在，可以很轻松的暴力搜索，对于每一个人名都进行字符串的匹配，看两个字符串是否相同。但是如果我们要写程序从某个省份的人名单中查找某个人是否存在呢？这时候暴力匹配效率低的缺点就体现出来。这种情况可以使用字典树来进行查...

字典树入门

2021-07-21

3 658

题解 | #附加题Ⅱ#

附加题2 (第一篇题解)询问区间内出现K次的数字有多少个，比赛的时候看到这个题想起主席树 (然而我主席树并不熟),比完赛才知道这个题是可以用莫队解的，所以去学了莫队。莫队是一种优雅的暴力算法，结合分块降低时间复杂度本题我转移区间内信息的方法为:1、vis[]数组：vis[i]保存区间内股票i出现...

2021-07-14

1 584