254. Drop Eggs https://www.lintcode.com/problem/drop-eggs/description?_from=ladder&&fromId=1 28. Search a 2D Matrix https://www.lintcode.com/problem/s ...
分类：
其他好文 时间：
2019-04-19 09:13:25
阅读次数：
182
倍增+矩乘$O(T n^3logk)$ 然而因为看到很多人的写法都是 $O(T n^3log^2k)$ 的做法才发的？ 先说一下做法吧，注意到矩阵乘法具有分配律，大概就是： $(A+B) C = A C +B C$ 至于这里的加法是定义在两个矩阵大小相同的时候每个相应的位置上的元素和。 至于上述$l ...
分类：
其他好文 时间：
2019-04-18 22:10:51
阅读次数：
182
由来 我最早接触到图这个概念是在大二的离散数学当中图论相关的内容，当时是以著名的哥尼斯堡七桥问题引出图论的概念，现在依然记忆犹新（不过只是记得这个名字，具体的解题思路我重新温习了一下才想起来），当时也提出了求最短路径的迪杰斯特拉算法，不过没有用编程语言具体实现。 之后在数据结构的学习中，又出现了图的 ...
分类：
其他好文 时间：
2019-04-18 21:49:38
阅读次数：
197
摘自 https://www.jianshu.com/p/1687f8964a32 https://blog.csdn.net/google19890102/article/details/45532745 一、FM简介 1、FM又叫因子分解机。被广泛应用到广告点击中，跟LR相比，效果据说是强了不少 ...
分类：
系统相关 时间：
2019-04-16 14:46:31
阅读次数：
187
Matrix Power Series r时间限制: 1 Sec 内存限制: 512 MB 题目描述 给定矩阵A，求矩阵S=A^1+A^2+……+A^k，输出矩阵，S矩阵中每个元都要模m。 数据范围： n (n ≤ 30) , k (k ≤ 109) ，m (m 输入 输入三个正整数n，k，m 输出 ...
分类：
编程语言 时间：
2019-04-16 14:35:35
阅读次数：
171
标量（scalar）：一个标量就是一个单独的数。通常小写变量。 向量（vector）：一个向量是一列数。这些数是有序排列的。通常粗体的小写变量名称。 矩阵（matrix）：二维数组。通常大写粗体。 张量（tensor）：一个数组中的元素分布在若干维坐标的规则网络中，称之为张量。我们使用 字体 A 来 ...
分类：
其他好文 时间：
2019-04-15 20:04:12
阅读次数：
137
题目： In MATLAB, there is a very useful function called 'reshape', which can reshape a matrix into a new one with different size but keep its original d ...
分类：
编程语言 时间：
2019-04-15 00:36:44
阅读次数：
176
思路 AC自动机匹配二维模式串的题目 因为如果矩形匹配，则每一行都必须匹配，考虑对于一个点，设count[i][j]记录以它为左上角的与模式矩形大小相同的矩形中有多少行和模式矩形匹配 然后把模式矩形的每一行插入AC自动机中，把文本矩形的每一行在上面跑，如果文本矩形第i行和模式矩形第c行匹配，匹配位置 ...
分类：
其他好文 时间：
2019-04-12 12:03:26
阅读次数：
135
class Solution { public: / @param matrix a boolean 2D matrix @return an integer / int maximalRectangle(vector &matrix) { if (matrix.empty() || matrix[ ...
分类：
其他好文 时间：
2019-04-09 12:47:07
阅读次数：
128
We have a two dimensional matrix where each value is or . A move consists of choosing any row or column, and toggling each value in that row or column ...
分类：
编程语言 时间：
2019-04-09 00:30:26
阅读次数：
226
