Steven's Blog

摘要： Definition: Graph An (undirected simple) graph is a pair \(G = (V,E)\), where \(V\) stands for the sets of vertices, and \(E\) stands for the edges se 阅读全文

摘要： Graph Theory Intro 图是计算机科学中一种常用的数据结构，用来表示对象和对象之间的关系，直观上我们用圆点来表示对象，点之间的边表示对象之间的关系。我们将一张图 G 记作$G = (V,E)$,其中 \(V\) 是点集(Vertex），\(E\) 是边集(Edge）,一条从点 u 指向 阅读全文

摘要： 无穷集合 集合的比较 ： \(=\) ，\(\le\) \(\quad\quad\) 工具：\(function\) Definition: 集合等势 \(\vert A \vert = \vert B \vert \Leftrightarrow \exists f:A \to B( f \text 阅读全文

摘要： 堆简介 堆是一棵完全二叉树，其每个节点都有一个键值，且每个节点的键值都大于等于/小于等于其父亲的键值。 每个节点的键值都大于等于其父亲键值的堆叫做小根堆，否则叫做大根堆。STL 中的 priority_queue 其实就是一个大根堆。 （小根）堆主要支持的操作有：插入一个数、查询最小值、删除最小值、 阅读全文

摘要： 二叉搜索树 二叉搜索树满足这样的性质： 每个节点 x 有一个键值。 节点 x 的键值大于等于左子树的任意节点 y 的键值. 节点 x 的键值小于等于右子树的任意节点 z 的键值. 二叉搜索树的表达 struct Node{ int key; Node*parent ; Node*left; Node 阅读全文

摘要： 有根树 基本概念 如果一棵树有一个名为"根"的节点，那么它是一棵有根树。 有根树的节点之间具有父子关系，没有父亲节点的是根节点，没有儿子节点的是叶节点。 一个节点的深度是它与根节点之间的距离。 有根树的表达 有根树的表达可以用左子右兄弟表示法，这种表示法中各节点具有如下信息： 节点 u 的父亲节点 阅读全文

摘要： Trie树(字典树) 什么是trie树 字典树，顾名思义，就是像字典一样的树，用来快速存储和查找字符串集合的数据结构。 就像下面这张图这样。 应用 Trie 树不止可以应用于字符串，只要某种信息表示可以以这种方式存储，都可以应用 Trie 树来存储，查找，或者维护某些信息。 检索字符串，如 AcWi 阅读全文

摘要： 题面： Asterix，Obelix和他们的临时伙伴Suffix、Prefix已经最终找到了和谐寺。然而和谐寺大门紧闭，就连Obelix的运气也没好到能打开它。 不久他们发现了一个字符串S（|S|<=1000000），刻在和谐寺大门下面的岩石上。Asterix猜想那一定是打开寺庙大门的密码，于是就大 阅读全文

摘要： 题目描述： 你有一个字符串t，它由n个字母组成。 定义一个字符串s的子串为$s[l...r]$，表示从位置l到r构成的一个新的串。 你的目标是构造一个字符串s，使得它的可能长度最小，要求s中存在k个位置i,可以找到k个以i为出发点的子串t。 输入： 第一行输入两个整数n和k，表示t的长度和需要k个子 阅读全文

摘要： 题目链接：https://www.acwing.com/problem/content/1002/ 题面： 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。 为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天， 阅读全文