01 2019 档案
摘要：理解 1、next数组一直往前走 next数组一直往前走，得到的所有前缀也是当前主串的后缀，当然了，也是当前主串的前缀。 2、周期性字符串 1、周期性字符串$\Leftrightarrow n \,\% \, (n-next[n]) == 0 \ \&\& \ next[n] {\ } {\!}!{
阅读全文
摘要：初级运算 关系运算符 希腊字母 集合运算符逻辑运算符 空格问题 矩阵格式 矩阵格式有三种： 无括号的矩阵 matrix 是 Latex 的矩阵命令，矩阵命令中每一行以 \\ 结束，矩阵的元素之间用 & 来分割开 $$ \begin{matrix} 1 & 2 & 3 \\ 4 & 5 & 6 \\
阅读全文
摘要：简介 KMP算法是D.E.Knuth、J.H.Morris和V.R.Pratt共同提出的，称之为Knuth-Morris-Pratt算法，简称KMP算法。该算法与Brute-Force算法相比有较大改进，主要是消除了主串指针的回溯，从而使算法效率有了某种程度的提高。 实现 1、从模式串t中提取加速匹
阅读全文
摘要：直观理解反向传播 反向传播算法是用来求那个复杂到爆的梯度的。 上一集中提到一点，13000维的梯度向量是难以想象的。换个思路，梯度向量每一项的大小，是在说代价函数对每个参数有多敏感。 如上图，我们可以这样里理解，第一个权重对代价函数的影响是是第二个的32倍。 我们来考虑一个还没有被训练好的网络。我们
阅读全文
摘要：代价函数 在一开始，我们会完全随机地初始化所有的权重和偏置值。可想而知，这个网络对于给定的训练示例，会表现得非常糟糕。例如输入一个3的图像，理想状态应该是输出层3这个点最亮。 可是实际情况并不是这样。这是就需定义一个代价函数。（吴恩达老师称单个样本上的代价为$Loss function$，称为损失函
阅读全文
摘要：神经元 3B1B先讨论最简单的MLP（多层感知器），只是经典的原版，就已经能识别手写数字。 这里一开始我们把神经元看作装有数字的容器，装着一个0~1之间的数字。但是最后更准确一些，我们把神经元看作一个函数，它输入的是上一层所有神经元的输出。 手写数字识别示例 看下面这个手写数字的例子 这个神经网络一
阅读全文
摘要：问题 在圆上任取$n$个点，将每对点用直线连接起来，并规定任意三条线不能交于同一点，这些直线会将圆分割成多少份？ 首先我们列出简单情况来寻找规律： 2个点将圆分成2份 3个点将圆分成4份 4个点将圆分成8份 5个点将圆分成16份 看来这个数列的规律非常明显：每增加一个点，分割的份数都将乘2。然而，当
阅读全文
摘要：想象你的麦克风在录制一段由四个纯音同时播放的音频时，由于其只能捕捉强度——时间图像，因此最后的结果看起来相当复杂： 如果给定这样一段音频，该如何将其分解为不同纯音的叠加？ 首先考虑只有一个频率的信号，将这个图像缠绕在一个圆上，即想象一个转动的向量，在任意时刻该向量的长度都等于这个时刻的图像高度。由于
阅读全文
摘要：问题 在只考虑重力的作用的情况下，一质点从点A沿某条曲线到点B，问怎样的曲线能使所需时间最短？ 这一问题被称为最速降线问题（Brachistochrone），由约翰·伯努利在1696年提出来挑战欧洲的数学家。 1、费马原理与斯涅耳定理 约翰·伯努利的证明实际上非常巧妙，利用了费马原理：一束光从A点传
阅读全文
摘要：鼠标点击特效 大概效果可以自己试着点点在页脚html代码处加入以下js代码即可 代码高亮 代码高亮来自Angel_Kitty在页面定制css中加入 在页脚html加入 参考链接：https://www.cnblogs.com/henry-1202/p/10126164.html#autoid-0-7
阅读全文
摘要：中文体面而且超简洁就不解释了。 神仙题.jpg 切一刀简单啊，维护一个前缀和。 切两刀简单啊，拿个队列维护中间那一段。 切三刀，这tm什么毒瘤题。 于是打开题解：“保证不会答案不会超过宝石种类”。 orz神仙结论。 于是去研究了一下证明，但是看不懂拓扑学... 可以看一下3Blue1Brown的这个
阅读全文
摘要：问题 一条项链上有n种类型的珠宝，每种珠宝的数量均为偶数。问至少可以切多少刀，可以将所有珠宝均分？ 首先介绍Borsuk-Ulam Theorem: 想象一个三维空间中的球面被扭曲压缩到二维平面上，由于变形是连续的，因此球面上有许多点重合在了一起。 $Borsuk-Ulam$定理告诉我们，总能找到这
阅读全文
摘要：问题 对于任意的闭合环路，是否总能在其上找到四个点形成一个矩形？ 该问题也被称为内接矩形问题，而内接正方形问题至今没有解答方案。 首先我们不再关注单个而是成对的点，并利用矩形的性质：对于平面上任意两对不同的点 a，c 和 b，d ，只需确保它们有相同的中点，且 a，c 间的距离等于 b，d 点的距离
阅读全文
摘要：文法 文法的定义 文法：文法是定义和阐明语言的一种规格化方法，也可以说是以有穷的集合刻画无穷的集合的一种工具 20世纪50年代，美国语言学家乔姆斯基提出一个短语结构文法，同时还根据产生语言的文法的产生式的不同将文法和对应的语言分为三大类 一个短语结构文法（grammer）（简称）文法G包括： 一个有
阅读全文
摘要：字母表和串 定义 字母表：指一个有限的非空符号集∑，∑中元素称为字母 串：∑*为所有由∑中元素生成的有限长度序列全体，∑*中元素称为∑上的词（world）或串（string）,即串是有限长度的符号序列 空串：∑*中的空序列称为空串，习惯上使用λ或ε表示，用Λ表示集合{λ} 概念 串的长度：串w中所含
阅读全文
摘要：介绍 首先明确：dBm 和 asu 是两个独立的单位，它们的换算关系不唯一。 在 2G 网络下：dBm = -113+2*asu在 4G 网络下：dBm = -140+asu dBm 和 asu 都用来表示手机信号强度，其中 dBm 是通用单位，asu 是安卓手机特有单位。 dBm 是一个表示功率绝
阅读全文
摘要：问题 n对括号有多少种合法的组合，比如两对括号可以有两种：（）（）和（（）） 思路 问题等价为：在一个字符串中包含两种字符：'('和')'，他们出现的次数都为n，并且任何时候'('出现的次数总是大于或等于')'出现的次数。 解决方案：（递归） n表示括号对数，l表示已有括号个数，r表示已有右括号个数
阅读全文
摘要：二叉树的操作实现 这里的二叉树全部都是用二叉链实现，算法都是一些简单的递归 根据二叉树括号表示法字符串str生成对应的二叉树链式存储结构 输出二叉树 先序遍历、中序遍历、后序遍历 销毁二叉树 查找值为x的结点 求二叉树的高度 求二叉树元素的最大值 求二叉树结点个数 输出所有的叶子结点 求二叉树中结点
阅读全文