"字串变换" 一个简单的 $bfs$ ,只是扩展结点时比较"另类",还有一点迭代加深搜索的味道 数据范围较小,无需$kmp$ ,暴力判断就好 认识到了两点 1. $\because$ 无符号数相减不会出现负数,$\therefore$ 当小数减大数时会得到一个很大的数. $\therefore$ 应 ...
分类：
其他好文 时间：
2018-08-30 23:27:19
阅读次数：
215
[TOC] 矩阵前置芝士 矩阵:看成一个二维数组就好了. 矩阵加法: 本人认为没用 :两个大小相同的矩阵 对应位置相加,形成相同大小的矩阵. 矩阵减法: 本人认为没用 :两个大小相同的矩阵 对应位置相减,形成相同大小的矩阵. 矩阵乘法: 这个很重要 :两个大小不完全一样的矩阵,必须保证矩阵$A(n ...
分类：
其他好文 时间：
2018-08-25 20:08:19
阅读次数：
159
1. 最小公倍数 a,b的最小公倍数等于 a\ b/最大公约数 2. 最大公约数 2.1 辗转相除法 ① a%b得到余数c ② 若c=0，则c即是最大公约数 ③ 若c≠0，则 a=b,b=c，再返回① 注意：这里假设a,b都是正数，因此无需判断a,b的大小，因为当a using namespace ...
分类：
其他好文 时间：
2018-08-21 19:39:30
阅读次数：
151
每次需要用到的时候总是会忘记怎么求最大公约数，这次写在博客上，天天看，背都要把它背下来。 高效简洁的辗转相除法： 简单低效的辗转相减法： 最小公倍数(LCM)=两数之积/最大公约数 ...
分类：
其他好文 时间：
2018-08-21 13:54:33
阅读次数：
132
前缀和 定义 用空间换取效率，做一个预处理，然后可以$O(1)$的查询某个区间的值的和。 实现 设$s_i$为第$i$个数$a_i$的前缀和，则$s_i=s_i 1+a_i$ 当要查找区间的和时只要把对应的起点终点的元素相减即可。 例题 "Educational Codeforces Round 3 ...
分类：
其他好文 时间：
2018-08-16 10:40:55
阅读次数：
242
1、标量、向量、矩阵和张量 1.1、标量（scalar） 标量就是一个数，它不同于线性代数中的其他大部分研究对象（通常是多个数的数组）。标量一般用斜体的小写字母表示，当介绍标量时，我们会明确它是哪种类型的数，如 s ∈$\mathbb{R}$表示一条线的斜率。 1.2、向量（vector） 向量是由 ...
分类：
其他好文 时间：
2018-08-13 23:51:37
阅读次数：
251
需要注意的是dot表示的是矩阵相乘，而*表示的的是对应元素相乘 对于要对列或者行进行查找运算的时候（这是个需求，比如在RNN中，节点的Weight矩阵是分为输入数据和当前状态两个部分，有分开讨论的需求） 加入axis=1表示以行为查找，axis为0表示以列为查找 当不满足矩阵乘法的规则时候（shap ...
分类：
其他好文 时间：
2018-08-13 23:50:40
阅读次数：
190
继上一篇博文写了大整数加法之后，我又模拟上篇博文的算法，自己实现了大整数减法。 大整数减法相对于加法来说，稍微复杂一点。由于要考虑一些情况： 1. 两个数相减，可能会出现结果为正、负和0三种情况； 2. 会出现借位的情况，而且还要考虑最高位时有没有借位。 实现代码如下： function subSt ...
分类：
编程语言 时间：
2018-08-13 22:34:04
阅读次数：
188
来源：http://www.cnblogs.com/java-class/p/4742740.html date和timestamp 的区别 date类型是Oracle常用的日期型变量，他的时间间隔是秒。两个日期型相减得到是两个时间的间隔，注意单位是“天”。例如：查看一下当前距离伦敦奥运会开幕还有多 ...
分类：
数据库 时间：
2018-08-11 15:37:01
阅读次数：
189
Portal broken qwq Description ?? 给你一个长度为$n$的序列，序列中的每个数都是不超过$m$的正整数，求满足以下两个条件的序列数量： 1.序列中至少有一个质数 2.序列中$n$个数之和为$p$的倍数 ?? 数据范围：$1 include include using n ...
分类：
其他好文 时间：
2018-08-07 21:29:44
阅读次数：
246
