随笔分类 - 笔记
知识点和一些做题记录。复习重点。
摘要：我发现我好喜欢浅谈（逃 基本概念 对一个有向无环图 $DAG$ $(Directed Acyclic Graph)$ 进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点 $u$ 和 $v$，若边 $<u,v>∈E(G)$，则 $u$ 在线性序列中出现在 $v$ 之前。通常，这样的线
阅读全文
摘要：首先感谢 C20210413 大佬， C20211711LJS ~~社花~~大佬，14大佬对于正确使用 $markdown$ 语法给予的帮助 人物介绍 欧几里得：（英文：$Euclid$；希腊文：Ευκλειδης ，约公元前330年—公元前275年），古希腊人，数学家，被称为“几何之父”。他最著名
阅读全文
摘要：命题描述 给定一个长度为 $n$ 的序列，$m$ 次询问区间最大值 分析 上面的问题肯定可以暴力对吧。 但暴力肯定不是最优对吧，所以我们直接就不考虑了。。。 于是引入：倍增 首先，倍增是个什么东西？ 在这里转一篇写的超棒的blog，点我。要是这都没看懂~~你就连小白兔都不如~~我就无语了。 总的来说
阅读全文
摘要：排序是很常用的东西，在我们使用sort的同时，应该也要了解几种基础排序的算法思想及实现 于是乎……RT #include <cstdio> #include <windows.h> #include <algorithm> // swap(); using namespace std; const
阅读全文
摘要：命题描述 对于一个字符串，我们需要将它的每一个字符进行二进制编码（同一个字符可能会在字符串中出现多次。 我们规定： 1）相同的字符二进制编码相同。 2）且每一个字符的二进制编码不是其他的任意一个字符的二进制编码的前缀（eg.假设a的编码为10，则其他字符的编码前2位一定不为10。 并找出最优的编码方
阅读全文
摘要：最短路问题（short-path problem）：最短路问题是图论研究中的一个经典算法问题，指在寻找图（由结点和路径组成的）中两结点之间的最短路径。算法具体的形式包括： 1.确定起点的最短路径问题 - 即已知起始结点，求最短路径的问题。 2.确定终点的最短路径问题 - 与确定起点的问题相反，该问题
阅读全文
摘要：基本概念 1.图也是一种数据结构：是某类具体事物以及这些事物之间的联系。 2.图：顶点（vertex）和边（edge）组成。 顶点：具体事物。 边：具体事物之间的联系。 顶点的集合V，边的集合E，所以图记为G = (V,E)。 比如下图就是一个典型的图。。 图的分类 0.带权图 定义：边上带有权值的
阅读全文
摘要：基本概念 树状数组，即 Binary Indexed Tree (B.I.T)， 通常用于解决区间查询，单点修改。 其复杂度为 log(n) （哇好快 命题描述 给定数列 a[1], a[2]...a[n] ，你需要依次进行 q 个操作，操作有两类： 1 i x：给定 i，将 a[i] 加上 x；
阅读全文
摘要：简介 STL是Standard Template Library的简称，中文名标准模板库，从根本上说，STL是一些“容器”的集合，这些“容器”有list,vector,set,map等，STL也是算法和其他一些组件的集合。这里的“容器”和算法的集合指的是世界上很多聪明人很多年的杰作。STL的目的是标
阅读全文
摘要：作者：曾经呢，我还是个蒟蒻~~现在也是~~，一不小心翻到了这个好像很高级的东西。于是，就学了。。。 并查集 首先，谁能告诉我这是个啥？？ 语文老师说，有个古文里的词不会的时候，可以尝试拆开组词。我们类比一下这个方法，并查集其实就是可以完成合并，查找操作的集合嘛。 Emmmm……没懂？好叭，我去问问度
阅读全文
浙公网安备 33010602011771号