LASS

摘要： 线性表 简单树 特殊树 简单图 阅读全文

摘要： 图的定义及其相关概念 参考资料：度娘 度娘：在数学中，图是描述于一组对象的结构，其中某些对象对在某种意义上是“相关的”。这些对象对应于称为顶点的数学抽象（也称为节点或点），并且每个相关的顶点对都称为边（也称为链接或线）。通常，图形以图解形式描绘为顶点的一组点或环，并通过边的线或曲线连接。 图形是离散 阅读全文

摘要： 首先需要了解树的基础 完全二叉树 首先有一棵满二叉树，给结点顺序编号 然后从大到小把一些结点拿掉，剩下的就是完全二叉树。 （怕你不懂换种方法再说一遍）拿掉的结点满足编号连续，剩下的结点也满足编号连续。 叶子结点只会在最后一层或者倒数第二层。 满二叉树也是一种完全二叉树 一般我们用来写程序的都是完全二 阅读全文

摘要： 树的定义及其概念 什么是树？ (图片源自网络) 差不多了 我们给他加工一下 去掉大量树叶抽取主干树枝 倒立并美化一下 就变成了一棵树 （美化完还是好丑啊） 我们可以发现原来的“树根”到了上面，因为我给他倒立了。 然后从树根可以扩散出主干，每条主干又可以扩散出几条分支，分支又可以扩散出分支……最后不能 阅读全文

摘要： 双端队列deque 两边都可以插入和取出的容器。 想象成一根长长的透明管子，两边都有开口 你可以从两边任意一个口塞一个对象进去 （然后我就有了很多对象） 但是由于某些物理学圣剑的原因，你想要拿出对象的时候只能先把挤在外面的拿出来，然后才能拿出里面的。 （但是我可以通过迭代器iterator知道里面都 阅读全文

摘要： 程序基本概念 标识符（变量/函数名？） 标识符由字母、数字、下划线“_”组成。不能把C++关键字作为标识符。标识符长度限制32字符。标识符对大小写敏感。首字符只能是字母或下划线，不能是数字。 常量 在定义的时候加上const， 比如const int就是整形常量。常量定义之后不可改变， 1常量用易于 阅读全文

摘要： 栈stack template<typename _Tp, typename _Sequence = deque<_Tp> > class stack 先入后出，只有一边开口，可以理解为箱子，先放进去的压箱底，后放进去的就在上面，会被先拿出来。 最上面的元素称为栈顶。 具体看看代码： // 返回这个 阅读全文

摘要： 参考 权威网站 左边的目录列举了关于string的 一些 成员。 构造函数 默认 string(); 从已有复制 string (const string& str); 从已有剪辑 string (const string& str, size_t pos, size_t len = npos); 阅读全文

摘要： 计算机的基本构成 根据大纲可以猜测计算机由CPU、内存、IO设备等构成 参考资料 计算机由软件和硬件构成 硬件里面有中央处理器，也就是我们常说的CPU，这里面有算术逻辑运算器ALU和控制器CU 硬件还有其他三部分，分别是存储器，输入设备和输出设备 其中存储器分为内存储器和外存储器，外存储器就是磁盘啊 阅读全文

摘要： 题目 题目描述 设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种： 1、删除一个字符； 2、插入一个字符； 3、将一个字符改为另一个字符； ！皆为小写字母！ 输入格式 第一行为字符串A；第二行为字符串B；字符串A和B的长度均小于2000。 输出格 阅读全文

摘要： 子序列和子串不一样。子串要求必须连续，而子序列不需要连续。 比如说${a_1,a_2\dots a_n}$，他的子串就是${a_i,a_{i+1},\dots, a_j|1\leq i\leq j\leq n}$，而子序列就是${a_{t_1},a_{t_2}\dots a_{t_i}|t_1<t_ 阅读全文

摘要： 前言：没有人比我更容易RE 我就用必定Runtime Excellent的指针来写*衡树。 definition Treap是*乎*衡的二叉查找树。二叉查找树满足左儿子的权值小于父亲，右儿子的权值大于父亲。 同时由于这样的二叉查找树很容易退化成链，所以我们给树的每个节点随机赋予一个随机权值，并且要求 阅读全文

摘要： kmp 对于一个字符串$s_{0\dots n}$,称$s_{0\dots i}(0 \leq i < n）$ 为它的前缀， 称$s_{i\dots n}(0 < i \leq n)$为它的后缀 例如字符串$abcdef$的前缀有$a, ab, abc, abcde, abcdef$, 后缀有$f, 阅读全文

摘要： 更好更精简更新的阅读体验（点我） 参考资料：快速傅里叶变换(FFT)详解 - 自为风月马前卒- 博客园 0. 前言 写这篇文章的时候 找不到小学数学笔记本了…… 找不到初中数学笔记本了…… 找不到高中数学笔记本了…… 找不到脑子了…… 找不到c++编译环境了…… 找不到破解的几何画板了…… 找不到M 阅读全文

摘要： 本文使用C++语言书写，对于C的小伙伴们，如果编译不通过的话……就说明C里面没有这个内容，可以跳过 通常来说，我们书写程序主要只用整形变量 (signed/unsigned) (long/long long/short) int a; 但是有时候，我们又需要一些小数运算。 所以就会出现 float 阅读全文

摘要： 一般来说，使用 cin >> a; cout << a; 会比 scanf("%d", &a); printf("%d", a); 要慢 因为前者有很多参数需要配置，检查，所以会慢很多。而后者 _CRTIMP int __cdecl __MINGW_NOTHROW printf (const cha 阅读全文

摘要： 传送门 题意：找n个数，使得 \(1 \leq a_i \leq Maxnumber_i\) 求有多少种组合 这题我们可以看到，还有一种无解的情况 我们可以先判断无解的情况 首先把Maxnumber数组从小到大排序，然后遍历，如果找到一个$ Maxnumber_i < i $ 那就说明前面的人已经把 阅读全文

摘要： 题目 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是，聪聪得到了一份荒岛的地图。地图上标注了 \(n\) 阅读全文