2021 年 5月随笔档案 - 今天AC了吗

Minimum Spanning Tree

摘要：Overview Prim's Algorithm Prim' Algorithm 的主要思路就是维护两个集合 T, V-T，其中 V 是所有顶点组成的集合，T 是当前在正在形成的树的顶点的集合。先随便选一个点作为根节点。循环进行如下操作，直到 V = T. 在连接 T 内顶点和 V-T 内顶点阅读全文

posted @ 2021-05-12 21:14 今天AC了吗阅读(46) 评论(0) 推荐(0) 编辑

Topological Sort

摘要：What is topological sort? 有向无环图(DAG)可以表示某种偏序关系，比如要学习 X 知识，我需要先学习 Y 知识和 Z 知识，这在图上表示为 Y → X 以及 Z-> X 这两条有向边。拓扑排序就是要在这种偏序关系之上加以拓展，建立一个全序关系，且不能破坏原先的偏序关系，也阅读全文

posted @ 2021-05-12 21:11 今天AC了吗阅读(34) 评论(0) 推荐(0) 编辑

Object Oriented Programming_lecture1

摘要：Overview 面向对象思想用两个词简要概括:职责和协作。每个类有特定的职责，对象之间相互协作来完成任务。职责职责可以分为数据职责和行为职责，数据职责代表某个类知道什么，行为职责代表某个类的行为，数据职责和行为职责要相匹配。比如： public class Person{ String n 阅读全文

posted @ 2021-05-09 19:50 今天AC了吗阅读(40) 评论(0) 推荐(0) 编辑

并查集

摘要：并查集是什么并查集是一种树形的数据结构，顾名思义，它用于处理一些不交集的合并及查询问题。它支持两种操作：查找（Find）：确定某个元素处于哪个子集；合并（Union）：将两个子集合并成一个集合。简单来说就是用树的形式来维护集合，支持合并和查询。基本原理每个集合用一棵树来表示，树阅读全文

posted @ 2021-05-09 10:17 今天AC了吗阅读(63) 评论(0) 推荐(0) 编辑

Graph Theory - lecture_1 2021/5/6

摘要：Definition: Graph An (undirected simple) graph is a pair

G = (V, E)

$G = (V,E)$ , where

V

$V$ stands for the sets of vertices, and

E

$E$ stands for the edges se 阅读全文

posted @ 2021-05-06 23:46 今天AC了吗阅读(187) 评论(0) 推荐(0) 编辑

Graph Theory-图的存储与遍历

摘要：Graph Theory Intro 图是计算机科学中一种常用的数据结构，用来表示对象和对象之间的关系，直观上我们用圆点来表示对象，点之间的边表示对象之间的关系。我们将一张图 G 记作

G = (V, E)

$G = (V,E)$ ,其中

V

$V$ 是点集(Vertex），

E

$E$ 是边集(Edge）,一条从点 u 指向阅读全文

posted @ 2021-05-05 11:00 今天AC了吗阅读(70) 评论(0) 推荐(0) 编辑

Infinite Sets

摘要：无穷集合集合的比较：

=

$=$ ，

\leq

$\le$

$\quad\quad$ 工具：

f u n c t i o n

$function$ Definition: 集合等势 \(\vert A \vert = \vert B \vert \Leftrightarrow \exists f:A \to B( f \text 阅读全文

posted @ 2021-05-04 20:21 今天AC了吗阅读(117) 评论(0) 推荐(0) 编辑

堆

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

posted @ 2021-05-04 10:06 今天AC了吗阅读(172) 评论(0) 推荐(0) 编辑

二叉搜索树

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

posted @ 2021-05-03 16:21 今天AC了吗阅读(69) 评论(0) 推荐(0) 编辑

树

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

posted @ 2021-05-03 11:44 今天AC了吗阅读(70) 评论(0) 推荐(0) 编辑

Trie树

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

posted @ 2021-05-02 19:08 今天AC了吗阅读(60) 评论(0) 推荐(0) 编辑

CF126B Password

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

posted @ 2021-05-01 16:54 今天AC了吗阅读(51) 评论(0) 推荐(0) 编辑

CF1029A Many Equal Substrings

摘要：题目描述：你有一个字符串t，它由n个字母组成。定义一个字符串s的子串为

s [l . . . r]

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

posted @ 2021-05-01 11:51 今天AC了吗阅读(154) 评论(0) 推荐(0) 编辑

[NOI 2014] 动物园

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

posted @ 2021-05-01 11:22 今天AC了吗阅读(73) 评论(0) 推荐(1) 编辑

Steven's Blog

05 2021 档案

公告

最新随笔

随笔分类 (45)

随笔档案 (43)

阅读排行榜