矩阵，主要用于递推/$dp$优化，以及特别的题目。 运算： 注意，矩阵有$+, , ,pow$以及矩阵的逆等运算。本文讨论入门的$+, , ,pow$. 对于加法： $$ \left[ \begin{matrix} 1&3&5\\ 2&4&7\\ \end{matrix} \right]+ \lef ...
分类：
其他好文 时间：
2019-11-22 19:11:01
阅读次数：
98
https://leetcode-cn.com/problems/set-matrix-zeroes/ 解答： 两种方法时间复杂度都为O(mn) O(m+n)空间方法： 用两个容器储存为0的行和列 class Solution { public: void setZeroes(vector<vect ...
分类：
其他好文 时间：
2019-11-20 13:05:48
阅读次数：
65
Given a 2D binary matrix filled with 0's and 1's, find the largest square containing only 1's and return its area. Example: Input: 1 0 1 0 0 1 0 1 1 1 ...
分类：
其他好文 时间：
2019-11-20 12:37:11
阅读次数：
65
17.嵌套循环 # 嵌套循环 nested loop # 在一个循环中使用另外一个循环 num_list1 = [1, 2, 3, 4] num_list2 = [6, 7, 8, 9] # 组合list1和list2 # (1,6) (1,7) (1,8) (1,9) # 第一次循环 1 , 2 ...
分类：
编程语言 时间：
2019-11-18 18:30:53
阅读次数：
108
logistic学习 标签（空格分隔）： logistic sigmod函数 逻辑回归 分类 前言： 整体逻辑回归比线性回归难理解点，其还需要《概率论与数理统计》中“二项分布”知识点的理解。 二项分布的公式：$P(X=k)=\left\lgroup\b ...
分类：
其他好文 时间：
2019-11-17 23:49:28
阅读次数：
105
Let us define a magic grid to be a square matrix of integers of size n×nn×n, satisfying the following conditions. All integers from 00 to (n2?1)(n2?1) ...
分类：
其他好文 时间：
2019-11-16 00:27:55
阅读次数：
54
9.3 关系的表示 关系的一般表示方法： 将所有关系列出； 用一个到{T, F}的映射 关系的特殊表示方法 用0 1矩阵(zero one matrix)来表示； 用有向图(directed graph)来表示 用邻接矩阵表示关系 称0 1矩阵MR为R的邻接矩阵, 定义如下： 1. 通过以下观察0 ...
分类：
其他好文 时间：
2019-11-15 18:53:40
阅读次数：
103
题目链接：https://vjudge.net/problem/HDU-2544 题意：给n个点，m条边，求点1到点n的最短路。 思路： 今天学了下bellman_ford，抄抄模板。dijkstra算法和该算法都是单源最短路径算法，但是dij不能适用含负权边的图。而bellman-ford算法适用 ...
分类：
编程语言 时间：
2019-11-13 15:57:34
阅读次数：
72
一、稀疏矩阵(sparse matrix): 1.1 介绍： 矩阵中非零元素的个数远远小于矩阵元素的总数，并且非零元素的分布没有规律，通常认为矩阵中非零元素的总数比上矩阵所有元素总数的值小于等于0.05时，则称该矩阵为稀疏矩阵。因此本文中的数字为50*200=10000，有效数据应该在10000*0 ...
分类：
其他好文 时间：
2019-11-11 00:27:23
阅读次数：
157
转：https://blog.csdn.net/BlueCloudMatrix/article/details/31821203 （建议打开链接看） 在软件开发中，经常会遇到这样的情况，单元测试时确认每个模块都能单独工作，但这些模块集成在一起之后会出现有些模块不能正常工作。例如，在chrome环境下 ...
分类：
其他好文 时间：
2019-11-10 11:40:01
阅读次数：
80
