题目描述 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这 ...
分类：
其他好文 时间：
2019-04-22 00:37:45
阅读次数：
114
[(x, y) for x in [1,2,3] for y in [3,1,4] if x != y]： [str(round(pi, i)) for i in range(1, 6)] 表达式嵌套[[row[i] for row in matrix] for i in range(2)] 字典生 ...
分类：
其他好文 时间：
2019-04-21 20:33:09
阅读次数：
172
题面描述 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对$31011$的模就可以了。 输入格式 第一行包含两个数 ...
分类：
Web程序 时间：
2019-04-21 20:32:46
阅读次数：
197
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
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
