Shq_qwq

学习笔记

未归档(1) 游记(2) 题解(8)

/ 注册

全部文章 / 学习笔记（共12篇）

「栈」栈在递归转非递归中的应用

为什么要学习递归与非递归的转换的实现方法? 并不是每一门语言都支持递归的. 在SD，省选的老年机栈空间十分小非递归毒瘤递归与非递归转换的原理递归与非递归的转换基于以下的原理:所有的递归程序都可以用树结构表示出来.需要说明的是,这个"原理"并没有经过严格的数学证明,只...

栈

2020-05-06

0 1039

「字符串算法」字符串 hash

字符串算法三连击 Hash算法如何快速判断两个字符串相等？如果两个字符串被同一个函数映射到相同的值，也就是，那么有可能仔细地选择，可以使得的概率很大，从而完成快速判断其中取质数（当不是质数的时候降低碰撞概率），例如。其中可以取：，用位无符号自然溢...

2020-05-06

0 985

「字符串算法」AC自动机&&KMP自动机入门

字符串算法三连击在讲AC自动机之前我们先来看一下Trie树 Trie 树 Trie树可以用于查找一组字符串的前缀图示: 最大异或和给出个数，求思路把每个数看成是一个长度的二进制串，最高位是第一个字符，对这些二进制串构造一个 Trie 树， Trie 树上记录子树内一...

2020-05-06

0 1199

「字符串算法」KMP算法

字符串算法三连击本文是介绍KMP算法的运用 KMP算法给定两个字符串，询问是否在中出现过，如果出现过要给出所有出现的位置，时间复杂度 KMP算法的核心是Next数组 Next 数组定义 : 函数，它表示一个字符串的最长的严格前缀等于对应长度后缀的长度，因为前缀和后缀都是...

2020-05-06

0 654

「线性基」线性基入门笔记

线性基入门下面数学内容大概是氵长度，可以暂且跳过直接看线性基前备知识本文的前备知识：什么是向量，懂得常用表示方法了解什么是方程组善用搜索引擎搜索自己需要的内容搜索亦是一门艺术基任何向量可由它所处的空间中的基向量线性组合表示，向量就是将基向量缩放并相加得到的。所以有了缩放...

线性基数学

2020-02-28

0 668

「微分」基础微分学习笔记

大概没有什么技术性内容下面是一些前置知识隐函数定义隐式方程是形如的方程, 其中是一个多元函数由上面隐式方程所定义的函数叫做隐函数, 比如圆锥曲线导数偏导数是多元函数对于其中一维的导数, 通常表示为或者是可以看作是的另一种写法, 用来表示偏导数 ...

微分方程数学

2020-02-28

0 785

「数学」基础容斥学习笔记

容斥的定义公式对于一个有限集，有也可以写成其中表示的基数 (即集合中包含的元素的「个数」)。例如在两个集的情况时，我们可以通过将和相加，再减去其交集的基数，而得到其并集的基数其他应用若那么就有上面就是子集反演的形式.... 例题已知，求 ...

期望容斥 MinMax容斥子集卷积

2020-02-28

0 728

「网络流」网络流基础（

本文是网络流的一些基础内容前置知识定义网络流算法中的一些定义网络流图如果带权有限的有向图满足如下条件，则称之为网络流图有且仅有一个节点入度为，称为源点有且仅有一个节点出度为，称为汇点成为这条弧的容量。特别地，若，可以假定弧弧是网络流图中的...

网络流

2020-02-28

0 905

「数学」导数入门学习笔记（真的入门）

阅读提示：请务必自备打草纸 / 笔导数是啥啊 ? 在处导数就是在处的瞬时变化率瞬时变化率是啥啊 /kel 现在先来看一个栗子： Sample - 1 一辆汽车在大路上行驶（画出来它的图像：（数据都是乱编的（画图略丑上面的每一个点表示在时走过的路程为...

数学

2020-02-28

0 879

「指令集」常用指令集优化技巧

指令集是什么指令集是存储在CPU内部，对CPU运算进行指导和优化的硬程序常用指令集有 MMX, SSE, SSE2, SSE3, SSSSE3, SSE4.1, SSE4.2, AVX, AVX2 等由于博主不会汇编, 本文只介绍被封装好的指令集及用于操作指令集的函数指令集能用来干什么...

指令集毒瘤

2020-02-28

0 3357